동동매니저의 생활

제가 요즘 BOJ 문제를 풀면서 간이 테스트를 지원하고 싶다는 생각이 들었습니다. 그래서 최근 들어 간이 테스트 실행기를 제작하고 있습니다. solved.ac 난이도를 기준으로 Bronze V 문제들을 우선 배포할 예정이며, 나중에 시간이 된다면 더 어려운 문제도 배포할 생각입니다. (제가 해결한 문제들을 우선으로 합니다.) 설치 파일 및 자세한 사용법은 링크를 참고해주세요. (Google Drive 공유 링크로, 문제 팩도 포함되어 있습니다.) 필자의 문제 해결 및 배포 현황은 링크를 참고해주세요. [GCC, Java, Python 등의 컴파일러는 직접 설치하셔야 합니다.] [개선 사항이 있다면 알려주세요~!]

대부분의 온라인 저지 사이트는 C/C++ 언어를 컴파일할 때 GCC 컴파일러를 사용합니다. (제가 자주 사용하는 Baekjoon OJ도 GCC를 사용합니다.) 하지만, 사용자 대부분이 Windows OS를 사용하며, Windows에는 기본적으로 GCC가 포함되어있지 않습니다. 여기에서는 Windows 10 (64bit 기준) OS에 MSYS2를 통한 GCC 설치 방법을 알아보겠습니다. ★ MSYS2 설치 먼저 MSYS2 공식 사이트에 접속 후 설치 파일을 내려받습니다. 내려받은 설치 파일을 실행하고 안내에 따라 설치를 진행합니다. ★ GCC 컴파일러 설치 MSYS2 설치가 완료되었으면 pacman을 통하여 GCC 컴파일러를 설치하는 과정이 필요합니다. MSYS2 최초 설치의 경우 기본 패키지 업데이트 과..

★ solved.ac 난이도 : B5 (작성 시점 기준) [문제 본문 링크] 11283번: 한글 2 한글의 각 글자는 초성, 중성, 종성으로 이루어져 있고, 이 세 가지를 모아써서 한 글자를 나타낸다. 초성은 ㄱ, ㄲ, ㄴ, ㄷ, ㄸ, ㄹ, ㅁ, ㅂ, ㅃ, ㅅ, ㅆ, ㅇ, ㅈ, ㅉ, ㅊ, ㅋ, ㅌ, ㅍ, ㅎ로 총 19개가 있 www.acmicpc.net 주어진 한글이 몇 번째인지 출력하는 문제로, BOJ #11282 문제의 역으로 생각하시면 됩니다. [BOJ #11282 풀이 링크] char 자료형에서 음수가 나올 수 있으므로 먼저 양수로 변환해야 합니다. 이를 위해 C++ 기준으로 비트 연산을 적용하였습니다. [소스 코드 (C++98)] ★ 틀린 점이 있다면 알려주세요~!

★ solved.ac 난이도 : B4 (작성 시점 기준) [문제 본문 링크] 11282번: 한글 한글의 각 글자는 초성, 중성, 종성으로 이루어져 있고, 이 세 가지를 모아써서 한 글자를 나타낸다. 초성은 ㄱ, ㄲ, ㄴ, ㄷ, ㄸ, ㄹ, ㅁ, ㅂ, ㅃ, ㅅ, ㅆ, ㅇ, ㅈ, ㅉ, ㅊ, ㅋ, ㅌ, ㅍ, ㅎ로 총 19개가 있 www.acmicpc.net N번째 한글을 출력하는 문제로, UTF-8 인코딩을 이해하셔야 합니다. 한글의 UTF-8 코드를 자세히 살펴보면 규칙을 찾을 수 있습니다. (한글의 UTF-8 코드는 3Byte입니다.) 규칙 1. 첫 번째 글자인 '가'의 UTF-8 코드는 0xEA, 0xB0, 0x80 (234, 176, 128)입니다. 규칙 2. 마지막 글자인 '힣'의 UTF-8 코드는 0..

★ solved.ac 난이도 : S4 (작성 시점 기준) [문제 본문 링크] 5230번: Prefix Codes The first line in the test data file contains the number of test cases (< 100). After that, each line contains one test case. The test case begins with k, the number of strings to be decoded, the string representation of the prefix code, followed by the k www.acmicpc.net 이 문제는 이진 트리에 저장된 문자열 데이터를 바탕으로 2진수로 된 코드의 디코딩을 구현하는 문제입니다. (허프만..