Microsoft MVP성태의 닷넷 이야기
VC++: 69. geek스러운 C/C++ 퀴즈 문제 [링크 복사], [링크+제목 복사],
조회: 29467
글쓴 사람
정성태 (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)
11059정성태10/11/201630311.NET Framework: 609. WPF - 다중 스레드 환경에서 데이터 바인딩의 INotifyPropertyChanged.PropertyChanged에 대한 배려 [1]파일 다운로드1
11058정성태10/8/201625262개발 환경 구성: 303. Windows 10 Bash Shell - 한글 환경을 영문으로 바꾸고 싶다면?
11057정성태10/8/201619052오류 유형: 358. Windows 10 bash shell - sudo: unable to resolve host ...
11056정성태10/8/201623639개발 환경 구성: 302. Windows 10 bash shell 시작 시 [...] packages can be updated.
11055정성태10/8/201624607.NET Framework: 608. double 값을 구할 때는 반드시 피연산자를 double로 형변환! [6]
11054정성태10/5/201629054개발 환경 구성: 301. "Let's Encrypt" SSL 인증서를 Azure Cloud Services(classic)에 업데이트하는 방법
11053정성태10/5/201623656.NET Framework: 607. C# try/catch/finally의 IL 코드 표현
11052정성태9/27/201637083개발 환경 구성: 300. C# DLL에서 Win32 C/C++처럼 dllexport 함수를 제공하는 방법 [7]파일 다운로드1
11051정성태9/25/201624250개발 환경 구성: 299. docker - c:\programdata\docker\windowsfilter 폴더 정리하는 방법파일 다운로드1
11050정성태9/24/201629230VC++: 101. 반올림하지 않고 double 변수 값 출력하는 방법 [3]
11049정성태9/24/201623420오류 유형: 357. 윈도우 백업 시 오류 - 0x81000037
11048정성태9/24/201624746VC++: 100. 전역 변수 유형별 실행 파일 크기 차이점
11047정성태9/21/201628793기타: 61. algospot.com - 양자화(Quantization) 문제 [2]파일 다운로드1
11046정성태9/15/201630208개발 환경 구성: 298. Windows 10 - bash 실행 시 시작 디렉터리 자동 변경
11045정성태9/15/201622953Windows: 119. Windows 10 - bash 명령어 창을 실행했는데 바로 닫히는 경우
11044정성태9/15/201623270VS.NET IDE: 112. Visual Studio 확장 - 편집 화면 내에서 링크를 누르면 외부 웹 브라우저에서 열기
11043정성태9/15/201623130.NET Framework: 606. .NET 스레드 콜 스택 덤프 (7) - ClrMD(Microsoft.Diagnostics.Runtime)를 이용한 방법 [1]파일 다운로드1
11042정성태9/14/201621324오류 유형: 356. Unknown custom metadata item kind: 6
11041정성태9/10/201622303.NET Framework: 605. CLR4 보안 - yield 구문 내에서 SecurityCritical 메서드 사용 불가 - 2번째 이야기
11040정성태9/10/201629789.NET Framework: 604. C# Windows Forms - Drag & Drop 예제 코드 [2]파일 다운로드1
11039정성태9/9/201624757오류 유형: 355. Visual Studio 빌드 오류 - error CS0122: '__ComObject' is inaccessible due to its protection level
11038정성태9/9/201628152VC++: 99. 서로 다른 프로세스에서 WM_DROPFILES 메시지를 전송하는 방법파일 다운로드1
11037정성태9/8/201631342.NET Framework: 603. socket - shutdown 호출이 필요한 사례파일 다운로드1
11036정성태8/29/201626607개발 환경 구성: 297. 소스 코드가 없는 닷넷 어셈블리를 디버깅할 때 지역 변숫값을 확인하는 방법
11035정성태8/29/201622466오류 유형: 354. .NET Reflector - PDB 생성 화면에서 "Clear Store"를 하면 "Index and length must refer to a location within the string" 예외 발생
11034정성태8/25/201626562개발 환경 구성: 296. .NET Core 프로젝트를 NuGet Gallery에 배포하는 방법 [2]
... 106  107  108  109  110  111  112  113  114  115  116  [117]  118  119  120  ...