Script / CSS

G1sUtil.js

G1sBlogger.js

G1sNavigationList.js

G1sCode

Posts List

2013년 11월 13일 수요일

[Algospot] Koogle

Koogle

문제 ID : KOOGLE
시간제한 : 1000ms
메모리 제한 : 65536kb
제출횟수 : 1233
정답횟수 (비율) : 211(17%)
출제자 : LIBe
출처 : Algospot 2주년 모의고사

2년전에 도전했다가 실패, 그리고 이번에 다시 도전하여
총 21번의 실패를 겪어가며 간신히 성공한 문제입니다.

모든 Case 에 대해서 각 문자값을 확인하며 Max 값을 구하는 단순 로직을 통해 해결했습니다.
한가지 Strength(x) = 26^A * 10^B 를 그대로 적용할 경우 값이 너무 커지는 문제는
문자의 경우 1.4149733을 숫자의 경우 1를 더해서 점수를 측정하였습니다.
수정 된 식은.. Strength(x) = 1.4149733A + B 가 되네요.

171473KOOGLEGOnecpp734B정답22ms22

22ms 나 걸렸지만.... 이 기록만으로도 11위.
속도를 줄일 수 있는 더 좋은 방법이 무엇일지는 앞으로도 고민해봐야 겠네요.

>>소스보기

댓글 없음:

댓글 쓰기