106101 [백준 10610번 30] 오늘의 문제는 30이다. 처음엔 무조건 완전탐색! 문제를 읽고 N의 범위가 10만 자리 양수..? 를 보고 헉..! 했지만 이어 고민을 시작했다.30의 배수가 되려면 어떤 조건이 필요할까?30은 일단 3 * 10 이란 생각을 했다.그리고 학교를 다닐 때, 3의 배수 조건이 있었던 것을 기억해 냈다..!물론 그 내용은 검색해 보았다.. 너무 오래돼서 까먹었,, 크흠아무튼 3의 배수 조건은 모든 자리 수의 합이 3이 되면 3의 배수이다.그렇다면 N의 모든 자리를 한 번씩 확인하며, 각 자리가 어떤 수 인지 저장하고0이 1개 이상 있는지, 모든 자리 수의 합이 3의 배수인지만 확인하면 된다. 코드는 다음과 같다.( 코드가 너무 커 보인다면 "Ctrl + 스크롤 내리기" 하면 잘 보여요! )( 초기화는 "Ct.. 2025. 1. 6. 이전 1 다음
