백준
백준 2751번: 수 정렬하기 2
2751번: 수 정렬하기 2 (acmicpc.net) 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 1 2 3 4 5 6 7 n = int(input()) num =[] for i in range(n): num.append(int(input())) num.sort() for j in range(n): print(num[j]) cs 느낀 점 이 코드는 python3로 했을 때 시간초과가 나서 pypy3로 했다. 파이썬이 편리한 대신 실행 속도가 느린 탓이다. python3로 성공해서 아쉬운 감이 ..
백준 2609번: 최대공약수와 최소공배수
2609번: 최대공약수와 최소공배수 (acmicpc.net) 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 a = list(map(int, input().split())) max = max(a) min = min(a) answer = 0 while max!=min: answer = max-min if answer>min: max=answer elif answer
백준 11651번: 좌표 정렬하기 2
11651번: 좌표 정렬하기 2 (acmicpc.net) 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 n = int(input()) xy=[] for i in range(n): xy.append([]) x,y = map(int, input().split()) xy[i].append(x) xy[i].append(y) xy.sort(key=lambda z: (z[1], z[0])) for j in range(n): p..
시간 복잡도 참고 사이트
TimeComplexity - Python Wiki TimeComplexity - Python Wiki This page documents the time-complexity (aka "Big O" or "Big Oh") of various operations in current CPython. Other Python implementations (or older or still-under development versions of CPython) may have slightly different performance characteristics. Howe wiki.python.org
백준 2164번: 카드2
https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 from collections import deque n = int(input()) card = deque([]) for i in range(1,n+1): card.append(i) while len(card)!=1: card.popleft() card.append(card[0]) card.popleft() print(card[0]) cs 느낀 점 처음 이 문..
백준 1436번: 영화감독 숌
1436번: 영화감독 숌 (acmicpc.net) 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 n = int(input()) i=0 num = 666 shom = [666] while True: num+=1 sn = str(num) if "666" in sn: shom.append(sn) i+=1 if n==i: print(shom[i-1]) break cs 느낀점 시간 제한이 2초라 while문으로 숫자를 1씩 증가시켜서 코드를 짜면 시간 초과..
백준 1181번: 단어 정렬
1181번: 단어 정렬 (acmicpc.net) 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 처음 시도 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 n = int(input()) word = [] length = [] equal = [] le = [] for i in range(n): w=input() if w not in word: word.append(w) length.append(len(w)) for _ in range(l..
백준 10250번: ACM 호텔
https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 t = int(input()) for i in range(t): h, w, n = map(int, input().split()) if n9: print(str(height)+str(width)) if width