백준 2309 - 일곱 난쟁이
백준 2309 - 일곱 난쟁이
https://www.acmicpc.net/problem/2309
풀이
아홉 명의 난쟁이 중 진짜 난쟁이 7명을 찾아야 하는 문제이며, 이는 결국 가짜 난쟁이 2명을
찾는 것과 동일하다. 9명 중 2명을 고르기 위해 for문 2개를 사용해야 하는데,
조건에 맞는 난쟁이를 찾았을 경우 반복문을 쉽게 빠져나오기 위해, 함수를 사용하였다.
9명의 난쟁이 중 진짜 난쟁이의 키의 합이 100이라고 주어졌으므로, 이는 가짜 난쟁이의
키의 합이 9명의 키 - 100이 되는 경우를 찾는 것과 같다.
함수를 사용하면 좋은 예로는 다음과 같은 것들이 있다.
- 다중 루프를 탈출하는 경우
- 반복적으로 수행해야 할 경우
- 코드가 너무 길어져 특정 동작을 수행하는 코드를 따로 짜고 싶을 경우
Leave a comment