파이썬72 1일 N알고리즘 - #43 문제 https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1≤N≤20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 풀이 import sys def main(): N = int(sys.stdin.readline()) lst = [] for _ in range(N): word = str(sys.stdin.readline().strip()) count = len(word) lst.append((count, word)) lst1 = list(set(lst)) lst1.sort() for count, word.. 2020. 7. 1. 1일 N알고리즘 - #42 문제 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.net 풀이 import sys def main(): N = int(input()) ptLst = [] for i in range(N): ptLst.append(list(map(int, sys.stdin.readline().split()))) ptLst[i][0], ptLst[i][1] = ptLst[i][1], ptLst[i][0] ptLs.. 2020. 7. 1. 1일 N알고리즘 - #41 문제 https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 문제는 위 사이트를 참고해주세요. 풀이 N = int(input()) ptLst = [] for _ in range(N): x = list(map(int, input().split())) ptLst.append(x) ptLst.sort() for x in ptLst: for i in x: print(i, end=' ') print("") .. 2020. 6. 11. 1일 N알고리즘 - #40 문제 https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 문제는 위 사이트를 참고해주세요. 풀이 import sys N = int(input()) lst = [] dic = {} for i in range(N): x = int(sys.stdin.readline()) lst.append(x) if x in dic: dic[x] += 1 else: dic[x] = 1 lst.sort() temp = [] for i in dic: # 최빈값을 찾아 리스트에 넣음 if dic[i] == m.. 2020. 6. 9. 이전 1 ··· 6 7 8 9 10 11 12 ··· 18 다음