S E P H ' S

10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 풀이 Java 풀이 와 동일하게 이분 탐색을 사용하였다. 정말 입출력하는데에 있어서 파이썬으로 코드 작성하는 것이 편리하기는 하다. import sys input = sys.stdin.readline n = int(input()) card = list(map(int, input().split())) m = int(input()) arr = list(map(int, input().split())) card.sort() def searc..

10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 풀이 이분 탐색 문제이다. 상근이가 갖고 있는 카드의 수들을 담은 배열에 주어진 M개의 정수들로 이분 탐색을 진행하고 있으면 1, 없으면 2를 StringBuilder 에 append하여 출력했다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public cl..

10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 Java 풀이 에서 사용한것과 동일하게 Counting sort를 사용했다. 입력에 있어서도 sys 라이브러리의 sys.stdin.readline을 사용하여 시간, 메모리 조건 모두 충족시킬 수 있었다. import sys input = sys.stdin.readline n = int(input()) N = [0] * 10001 for i in range(n): N[int(input())] += 1 for i in range(len(N)): while N[i] > 0: prin..

10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 처음 풀이로 단순히 Array.sort로 시도했으나 시간 초과가 발생하여 Timsort를 사용하는 Collection.sort을 사용했는데 이것은 메모리 초과가 발생했다. 그래서 10000만큼의 int 배열을 만들어 Counting sort를 사용했음에도 시간 초과가 발생했다. 그래서 StringBuilder까지 동원하니 해결이 되었다. import java.io.BufferedReader; import java.io.InputStreamReader; public class B..