[BOJ2775] 부녀회장이 될테야

cada·2020년 6월 3일
1

이 문제는 이곳에서 확인할 수 있습니다.

이 문제는 아파트의 특정 층과 호에 사는 사람의 수를 구하는 문제입니다.
단, k층 n호에 사는 사람의 수는 k-1층 1호부터 n호까지 사는 사람의 수를 더한 것과 같아야 합니다.

k와 n의 범위가 0부터 14로 매우 작기 때문에 완전탐색으로 쉽게 해결할 수 있습니다.

문제에서 요구하는대로 k층 n호에 사는 사람의 수를 구하기 위해 k-1층 1호부터 n호까지 모두 더해 구할 수 있지만 더 최적화된 방법으로 구할 수 있습니다.

k층 n-1호에 사는 사람 = k-1층 1호부터 n-1호까지 사는 사람의 수
k층 n호에 사는 사람 = k-1층 1호부터 n호까지 사는 사람의 수

따라서 k층 n-1호에 사는 사람k층 n호에 사는 사람의 차는 k-1층 n호에 사는 사람입니다.
즉, k층 n-1호에 사는 사람k-1층 n호에 사는 사람을 더하면 k층 n호에 사는 사람을 구할 수 있습니다.
범위가 매우 작기 때문에 성능상 큰 이점은 보기 어렵지만 깔끔함을 가져갈 수 있습니다!

profile
자바스크립트로 개발하는 새내기입니다.

0개의 댓글