2023.12.19.

Softeer 찍먹 - 1문제

 

1. [HSAT 7회 정기 코딩 인증평가 기출] 자동차 테스트 - Lv.3

이분탐색 + 수학(조합론) 문제.

일단, 특정 값이 중앙값이어야 하면 나머지 두 값은 하나는 중앙값보다 작고, 하나는 커야함.

이를 활용한다면 일단 연비를 정렬하고, 쿼리로 주어진 중앙값이 연비로 실존하는지 + 몇 번째에 존재하는지를 이분탐색으로 알아낼 수 있음.

만약 실존한다면 해당 값보다 작은 값들의 개수 * 해당 값보다 큰 값들의 개수를 출력하면 됨.

백준으로는 S1 ~ G4쯤 아닐까 싶음.

 

HSAT 8회 Softeer 정기 역량 진단 - 2 문제

 

2,3. 시험 특성상 유출하면 안 되므로 요약은 패스. (아마 기출로 풀리거나 그러면 다시 설명할 것 같음.)

문제들의 퀄리티가 좋았음. 개인적으로 재밌게 풀었음.

그런데 결과는 아직 몰라서 ㅋㅋㅋ 내가 푼게 맞게 푼 건지는 잘 모름.

(그래도 내가 다시 코드를 하나하나 따라가봤을때는 문제가 없었으니... 괜찮지 않을까?)

 

백준 풀이 - 2 문제

4. BOJ 30961 최솟값, 최댓값 - G4

코포 냄새가 좀 나는 관찰로 풀어야 하는 애드혹 + 수학 문제.

재밌고 정리도 간단했어서 따로 글로 적음.

 

5. BOJ 1162 도로포장 - P5

2차원 DP + 다익스트라 문제, BOJ 10217 KCM Travel이랑 비슷한 문제.

처음에 이걸 어떻게 도로들을 선택하지 싶었다가 K가 cost일 때 cost 내에서 최단거리 구하기 문제라는 것을 떠올려서 풀었음.

BOJ 10217에서 엄청 헤맸던 기억이 있어서 비슷한 문제인데 빨리 풀어서 기분 좋았음.

근데 나올 수 있는 최단거리의 최댓값이 32-bit Integer를 넘어서 초기화를 INT_MAX로 했다가 맞왜틀 당했다.

 

오늘의 일지는 여기서 끝.