목록조합 (1)

데굴데굴 굴러가는 개발 블로그

백준 2309 일곱 난쟁이 JAVA

백준 3040번 백설공주와 일곱 난쟁이와 굉장히 유사한 문제라고 생각해서 "개꿀이당 ㅎㅎ" 이러고 풀었다가 호되게 당한 문제... 맞왜틀!!!!!!! 맞왜틀!!!!! 을 외치며 30분동안 더 고민하게 한 문제였다. 채점중 97%에서 자꾸 틀려서 진짜 답답했는데 반례를 보자마자 고개를 끄덕였던 문제.. 풀이 방법 1. 10명의 난쟁이 中 7명을 순서 상관 없이 뽑아야 한다는 조건에서 '조합'으로 풀어도 되는 문제라고 생각 2. 10개의 입력을 배열1로 받고 3. 10C7 연산을 실행 4. 생성된 새로운 배열2의 값들의 합이 100인지 확인 5-1. 100 이라면 -> 정답 처리 #중요# 10개중에 7개의 합이 100이 되는 다른 경우가 또 출력되지 않도록 isEnd = true로 변경시켜주기 5-2. 10..
알고리즘/문제 풀이 2022. 2. 15. 15:14
이전 Prev 1 Next 다음