[TIL] 99클럽 코테 스터디 17일차 TIL : 수학

[TIL] 99클럽 코테 스터디 17일차 TIL : 수학TIL2024. 11. 13. 20:58@노근

Table of Contents

🚀 오늘의 문제

풀이 글은 여기에 있습니다. ▼

백준 31926번 밤양갱 - C++

문제 달디달고, 달디달고, 달디단, 밤양갱, 밤양갱민우는 비비의 신곡 에 꽂혀 하루 종일 "달디달고 달디달고 달디달고... 달디단"이 머릿속을 맴돌고 있다.민우의 머릿속에선 daldidalgo가 총 N$N$

noguen.com

그리디 문제라고 준 거 같은데 사실상 그냥 수학 문제였다.

그리디하게 접근한 수학 문제 느낌? 이러나저러나 로그를 씌우면 문제가 끝이 난다...

처음에는 홀수와 짝수와 분기 처리를 해야하는 줄 알았다.

홀수는 끝에 하나가 더 남으니까 짝수보다 하나 더 걸리겠지 했는데, 함정이 하나 있었다.

절반보다 하나 더 만들고 나면, 마지막에 붙이는 단어를 만드는 데에는 1밖에 안걸린다.

그리고 그 절반보다 하나는 계속해서 나누다보면 1로 돌아가는데, 이러면 결국엔 짝수랑 계산이 똑같아진다.

이걸 찾느라 시간이 좀 걸렸는데, 이러나 저러나 풀이글 까지 다 쓰는데 30분인거 보면 상당히 쉬운 문제다.

성장...하고 있는건가?

@노근 :: NOGUEN 블로그