정렬 알고리즘 Q www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net A 주의할 점은 N개의 줄에 들어오는 숫자가 음수일 수 있다는 점이다. 따라서 리스트 입력받을 때, int를 사용하지 않고 문자열로 입력받으면 '-1' 보다 '-2'가 더 크게 된다. 따라서 문자열 상태로 sort쓰면 답이 달라진다. 코드 n = int(input()) array = list(int(input()) for _ in range(n)) array.sort() #오름차순 정렬 for i ..
이진 탐색 알고리즘 Q www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net A 이진 탐색 알고리즘을 이용해 풀었다. 주의할 점은 듣보잡의 명단 제출시 사전순으로 출력해야 한다는 점이다. 코드 n, m = map(int, input().split()) array = list(input() for _ in range(n)) target_list = list(input() for _ in range(m)) array.sort() #이진 탐색을 위한 오름차순 정렬 d..
이진 탐색 알고리즘 Q www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net A 이진 탐색 알고리즘을 해보니 시간초과가 떳다. 그냥 collections 모듈에 있는 Counter를 사용하여 풀었다. 코드 n = int(input()) array = list(map(int, input().split())) m = int(input()) target_list = list(map(int, input().split())) from co..
이진 탐색 알고리즘 Q www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net A 코드 n = int(input()) array = list(map(int, input().split())) m = int(input()) target_list = list(map(int, input().split())) array.sort() #이진 탐색을 위해 오름차순 정렬 def binary(array, target, start, end): while..
