https://www.acmicpc.net/problem/2293 2293번: 동전 1첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다.www.acmicpc.net다이나믹 프로그래밍 문제이다. 골드인거 치고 간단하다.  다른 다이나믹 프로그래밍처럼 이전 값을 가져와서 더해주면된다. 이번엔 예시와 함께 설명하겠다.위 사진은 가치의 합이 k일때 가짓수를 다 적어놨다. 1일땐 1한개 2일땐 1+1,2 두개인 식이다. 여기서 규칙을 찾아낼 수 있는 데바로 앞칸의 coin의 가치만큼 올라간값에 coin을 더해주는 방식으로 가짓수가 늘어난다는 것이다.좀더 보기 쉽게 정리했다..

https://www.acmicpc.net/problem/2294 2294번: 동전 2첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주www.acmicpc.net다이나믹 프로그래밍 문제이다. 해결 방법은 1원부터 k원까지 모든 가격당 필요한 최소 동전개수를 순서대로 구하면 된다. 이때 최소 동전 개수를 구하는 법은 k원에서 동전의 가치를 빼주고 남은 가치의 최소 동전 개수와 1을 더하면 k원의 최소 동전 개수가 된다(예시를 참고하면 더 쉽게 이해할 수 있다.). 모든 동전 종류당 한번씩 위 방식을 사용해주고 이중 최소 개수를 k원..

https://www.acmicpc.net/problem/10867 10867번: 중복 빼고 정렬하기첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다.www.acmicpc.net시간이 넉넉하기 때문에 숫자를 받고 정렬하면된다. 이때 중요한 것은 중복값이 없어야 한다는것이라 set를 사용해 중복을 삭제면된다.입력 : 1 4 2 3 1 4 2 3 1 2출력값 : 1 2 3 4import sysN = int(sys.stdin.readline())number = sys.stdin.readline().split()numberset = set(map(int,number))number=list(numberset)num..

https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.www.acmicpc.netx좌표와 y좌표를 정렬하면 되는문제. 파이썬으로 구현할 때 sort만쓰면 한번에 정렬해줘서 간단하다. 좌표 정렬하기와 다르게 2는 y축을 중심으로 정렬해야한다. 따라서 값을 받을때 x축에 y값을 넣고 y축에 x값을 넣으면 된다. 그후 출력할때 x축을 y값으로 y축을 x축으로 출력해주면 된다.입력 : 0 4 1 2 2 2 3 3출력값 : 1 2 2..

https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.www.acmicpc.netx좌표와 y좌표를 정렬하면 되는문제. 파이썬으로 구현할 때 sort만쓰면 한번에 정렬해줘서 간단하다.입력 :  3 4 1 1 2 2 3 3출력값 : 1 1 2 2 3 3 3 4import sysN = int(input())xy =[]for i in range(N): a,b = sys.stdin.readline().split() xy.app..

https://www.acmicpc.net/problem/1181 1181번: 단어 정렬첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.www.acmicpc.net간단히 단어를 정렬하면 되는 문제. 여기서 포인트는 받아온단어에 중복이 없이 출력해야한다.그럼으로 set을 사용해서 중복을 제거해주고 단어 순서로 정렬한 후에 단어 길이로 정렬하면 된다.import sysN = int(sys.stdin.readline())char =[]for i in range(N): char.append(sys.stdin.readline().rstrip())setch..