마음만은 새내기

항상 초심을 잃지 않고 생활하겠습니다~!

프로그래밍/Pascal

BOJ 문제 해결 도중 Pascal 언어를 접해본 느낌

동동매니저 2022. 3. 20. 17:10

★ 필자가 Pascal 언어를 사용하는 이유

  • Baekjoon Online Judge (BOJ)에 제출 시, 기본 사용 메모리가 상대적으로 적음.
    (C/C++ : 약 1MB, Pascal : 약 340KB)
    (C언어에서 main 함수의 선언 방법을 바꾸면 약 156KB가 나온다고 합니다. [참고])
  • C/C++ 보다 짧은 코드를 작성할 수 있는 문제도 있음.
    (그래도 PythonGolfscript 등은 이길 수 없겠죠?)
 

극한의 메모리 절약 방법

"__libc_start_main + syscall" c언어는 main함수를 선언하기만 해도 메모리 사용량이 1000KB...

blog.naver.com


★ BOJ #1000번 언어별 코드 분석

순번 언어 메모리 시간 코드 길이 비고
01 C99 약 1MB 0ms 48Byte K&R 스타일 적용
(scanf & printf)
02 C99 약 1MB 0ms 39Byte K&R 스타일 적용
(gets & printf)
03 C++98 약 2MB 0ms 65Byte 1위 기록 = 62Byte
(gets & cout)
04 Pascal 약 340KB 0ms 43Byte  
05 Python 3 약 30MB 약 72ms 39Byte 1위 기록 = 30Byte
06 Golfscript 약 96MB 약 200ms 2Byte  

★ 필자의 BOJ 문제 풀이 분석 (Pascal, 2022년 04월 03일 주계정 기준)

  • 해결한 문제의 수 : 235문제 (번외 문제 제외)
  • 제출 횟수 : 254회
  • 정답률 : 94.76% (BOJ #15595번 문제 참고)
  • AC Rating : 약 716 (Silver I, 난이도 기여 점수 제외)
  • 참고 : 해결한 문제의 80% 이상이 Bronze 문제로, 비교적 간단한 문제만 해결할 수 있었음.

★ 앞으로의 계획 (Pascal 언어 관련)

  • Pascal 언어에 관한 다양한 정보 제공 (Reference 및 Wikipedia 등을 참고할 예정)
  • BOJ에 수록된 다양한 문제 풀이 (난이도 순서로 진행할 예정)
  • 가능하다면 Pascal로 제출한 소스를 풀이에 제공할 예정
    (Pascal로 해결한 문제만 해당)