부분 수열의 합. 완전탐색의 정석적인 문제 https://www.acmicpc.net/problem/14225 1. 문제 간단 설명 수열 S의 부분 수열의 합으로 나올 수 없는 가장 작은 자연수를 구하는 프로그램 첫째 줄에 수열 S의 크기 N (1 ≤ N ≤ 20) 둘째 줄에는 수열 S (1 <= S <= 100,000)가 주어진...

1920 수 찾기 문제의 업그레이드 버전 수 찾기 문제가 기초적인 이분 탐색 문제라면 10816 숫자 카드 2 문제는 이분 탐색을 통해 원소의 개수를 구해야한다 1. 문제 간단 설명 총 카드 N개를 가지고 있을 때, M번에 걸쳐 카드 번호가 주어지고 이 카드가 몇개 있는지 확인하는 문제 2. 문제 분석 이분 탐색을 이용하거나, 해시맵...

Lower Bound, Upper Bound 란? Binary Search의 응용버전 이진 탐색은 정렬된 데이터에서 특정 값이 존재하는지 검색하는 알고리즘 그러나 중복된 데이터에서 탐색할 때는 사용 볼가!! 이때 사용하는것이 Lower Bound, Upper Bound임 이...

그래프 탐색 문제 친구의 친구까지만 결혼식에 초대한다 https://www.acmicpc.net/problem/5567 1. 문제 간단 설명 친구의 친구에게만 청첩장을 보낸다 친구의 친구의 친구는 상도덕이 없어보이므로 보내지 않음 즉, 2단계까지 연결된 노드를 찾는 문제 2. 문제 분석 필요변수 동기 수 int n (최대 500명) ...

이진 탐색 문제 실패로 끝남 1. 문제 간단 설명 n개의 양수를 가지는 A 배열 m개의 양수를 가지는 B 배열이 있다 C 배열을 만드는데, A_0부터 시작해서 A_(n-1) 까지 순서대로 시작한다 B 배열의 원소 중에서 A_0 원소와의 차이의 절대값이 가장 작은 값을 C에 넣는다 abs(b[j] - a[i]) 가 가장 작은 값을 C에 ...

https://www.acmicpc.net/problem/15658 연산자의 개수는 N-1보다 많을 수도 있다. 모든 수의 사이에는 연산자를 한 개 끼워넣어야 하며, 주어진 연산자를 모두 사용하지 않고 모든 수의 사이에 연산자를 끼워넣을 수도 있다. 라는 조건이 추가된 버전 14888 연산자 끼워넣기의 업그레이드 버전 1. 문제 간단 설...

간단한 구현문제 Direct Index Table과 두번째로 큰 값 찾기 1. 문제 간단 설명 문제가 번역체라 이해하는데 시간이 좀 걸렸다 매주마다 주어지는 랭킹정보를 보고, 2등 선수가 누구인지 찾는 문제 2. 문제 분석 필요변수 각 선수는 1~10000까지의 정수(선수 번호)로 식별. player[10001] 배열에 저장 몇주차 정...

정렬 후 탐색하는데 걸리는 시간복잡도를 관리하는 문제 시간초과에 주의해서 풀어야한다 https://www.acmicpc.net/problem/20551 1. 문제 간단 설명 N개의 원소를 가지는 배열 A를 오름차순으로 정렬해서 배열 B를 만든다 이후 이 배열 B에서 M번 주어지는 원소 D가 있는지 확인한다 있으면 그 원소의 해당 인덱스를...

여러 수들이 주어졌을 때, 소수를 찾고, 그 소수들의 최소 공배수를 구하는 문제 https://www.acmicpc.net/problem/21919 1. 문제 간단 설명 위에 설명한 그대로임 길이가 N인 수열 A에서 소수들을 골라 최소공배수를 구할 것 2. 문제 분석 필요변수 수열의 길이 N (1<= N <= 10,000)...

Binary Search란? 이분탐색, 또는 이진 탐색이라고도 불림 정렬되어있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법 정렬이 안되어있으면 사용 불가능!! 변수 3개 (Start, End, Mid)를 사용하여 탐색한다 찾으려는 데이터와 중간점 위치에 있는 데...