백준 2309 - 일곱 난쟁이

백준 2309 - 일곱 난쟁이

https://www.acmicpc.net/problem/2309


풀이

아홉 명의 난쟁이 중 진짜 난쟁이 7명을 찾아야 하는 문제이며, 이는 결국 가짜 난쟁이 2명을

찾는 것과 동일하다. 9명 중 2명을 고르기 위해 for문 2개를 사용해야 하는데,

조건에 맞는 난쟁이를 찾았을 경우 반복문을 쉽게 빠져나오기 위해, 함수를 사용하였다.

9명의 난쟁이 중 진짜 난쟁이의 키의 합이 100이라고 주어졌으므로, 이는 가짜 난쟁이의

키의 합이 9명의 키 - 100이 되는 경우를 찾는 것과 같다.

함수를 사용하면 좋은 예로는 다음과 같은 것들이 있다.

  1. 다중 루프를 탈출하는 경우
  2. 반복적으로 수행해야 할 경우
  3. 코드가 너무 길어져 특정 동작을 수행하는 코드를 따로 짜고 싶을 경우


코드

Categories:

Updated:

Leave a comment