구름톤 챌린지 | 2주차 학습일기 [6일차 / 7일차 / 8일차]

구름톤 챌린지 2주차 학습일기이다.

구름톤 챌린지 학습일기

구름톤 챌린지 둘째주

이전글

구름톤 챌린지 | 20일간의 코딩테스트 챌린지 시작 (Feat. 3일차)

 

구름톤 챌린지 | 1주차 학습일기 2 [4일차 / 5일차]

Day 6 문자열 나누기

문제분석

길이 N인 문자열을 3개의 문자열로 나눌 수 있는 모든 경우의 집합을 P라 한다. 이 P 집합을 알파벳 순으로 정렬한 순서가 해당 부분 문자열의 점수이다. 이 점수를 기준으로 3개로 나눈 문자열들의 점수를 합하면 한 경우의 점수가 된다. 본 문제는 이 경우의 점수들 중 최고점을 구하는 문제이다. 

풀이전략

1. 만들 수 있는 모든 문자열들을 구해 HashSet에 담은 다음 정렬해 점수 표를 만든다.

2. 다시 한 번 문자열을 3개열을 나누는 과정을 통해 각 경우의 점수를 계산하고 현재까지의 최고점과 비교해 최고점을 찾는다.

결과

구르미에게 헤드폰과 팔분음표 구름을 선물해 줄 수 있었다.

6일차 미션 성공

2주차 블록은 노란색이다. 노란색 블록 한 개를 획득했다.

6일차 블록

Day 7 구름 찾기 깃발

구름 찾기 게임판

문제분석

각 칸을 둘러싸고 있는 칸에 구름이 몇개가 있는지 개수를 파악하는 문제이다.

풀이전략

1. 모든 칸을 돌면서 주위 8개의 칸을 모두 검사하여 구름 개수를 파악한다.
2. 이 때 맨 끝칸의 경우 세야할 칸의 개수가 줄어드는 것을 주의해야 한다.
3. 구름이 있는 칸은 검사를 안해도 된다.

결과

블록 획득 성공! 성공하면 아래와 같은 화면을 만나볼 수 있다. 기분좋은 화면이라 기록해보았다.

미션 완료

7일차 미션 성공으로 구르미에게 구름이 그려진 주황색 티셔츠를 입혀줄 수 있었다.

7일차 미션 성공

블록은 이제 7개이다.

7일차 블록

Day 8

문제분석

N의 통증이 있는데 이를 1, 7, 14 단위로 줄여주는 아이템이 있다. 통증 0을 만들기 위해 필요한 아이템의 최소수를 구하는 문제이다.

풀이전략

1. 14 이상의 통증은 무조건 14를 사용한다.
2. 14미만 7이상의 통증은 7을 사용한다.
3. 그 외에는 1을 사용한다.

결과

날이 갈수록 어려워 지지 않을까 긴장하고 문제를 푸는데 너무 간단하게 풀려서 당혹스럽지만, 구르미에게 커피를 들고 있게 할 수 있어 기쁘다.

8일차 미션 성공

8일차 블록