• Jan
  • Feb
  • Mar
  • Apr
  • May
  • Jun
  • Jul
  • Aug
  • Sep
  • Oct
  • Nov
  • Dec
  • Sun
  • Mon
  • Tue
  • Wed
  • Thu
  • Fri
  • Sat
  • 27
  • 28
  • 29
  • 30
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7

#2309 일곱 난쟁이

image

문제 정리

9명 중 7개의 합이 100이되는 7개를 오름차순으로 출력

생각해보기

9개 중 2개씩 제외해가면서 합이 100이되는 7개를 찾은 후, 정렬 해서 출력

  • 처음에 배열에 입력받을 때 sum 변수에도 같이 더해서 전체 sum을 얻어둠
  • 2중 for문을 돌면서 i, j로 두명을 고름
    • i : 0 ~ 7 (7이여야 i,j가 마지막 조합 (7,8)이 나옴)
    • j : i+1 ~ 8
  • sum에서 arr[i], arr[j] 값을 빼서 100이 되나 확인
  • 100이 아니면 다시, 100이 되면 정렬 후 출력

내 풀이