문제 링크 : https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안�� www.acmicpc.net 두개의 리스트가 주어진다. 첫번째 리스트가 탐색할 대상이고, 두번째 리스트의 각 요소가 target 이다. 이를 for문을 통해 각각 이분탐색으로 문제를 해결했다. 이진탐색 , 이분탐색 https://infinitt.tistory.com/286 알고리즘 ) 이진 탐색, 이분 탐색 (Binary serach) _ python 재귀 * 이진 ..

* 이진 탐색 (Binary serach) 개념 탐색 알고리즘 중에 가장 기본적인 알고리즘중 하나이다. 순차탐색(linear search)은 첫번째 요소부터 순서대로 찾을 대상이 나올때까지 검색해 나간다. 이진 탐색은 필요 없는 부분을 배제하며 검색 범위를 줄이면서 진행하는 탐색. 처음 이진탐색의 개념을 읽고, 생각나는것은 소주뚜껑으로 하던 UP-DOWN 게임이었다. 소주뚜껑에는 1 ~ 50까지의 숫자가 있는데, 자연스럽게 숫자를 맞출 확률을 높이기 위해서 중간값을 골라가며 범위를 줄여나갔다. 예를들어 맞추는 사람이 25를 외치면, 출제자는 UP 이나 Down을 말하여 범위를 말해준다. 탐색범위 : 1 ~ 50 만약 UP을 말해주었다면 다음 순서때는 1~25까지의 범위는 탐색할 필요가 없는셈이 된다. 1..

문제 링크 : https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. �� www.acmicpc.net * 듣도 못한사람 N 과 보도 못한사람 M의 공통된 부분을 사전순으로 정렬해서 출력하면 된다. 공통된 부분이라 함은 set의 교집합을 이용하면 편할것같다는 생각이 들었다. https://infinitt.tistory.com/19?category=1071951 파이썬(Python) 기초 (8) 데이터 타입(Data Type) - 집합 (set) add , remove , int..

문제링크 :https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net itertools의 combination을 사용하여 풀었다. (자동으로 n개중에 r개를 뽑는 조합(combination)을 반환해주는... ) https://infinitt.tistory.com/114 순열과 조합 ( n! , nPr , nCr ) - (itertools) combinations, permutations + 중복순열, 중복조합 *n! ..

문제 링크 : https://www.acmicpc.net/problem/18511 18511번: 큰 수 구성하기 첫째 줄에 N, K의 원소의 개수가 공백을 기준으로 구분되어 자연수로 주어진다. (10 ≤ N ≤ 100,000,000, 1 ≤ K의 원소의 개수 ≤ 3) 둘째 줄에 K의 원소들이 공백을 기준으로 구분되어 주어진다. 각 원소는 1부터 9까지의 자연수다. 단, 항상 K의 원소로만 구성된 N보다 작거나 같은 자연수를 만들 수 있는 경우만 입력으로 주어진다. www.acmicpc.net * 생각 최대 8자리수에 3가지 요소가 들어갈 수 있다. - 순열이지만 중복이 허용된다. 따라서 itertools-product를 사용했다. 주의할점 : 만약 N = 1938이고 배열은 {8,9,7}이라고 하면 출력..

문제 링크 : https://www.acmicpc.net/problem/18856 18856번: 피드백 N이 주어졌을 때, 아래 조건을 만족하는 수열 A를 구해보자. A의 크기는 N이다. 1 ≤ i ≤ N-1에 대해서, Ai 점점 커져야 한다. 1 ≤ Ai ≤ 1,000을 만족해야 한다. -> 각 요소는 1000보다는 작아야한다. # A2는 2가 되어야 한다. -> A1은 더 작아야하니까 자동으로 A1= 1이 된다. # AN은 소수가..