목록2025/04/01 (1)

나의 기록, 현진록

[Swift] 백준 저울 2437

https://www.acmicpc.net/problem/2437 1. 문제이해N 개의 저울추가 주어질 때, 측정할 수 없는 무게 중 최솟값 구하기2. 접근방법1, 1, 2로 측정할 수 있는 무게1 (1)2 (1+1, 2)3 (1+2)4 (1+1+2)1,2,3,41, 1, 2에서 3이 추가될 경우1 + 3 = 42 + 3 = 53 + 3 = 64 + 3 = 71,2,3,4,5,6,71, 1, 2에서 5가 추가될 경우1 + 5 = 62 + 5 = 73 + 5 = 84 + 9 = 91,2,3,4,6,7,8,9 5는 무게를 측정할 수 없음1 ~ K까지 무게를 측정할 수 있을 때새로운 저울추가 K 무게보다 작거나 같으면 1부터 새로운 저울추까지 무게를 측정할 수 있다.새로운 저울추가 K 보다 크면 K+1은 측정..
Programming/Algorithm & Data Structure 2025. 4. 1. 19:36
이전 Prev 1 Next 다음