hello, world!

https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net import sys n = int(sys.stdin.readline()) i = 666 cnt = 1 while n != cnt: i += 1 if '666' in str(i): cnt += 1 print(i)

https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,0 www.acmicpc.net * Counter: 리스트 각 요소의 개수 구할때 사용 from collections import Counter l = [1, 2, 3, 3, 4, 5, 6, 6, 6] c = Counter(l) print(c[2]) # 1 print(c[6]) # 3 print(c[9]) # 0 import sys from collections import Counter # ..

https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net import sys from itertools import combinations # sys.stdin.readline() n = int(sys.stdin.readline()) p = [] while n: n -= 1 p.append(sys.stdin.readline().split()) p = list([int(i[0]), i[1], idx] for idx, i in enumerate(p)) p.sor..

https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net import sys from itertools import combinations # sys.stdin.readline s = sys.stdin.readline().split() m = int(s[1]) # 가깝게 만들어야하는 target 숫자 s = sys.stdin.readline().split() num = [int(i) for i in s] add = [] ..

https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 리스트로 구현했더니 시간초과 -> 큐로 구현하여 해결 import sys from collections import deque # sys.stdin.readline n = int(sys.stdin.readline()) q = deque([i+1 for i in range(n)]) while True: if len(q) == 1: print(q[0]) break q.popleft() if len(q..

https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net set()으로 중복제거하여 시간초과 해결 import sys # sys.stdin.readline sys.stdin.readline() l = set(sys.stdin.readline().split()) # 중복제거로 시간초과 해결 sys.stdin.readline() f = sys.stdin.readline().split() ret = '' for..

https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net import sys # sys.stdin.readline while True: s = sys.stdin.readline()[:-1] if s == '0': break if s == s[::-1]: print('yes') else: print('no')

https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net * 순열 Permutations : 순서 다르면 다른 것으로 판단 from itertools import permutations list(permutations([1, 2, 3, 4], 2)) # [(1, 2), (1, 3), (1, 4), (2, 1), (2, 3), (2, 4), (3, 1), (3, 2), (3, 4), (4, 1), (4, 2), (4, 3)] * 조합 Combi..