본문 바로가기

실버5

(3)
[백준] 11866 : 요세푸스 문제 0 문제 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 코드 from collections import deque n, k = map(int, input().split()) a = deque(range(1,n+1)) b = deque() while len(a) != 0: a.rotate(-k+1) # k번이 가장 왼쪽으로 오도록 b.append(a.popleft()) print('') # join함수는 문자열만 가능
[백준] 1436 : 영화감독 숌 문제 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 코드 n = int(input()) num = 666 cnt = 0 while True: if '666' in str(num): # 포함하는지 확인하기 위해 str() cnt += 1 if cnt == n: print(num) break num += 1 # 숫자를 하나씩 증가하면서 확인 얼마나 반복할지 모를 때는 while문 완전탐색 문제는 하나씩 전부 확인하는 수 밖에 없음
[백준] 1181 : 단어 정렬 문제 https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 코드 import sys n = int(input()) s = [sys.stdin.readline().rstrip() for i in range(n)] s = list(set(s)) # set()을 통해 중복제거 후 정렬을 위해 list 재변환 s.sort() s.sort(key = len) #sort의 key인자를 통해 길이순 정렬 for i in s: print(i) sort의..