매일코딩하기

- 2309: 일곱 난쟁이 (성공, 다시 풀어보기) 먼저 9개의 숫자를 입력받은 후 오름차순으로 배열했다. 9개의 숫자 배열에서 7개의 숫자를 골라 합이 100이 되는 경우, 그 7개의 숫자를 출력해야했다. 나는 9개의 숫자 배열에서 7개를 골라내는 방식을 생각했지만, 구글 서치를 통해 "9개의 전체 합에서 두개의 숫자만 골라 뺐을 때 100이 되는 경우" 를 찾는 것이 더 간단하다는 것을 알게되었다. 이 문제를 통해 몇 개의 숫자를 골라내야 한다면 더 적은 쪽을 고르도록 코드를 만드는 것이 더 간단하다는 새로운 방법을 깨닫게 되었다.

- 5800: 성적 통계 (성공) n개의 숫자를 입력받은 후 먼저 오름차순으로 정렬을 해주었다. 정렬 후 가장 첫번째 값 (arr[0]) 을 min에, 가장 마지막 값 (arr[n-1]) 을 max에 각각 저장한다. for문을 통해 숫자 간 gap값을 각각 계산해, gap값 중 최댓값을 변수 'gap'에 저장한다. 계산한 max, min, gap 값을 주어진 형식대로 출력한다.

- 5585: 거스름돈 (성공) 먼저 가격을 입력받은 후 (1000 - '입력받은 가격') 을 계산해 거스름돈을 계산했다. 500, 100, 50, 10, 5, 1 순서로 거스름돈에 대입해보며, 큰 숫자부터 거스름돈의 가장 많은 부분을 차지하도록 했다. (잔돈 개수가 가장 적게 하기 위한 단계임) 잔돈이 계산될 때마다 그 개수를 계산해 마지막에 잔돈의 개수가 출력되도록 했다.

- 10819: 차이를 최대로 (실패) 차이를 최대로 만들기 위해서는 배열을 먼저 오름차순으로 만들고, 제일 앞에서 가져오고 제일 뒤에서 가져오고..를 반복하며 새로운 배열을 만들어야한다고 생각했다. 하지만 출력값이 원하는 값과는 다르게 출력되었다. 오류의 이유를 찾지 못해 다시 시도할 예정이다.

- 10991: 별 찍기 - 16 (성공) 먼저 " "을 필요한 개수만큼 출력하고, "* "를 i번 출력한다. (그리고 "\n" 를 출력해 줄을 바꾼다.) 위의 과정을 n번 반복하며 "*" 나 " "를 상황에 맞게 출력한다. - 2420: 사파리월드 () 코드는 맞게 구현했지만 int형의 범위가 넘어가는 수를 다룰 땐 int 형이 아닌 long long 형을 사용해야 했다.

- 2845: 파티가 끝나고 난 뒤 (성공) 입력받는 숫자의 개수가 5개로 정해져있어야 하는 문제였다. - 1026: 보물 (성공) 처음엔 배열 A의 순서를 바꾸면 안된다고 생각하여, 순서를 유지하되 앞의 숫자가 하나씩 뒤로 가며 배열을 바꾸도록 했다. 하지만 배열 A의 순서가 바뀌어도 된다는 점을 깨달아 A의 최댓값은 B의 최솟값과 A의 최솟값은 B의 최댓값과 매치되어 총합은 최소를 이루도록 했다. 따라서 배열 A, B를 각각 크기 순대로 나열하는 단계가 필요했고 이후 배열 A는 최솟값부터, 배열 B는 최댓값부터 각각 매치되어 계산하는 코드가 필요했다.

- 5052: 전화번호 목록 (실패, 다시 도전할 예정)

- 25192: 인사성 밝은 곰곰이 (시간초과, string 배열을 사용해서 문제를 풀었으나 시간초과가 떴다. 하지만 계산결과는 원하는 대로 출력이 되긴 했음. 이를 해결하기 위해 string arr[n]; 형태 대신 vector를 사용하고, 따로 함수를 만들어 보기도 했지만 해결되지 않았다. 다음에 다시 도전할 예정.)

- 25179: 배스킨라빈스~N~귀엽고~깜찍하게~ (실패)

- 24524: 아름다운 문자열 (성공)