목록1568 (1)

두치의 개발공부

BaekJoon_1568(새)

문제 https://www.acmicpc.net/problem/1568 1568번: 새 N마리의 새가 나무에 앉아있고, 자연수를 배우기 원한다. 새들은 1부터 모든 자연수를 오름차순으로 노래한다. 어떤 숫자 K를 노래할 때, K마리의 새가 나무에서 하늘을 향해 날아간다. 만약, 현 www.acmicpc.net 문제 풀이 새들이 오름차순으로 증가하는 만큼 나무에서 날아가게 된다. 14마리의 새가 있었을 경우 1,2,3,4,1,2,1 해서 총 7초가 걸린다. 4에서 1이 되는 이유는 나무에 남아있는 새의 수(14 - (1+2+3+4)) 가 4마리 이기 때문에 5마리가 날아갈 수 없으므로 다시 1마리로 바꿔주는 경우이다. 소스코드 const answer = (input) => { let treeBird = N..
알고리즘 2022. 6. 27. 07:24
이전 Prev 1 Next 다음