Dogfootruler Kim

www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 풀이 두 가지 방법으로 풀 수 있다. que에 넣어 dfs로 2를 곱하거나 1을 추가한 값이 B보다 작거나 같다면 que에 추가하여 반복해주는 것 B를 2로 나눠지면 2로 나누고, 끝자리가 1이면 1을 제거해준다. 만약 A보다 작아지거나 2로 나눌 수 없고 끝자리가 1이 아니라면 만들 수 없기 때문에 -1 출력해준다. 소스코드 첫번째 방법(272ms) a, b = map(int, input().split()) que = [(a, 1)] result = -1 while que: x, cnt = que.pop(0) if x == b: re..

www.acmicpc.net/problem/2503 2503번: 숫자 야구 첫째 줄에는 민혁이가 영수에게 몇 번이나 질문을 했는지를 나타내는 1 이상 100 이하의 자연수 N이 주어진다. 이어지는 N개의 줄에는 각 줄마다 민혁이가 질문한 세 자리 수와 영수가 답한 스트 www.acmicpc.net 풀이 1. num 리스트에 순열(permutations)을 사용하여 가능한 숫자 조합을 담는다. permutations 예시 ('A', 'B')와 ('B', 'A')는 다른 것이다. import itertools arr = ['A', 'B', 'C'] nPr = itertools.permutations(arr, 2) print(list(nPr)) 결과 : [('A', 'B'), ('A', 'C'), ('B', ..

www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 소스코드 n = int(input()) if n % 2 == 0 : print('SK') else: print('CY')

www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 소스코드 n = int(input()) five = int(n/5) n %= 5 three = 0 while five>=0: if n%3 == 0 : three = int(n/3) n = n%3 break five -= 1 n += 5 if n == 0: print(five+three) else: print(-1) n을 5로 나눌 때 int 처리를 안해줘서 한 번 틀렸다 ㅠ

www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 코드 재귀를 사용해 풀면 된다. n = int(input()) def fibo(num): if num

www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 알고리즘 및 소스코드 1. '(' 가 나오면 스택에 추가 2. '()' 가 나오면 결과 값에 스택 길이 더하기 3. ')' 가 나오면 결과 값에 1 더하고 pop 한 번 해주기 arr = input() stack = [] result = 0 for i in range(len(arr)): if arr[i] == '(': stack.append(arr[i]) else: if arr[i-1] == '(': stack.pop()..

www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 소스코드 n = int(input()) for i in range(n): arr = input() cnt = 0 stack = [] for j in range(len(arr)): if arr[j] == "(": stack.append(arr[j]) else: if len(stack) == 0: print("NO") cnt = -1 break else: stack.pop() if l..

www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 소스코드 n, k = map(int, input().split()) people = [0]*n check = k-1 result = "")