정렬 알고리즘 Q www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net A 시간초과에 주의해서 풀어야 한다. 코드 import sys #input하면 시간초과 발생하므로 sys 라이브러리 사용한다. n = int(input()) array = list(int(sys.stdin.rstrip()) for _ in range(n)) array.sort() for i in array: print(i)
정렬 알고리즘 Q www.acmicpc.net/problem/2752 2752번: 세수정렬 숫자 세 개가 주어진다. 이 숫자는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 이 숫자는 모두 다르다. www.acmicpc.net A sort()를 사용하고, end를 이용하여 출력한다. 코드 array = list(map(int, input().split())) #int로 입력받지 않으면 제대로 정렬 안될 수 있다. array.sort() for i in array: print(i, end = ' ')
정렬 알고리즘 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..
