알고리즘 (for 코딩테스트)/백준_자바 (Java)
[Java 자바] 백준 알고리즘 2775번 답 : 부녀회장이 될테야
https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 이렇게 직접 공책에 그려보다가 규칙을 찾았다,,,ㅋㅋ 아래 좀 더 예쁘게 나타내보면! 형광펜과 빨간 화살표의 관계를 보면 된다! 같은 색으로 색칠된 수들을 합해주면 빨간 화살표가 가리키는 숫자가 된다! 이게 가장 핵심 아이디어다! 그리고 층과 호수가 14까지로 제한되어있기 때문에 모든 호수 값을 미리 구해두면 된다. 이것도 두번째 핵심 아이디어인듯?! 왜냐면 딱 그 호수만 계산하려고 하면,, 복잡해서 머리 터지거든,, 그래서 DP문제인가..
2021. 9. 4. 23:22
최근댓글