[강채은] 1주차 문제풀이

[Chaeniiiii]

[BOJ] 실버Ⅲ : 14501 - 퇴사

접근 방법

• 상담을 진행하는 날은 상담이 끝나는 날 수당 업데이트 : 기존 저장 값 vs 오늘 날 누적 값 + 오늘 수당
• 오늘 상담을 진행하게 되면 다음 날 상담 진행 X -> 오늘까지 번 돈을 다음 날 갱신 : 기존 저장 값 vs 오늘 날 누적 값

풀이

1. 필요 값 입력 받음 -> 최대이익 저장 값 크기 = N+1 -> 수당은 상담이 끝난 날 받기 때문에 benefit[0] = 0

2. 퇴사 날까지의 최대이익을 구함

[BOJ] 실버Ⅲ : 1021 - 회전하는 큐

접근 방법

• 뽑아 내고 싶은 수의 위치가 앞에서 가까운지 뒤에서 가까운지 확인
• 앞쪽에 위치하면 왼쪽 순환
• 뒤쪽에 위치하면 오른쪽 순환
• 2,3 번 연산 횟수를 구하는 것이므로 순환 횟수는 뽑아 내고 싶은 수가 맨 앞에 올 때까지

풀이

1. 필요 값 입력 받음
2. 뽑아내려고 하는 수가 앞, 뒤 중 어느 곳에 더 가까운지 확인
3. 앞 쪽에 위치하면 0 ~ index 전까지 순환 (2번 연산)
4. 뒤 쪽에 위치하면 맨 뒤 ~ index 전까지 순환 (3번 연산)

5. 맨 앞 원소 제거 해줌 (1번 연산)

[BOJ] 골드Ⅳ : 2617 - 구슬 찾기

접근 방법

• 자신보다 가벼운 구슬의 가벼운 구슬의 ~~ 개수 확인
• 자신보다 무거운 구슬의 무거운 구슬의 ~~ 개수 확인
• 자신보다 큰 수 or 작은 수가 구슬의 총 개수/2 보다 크면 중간 구슬이 될 수 없음

풀이

1. 필요 값 입력 받음
2. 자신 보다 가벼운 구슬 add
3. dfs를 통해 무거운 구슬, 가벼운 구슬 판별

4. 자신보다 가볍거나, 무거운 구슬이 구슬 수/2 보다 크면 중간 구슬이 될 수 없음

[BOJ] 실버Ⅰ : 3896 - 소수 사이 수열

접근 방법

• 체크하려는 수가 소수면 0출력
• 소수가 아니면 해당 수보다 작은 소수, 큰 소수를 구함

풀이

1. 필요 값 입력 받음
2. 체크하려는 수가 소수이면 0출력
3. 소수가 아니면 해당 수보다 작은 소수, 큰 소수 구함

4. 두 수의 차 출력 -> 소수 구하는 알고리즘은 제곱근을 이용해서 풀었음

[BOJ] 골드Ⅳ : 2636 - 치즈

접근 방법

• 맨 처음에는 1을 찾고 그 주변에 0이 있으면 녹는 것으로 생각 -> 오답
• 1시간 마다 공기와 맞닿아 있는 치즈만 녹여야 함
• https://easybrother0103.tistory.com/89 참고해서 풀이 방법 유도

[mins-n]

고생하셨습니다!!