차곡차곡

코드트리 백트래킹 연습 - 아름다운 수 n자리 아름다운 수가 몇 개 있는지 구하는 프로그램 작성 def is_beautiful(): for i in range(n): if i == 0: now_num = ans[i] cnt = 1 elif now_num == ans[i]: cnt += 1 else: if cnt % now_num == 0: cnt = 1 now_num = ans[i] continue else: return False if cnt % now_num == 0: return True def choose_num(now): global cnt if now == n+1: if is_beautiful(): cnt += 1 return for i in range(1, 5): ans.append(i) c..

코드트리 백트래킹 연습 - k개 중에 1개를 n번 뽑기 1 이상 K 이하의 숫자를 하나 고르는 행위를 N번 반복하여 나올 수 있는 모든 서로 다른 순서쌍을 구해주는 프로그램 작성 def print_num(): for el in nums: print(el, end=" ") print() def choose_num(now): if now == n + 1: print_num() return for i in range(1, k+1): nums.append(i) choose_num(now+1) nums.pop() k, n = map(int, input().split()) nums = [] choose_num(1)

백준 #5073 삼각형과 세 변 5073번: 삼각형과 세 변 각 입력에 맞는 결과 (Equilateral, Isosceles, Scalene, Invalid) 를 출력하시오. www.acmicpc.net # 더러운 코드 while True: triangle = list(map(int, input().split())) if triangle[0] == 0 and triangle[1] == 0 and triangle[2] == 0: break max_x = -1 max_idx = -1 for i in range(3): # 가장 큰 변 구하기 if max_x < triangle[i]: max_x = triangle[i] max_idx = i hap = 0 # 두 변의 합 for i in range(3): if ..

프로그래머스 - 성격 유형 검사하기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(survey, choices): personality = {"R": 0, "T": 0, "C": 0, "F": 0, "J": 0, "M": 0, "A": 0, "N": 0 } answer = '' for i in range(len(survey)): if choices[i] == 4: continue elif choices[i] > 4: personality[survey[i][1]] += (choices[i] - 4) else: personality[s..

프로그래머스 - 택배 배달과 수거하기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 맨 마지막 집부터 방문하면서 방문할 때 모든 배달과 수거가 0이 되도록 def solution(cap, n, deliveries, pickups): answer = 0 deliver = 0 # 남은 배달 가능 개수 pick = 0 # 남은 수거 가능 개수 for i in range(n-1, -1, -1): cnt = 0 while deliver < deliveries[i] or pick < pickups[i]: cnt += 1 deliver += cap pick += ..

프로그래머스 - 방문 길이 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def in_range(x, y): return -5

백준 #23971 ZOAC 4 23971번: ZOAC 4 i행 j열 자리를 (i, j)라고 할 때, (1,1)에 참가자가 앉은 경우 다른 참가자는 (1,2), (2,1), (2,2) 자리를 제외한 나머지 자리에 앉을 수 있다. (2,2)의 경우는 (1,1)과 행 번호 및 열 번호의 차가 1보다 크 www.acmicpc.net from math import ceil h, w, n, m = map(int, input().split()) # h: 행, w: 열, n: 세로 거리두기, m: 가로 거리두기 rows = ceil(h / (n + 1)) cols = ceil(w / (m + 1)) print(rows * cols) 행, 열 별로 앉을 수 있는 자리 개수를 구해 곱한다. 앉을 수 있는 자리 개수 = [..

SW Expert Academy #5215 햄버거 다이어트 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com def calc(i, now_kal, now_taste, max_taste): for k in range(i+1, n): max_taste = calc(k, now_kal + kal[k], now_taste + taste[k], max_taste) if now_kal