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..

https://www.acmicpc.net/problem/10866 10866번: 덱첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지www.acmicpc.net앞뒤로 값을 수정할수 있 자료구조인 dqueue를 만들면 된다. 이때 앞에값 제거하거나 추가하면 시간이 많이 걸리니 index를 활용해 값을 제거or추가 하지 않고 공간을 이동해서 값을 제거하는 효과를 만들겠다. front로 dequeue의 가장앞이 어딘지 알려주고 end으로 가장 뒤가 어딘지 알려주겠다. 값을 넣으면 front자리에 값이 들어가고 front가 감소한거나 end자리에 값..

https://www.acmicpc.net/problem/1978 1978번: 소수 찾기첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.www.acmicpc.net소수란 자신과 1을 제외한 약수가 없는 수를 뜻한다. 그래서 간단히 어떤수를  1부터 어떤수까지 나눠보는 알고리즘을 만들면 된다.입력 : 1 3 5 81 : 소수가 아니다.3 : 1과 3만 약수이니 소수.5 : 1과 5만 약수이니 소수.8 : 1,2,4,8이 약수이니 소수가 아니다.출력값 : 2import sysN = int(sys.stdin.readline())numbers = list(map(int,sys.stdin.readline().split()))count = ..

https://www.acmicpc.net/problem/10845 10845번: 큐첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지www.acmicpc.netFirst in First out하는 자료구조인 queue를 만들면 된다. 이때 앞에값 제거하면 시간이 많이 걸리니 index를 활용해 값을 제거하지않고 공간을 이동해서 값을 제거하는 효과를 만들겠다.입력 : push 1 push 2 front back size empty pop pop pop size empty pop push 3 empty front출력값 : 1 2 2 0 1 2 -..

https://www.acmicpc.net/problem/10828 10828번: 스택첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지www.acmicpc.netfirst in last out인 스택을 구현하면된다. 배열을 만들고 배열에서 값을 넣고 빼고 길이를 출력하면 된다.입력 : push 1 push 2 top size empty pop pop pop size empty pop push 3 empty top출력값 : 2 2 0 2 1 -1 0 1 -1 0 3import sysN = int(sys.stdin.readline())stack ..