목록코딩테스트 (11)

siino's 개발톡

[2023 KAKAO BLIND RECRUITMENT] 1, 2, 3 떨어뜨리기 - java

문제 해결 전략 "어떤 숫자블록을 내릴 것인지를 제쳐두고" 어떤 리프노드에 도착할 것인지를 파악하기. 도착한 리프노드의 "순서"와 "개수"를 저장하기 도착한 리프노드의 개수와 target 배열과 비교하여 가능 여부 판단하기 불가능하거나 가능하다면 반복문 종료 ( 도착한 해당 리프노드의 개수가 N이라고 할때 N remain을 구한다. 7 - 3 = 4 3. 반복문을 돌면서 remain이 2이상 일때 가장 뒷 자리부터 +2를 하고 remain을 2감소시킨다. 1 1 3, remain=2 4. 1 3 3, remain = 0 5. remain이 0이되면 반복문 종료 (만약 remain이 1이라면 해당 자리수를 +1증가시키고 remain을 1 감소 시킨다.) 해당 방법으로 숫자블록을 구해 answer에 넣어주었..
코딩테스트/프로그래머스 2024. 1. 3. 01:18
이전 Prev 1 2 Next 다음