알고리즘 (17) 썸네일형 리스트형 [백준] 2839. 설탕 배달 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net Python n = int(input()) num5 = n//5 while True: count = num5 ret = n - num5*5 if ret % 3 == 0 : count += ret//3 print(count) break num5 -= 1 if num5 < 0: print(-1) break C++ #include using namespace std; int main(void) { int n; c.. [프로그래머스] 124 나라의 숫자 -문제 설명 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 10진법 124 나라의 숫자 10진법 124 나라의 숫자 1 1 6 14 2 2 7 21 3 4 8 22 4 11 9 24 5 12 10 41 자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return 하도록 solution 함수를 완성해 주세요. - 내가 푼 코드 def solution(n): answer = [] while n > 0: answer.append('12.. [SWEA] 전기버스 (Python) T = int(input()) for test_case in range(1, T + 1): k, n, m = map(int, input().split()) #0번에서 출발해서 n번까지 이동, 최대이동 k, num_station = list(map(int, input().split())) stations = [0]*(n+1) for num in num_station: stations[num] += 1 prev = pres = count = 0 pres += k while True : if pres >= n : break if stations[pres] == 1 : count +=1 prev = pres pres += k else : pres -= 1 if prev == pres : count = 0 bre.. [SWEA] 숫자 카드 (Python) T = int(input()) for test_case in range(1, T + 1): num = int(input()) data = input() data_list = [int(i) for i in data] card_list = [0]*10 for i in data_list : card_list[i] += 1 n_card = 0 card_n = 0 for i in range(0, 10): if n_card [SWEA] 구간 합 (Python) T = int(input()) for test_case in range(1, T + 1): n, m = map(int, input().split()) number = list(map(int, input().split())) sums = [] for i in range(n-m+1): sums.append(sum(number[i:i+m])) print('#{} {}'.format(test_case, max(sums) - min(sums))) [SWEA] 5658. 보물상자 비밀번호 (Python) T = int(input()) for test_case in range(1, T + 1): n, k = map(int, input().split()) number = list(input()) num_list = set() #중복제거 l = n//4 for i in range(n): for j in range(4) : num_list.add(int(''.join(number[j*l : (j+1)*l]),16)) number.append(number.pop(0)) final = sorted(list(num_list),reverse=True)[k-1] print('#{} {}'.format(test_case, final)) [SWEA] 종이 붙이기 (Python) T = int(input()) for test_case in range(1, T + 1): n = int(input()) dp = [1, 3] for i in range(2, n//10): dp.append(dp[i-1]+dp[i-2]*2) print('#{} {}'.format(test_case, dp[-1])) 전형적인 DP 문제이다. [SWEA] 괄호 검사 (Python) T = int(input()) for test_case in range(1, T + 1): sen = list(input()) ans = 1 check = [] for i in sen : if i == '{' or i=='(' : check.append(i) elif i == ')' or i == '}': if check : a = check.pop() if i==')' and a !='(': ans = 0 break elif i=='}' and a != '{': ans = 0 break else : ans = 0 break if check : ans = 0 print('#{} {}'.format(test_case, ans)) 이전 1 2 3 다음 목록 더보기