배열 2 dwarf
2015. 1. 23. 08:00ㆍSecurity ★ Development/알고리즘
반응형
문제는 더블릿 5 배열에 있는 dwarf입니다.
문제 사이트 주소입니다.
http://183.106.113.109/30stair/dwarf/dwarf.php?pname=dwarf
9개의 수 중에서 2개를 빼고 모든 수의 합이 100이 되는 7개의 수를 구하는 문제입니다.
처음 재귀를 이용해 백트래킹처럼 모든 수를 돌면서 구하는데 분명 합이 100임에도 문제의 테스트케이스와 맞지 않아 답이 되지 않더군요.
단순히 for문만으로 돌면서 풀었습니다.
2개의 수를 제외할 것이기 때문에 제외할 2개의 수를 for문으로 놔두고 그 안에서 이 2수를 제외한 모든 수의 합을 구하고 이때 합이 100이면 출력해주면 됩니다.
'Security ★ Development > 알고리즘' 카테고리의 다른 글
| 퀵 정렬, 이진검색, parametric search 1 aggressive (0) | 2015.01.27 |
|---|---|
| queue(bfs) 2 horse_knight (0) | 2015.01.24 |
| 2012 지역 본선 고등 1/5 koi_aio (0) | 2015.01.18 |
| 2013 koi 초등 지역 본선 1/5 koi_bowl (0) | 2015.01.17 |
| graph, dfs 3 (0) | 2015.01.16 |