[백준/파이썬] 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..
[백준/파이썬] 1316번: 그룹 단어 체커 (Python)
문제 www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 풀이 - 구현 알고리즘 - 문자열의 각 문자를 새로운 리스트에 존재하지 않는 경우 리스트에 담는다. - 새로운 리스트에 단어가 존재하고 해당 단어가 연속하지 않은 경우는 그룹단어가 아니다. 예를들어, happy는 ['h', 'a', 'p', 'y']가 새로운 리스트에 담긴다. 단 'p'는 연속되어있기 때문에 그룹단어이다 코드 n = int(input()) a = [] cnt..