Microsoft MVP성태의 닷넷 이야기
VC++: 69. geek스러운 C/C++ 퀴즈 문제 [링크 복사], [링크+제목 복사],
조회: 26804
글쓴 사람
정성태 (techsharer at outlook.com)
홈페이지
첨부 파일
 

geek스러운 C/C++ 퀴즈 문제

아래의 문제를 보게 되었는데요. ^^

진짜 어려운 프로그래밍 퀴즈 문제
; https://www.okjsp.net/seq/215850

문제를 여기다 복사해 보면 다음과 같습니다.

typedef int (*f)();
int variable = 1;

int function()
{
    if (variable == 1)
        return /* INPUT */    <------ put your solution here!

    5;
    victory();
}

int main()
{
    function();
    return 0;
}

// your main objective is to call the victory function.
// you must put one line of your code:
// - max 11 chars.
// - you can't use: "main", "victory", "asm", "%", "*", "_", "#", "/", """, "'".
// - you have only one semicolon.

어렵군요. ^^ 저도 풀기는 했지만 11자 제한은 넘어버려서 16자로 맞췄습니다. 게다가 좀 일반적이지도 않고!

제가 한 방법은 다음과 같습니다.

int function()
{
    if (variable == 1)
        return (function+25)();

    5;
    victory();
}

이 코드는 Visual C++에서는 함수 포인터 연산이 자유롭지 않아서 컴파일이 안되고 대신 gcc에서 해야 합니다. 그런데, 왜 25바이트를 더했냐고요? ^^

일단, 숫자 25대신 아무 거나 대입시켜서 위의 코드를 컴파일 해야 하는데요. 이 때 어셈블리 코드를 출력시켜 주어야 합니다.

How to get GCC to generate assembly code
; http://www.delorie.com/djgpp/v2faq/faq8_20.html

gcc -c -g -Wa,-a,-ad  ConsoleApplication1.c > foo.lst

출력된 어셈블리 코드에서 _function 부분만 발췌해 보면 다음과 같은 코드를 볼 수 있는데,

  40 0000 01000000      .long   1
  41                    .text
  42                    .globl  _function
  44                _function:
  45                LFB7:
  13:ConsoleApplication1.c **** 
  14:ConsoleApplication1.c **** typedef int (*f)();
  15:ConsoleApplication1.c **** int variable = 1;
  16:ConsoleApplication1.c **** 
  17:ConsoleApplication1.c **** int function()
  18:ConsoleApplication1.c **** {
  46                    .loc 1 18 0
  47                    .cfi_startproc
  48 0019 55            pushl   %ebp
  49                LCFI3:
  50                    .cfi_def_cfa_offset 8
  51                    .cfi_offset 5, -8
  52 001a 89E5          movl    %esp, %ebp
  53                LCFI4:
  54                    .cfi_def_cfa_register 5
  55 001c 83EC08        subl    $8, %esp
  19:ConsoleApplication1.c ****     if (variable == 1)
  56                    .loc 1 19 0
  57 001f A1000000      movl    _variable, %eax
  57      00
  58 0024 83F801        cmpl    $1, %eax
  59 0027 7509          jne L3
  20:ConsoleApplication1.c ****         return (function+25)();
  60                    .loc 1 20 0
  61 0029 B8320000      movl    $_function+25, %eax
  61      00
  62 002e FFD0          call    *%eax
  63 0030 EB05          jmp L2
  64                L3:
  21:ConsoleApplication1.c **** 
  22:ConsoleApplication1.c ****     5;
  23:ConsoleApplication1.c ****     victory();
  65                    .loc 1 23 0
  66 0032 E8C9FFFF      call    _victory
  66      FF
  67                L2:
  24:ConsoleApplication1.c **** }

이 중에서, function 함수 포인터의 진입점에서 call _victory 기계어 코드까지 출력된 바이트 수를 합산해 보면,

  55        (1 byte)
  89E5      (2 bytes)
  83EC08    (3 bytes)
  A1000000  (4 bytes)
  00        (1 byte)
  83F801    (3 bytes)
  7509      (2 bytes)
  B8320000  (4 bytes)
  00        (1 byte)
  FFD0      (2 bytes)
  EB05      (2 bytes)
  ====================
            25 bytes

정확히 25바이트가 나옵니다. 따라서, return (function+25)();는 25바이트 옵셋 후의 코드를 진입점으로 하는 함수를 호출하는 것과 같은 효과를 가지는 것입니다.

테스트를 위해 코드를 다음과 같이 바꿔 볼까요?

#include <stdio.h>

void victory()
{
    printf("victory2 called!!!");
}

typedef int (*f)();
int variable = 1;

int function()
{
    if (variable == 1)
        return (function+25)();

    5;
    victory();
}

int main()
{
    function();
    return 0;
}

이제 gcc로 컴파일하고 실행하면 "victory2 called!!!" 문자열이 출력되는 것을 확인할 수 있습니다.

$ gcc ConsoleApplication1.c
$ a
victory2 called!!!

물론, 이 방법을 사용하면 Debug/Release 빌드마다 옵셋이 바뀐다는 문제점이 있긴 합니다. 어쨌든, 저는 최소한의 문자열로 축소하기 위해 써 먹은 방법이 여기까지입니다.

어떻게 하면 5자를 더 줄일 수 있을까요? ^^ 함수 포인터 타입 f와 "5;" 로 끝나는 코드를 잘 이용하는 것이 문제 출제자의 의도 같은데...




[이 글에 대해서 여러분들과 의견을 공유하고 싶습니다. 틀리거나 미흡한 부분 또는 의문 사항이 있으시면 언제든 댓글 남겨주십시오.]







[최초 등록일: ]
[최종 수정일: 3/26/2021]

Creative Commons License
이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이센스에 따라 이용하실 수 있습니다.
by SeongTae Jeong, mailto:techsharer at outlook.com

비밀번호

댓글 작성자
 



2013-07-08 03시52분
[ryujh] 안녕하세요.

피시에 컴파일러가 없어서 해보지 않았는데

if (variable==1)
return
variable++;
5;

이 문법이 컴파일과 런타임에 각각 오류가 없다면 가능하지 않을까요?

이상입니다.
[guest]
2013-07-08 03시55분
[ryujh] 써넣고 보니 function() 을 두번실행할 수 없으니 무효. 다시 생각해봐야 하겠습니다.
[guest]

... 106  107  108  109  [110]  111  112  113  114  115  116  117  118  119  120  ...
NoWriterDateCnt.TitleFile(s)
11175정성태4/5/201725923.NET Framework: 652. C# 개발자를 위한 C++ COM 객체의 기본 구현 방식 설명파일 다운로드1
11174정성태4/3/201719452VC++: 116. Visual Studio 단위 테스트 - Failed to set up the execution context to run the test
11173정성태4/3/201722999VC++: 115. Visual Studio에서 C++ DLL을 대상으로 단위 테스트할 때 비정상 종료한다면?파일 다운로드1
11172정성태4/3/201722163.NET Framework: 651. C# - 특정 EXE 프로세스를 종료시킨 EXE를 찾아내는 방법파일 다운로드1
11171정성태3/31/201718871VS.NET IDE: 114. Visual Studio 디버깅 경고 창 - You are debugging a Release build of ...
11170정성태3/31/201720749.NET Framework: 650. C# - CachedAnonymousMethodDelegate 유형의 코드 생성
11169정성태3/30/201720617VC++: 114. C++ vtable의 가상 함수 호출 가로채기파일 다운로드1
11168정성태3/29/201723935VC++: 113. C++ 클래스 상속 관계의 vtable 생성 과정
11167정성태3/28/201724257VC++: 112. C++의 가상 함수 테이블 (vtable)은 언제 생성될까요? [2]
11166정성태3/28/201718484오류 유형: 382. System.Data.SqlClient.SqlException - Arithmetic overflow error converting IDENTITY to data type int.
11165정성태3/27/201721759오류 유형: 381. Visual C++에서 min, max 함수를 사용한 경우 C2589, C2059 컴파일 오류 발생
11164정성태3/27/201730101VC++: 111. C++ 클래스의 상속에 따른 메모리 구조 [2]파일 다운로드1
11163정성태3/25/201719898VC++: 110. CreateThread Win32 API에 C++ 클래스의 멤버 함수를 전달하는 방법파일 다운로드1
11162정성태3/24/201724120오류 유형: 380. Visual Studio 빌드 실패 - The OutputPath property is not set for project
11161정성태3/24/201716829오류 유형: 379. ICOMAdminCatalog.GetCollection 호출 시 0x80070422 예외 발생
11160정성태3/23/201721729.NET Framework: 649. ASP.NET - Server cannot append header after HTTP headers have been sent. (HTTP 헤더를 보낸 후에는 서버에서 헤더를 추가할 수 없습니다.)파일 다운로드1
11159정성태3/23/201719038Windows: 136. Memory-mapped File은 Private Bytes 크기에 포함될까요?파일 다운로드1
11158정성태3/22/201718642디버깅 기술: 85. Windbg - SOS 디버깅 사례 System.NullReferenceException 예외 추적
11157정성태3/22/201721903.NET Framework: 648. Dictionary<TKey, TValue>를 deep copy하는 방법파일 다운로드1
11156정성태3/21/201722538.NET Framework: 647. 닷넷(C#) 코드로 인증서 요청 코드 만드는 방법파일 다운로드1
11155정성태3/21/201722788.NET Framework: 646. SslStream의 CipherAlgorithm 선택이 가능할까요?파일 다운로드1
11154정성태3/5/201729774VC++: 109. DLL에서 STL 객체를 인자/반환값으로 갖는 함수를 제공할 때, 그 함수를 외부에서 사용하는 경우 비정상 종료한다면? [2]파일 다운로드1
11153정성태3/5/201729144VC++: 108. DLL에 정의된 C++ template 클래스의 복사 생성자 문제파일 다운로드1
11152정성태3/4/201722831VC++: 107. VirtualAlloc, HeapAlloc, GlobalAlloc, LocalAlloc, malloc, new의 차이점파일 다운로드1
11151정성태3/3/201723399VC++: 106. DLL 개발자가 주의해야 할 Secure CRT 함수 사용 [1]파일 다운로드1
11150정성태2/21/201719334.NET Framework: 645. Visual Studio Fakes 기능에서 Shim... 클래스가 생성되지 않는 경우 [5]
... 106  107  108  109  [110]  111  112  113  114  115  116  117  118  119  120  ...