beistlab 2008 JFF 대회문제 하나

## 이미 작년에 끝난 대회문제 풀이를 올려놓는건데 문제되는건 없겠지요?

## 혹시나 문제되는게 있거나 문의사항이 있으면 댓글이나 메일 부탁드립니다 :p

 

간만에 아는 지인분들의 블로그들을 돌아다니다가

 

작년에 비스트랩에서 개최했던 JFF(Just For Fun!!) 대회문제를 발견했습니다..

 

( 2008년 JFF 문제중 하나. : http://maj3sty.tistory.com/607 )

 

작년에 동생분(A군)과 함께 이것저것 끄적대면서 풀었던 기억이 새록새록 나더군요.

 

하아.. 목욕재계하고 펌프나 뛰러 가려고 했는데..

 

후딱 풀어놓고 가야겠네요.

 

 

##

 

 

음,, 파일 자체는 평범한 avi 포맷 형식의 (배트맨 다크나이트) 2분 7초짜리 동영상 파일인데요.

 

 

 

헥사에디터로 열어보면

 

RIFF 헤더로 시작해서 여러개의 LIST로 나열되어있는걸 알수 있습니다.

 

 

(AVI 파일포맷 참조 : http://home.postech.ac.kr/~lionbaeg/cs499/research.htm)

 

MAJ3STY 님 말대로 출제자의 의도만 파악한다면 그리 어렵지는 않은 문제입니다.

 

(실제 다른 대회문제라던가 워게임들도 그렇죠.)

 

파일명은 mirror.avi

 

그리고 특이점은 파일의 맨 아래부분에 보면 다음과 같이 문자열이 뒤집혀져 있는듯한 내용이

 

보입니다. (ex: LIST -> TSIL)

 

 

 

그래서 파일 이름의 mirror처럼 파일 내용 전체를 뒤집는 간단한 코드를 작성했습니다.

 

 

//rev1.c/////////////////////////////////////////////////////////////////

#include <stdio.h>  
#include <stdlib.h>
#include <string.h>

 

int main(){

//coded by BlueH4G

FILE *Fp1 = fopen("mirror.avi", "rb");
FILE *Fp2 = fopen("rv.avi", "wb");

char buf;
int size,i;
char *ad,*rv;
fpos_t pos;

 

fseek(Fp1, 01, SEEK_END);
size = (ftell(Fp1)); //mirror.avi파일의 크기를 구함
rewind(Fp1);

 

ad=(char *)malloc(sizeof(char)*size); //원본파일의 내용을 저장할 메모리 할당
rv=(char *)malloc(sizeof(char)*size); //원본파일의 내용을 뒤집어 저장할 메모리 할당

 

fread(ad,1,size,Fp1); //파일 내용을 읽어서 ad 메모리에 저장

 

for(i=0;i<=size;i++){
 memset(rv+i-1,*(ad+size-i),1);
}

//ad메모리 내용을 뒤집어서 rv메모리에 저장

 

fwrite(rv,1,size,Fp2); //rv메모리 내용(뒤집어진 내용)을 rv.avi에다가 씀

 

free(ad);
free(rv); // 메모리 해제

}

 

//////////////////////////////////////////////////////////////////////////////////////

 

해당 소스를 컴파일하고 실행 후 생성된 rv.avi의 헥사코드를 보니

 

 

다음과 같군요.. 그런데 실행(재생)하지는 못합니다.

 

cuz, 앞의 RIFF 헤더부분이 사라졌기 때문이죠.

 

헤더의 형식에 맞춰주기 위해 뒤집은 소스의 맨 앞부분을 보면 LIST 가 있는게 보이는군요.

 

그 LIST 블록의 ListType이 'strl'인걸 보니, 이부분이 헤더 리스트이고

 

헤더의 DATA 부분이 오디오/비디오 스트림 헤더이고

 

이걸 mirror.avi 의 헤더에 핀트만 맞춰주면 될거 같네요.

 

mirror.avi의 헥사코드중 헤더 리스트의 위치가 '\x57' 부터 시작이니까, 위의 소스를

 

조금만 수정해서 헤더리스트부터 뒤집어 넣으면 되겠군요.

 

 

// rev2.c/////////////////////////////////////////////////////////////////

#include <stdio.h>  
#include <stdlib.h>
#include <string.h>

 

int main(){

//coded by BlueH4G

FILE *Fp1 = fopen("mirror.avi", "rb");
FILE *Fp2 = fopen("rv.avi", "wb");

char buf;
int size,i;
char *ad,*rv;
fpos_t pos;

 

fseek(Fp1, 01, SEEK_END);
size = (ftell(Fp1)); //mirror.avi파일의 크기를 구함
rewind(Fp1);

 

ad=(char *)malloc(sizeof(char)*size); //원본파일의 내용을 저장할 메모리 할당
rv=(char *)malloc(sizeof(char)*size); //원본파일의 내용을 뒤집어 저장할 메모리 할당

 

fread(ad,1,size,Fp1); //파일 내용을 읽어서 ad 메모리에 저장

 

for(i=0;i<='\x57';i++){
 memset(rv+i,*(ad+i),1);
}
//헤더리스트 이전부분은 그대로 유지

 

for(i='\x57';i<=size;i++){
 memset(rv+i-1,*(ad+size-i+'\x57'),1);
}
//헤더리스트 이후에 ad메모리 내용을 뒤집어서 rv메모리에 저장

 

fwrite(rv,1,size,Fp2); //rv메모리 내용(뒤집어진 내용)을 rv.avi에다가 씀

 

free(ad);
free(rv); // 메모리 해제

}

 

//////////////////////////////////////////////////////////////////////////////////////

 

그리고 컴파일 후 실행.

 

그리고 다시 헥사로 열어보면 헤더리스트가 정위치에 바르게 들어가있는걸 확인할 수 있습니다.

 

그리고 rv.avi파일을 재생시켜보면 처음에 재생되던 배트맨 영상과는 다르게

 

 

윤하누님께서 노래하는 영상이 재생되고 마지막에 패스워드가 출력됩니다.