[백준/파이썬] 2960번: 에라토스테네스의 체 (Python)
문제 www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net 풀이 - 구현 - 에라토스테네스의 체 - 위키백과 코드 n, k = map(int, input().split()) sieve = [True] * (n+1) # 에라토스테네스의 체 초기화 cnt = 0 for i in range(2, n+2): for j in range(i, n+1, i): if sieve[j] == True: sieve[j] = False cnt += 1 if cnt == k: print(j) break
[백준/파이썬] 10773번: 제로
문제 www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 풀이 - 구현 - 리스트의 append()와 pop()이용 [1] append [1,3] append [1,3,5] append [1,3,5,4] append [1,3,5] (0을 불렀기 때문에 최근의 수를 지운다) pop [1,3] (0을 불렀기 때문에 그 다음 최근의 수를 지운다) pop [1,3,7] append [1,3] (0을 불렀기 때문에 최근의 수를 지운다) ..
[백준/파이썬] 2941번: 크로아티아 알파벳 (Python)
문제 www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 풀이 - 구현 - 단어를 리스트로 입력받고, join함수를 이용해 문자열을 비교한다 코드 n = list(map(str, input())) croatia = ['c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z='] # 크로아티아 알파벳 i, cnt = 0, 0 while True: if ''.join(n[i:i+2]) in croatia..