2024.01.10.

백준 1 문제

 

1. BOJ 6679 : 싱기한 네자리 숫자 - B2

브루트포스 + 구현 문제.

범위 내의 모든 숫자에 대해서 10, 12, 16진수로 표현했을 때 자리들의 합을 직접 계산하면 된다.

시간복잡도야 O(NlogN)이긴 한데, log 밑이 10, 12, 16이라서 매우 충분하게 돌아간다.

 

오늘 일지는 여기서 끝.