코드엔진 Advance 10

Challenges : Advance 10

Author : qHF

Korean : 
Serial이 WWWCCCJJJRRR 일때 Name은 무엇인가 
Hint 1 : 4글자임 
Hint 2 : 정답으로 나올 수 있는 문자열 중 (0~9, a~z, A~Z) 순서상 가장 먼저 오는 문자열 

English : 
Find the Name when the Serial is WWWCCCJJJRRR 
Hint 1 : Name is 4 letters 
Hint 2 : Among the multiple solutions, find the one that comes first in alphabnumeric order. 

http://www.codeengn.com/challenges/advance/10

우선 프로그램을 실행하면 위와 같은 화면이 나온다.

전형적인 키젠미이다.

이름은 네 글자인데 시리얼을 잘 보면 'W', 'C', 'J', 'R' 이렇게 네 개의 글자가 쓰였다는 것을 알 수 있다.

여기서 약간 감이 왔었는데 Name의 한 글자가 Serial의 세 글자씩 만드는 것이라 추측하고 풀었다.

디버깅하는데 C++로 만들어진 프로그램 같은데 뭔가 거지 같아서 IDA를 통해 분석해보니..

STL이 쓰였음을 알 수 있다.

하.. STL은 프로그래머 입장에서는 굉장히 편한데 분석자 입장에서는 존니 빡친다 ㅋㅋ ㅅㅂ

그래도 check_serial이라고 함수 이름이 그대로 보이는 것과 "Good job" 등의 문자열이 그대로 보여서 그나마 수월하게 디버깅 할 수 있었다.

ACM 공부를 하면서 STL에 대해 공부를 한 적이 있었는데 stringFindSecond는 처음 보는 함수이다.

구글에 검색해도 안 나와서 대충 눈대중으로 봐봤는데 첫 번째 인자로 들어오는 문자열에서 두 번 째 인자로 들어오는 문자열을 찾는 함수인 것 같다.

근데 찾는게 첫 번째로 나타나는 문자열을 찾는게 아니고, 두 번째로 나타나는 문자열을 찾아 그 위치를 반환하는 함수이다.

뭐 이름 그대로의 함수이다.

"AJXGRFV6BKOW3Y9TM4S2ZU I70H5Q81PDECLNAJXGRFV6BKOW3Y9TM4S2ZU I70H5Q81PDECLNAJXGRFV6BKOW3Y9TM4S2ZU I70H5Q81PDECLN"

이 문자열에서 Name과 Serial을 한 글자씩 찾는다.

네 글자밖에 안 되니까 대충 손으로 계산해보면 금방 시리얼에 해당하는 Name을 찾을 수 있다.

사실 코드엔진 Advance 09 (링크)처럼 코드를 추가/수정해서 풀려고 했었는데 실패하고 분석했다 ㅅㅂ..

4글자면 아스키코드로 표현 가능한 0x20 ~ 0x7E까지의 개수의 4승이면 해볼만 했는데.. 좀 하다 빡쳐서 그냥 분석함.