[일반] 2번문제 완탐때렷는데 더 좋은방법있음?

[익명(221.153)]

ㅇㅇ?

[익명(180.182)]

2번문제 완전탐색으로 수행시간 1등했는데 완탐이 짱인듯여

[익명(221.153)]

나도 생각외로빨라서 놀랏음

[익명(180.182)]

아근데 이거 반올림되는거같은데 제가 1등아닐수도있을듯

[scpc 4번 만점자(112.214)]

난 걍 DP조짐

[익명(180.182)]

애초에 1차 팰린드롬개수가 187개인가밖에 안되서 그냥 완탐돌려서 룩업테이블 만들어놓고 들어오는것마다 뿜어주기만하면 끝나던데

[익명(221.153)]

dp는 어케짯냐? 궁금

[익명(221.153)]

펠린드롬 218개아니냐 187개?

[scpc 4번 만점자(112.214)]

1-9까지 다 넣고

[scpc 4번 만점자(112.214)]

10-99까지 11나누고 2개로 쪼개지면 바로 return 안쪼개지면 3개 출력

[scpc 4번 만점자(112.214)]

100-999까지 회문이면 1 리턴 2개로 쪼개지면 리턴 안되면 3개 리턴

[scpc 4번 만점자(112.214)]

걍 개노가다

[익명(221.153)]

아...걍 완탐아니냐 그것도

[scpc 4번 만점자(112.214)]

이거 혹시 DP 아닌가 노베이스 빡대가리라 걍 용어 사용도 잘 못하겠다

[scpc 4번 만점자(112.214)]

걍 완탐이군 내가 노베이스 빡대가리라 용어 사용 잘 몬한당

[ㄴㅁ우리ㅏ2ㅜㅏㅣ(112.153)]

O(N^3)에서 O(N^2+NlgN)으로 binary search 이용해 시간복잡도 떨굴 수 있긴 함.

[익명(223.38)]

180 + 18 = 198개임

[ㅁ(211.246)]

팰린드롬 198개임 1-10 9개 11-100 9개 101-1000 90개 1001-10000 90개