Dogfootruler Kim

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/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 = "")

문제 www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 소스코드 n = int(input()) stack = [] num = [0]*n for i in range(n): num[i] = int(input()) for i in range(n): if num[i] == 0: stack.pop() else: stack.append(num[i]) print(sum(stack)) for 문 두개인 코드. 이게 시간이 더 짧았다. 왜징 ..