동동매니저의 생활

WordPress 블로그 개설기

동동매니저 — Fri, 29 Dec 2023 18:41:10 +0900

오랜만에 Tistory 블로그에 글을 남겨본다.

몇 달 전에 AWS EC2와 RDS를 활용한 WordPress 블로그와 그누보드 5를 활용한 프로그래밍 정보 누리를 개설하였다. 하지만 방문자가 많지 않고, 콘텐츠도 많지 않아서 아직은 갈 길이 멀다고 생각된다. 마침 필자가 제작한 졸업 작품 등에서 AWS를 활용하고 있고, RDS db.t3.micro 인스턴스와 EC2 c7g 인스턴스의 3년 약정을 구매하였다. 참고로 c7g 인스턴스의 서울 지역 서비스가 최근에 시작되었다고 한다. (AWS RDS 비용이 만만치 않아서 3년 이후에는 EC2 인스턴스에 직접 MariaDB를 설치해서 관리하려고 한다.)

이에 따라 Tistory 블로그 관리를 자주 하지 못하고 있다. 따라서 고민하게 되었고, 일상적인 이야기는 Tistory 블로그에 작성하면서 WordPress 블로그도 함께 운영하려고 한다. 나중에 WordPress에 작성한 글과 Tistory에 작성한 글을 동기화하는 것도 고려하고 있다. 또한 프로그래밍 정보 누리도 차근차근 활성화할 계획이다.

필자가 최근 들어 출퇴근하느라 자기 계발 시간의 부족함을 느끼고 있다. 평상시에는 업무에 집중해야 하기 때문이다. 그래서 필자의 자기 계발 시간을 대부분 주말에 활용하고 있다. 주로 인터넷 검색이나 응용 프로그램 제작, 웹 사이트 관리 등이 있다.

아직 콘텐츠가 부족하지만, 필자가 개설한 WordPress 블로그와 프로그래밍 정보 누리 사이트를 남겨본다. 많은 관심을 바라며, 언젠가는 활발해지기를 바라는 마음으로 이 글을 맺는다.

WordPress 블로그

필자 소개 (동동매니저) - 동동매니저의 기록

순천향대 컴퓨터소프트웨어공학과 18학번 임동우(동동매니저)입니다. 초등학생 때부터 프로그래밍에 관심을 갖게 되었고, 그 관심이 저를 발전시켰습니다.

ddmanager2018.com

프로그래밍 정보 누리

프로그래밍에 관심 있는 분들을 위한 정보 누리 공간입니다.

dev-forum.ddmanager2018.com

[백준] #26566 : Pizza

동동매니저 — Sun, 4 Jun 2023 11:30:41 +0900

★ solved.ac 난이도 : B4

(작성 시점 기준)

{문제 본문 링크}

26566번: Pizza

There’s a pizza store which serves pizza in two sizes: either a pizza slice, with area A1 and price P1, or a circular pizza, with radius R1 and price P2. You want to maximize the amount of pizza you get per dollar. Should you pick the pizza slice or the

www.acmicpc.net

★ 문제 번역

면적이 A1이고 가격이 P1인 피자 조각과 반지름이 R1이고 가격이 P2인 원형 피자를 제공하는 피자 가게가 있습니다. 1달러당 받는 피자의 양을 최대화하려고 합니다. 피자 조각과 원형 피자 중에서 어떤 피자를 골라야 할까요?

★ 입력 형식

입력의 첫 번째 줄에는 테스트 케이스의 수가 주어집니다. 각 테스트 케이스는 두 줄로 구성됩니다. 테스트 케이스의 첫 번째 줄에는 공백으로 구분된 두 정수 A1과 P1이 주어집니다. 테스트 케이스의 두 번째 줄에는 공백으로 구분된 두 정수 R1과 P2가 주어집니다. 모든 값은 10^3 이하의 양의 정수임을 보장하며, 두 피자의 달러당 면적이 서로 다름을 보장합니다.

★ 출력 형식

각 테스트 케이스에 대해 "Whole pizza"(원형 피자) 또는 "Slice of pizza"(피자 조각) 중 어떤 것이 더 유리한지 출력합니다.

★ 풀이

원형 피자의 면적은 (반지름)^2*PI입니다. 각 피자의 면적을 가격으로 나눈 뒤 값이 작은 경우를 출력하면 됩니다.

참고로 math.h 헤더의 M_PI 상수를 사용하면 컴파일 에러가 발생할 수도 있다고 합니다. 직접 PI의 값을 입력하거나 acos(-1)을 사용하시면 될 것 같습니다.

{소스 코드 (C++98)}

공유 소스 보기

www.acmicpc.net

★ 틀린 점이 있다면 알려주세요~!

[백준] #8826 : Spacer

동동매니저 — Sun, 4 Jun 2023 10:08:26 +0900

★ solved.ac 난이도 : B3

(작성 시점 기준)

{문제 본문 링크}

8826번: Spacer

W pierwszej linii wejścia znajduje się liczba zestawów testowych Z (1 <= Z <= 10), po której występują opisy Z testów. Każdy test składa się z dwóch linii - w pierwszej z nich jest jedna liczba naturalna n (1 <= n <= 500 000) - ilość

www.acmicpc.net

★ 문제 번역

아름다운 봄 햇살이 창밖을 비추고 있었기 때문에 Henryk 씨는 도시 주변을 산책하기로 결정했습니다. 그는 항상 직진하며 마주치는 교차로에서만 방향을 바꾸었습니다. 오늘도 다르지 않았습니다. 어느 시점에서 그는 이미 꽤 늦었다는 것을 깨달았습니다. 자신이 가장 좋아하는 시리즈의 다음 에피소드를 보고 싶다면 지금 집으로 가야 했습니다

교차로는 일정한 간격으로 있습니다. 각 교차로에서 정확히 4개의 도로가 나옵니다. 하나는 북쪽, 남쪽, 동쪽 및 서쪽입니다. 도시의 각 도로를 운행하는 데 1의 시간이 걸립니다. 그가 집에 가는 데 얼마나 걸립니까?

★ 입력 형식

입력의 첫 번째 줄에는 테스트 세트의 개수 Z(1 ≤ Z ≤ 10)가 주어집니다. 각 테스트는 두 줄로 구성됩니다. 테스트의 첫 번째 줄에는 자연수 n(1 ≤ n ≤ 500,000)이 주어지며 Henryk 씨가 걸은 도로의 수입니다. 테스트의 두 번째 줄에는 길이가 n인 문자열이 주어지며 각 문자는 Henryk 씨가 다음 교차로에서 선택한 방향을 나타냅니다(N - 북쪽, S - 남쪽, W - 서쪽, E - 동쪽).

★ 출력 형식

Henryk 씨가 집으로 돌아가는 데 필요한 최소 시간을 출력합니다.

★ 풀이

ABS(N-S)+ABS(W-E)의 값을 출력하면 됩니다.

{소스 코드 (C++98)}

공유 소스 보기

www.acmicpc.net

★ 틀린 점이 있다면 알려주세요~!

Google 계정 관리 도중 느낀 점

동동매니저 — Sat, 3 Jun 2023 20:11:34 +0900

최근에 Android 응용 프로그램을 개발하면서 새로운 Google 계정으로 데이터를 옮겨야 할까 생각이 들었다. 현재 사용 중인 Gmail 주소에 개인정보가 포함되어 있기 때문이다. 필자가 스마트폰을 처음으로 접하게 되었을 때 만든 계정이라서 그런지 전화번호가 포함되어 있다.

하지만, Google 계정을 옮기는 과정이 결코 쉽지 않을 것 같다. 기존에 저장되어 있던 대부분의 데이터가 있기 때문이다. 대표적으로 Chrome 동기화 데이터, Play 스토어 개발자 계정 등이 있다. 그렇다고 해서 기존에 사용하던 Google 계정을 삭제하지는 않을 것이다. 대신에 연락처로 사용하는 메일을 따로 만들까 생각하고 있다.

또한, 필자가 최근에 Chrome 비밀번호 관리자에서 정보 유출과 관련된 경고 문구를 보았다. 혹시나 해서 인터넷을 찾아보고 Avast 홈페이지에서 확인한 결과, 필자가 과거에 들어보았던 블랙마켓 중 하나인 Aptoide 정보가 나타났다. 그래서 경고에 나타난 사이트 중 자주 사용하는 사이트의 비밀번호를 변경하였다.

최근에 터치 게임 업데이트를 Google Play에 배포하였다. 아직 사용자 수는 거의 없지만, 필자가 공들여서 제작한 만큼 재미있게 즐겨주었으면 한다.

[백준] #5365 : Decoder

동동매니저 — Sat, 3 Jun 2023 10:59:38 +0900

★ solved.ac 난이도 : B3

(작성 시점 기준)

{문제 본문 링크}

5365번: Decoder

All the Sith messages are sent using a complex coding scheme. You have cracked their code and must write a program to decode coded messages. Their code works as follows. Each word in the coded message represents one letter in the decoded message. Use the f

www.acmicpc.net

★ 문제 번역

모든 Sith 메시지는 복잡한 코딩 체계를 사용하여 전송됩니다. 당신은 그들의 코드를 해독했으며 코딩된 메시지를 해독하는 프로그램을 작성해야 합니다. 그들의 코드는 다음과 같이 작동합니다. 코딩된 메시지의 각 단어는 디코딩된 메시지의 한 문자를 나타냅니다. 첫 번째 단어의 첫 번째 문자를 사용하고 각 후속 단어에는 n번째 문자를 사용합니다. 여기서 n은 이전 단어의 길이입니다. 이전 단어가 현재 단어보다 길면 현재 단어는 공백을 나타냅니다.

다음은 예시입니다.

코딩된 메시지	디코딩된 메시지
A Tree Some one too a sas	AT S o s

★ 입력 형식

첫 번째 줄에 양의 정수 n이 주어집니다. 다음에는 코딩된 메시지를 나타내는 n개의 단어가 주어집니다.

★ 출력 형식

디코딩된 메시지를 한 줄로 출력합니다.

★ 풀이

지시 사항을 그대로 구현하시면 됩니다. 이전 단어가 현재 단어보다 길 때 실수하지 않도록 조심해야 합니다.

{소스 코드 (C++98)}

공유 소스 보기

www.acmicpc.net

★ 틀린 점이 있다면 알려주세요~!

[백준] #5246 : Checkerboard Rows

동동매니저 — Fri, 2 Jun 2023 19:13:40 +0900

★ solved.ac 난이도 : B3

(작성 시점 기준)

{문제 본문 링크}

5246번: Checkerboard Rows

Checkerboards are 8x8 boards with positions between (1,1) and (8,8). The input begins with the number of boards. Each board is on a separate line and begins with the number of pieces, followed by the column and row positions of each piece.

www.acmicpc.net

★ 문제 번역

Quaritch 대령은 어느 날 체커 게임을 하고 있는데 한 행에 있는 최대 조각 수를 계산하는 프로그램을 작성하는 것이 흥미로울 것이라고 생각했습니다.

★ 입력 형식

체커보드는 위치가 (1,1)과 (8,8) 사이인 8x8 보드입니다. 입력은 보드의 개수로 시작됩니다. 각 보드는 별도의 줄에 있으며 조각의 수로 시작하고 각 조각의 열과 행 위치가 주어집니다.

★ 출력 형식

각 체커보드에 대해 조각의 최대 개수를 출력해야 합니다.

★ 풀이

조각별 y 좌표의 최빈값의 빈도를 계산하면 됩니다.

{소스 코드 (C++98)}

공유 소스 보기

www.acmicpc.net

★ 틀린 점이 있다면 알려주세요~!

터치 게임 업데이트를 제작하면서

동동매니저 — Fri, 21 Apr 2023 20:11:17 +0900

필자가 Google Play에 처음으로 올린 '터치 게임'의 대규모(?) 업데이트를 제작하고 있다. 비록 재미는 없고 간단한 게임이지만, 사용자 의견 수렴 등을 통하여 개선을 하려고 한다. 사용자가 많아지면 멀티플레이 기능도 추가할 생각이다.

가장 큰 변경 내용으로는 Play Games 연동을 해제하고 AWS 서버와 연동한다는 점이다. EC2 인스턴스에 MariaDB를 설치하고 PHP를 사용하여 통신을 하는 방식이다. 처음에는 EC2 인스턴스와 RDS 인스턴스를 별도로 관리하려고 했지만, 무료 기간이 얼마 남지 않아서 비용을 절약하고자 EC2 인스턴스에 MariaDB를 설치하는 방법으로 바꾸었다. 마침 t4g.small 인스턴스의 무료 체험판 기간이 2023년 12월 31일까지로 연장되면서 기존에 사용하던 t3.micro 인스턴스에서 데이터를 옮기는 작업도 진행했다.

또 다른 변경 내용으로는 Java 대신 Kotlin을 사용했다는 점이다. Android에서 Kotlin 언어를 정식으로 지원하며 Kotlin 언어의 다양한 기능을 활용하고자 하였다. 참고로, 필자가 졸업 작품으로 제작한 스도쿠 앱도 Kotlin을 사용하였다. 앞으로도 Kotlin을 활용한 다양한 기능을 알아보려고 한다.

다양한 미니 게임도 추가하려고 한다. 필자가 학창 시절 때 즐겨했던 모바일 게임인 '돌아온 액션 퍼즐 패밀리'(이하 액퍼)에서 생각을 떠올리려고 한다. 지금은 서비스 종료로 인하여 즐길 수는 없지만, 다양한 미니 게임이 있었다. 게임별 전국 대항전에서 상위권을 기록한 종목도 있었다. 물론 무과금이었다. 현재 2종류의 미니 게임을 구현하였고, 액퍼에서 아이디어를 떠올렸다.

조만간 필자가 제작한 Android 앱을 소개하는 페이지를 만들 예정이다. 앱의 주요 기능과 Google Play 다운로드 링크, APK 설치 파일 등을 제공하려고 한다. 또한, 현재 개발 중인 앱의 미리 보기 버전도 제공할 예정이다. 시간이 될 때 작업을 해야겠다.

[백준] #2387 : Howl

동동매니저 — Sun, 26 Mar 2023 11:21:21 +0900

★ solved.ac 난이도 : B3

(작성 시점 기준)

[문제 본문 링크]

2387번: Howl

On a full moon, one might be able to hear a wolf howl in the distance. You manage to come across a wolf howling at the moon, and you want to capture the beautiful image. Unfortunately, you left your camera at home, so you decide to just create the picture

www.acmicpc.net

★ 문제 번역

보름달이 뜨는 날에는 멀리서 늑대가 울부짖는 소리를 들을 수 있습니다. 당신은 달을 향해 울부짖는 늑대를 우연히 만났고, 그 아름다운 이미지를 포착하고 싶었습니다. 안타깝게도 카메라를 집에 두고 왔기 때문에 컴퓨터에서 사진을 만들기로 결정했습니다. 아래와 같이 울부짖는 늑대의 이미지를 만들어서 출력하세요.

★ 입력 형식

없음

★ 출력 형식

추가 공백 없이 정확히 아래와 같은 늑대를 출력하세요. 각 줄은 공백으로 끝나서는 안 됩니다. 늑대의 눈은 백틱 문자(`)입니다.

(참고로 백틱 문자의 코드는 U+0060입니다.)

★ 풀이

예제 출력을 그대로 출력하면 됩니다. Algol 68 언어로만 제출할 수 있으며, 해당 언어의 문법을 이해하셔야 합니다.

(입력이 없으므로 출력문 작성 방법만 이해하셔도 됩니다.)

[소스 코드]

작성 시점을 기준으로 정답자 94명 중 1위를 기록하고 있으므로 소스 코드를 공개하지 않습니다. 양해 부탁드립니다.

참고로 채점 결과는 다음과 같으며, 코드 길이에서 순위가 갈렸음을 밝힙니다.

수행 시간 : 12 ms
사용 메모리 : 80,292 KB
코드 길이 : 170 Byte

[백준] #13063 : Lobby

동동매니저 — Sat, 18 Feb 2023 16:56:31 +0900

★ solved.ac 난이도 : B3

(작성 시점 기준)

[문제 본문 링크]

13063번: Lobby

There are multiple test cases in the input. Each test case appears in one line containing three space-separated integers n, m and k which respectively are the total number of members, the number of members in the Conservative Party and the number of member

www.acmicpc.net

★ 문제 번역

당신은 의회에서 "보수당"의 일원입니다. "개혁당"이라는 정당이 하나 더 있습니다. 의회의 다른 구성원은 무소속이며 이 두 정당 중 어느 쪽에도 속하지 않습니다. 법안이 표결에 부쳐지면 두 정당의 각 의원은 자신의 정당이 결정한 대로 투표해야 합니다. 그러나 독립 의원은 항상 존재하는 다양한 로비를 기반으로 투표 방법을 결정합니다. 의회는 다수결 원칙(전체 구성원의 절반 이상)을 사용하여 결정을 내립니다.

어떤 법안이 의회에서 표결에 부쳐질 예정이고 당신이 개혁당이 그 법안에 반대한다는 것을 알고 있다고 가정해 봅시다. 당신과 당신의 정당 동료들은 법안이 통과될 수 있도록 충분히 그들이 마음을 바꾸거나 바꿀 수 있도록 무소속 회원들에게 로비를 하기를 원합니다. 귀하의 임무는 법안이 통과되도록 귀하가 원하는 대로 투표해야 하는 독립 회원의 최소 수를 찾는 것입니다.

★ 입력 형식

입력은 여러 테스트 케이스가 있습니다. 각 테스트 케이스는 총 구성원 수 N, 보수당 구성원 수 M, 개혁당 구성원 수 K가 공백으로 구분되어 한 줄에 주어집니다. 입력의 마지막 줄에는 '0 0 0'이 주어지며, 이 줄은 처리하지 않습니다.

1 ≤ N, M, K ≤ 1000
M+K ≤ N

★ 출력 형식

각 테스트 케이스에 대해 법안이 통과되기 위해 원하는 대로 투표해야 하는 독립 구성원의 최소 수를 하나의 줄에 출력합니다. 만약 법안을 통과시킬 방법이 없다면 -1을 출력합니다.

★ 풀이

먼저 개혁당 구성원 수를 확인하고, 절반 이상이면 -1을 출력합니다. 그렇지 않으면 절반에서 보수당 구성원 수를 뺀 다음 1을 더해서 출력합니다. 단, 값이 음수이면 0을 출력해야 합니다.

[소스 코드 (C++98)]

공유 소스 보기

www.acmicpc.net

★ 틀린 점이 있다면 알려주세요~!

2022년 제2회 리눅스마스터 1급 1차 기출문제

동동매니저 — Fri, 17 Feb 2023 10:57:45 +0900

작년에 리눅스마스터 1급 1차(필기) 시험을 치렀다. 너무 단기간이라서 그런지 문제지에 비가 많이 내렸다.

기출문제를 찾아보던 중, 2021년부터는 시행 기관(한국정보통신진흥협회)에서 시험 응시자가 직접 문제지를 가져갈 수 있도록 하면서 기출문제를 별도로 공개하지 않는다는 내용을 보았다.

필자 또한 시험을 치르고 문제지를 가져왔고, 가채점 결과 50점대 초반이었다. 조금만 더 열심히 한다면 2차 시험을 치를 수 있겠다고 생각된다.

필자가 실제로 보았던 기출문제를 공유해 본다. 당연하겠지만 필자는 편집 작업만 하였음을 밝힌다. 시간이 된다면 기출문제 풀이도 작성해보고 싶다.

리눅스마스터1급_2202_1차_A.pdf

0.20MB

개발 일지_20230212

동동매니저 — Mon, 13 Feb 2023 11:04:28 +0900

최근 들어 과거에 제작하였던 Android 응용 프로그램인 타자 게임과 터치 게임의 개선 작업을 시작하였다. 언제 완료될지는 미지수이지만, 열심히 제작해서 서비스를 제공하고 싶다는 생각이 들었다. 기존의 Google Play Games 서비스의 연동을 해제하고 AWS 기능을 최대한 활용해서 응용 프로그램을 다시 제작하고 있다. Apache + PHP + MariaDB 서버를 활용하여 REST 방식과 비슷하게 구현하고 응용 프로그램에서 이를 호출하는 방식으로 데이터를 주고받도록 제작하려고 한다. 사용자 인증 등과 관련해서는 Firebase를 활용하려고 한다.

타자 게임은 자판 구현과 음절 연습 부분을 작업했으며, 단어 연습 부분도 작업이 진행 중이다. 터치 게임은 다양한 미니 게임을 추가할 생각도 있다. 마치 필자가 과거에 잘했던 게임 중 하나인 액션퍼즐패밀리와 유사하게는 아니더라도 점수 계산이나 게임 내 구현 알고리즘 등 생각해야 할 요소도 많을 것 같다고 생각된다.물론 필자가 하루종일 개발 작업을 할 수는 없다. 리눅스마스터 1차(필기) 시험 재도전을 위해 준비해야 할 것도 많다. 지난 도전에서 좋지 않은 결과가 있었기에 더 열심히 준비해야 할 것 같다.

가비아에서 도메인을 구매하였다. 큰 결심을 하고 (추가로) 구매한 도메인인 만큼 앞으로 잘 사용할 예정이다. 응용 프로그램 서버에 사용되는 도메인과 추가로 구매한 도메인을 함께 운영하려고 하니 막막하기도 하고, 가비아 도메인을 AWS에 연결하는 것에 문제가 되지는 않을까 하는 생각도 있다. 이 부분은 앞으로 생각해 보기로...

[백준] #11759 : Bottled-Up Feelings

동동매니저 — Fri, 3 Feb 2023 15:42:21 +0900

★ solved.ac 난이도 : B3

(작성 시점 기준)

[문제 본문 링크]

11759번: Bottled-Up Feelings

The input consists of a single line containing three positive integers s v1 v2, where s ≤ 106 is the volume of the shipment, and v1, v2 ≤ 106 are the volumes of the two types of bottles, with v1 > v2.

www.acmicpc.net

★ 문제 번역

Peter는 대량의 연료유 선적을 기대하고 있지만, 작은 문제가 있습니다. (이 프로그래밍 문제에 있는 모든 사람이 그렇지는 않습니다!) 그가 가지고 있는 유일한 용기는 큰 병 세트(각각 부피가 동일함)와 작은 병 세트(각각 부피가 동일하지만 더 작은 병 세트)뿐입니다. 기름의 선적량을 고려할 때, 그는 병에 기름을 저장하기를 원합니다.

모든 기름이 저장됩니다,
각각의 병은 꼭대기까지 채워집니다,
그리고 최소한의 병이 사용됩니다.

Peter는 자신이 주어진 병 크기에 대해 이 문제를 해결했다고 생각하지만, 종종 자신의 병이 다른 부피를 가지고 있다면 어떤 일이 일어날지 궁금해하며 몇 시간을 보냅니다. (분명 Peter는 가장 신나는 삶을 살지 못합니다)

★ 입력 형식

3개의 양의 정수 s, v1, v2가 한 줄에 주어집니다. s는 선적량의 부피이고, v1과 v2는 두 종류의 병의 부피입니다.

s, v1, v2 ≤ 10^6
v1 > v2

★ 출력 형식

Peter의 두 조건을 만족하는 v1 크기의 병과 v2 크기의 병의 개수를 출력합니다. 조건을 만족하는 경우가 없으면 Impossible을 출력합니다.

★ 풀이

v1 크기의 병의 개수를 (s/v1)에서 점점 줄이면서 가능한 경우가 있는지 검사하면 됩니다. (코드를 참고해 주세요.)

[소스 코드 (C++98)]

공유 소스 보기

www.acmicpc.net

★ 틀린 점이 있다면 알려주세요~!

변형 스도쿠 조사 일지 (012) : Arrow Sudoku

동동매니저 — Fri, 6 Jan 2023 11:26:10 +0900

★ 풀이 규칙 요약

일반적인 스도쿠 풀이 규칙을 따릅니다.
화살표 꼭짓점의 숫자는 같은 화살표에 있는 두 숫자의 합입니다.

★ 스도쿠 초기 상태

Sudoku Variants Series (012) : Arrow Sudoku (초기 상태)

★ 저작권 안내

본 자료의 저작권은 Richard Stolk에게 있으며, 필자는 번역 및 편집 작업만 하였음을 밝힙니다.

★ 정답 보기

Sudoku Variants Series (012) : Arrow Sudoku (정답)

[백준] #8794 : Poniedziałki

동동매니저 — Sat, 10 Dec 2022 09:55:17 +0900

★ solved.ac 난이도 : B3

(작성 시점 기준)

[문제 본문 링크]

8794번: Poniedziałki

Jarek szczerze nie cierpi poniedziałków. Zaraz po sylwestrze postanowił napisać program, który obliczy ile poniedziałków czeka go w nowym roku 2011. Ponieważ jest dobrym programistą, uogólnił program tak, aby dało się go używać także an inn

www.acmicpc.net

★ 문제 번역

Jarek은 월요일을 싫어합니다.
그는 새해 전야 직후에 2011년 새해에 자신을 기다리는 월요일이 몇 개인지 계산하는 프로그램을 작성하기로 결정했습니다.
그는 훌륭한 프로그래머이기 때문에 다른 행성에서도 사용할 수 있도록 프로그램을 일반화했습니다.

1년은 N일로 구성되고 일주일은 M일로 구성되며 해당 연도의 첫 번째 날은 주의 L번째 날입니다.
해당 연도의 월요일(주의 첫 번째 요일) 수를 계산하는 프로그램을 작성하세요.

★ 입력 형식

입력의 첫 번째 줄에는 테스트 세트의 수 Z가 주어집니다. (1 ≤ Z ≤ 10)
테스트 세트는 세 개의 정수 N, M, L을 포함하는 한 줄로 구성됩니다. (1 ≤ L ≤ M < N ≤ 10⁶)

★ 출력 형식

각 테스트 세트에 대해 해당 연도의 월요일 수를 각 줄에 출력합니다.

★ 풀이

각 테스트 세트에서 새해 첫날이 월요일이 아니면, 새해 첫 주의 일 수(M-L+1)만큼 N에서 빼줍니다.
그리고 N을 한 주의 길이(M)로 나눈 값에서 소수점을 올림 처리 후 출력하면 됩니다.
(정수 나눗셈과 나머지 연산을 사용하였습니다.)

[소스 코드]

★ 틀린 점이 있다면 알려주세요~!

[백준] #3507 : Automated Telephone Exchange

동동매니저 — Fri, 9 Dec 2022 11:30:28 +0900

★ solved.ac 난이도 : B3

(작성 시점 기준)

[문제 본문 링크]

3507번: Automated Telephone Exchange

In St Petersburg phone numbers are formatted as “XXX–XX–XX”, where the first three digits represent index of the Automated Telephone Exchange (ATE). Each ATE has exactly 10 000 unique phone numbers. Peter has just bought a new flat and now he wants

www.acmicpc.net

★ 문제 번역

St Petersburg에서 전화번호는 "XXX-XX-XX" 형식으로 되어 있으며, 처음 세 자리는 자동 전화 교환기(ATE)의 색인을 나타냅니다.
각 ATE에는 정확히 10,000개의 고유한 전화번호가 있습니다.

Peter는 방금 새 아파트를 구입했고, 이제 전화선을 설치하려고 합니다.
그는 전화번호로 표현되는 산술식이 0과 같으면 전화번호가 행운이라고 생각합니다.
예를 들어, 102-40-62라는 전화번호는 행운(102-40-62 = 0)이고 157-10-47은 행운이 아닙니다(157-10-47 = 100 ≠ 0).

Peter는 자신의 집에 서비스를 제공하는 ATE의 색인을 알고 있습니다.
행운의 숫자를 얻을 수 있는 기회에 대한 아이디어를 얻기 위해 그는 자신의 ATE에 얼마나 많은 행운의 숫자가 있는지 알고 싶어 합니다.

★ 입력 형식

Peter의 ATE 인덱스인 정수 n이 주어집니다. (100 ≤ n ≤ 999)

★ 출력 형식

Peter의 ATE가 가지고 있는 행운의 전화번호의 수를 출력합니다.

★ 풀이

100 미만의 자연수 2개를 더해서 n이 되는 경우의 수를 구하는 문제입니다.
이중 반복문을 사용하여 해결할 수 있습니다.

(반복문 없이 해결하는 방법도 있습니다. 잘 생각해보세요!)

[소스 코드]

★ 틀린 점이 있다면 알려주세요~!

[백준] #1085 : 직사각형에서 탈출

동동매니저 — Sun, 23 Oct 2022 18:31:36 +0900

★ solved.ac 난이도 : B3

(작성 시점 기준)

[문제 본문 링크]

★ 풀이

문제에 주어진 현재 위치(x, y)와 직사각형의 크기(w, h)에서 min(min(x, y), min(w-x, h-y))의 값을 출력하시면 됩니다.

min(x, y) 부분은 (0, 0)에서의 거리를 계산하기 위해 사용되고, min(w-x, h-y) 부분은 (w, h)에서의 거리를 계산하기 위해 사용됩니다.

[소스 코드]

★ 틀린 점이 있다면 알려주세요~!

구름 IDE와 함께한 100일 소감

동동매니저 — Sun, 9 Oct 2022 17:00:27 +0900

필자가 구름 IDE를 사용하여 PC 없이 개발을 진행하고 있었다. 그러던 어느 날, 하나의 메일이 도착했다. 100일 출석 기념으로 선물을 보내주신다는 내용이었다. 출석 일수에 따라 등급이 부여되는데, 가장 높은 '코드 마스터' 등급의 기준이 100일 출석이었다. 아마도 필자가 최초 달성인 듯하였다.

필자가 리눅스 마스터 시험을 치르던 날, 택배 상자 하나가 도착했다. 집에 돌아와서 개봉하니 축하 메시지가 담긴 카드와 올해 달력, 공책, 볼펜 등이 있었다.

지난 100일 동안 구름 IDE를 사용하면서 많은 도움이 되었다. 일부 환경에서는 코드 자동 완성 대신 API 문서를 참고하면서 직접 입력을 하였고, 특히 필자의 관심 분야인 Android 앱 제작에 명령줄 옵션을 사용하는 등 안드로이드 스튜디오의 강력함을 벗어나서 리눅스 명령에 조금이라도 더 익숙해지려고 하였다. 물론 클라우드 IDE 환경의 특성으로 인한 CPU 및 메모리 부족을 감안하여 일부 기능(에뮬레이터, 디버깅 등)은 포기하였다.

필자가 현재 사회복무요원 근무 중이기에 평일 퇴근 이후나 주말에는 PC를 사용하고, 근무 중 시간이 남을 때 개인 태블릿으로 구름 IDE를 사용하기도 하였다. 약간 불편한 점도 있지만, PC를 사용할 수 없을 때 자주 사용할 생각이다.

개발일지_20220730

동동매니저 — Sat, 30 Jul 2022 17:54:48 +0900

오랜만에 필자의 졸업 작품인 '스도쿠 16 퍼즐'의 기능을 추가해보았다.

원래 Firebase RTDB에 데이터를 저장했으나, 순위 조회 등 복잡한(?) 데이터를 조회하는 데 어려움이 있었다.

이로 인하여 실시간 멀티플레이 데이터를 제외한 모든 데이터를 MySQL에 저장하기로 하였고, AWS에 PHP를 설치하여 접근하는 방식으로 구현하였다.

여기에 단계별 스도쿠 기능을 추가하였고, Richard Stolk의 변형 스도쿠 시리즈 중 하나인 'No Touch Sudoku' 생성 기능도 추가하였다.

처음에는 Spring Boot를 사용하려고 하였으나, Tomcat 서버의 메모리 누수 문제로 인하여 다른 방법을 찾아보았다.

PHP를 설치하는 과정에서 Apache 서버도 함께 설치하였는데, 필자가 Bootstrap을 실습하려는 목적도 있었다.

현재까지도 '스도쿠 16 퍼즐'의 다운로드 수가 매우 적어서 캡스톤 수업 때 받은 피드백이 전부인 것은 사실이다.

앞으로 시간이 된다면 친구들에게 테스트를 부탁할 생각도 있다. Android가 아닌 아이폰을 사용하는 친구들(사용자들)을 위하여 PC버전도 수정하고 있다.

특히 단계별 스도쿠에서는 풀이 기록에 따라 등급이 주어지는데, 대학교 평점 표기 방식을 이용하여 가장 높은 A+ 등급부터 가장 낮은 등급인 D(또는 E) 등급까지 부여하였다. 만약 풀이 기록이 없다면 F 등급이 부여되며, 평균 점수에도 반영되지 않는다.

또한 등급 기준 시간을 정하기 위한 고민도 있었는데, 개발자인 필자가 직접 모든 스도쿠를 풀어볼 수 없어서 AWS EC2를 사용하였다.

비용 절약을 위해서 서버는 t4g.micro를, 데이터베이스는 db.t4g.micro를 선택하였고, 스도쿠 풀이에는 c6i.large를 선택하였다. 참고로 2022년 12월 31일까지 서버 인스턴스에는 무료 평가판이 적용되는 t4g.small을 적용할 예정이다.

특히 c6i.large 인스턴스는 시간당 US$0.096(약 140원)의 비용이 발생하는데, 항상 켜 둘 필요가 없으므로 Spot 인스턴스로 사용하려고 한다(작성 시점 기준 시간당 US$0.0315, 약 45원).

또한 비용 절감을 극대화하기 위해서 Savings Plans를 구매할 생각도 있다. t4g.micro 1일 기준으로 US$0.2496(약 360원)에서 US$0.1272(약 180원)으로 거의 반 값이라고 생각하면 된다.

작성 시점 기준으로 새로운 버전은 공개 테스트에 배포하였으며, 테스트 및 의견 수렴 등을 거쳐 정식 버전으로 출시하려고 한다.

P.S.

최근에 필자가 리눅스마스터 1급을 공부하기 시작했다. 시행 기관은 한국정보통신진흥협회이며, 국가공인 민간자격이다.

여담이지만, 필자가 4학년 2학기 때 인턴십 프로그램으로 다녔던 기업체가 있는 건물에 위치하고 있다.

아무것도 모른 채로 기출문제를 풀어보았는데 50점대였다. 1개월 동안 열심히 공부해야겠다.

IEEE 754 변환 연습 문제

동동매니저 — Mon, 25 Jul 2022 19:00:38 +0900

[문제]

컴퓨터에서 부동소수점을 표현하는 방법으로 IEEE 754 표준이 사용된다. 이 표준에서는 +0과 -0, 무한, NaN 등을 표시하는 방법과 이에 대한 연산 방법을 정의하고 있다. 표현 범위에 따라 32비트 단정밀도와 64비트 배정밀도 등으로 구분된다. 많은 프로그래밍 언어에서 부동소수점 표현 방법으로 IEEE 754 표준을 적용하고 있다.

부동소수점 표현은 부호, 지수, 가수 부분으로 구성된다. 32비트 단정밀도 기준으로 설명하면 부호 1비트, 지수 8비트, 가수 23비트로 구성되어 있다.

10진수 -218.6875를 IEEE 754(32비트 단정밀도)로 표현해보자.

먼저 음수이므로 부호 비트는 1이 된다.
다음으로 절댓값을 2진수로 나타내면 11011010.1011₍₂₎이 된다.
2진수 절댓값의 소수점을 왼쪽으로 옮겨서 왼쪽에는 1만 남도록 만든다.
여기에서는 11011010.1011₍₂₎ = 1.10110101011₍₂₎×2⁷과 같으며, 이 과정을 정규화라고 한다.
가수 부분은 소수점 오른쪽 부분이며, 부족한 비트는 0으로 채워서 23비트로 만든다.
여기에서는 10110101011000000000000이 된다.
지수는 7이며, 여기에 Bias를 더한다. IEEE 754(32비트 단정밀도) 형식에서 Bias는 127이므로 7+127 = 134가 된다. 이를 2진법으로 변환하면 10000110₍₂₎이 된다.

결과적으로, -218.6875를 IEEE 754(32비트 단정밀도)로 표현하면
1 10000110 10110101011000000000000이 된다.

IEEE 754(32비트 단정밀도)로 변환된 16진수 X가 주어졌을 때, 이를 부동소수점으로 변환하는 프로그램을 작성하시오.

[입력]

첫째 줄에 테스트 케이스의 개수 T가 주어진다.

둘째 줄부터 T개의 줄에 걸쳐 16진수 X가 주어지며 0~9와 A~F의 문자로 이루어져 있다. 주어지는 모든 16진수는 32비트 범위를 초과하지 않으며, 유효한 부동소수점으로 변환할 수 있다고 가정해도 좋다.

[출력]

각 테스트 케이스마다 부동소수점으로 변환한 결과를 출력한다. 정답과의 절대/상대 오차는 10^-12까지 허용한다.

[제한]

시간 및 메모리 제한 : 하단 참고
사용 가능 언어 : C++, Java, Python 3
예제는 채점하지 않는다.

언어	시간 제한	메모리 제한	비고
C++	500ms	128MB
Java	2000ms	256MB	Float.intBitsToFloat() 사용 금지
Python 3	3000ms	256MB

[부분 문제와 제약 조건]

부분 문제 1 : 전체 100점 중 11점에 해당하며, 모든 변환 결과는 2²⁴보다 작거나 같은 자연수이다.
부분 문제 2 : 전체 100점 중 18점에 해당하며, 모든 변환 결과는 절댓값이 2²⁴보다 작거나 같은 정수이다.
부분 문제 3 : 전체 100점 중 23점에 해당하며, 모든 변환 결과는 소수점 최대 9자리 이내임이 보장된다.
부분 문제 4 : 전체 100점 중 48점에 해당하며, 주어진 제약 조건 이외에 추가 제약 조건이 없다.

[예제 입력 1]

4
C35AB000
3F800000
C0000000
4166DF5A

[예제 출력 1]

-218.6875
1
-2
14.4295291900634765625

[참고 자료]

Wikipedia - IEEE 754

[필자의 코드]

[테스트 데이터]

IEEE754.zip

0.81MB

Spring Boot와 Bootstrap을 공부해보자

동동매니저 — Sat, 7 May 2022 18:19:10 +0900

최근에 천안에서 지인분과 만났다. 작년 2학기 인턴십 때 Spring과 MySQL을 활용한 웹 개발을 경험해보았는데, 이번에 Spring Boot와 Bootstrap을 추가로 공부할 기회가 생겼다. 물론 구름 IDE도 활용하고 있다. VS Code를 설치하고 Spring 관련 확장 기능을 설치하여 사용하고 있다.

Spring은 동적 웹 사이트 개발을 위한 Java 프레임워크로 전자정부 표준 프레임워크에도 활용되고 있다. 물론 JSP도 사용할 수 있지만 기본 Template과 호환되지 않으므로 직접 의존성을 추가해야 한다. 참고로 JSP는 HTML 안에 Java 코드를 삽입하여 웹 서버에서 동적으로 페이지를 생성하여 보여주는 서버 측 언어로 Java Servlet과 함께 실행된다.

Spring으로 간단한 웹 애플리케이션을 개발하는 데에도 많은 라이브러리 의존성 등 개발자가 설정하는 부분이 많다. 이러한 문제점을 해결하기 위하여 Spring Boot가 등장하였다. 이는 Spring 기반의 애플리케이션을 독립형으로 제작 및 실행할 수 있도록 지원한다. 특히 Starter를 제공하여 라이브러리 관리에 활용할 수 있다. JSP 사용을 위해서는 반드시 WAR 파일로 배포해야 한다. Spring Boot의 프로젝트 구조는 아래와 같다.

Spring Boot 프로젝트 구조 (Gradle 기준)

Bootstrap은 HTML, CSS, JavaScript를 비롯한 다양한 UI 컴포넌트로 구성된 프레임워크로 효율적인 웹 디자인을 위하여 필요한 부분을 미리 작업한 것으로 볼 수 있다. 앞으로도 웹 디자인을 할 때 중요할 것 같다.

Spring Boot와 Bootstrap을 공부하면서 웹 개발 및 디자인에 익숙해지고 싶다는 생각도 들었다. 나중에 미래를 위해서라도 열심히 배워야겠다.

졸업 작품 통계 및 구름 IDE 사용 후기

동동매니저 — Sun, 17 Apr 2022 08:50:51 +0900

최근에 Google Play Console에 들어가서 필자의 졸업 작품인 스도쿠 16 퍼즐의 통계를 보았는데 실적이 좋지 않았다. 여기에 비정상 종료까지 감지되었는데, Firebase Realtime Database 연결 상태 확인 부분에서 문제가 발생한 것으로 확인되었다. 정확한 원인은 찾지 못했으나, 혹시나 하는 생각에 Firebase Crashlytics도 연동하였다.

최근에 구름(Goorm) IDE를 사용하여 Android 앱 제작을 시도했다. 물론 무료 버전은 성능이 약하고, 필자가 매일 노트북 컴퓨터를 갖고 갈 수 없는 관계로 과감하게(?) 구독을 하였다. 당연히 Android Studio IDE 설치는 불가능하고 명령줄 프로그램으로 App Bundle (또는 APK) 파일 생성은 가능했다. 메모리가 부족해서 난독화는 시도할 수 없었다.

구름 IDE로 다양한 개발 환경을 만들 수 있다. C/C++, Java, Python은 물론이고 웹 언어도 지원한다는 점에서 필자가 관심을 가졌다. 참고로 필자가 4학년 때 교내 프로그래밍 경진대회에서도 구름 플랫폼 기반으로 진행하였다.

앞으로 구름 IDE를 최대한 활용해서 많은 프로그램을 만들어보고 싶다는 생각을 하였다. 비록 설치형 IDE를 대신할 수는 없겠지만, Linux 환경에서 다양한 프로그램을 만들어보는 계기가 되었으면 한다.

[백준] #2875 : 대회 or 인턴

동동매니저 — Wed, 13 Apr 2022 13:38:10 +0900

★ solved.ac 난이도 : B3

(작성 시점 기준)

[문제 본문 링크]

2875번: 대회 or 인턴

첫째 줄에 N, M, K가 순서대로 주어진다. (0 ≤ M ≤ 100, 0 ≤ N ≤ 100, 0 ≤ K ≤ M+N),

www.acmicpc.net

★ 풀이

N = 여학생의 수, M = 남학생의 수, K = 인턴십 참여 학생 수로 하겠습니다.

정석적인 해법은 (N ≥ 2) && (M ≥ 1) && (N+M ≥ K+3)을 만족하는 동안 반복문을 사용하는 방법이 있습니다.

하지만, 문제의 규칙을 응용하여 min(min(N/2, M), (N+M-K)/3))을 계산하면 반복문 없이도 해결할 수 있습니다.

[소스 코드]

★ 틀린 점이 있다면 알려주세요~!

[백준] #1149 : RGB거리

동동매니저 — Mon, 11 Apr 2022 18:34:35 +0900

★ solved.ac 난이도 : S1

(작성 시점 기준)

[문제 본문 링크]

1149번: RGB거리

첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나

www.acmicpc.net

★ 풀이

N×3 크기의 2차원 배열을 만들고 반복문을 수행하면서 점화식을 따라 계산하면 됩니다.

R : 이전 요소의 G, B 중 최솟값을 더함
G : 이전 요소의 R, B 중 최솟값을 더함
B : 이전 요소의 R, G 중 최솟값을 더함

최종적으로 계산된 R, G, B 중 최솟값을 출력하면 됩니다.

[소스 코드]

★ 틀린 점이 있다면 알려주세요~!

[BOJ] #2721 : 삼각수의 합

동동매니저 — Mon, 11 Apr 2022 15:28:43 +0900

★ solved.ac 난이도 : B3

(작성 시점 기준)

[문제 본문 링크]

2721번: 삼각수의 합

n번째 삼각수, T(n)은 1부터 n까지의 합이다. T(n) = 1 + ... + n. 이것은 삼각형 모양으로 표현할 수 있다. 아래 그림은 T(4)를 나타낸 것이다. 다음과 같은 식을 통해 가중치를 부여한 삼각수의 합을 구

www.acmicpc.net

★ 풀이

먼저 아래와 같은 함수를 정의합니다.

T(n) = 1부터 n까지의 합 = n(n+1)/2
F(k) = k×T(k+1) = k(k+1)(k+2)/2
W(n) = Sum[k=1..n; F(k)]

사용하는 등식은 다음과 같습니다.

Sum[k=1..n; n²] = n(n+1)(2n+1)/6
Sum[k=1..n; n³] = {n(n+1)/2}²

여기에서 F(k)를 전개하면 (k³+3k²+2k)/2가 됩니다.

그리고 위에 있는 등식을 적용하면

Sum[k=1..n; (k³+3k²+2k)/2]
= [{n(n+1)/2}² + 3{n(n+1)(2n+1)/6} + n(n+1)]/2
= (n⁴ + 2n³ + n²)/8 + (2n³ + 3n² + n)/4 + (n² + n)/2
= (n⁴ + 6n³ + 11n² + 6n)/8
= n(n+1)(n+2)(n+3)/8

따라서 n(n+1)(n+2)(n+3)/8의 값을 출력하면 됩니다.

[소스 코드]

★ 틀린 점이 있다면 알려주세요~!

세그먼트 트리를 처음 접해본 소감

동동매니저 — Wed, 6 Apr 2022 13:22:33 +0900

최근에 세그먼트 트리(Segment Tree)를 접해보았다. 학부 수업에서 다루지 않은 자료구조이기에 이해하는 데 어려웠다. 그래서 그런지 관련된 BOJ 문제의 난이도는 solved.ac 기준으로 거의 Gold I 이상이었다. 최근에 생긴 BOJ Book에서 세그먼트 트리에 관한 내용을 보았는데, 특히 solved.ac CLASS 6에서도 이와 관련된 문제가 있었다.

세그먼트 트리

누적 합을 사용하면, 1번 연산의 시간 복잡도를 $O(1)$로 줄일 수 있습니다. 하지만, 2번 연산으로 수가 변경될 때마다 누적 합을 다시 구해야 하기 때문에, 2번 연산의 시간 복잡도는 $O(N)$입니다.

book.acmicpc.net

세그먼트 트리의 시간 복잡도는 O(lgN)으로 알려져 있다. 이를 사용한 대표적인 문제로 구간 합 문제가 있다. 필자에게는 아직 생소한 개념이라서 세그먼트 트리의 구현도 어려웠다. 시간이 된다면 세그먼트 트리에 대하여 공부하려고 한다. 앞으로도 다양한 자료구조와 알고리즘을 공부해서 코딩 실력을 키우고 싶다.

[BOJ] #10797 : 10부제

동동매니저 — Tue, 5 Apr 2022 19:50:52 +0900

★ solved.ac 난이도 : B4

(작성 시점 기준)

[문제 본문 링크]

10797번: 10부제

서울시는 6월 1일부터 교통 혼잡을 막기 위해서 자동차 10부제를 시행한다. 자동차 10부제는 자동차 번호의 일의 자리 숫자와 날짜의 일의 자리 숫자가 일치하면 해당 자동차의 운행을 금지하는

www.acmicpc.net

★ 풀이

첫 줄에 주어진 숫자가 등장하는 횟수를 세는 문제입니다.

배열로도 풀 수 있지만, 반복문으로도 풀 수 있습니다.

[소스 코드]

★ 틀린 점이 있다면 알려주세요~!

[BOJ] #2355 : 시그마

동동매니저 — Mon, 4 Apr 2022 10:19:09 +0900

★ solved.ac 난이도 : B3

(작성 시점 기준)

[문제 본문 링크]

2355번: 시그마

첫째 줄에 두 정수 A, B가 주어진다. (-2,147,483,648 ≤ A, B ≤ 2,147,483,647)

www.acmicpc.net

★ 풀이

1부터 N까지 모든 정수의 합은 N(N+1)/2이다.

가우스가 어렸을 때 1부터 100까지 모든 정수의 합을 빠르게 구하면서 유명해진 공식으로, 이를 응용하면 해결할 수 있는 문제입니다. 이 공식을 응용하면 아래와 같습니다.

N부터 M까지 모든 정수의 합은 (N+M)(M-N+1)/2이다.

주의 : 계산 도중 32비트 범위를 초과할 수 있으므로 64비트 자료형을 사용해야 합니다.

[소스 코드]

★ 틀린 점이 있다면 알려주세요~!

대학 졸업 후의 일상 이야기

동동매니저 — Sun, 3 Apr 2022 16:18:50 +0900

어느덧 대학 졸업 1달 반 정도가 지났다. 졸업 기념품으로 로모스 보조배터리 60000을 받았는데 매우 크고 무거웠다.

로모스 보조배터리 60000

물론 졸업을 위한 과정도 만만치 않았다. 졸업 논문 작성과 진로 상담, 그리고 계절학기 수강 등 부족했던 것들을 채워야 했기 때문이다. 물론, 작년 2학기에는 학교 수업 대신 인턴십 과정으로 대신했었다. 서울 강남으로 매일 첫차를 타고 SRT와 지하철을 탔는데, 출/퇴근 시간대라서 그런지 사람이 매우 많았다. 4개월간의 경험이 실전 취업에서 도움이 되었으면 하는 바람이다.

대학 졸업과 동시에 병역을 이행하기 시작했다. 그래도 주말에는 집에서 쉬면서 하고 싶은 것도 하고 편하게 지내고 있다. 집에 있을 때는 알고리즘 문제 해결 등을 진행하고 있다. 주로 BOJ에서 진행하는데, 시간이 되면 AtCoder도 하려고 한다.

최근에는 필자의 지인분께서 연락을 주셨다. 이번 달 말에 함께 만나자고 하셨다. 필자의 실무 경험을 더 키워보면서 취업에도 도움이 되었으면 한다. 물론 여기에 코딩 실력도 늘어난다면 더 좋겠지만 아직 갈 길이 멀다고 생각하여 열심히 코딩을 할 것이다.

[BOJ] #3273 : 두 수의 합

동동매니저 — Tue, 29 Mar 2022 11:18:42 +0900

★ solved.ac 난이도 : S3

(작성 시점 기준)

[문제 본문 링크]

3273번: 두 수의 합

n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는

www.acmicpc.net

★ 풀이

단순 반복문으로도 답을 구할 수 있으나, O(n²) 시간 복잡도를 갖고 n이 최대 10만이므로 시간 초과가 발생할 것입니다.

이 문제는 투 포인터를 활용하여 해결할 수 있습니다.

먼저 주어진 수열을 정렬합니다.

그리고 양 끝 지점부터 탐색을 시작합니다. 탐색 도중 두 수의 합이 x와 같다면 ans를 1만큼 증가시킵니다.

다음으로 움직이는 방향을 정해야 합니다. 두 수의 합이 x보다 작으면 왼쪽 포인터를 증가시키고, 그렇지 않으면 오른쪽 포인터를 감소시킵니다.

이 과정을 왼쪽 포인터와 오른쪽 포인터가 만날 때까지 반복하고, ans의 값을 출력하면 됩니다.

[소스 코드 (C++98)]

공유 소스 보기

www.acmicpc.net

★ 틀린 점이 있다면 알려주세요~!

BOJ 8437번(Julka) 문제 번역 및 풀이

동동매니저 — Wed, 23 Mar 2022 12:08:09 +0900

★ solved.ac 난이도 : B5

(작성 시점 기준)

[문제 본문 링크]

8437번: Julka

Wejście składa się z dwóch wierszy. Pierwszy wiersz zawiera liczbę wszystkich jabłek posiadanych przez dziewczynki, natomiast drugi - liczbę mówiącą, o ile więcej jabłek ma Klaudia. Obie liczby są całkowite i dodatnie. Wiadomo, że dziewczynk

www.acmicpc.net

★ 문제 번역

Julka는 어제 유치원에서 다음 문제를 풀면서 선생님을 놀라게 했습니다.

Klaudia와 Natalia는 10개의 사과를 함께 가지고 있습니다. Klaudia는 Natalia보다 사과를 2개 더 가지고 있습니다. 각 소녀가 가지고 있는 사과의 수는 몇 개인가요?

Julka는 생각하지 않고 대답을 했습니다. Klaudia는 6개의 사과를 가지고 있고 Natalia는 4개의 사과를 가지고 있습니다.

선생님은 Julka의 대답이 우연인지 확인하기로 결심하였고, 사과의 수를 늘리면서 문제를 반복했습니다. Julka는 항상 올바른 대답을 하였습니다. 이에 놀란 선생님은 테스트를 계속하고 싶었지만, 매우 큰 숫자로 인하여 스스로 해결할 수 없었습니다. 선생님을 도와서 문제를 해결하는 프로그램을 작성하세요.

★ 입력 형식

첫 번째 줄에는 소녀들이 가지고 있는 모든 사과의 수가 주어집니다.

두 번째 줄에는 Klaudia가 Natalia보다 얼마나 더 많은 사과를 가지고 있는지가 주어집니다.

두 숫자는 모두 양의 정수이며, 소녀들이 가지고 있는 사과의 개수는 10¹⁰⁰개 이하입니다.

★ 출력 형식

첫 번째 줄에는 Klaudia가 가지고 있는 사과의 개수를 출력합니다.

두 번째 줄에는 Natalia가 가지고 있는 사과의 개수를 출력합니다.

★ 풀이

입력으로 주어지는 두 수를 각각 A, B로 하고, 두 소녀가 가지고 있는 사과의 개수를 각각 K(laudia), N(atalia)으로 하겠습니다. 그러면 아래와 같은 식이 성립합니다.

A = K+N
B = K-N

여기에서 구하고자 하는 값은 K와 N이고, 위 식을 응용하면 아래와 같습니다.

A+B = (K+N)+(K-N) = 2K
K = (A+B)/2
N = K-B

따라서 구하고자 하는 값은 K = (A+B)/2, N = K-B가 됩니다.

[소스 코드 (Python 3)]

공유 소스 보기

www.acmicpc.net

★ 틀린 점이 있다면 알려주세요~!

BOJ 8370번(Plane) 문제 번역 및 풀이

동동매니저 — Wed, 23 Mar 2022 09:00:30 +0900

★ solved.ac 난이도 : B5

(작성 시점 기준)

[문제 본문 링크]

8370번: Plane

In the first and only line of the standard input there are four integers n1, k1, n2 and k2 (1 ≤ n1, k1, n2, k2 ≤ 1 000), separated by single spaces.

www.acmicpc.net

★ 문제 번역

Byteland Airlines는 최근에 새로운 모델의 항공기로 확장했습니다. 새로운 항공기에는 비즈니스 클래스 n₁행과 이코노미 클래스 n₂행으로 구성되며, 비즈니스 클래스의 각 행에는 k₁개의 좌석이 있고 이코노미 클래스의 각 행에는 k₂개의 좌석이 있습니다.

새로운 항공기의 좌석 정보가 주어졌을 때, 해당 항공기의 총 좌석 수를 계산하세요.

★ 입력 형식

첫 번째 줄에 n₁, k₁, n₂, k₂가 공백으로 구분되어 주어집니다. (1 ≤ n₁, k₁, n₂, k₂ ≤ 1,000)

★ 출력 형식

첫 번째 줄에 새로운 항공기의 총 좌석 수를 출력합니다.

★ 풀이

(비즈니스 클래스의 총 좌석 수) = n₁×k₁

(이코노미 클래스의 총 좌석 수) = n₂×k₂

(새로운 항공기의 총 좌석 수) = (비즈니스 클래스의 총 좌석 수) + (이코노미 클래스의 총 좌석 수) = n₁×k₁ + n₂×k₂

따라서 n₁×k₁ + n₂×k₂의 값을 출력하면 됩니다.

[소스 코드 (Pascal)]

공유 소스 보기

www.acmicpc.net

★ 틀린 점이 있다면 알려주세요~!

BOJ 6749번(Next in line) 문제 번역 및 풀이

동동매니저 — Tue, 22 Mar 2022 20:42:22 +0900

★ solved.ac 난이도 : B5

(작성 시점 기준)

[문제 본문 링크]

6749번: Next in line

You know a family with three children. Their ages form an arithmetic sequence: the difference in ages between the middle child and youngest child is the same as the difference in ages between the oldest child and the middle child. For example, their ages c

www.acmicpc.net

★ 문제 번역

3명의 자녀가 있는 가족이 있습니다. 이들의 나이는 등차수열을 형성합니다. 예를 들어 세 자녀의 나이가 각각 5세, 10세, 15세일 때 서로의 나이 차이는 5세임을 알 수 있습니다.

막내와 둘째의 나이가 주어질 때, 첫째의 나이를 구하는 프로그램을 작성하세요.

★ 입력 형식

첫 번째 줄에는 막내의 나이 Y가 주어집니다. (0 ≤ Y ≤ 50)

두 번째 줄에는 둘째의 나이 M이 주어집니다. (Y ≤ M ≤ 50)

★ 출력 형식

첫째의 나이를 출력하면 됩니다.

★ 풀이

(첫째의 나이) = (둘째의 나이)+(둘째와 막내의 나이 차) = M+(M-Y)가 성립합니다. 따라서 M+(M-Y)의 값을 출력하면 됩니다.

[소스 코드 (Pascal)]

공유 소스 보기

www.acmicpc.net

★ 틀린 점이 있다면 알려주세요~!

Pascal의 기본 자료형과 토큰

동동매니저 — Tue, 22 Mar 2022 18:22:28 +0900

토큰(Token)은 소스 코드에서 문법적으로 기본이 되는 요소를 의미한다. 토큰은 언어의 단어(Word)이며, 문자는 프로그래밍 언어의 규칙에 의하여 토큰으로 합쳐진다. 토큰은 크게 아래와 같이 나눌 수 있다.

예약어 : 프로그래밍 언어에서 고정된 의미를 갖는 단어로, 변경하거나 재정의할 수 없음.
식별자 : 프로그래머가 정의하는 기호의 이름으로, 변경해서 재사용할 수 있음.
연산자 : 대표적으로 사칙연산 등이 있음.
구분자 : 대표적으로 공백이 있음.
상수 : 대표적으로 1과 같은 정수 상수, 2.3과 같은 부동 소수점 상수, "string"과 같은 문자열 상수 등이 있음.

Free Pascal의 기본 자료형은 부동 소수점 자료형을 제외하면 모두 서수형으로 처리되며, 서수형의 특성은 아래와 같다.

서수형은 셀 수 있고 순서가 정해져 있다. 이 속성은 Inc, Ord, Dec 등의 함수 사용을 허용한다.
서수형은 가능한 가장 작은 값과 가장 큰 값을 가지며, 범위 검사(Range Checking) 활성화 상태에서 Pred 또는 Succ 함수의 결과가 자료형의 범위를 벗어나면 오류가 발생한다.

정수 자료형의 표현 가능한 범위 및 크기는 아래와 같다. 표현 가능 범위에서 [] 괄호는 이상과 이하를, () 괄호는 초과와 미만을 의미한다.

자료형	표현 가능 범위	크기 (Byte)
Byte	[0, 2⁸)	1Byte
Shortint	[-2⁷, 2⁷)	1Byte
Smallint	[-2¹⁵, 2¹⁵)	2Byte
Word	[0, 2¹⁶)	2Byte
Longint	[-2³¹, 2³¹)	4Byte
Longword	[0, 2³²)	4Byte
Int64	[-2⁶³, 2⁶³)	8Byte
QWord	[0, 2⁶⁴)	8Byte
Integer	Smallint 또는 Longint	2Byte (Smallint) 또는 4Byte (Longint)
Cardinal	Longword와 같음	4Byte

Integer 자료형은 Free Pascal Mode에서는 Smallint와 같고, Delphi 또는 Object Pascal Mode에서는 Longint와 같다. Cardinal 자료형은 Longword 자료형과 같다.

Boolean 자료형은 기본적으로 참과 거짓(True/False)만을 가질 수 있다. 추가적으로 C언어 연동 자료형이 있다고 한다.

실수 자료형은 IEEE 754의 부동 소수점을 저장하는 자료형이다. IEEE 754 부동 소수점 표현은 부호, 지수, 가수 부분으로 이루어지는데, 자료형별 비트 구성 및 표현 가능 범위는 아래와 같다. 자료형의 특성으로 인하여 오차가 발생할 수 있다.

자료형	지수 bit	가수 bit	표현 가능 범위	크기 (Byte)
Real	(플랫폼 의존적)	(플랫폼 의존적)	(플랫폼 의존적)	4Byte / 8Byte
Single	8bit	23bit	2^-149 ~ 2¹²⁷×(2-2^-23)	4Byte
Double	11bit	52bit	2^-1074 ~ 2¹⁰²³×(2-2^-52)	8Byte
Extended	15bit	63bit	2^-16445 ~ 2¹⁶³⁸³×(2-2^-63)	10Byte

이 외에도 열거형, 문자형, 문자열형 등이 있다.

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

동동매니저 — Sun, 20 Mar 2022 17:10:56 +0900

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

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

극한의 메모리 절약 방법

"__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로 해결한 문제만 해당)

BOJ 간이 테스트 실행기 배포 안내

동동매니저 — Mon, 31 Jan 2022 10:00:29 +0900

제가 요즘 BOJ 문제를 풀면서 간이 테스트를 지원하고 싶다는 생각이 들었습니다.

그래서 최근 들어 간이 테스트 실행기를 제작하고 있습니다.

solved.ac 난이도를 기준으로 Bronze V 문제들을 우선 배포할 예정이며, 나중에 시간이 된다면 더 어려운 문제도 배포할 생각입니다.

(제가 해결한 문제들을 우선으로 합니다.)

설치 파일 및 자세한 사용법은 링크를 참고해주세요.

(Google Drive 공유 링크로, 문제 팩도 포함되어 있습니다.)

필자의 문제 해결 및 배포 현황은 링크를 참고해주세요.

[GCC, Java, Python 등의 컴파일러는 직접 설치하셔야 합니다.]

[개선 사항이 있다면 알려주세요~!]

Windows에 GCC 컴파일러 설치하기

동동매니저 — Sat, 29 Jan 2022 16:24:48 +0900

대부분의 온라인 저지 사이트는 C/C++ 언어를 컴파일할 때 GCC 컴파일러를 사용합니다.

(제가 자주 사용하는 Baekjoon OJ도 GCC를 사용합니다.)

하지만, 사용자 대부분이 Windows OS를 사용하며, Windows에는 기본적으로 GCC가 포함되어있지 않습니다.

여기에서는 Windows 10 (64bit 기준) OS에 MSYS2를 통한 GCC 설치 방법을 알아보겠습니다.

★ MSYS2 설치

먼저 MSYS2 공식 사이트에 접속 후 설치 파일을 내려받습니다.

[그림 1] MSYS2 공식 사이트

내려받은 설치 파일을 실행하고 안내에 따라 설치를 진행합니다.

[그림 2] MSYS2 설치 파일 실행 화면

[그림 3] MSYS2 설치 경로 지정 화면

[그림 4] MSYS2 시작 메뉴 바로가기 설정 화면

[그림 5] MSYS2 설치 진행 화면

[그림 6] MSYS2 설치 작업 완료 화면

[그림 7] MSYS2 설치 완료 화면

★ GCC 컴파일러 설치

MSYS2 설치가 완료되었으면 pacman을 통하여 GCC 컴파일러를 설치하는 과정이 필요합니다.

MSYS2 최초 설치의 경우 기본 패키지 업데이트 과정이 필요합니다.

MSYS2 실행 후 명령 창에 아래와 같이 입력합니다.

pacman -Syu

[그림 8] MSYS2 기본 패키지 업데이트

기본 패키지 업데이트 완료 후 GCC 컴파일러 설치를 위해 아래와 같이 입력합니다.

(여기에서는 MINGW w64 GCC와 GDB를 설치합니다.)

설치 여부를 확인하는 과정에서 'Y'를 입력합니다.

pacman -S mingw-w64-x86_64-gcc mingw-w64-x86_64-gdb

[그림 9] GCC 설치를 위한 명령 입력

★ Path 환경 변수 설정

GCC 컴파일러 설치가 완료되었으면 Path 환경 변수를 설정하는 과정이 필요합니다.

(cmd에서 GCC 설치 경로로 이동하는 번거로운 과정을 없애는 과정입니다.)

고급 시스템 설정에서 환경 변수를 클릭합니다.

[그림 10] 고급 시스템 설정 창

환경 변수 목록에서 Path를 찾고 편집을 클릭한 다음 GCC 컴파일러의 설치 경로를 입력합니다.

(아래 그림과 다를 수도 있습니다.)

[그림 11] Path 환경 변수 편집

★ GCC 컴파일러 테스트

모든 과정이 끝나면 GCC 컴파일러를 사용할 수 있습니다.

실제로 C++ 코드를 컴파일 후 실행하는 과정을 설명하겠습니다.

(C++ 코드의 경우 g++ 컴파일러 사용이 일반적입니다.)

텍스트 편집이 가능한 에디터로 코드를 작성합니다.

(여기에서는 Notepad++를 사용했습니다.)

[그림 12] C++ 코드 작성

코드 작성이 완료되었으면 컴파일 후 실행을 합니다. 컴파일 명령은 아래와 같습니다.

(코드 파일의 확장자는 .cc로 가정하며, C++ 표준을 지정할 수도 있습니다.)

g++ Main.cc -o Main.exe

컴파일에 성공하면 Main.exe 파일이 생성되며, 위의 코드를 실행한 결과는 아래와 같습니다.

[그림 13] 작성한 C++ 코드를 실행한 화면

★ 마무리

지금까지 Windows에 GCC 컴파일러를 설치하는 과정을 알아보았습니다.

MSVC 컴파일러와 GCC 컴파일러는 헤더 파일 등의 차이점도 있으며, 같은 코드라도 한쪽에서만 실행되는 경우도 있습니다.

Ubuntu와 같은 Linux OS에는 GCC가 기본적으로 포함되어있지만, Windows에서도 GCC를 사용하는 방법을 공유하고자 하였습니다.

이상으로 GCC 컴파일러 설치 포스팅을 마치겠습니다~!

(V3 백신이 설치되어있다면 컴파일 후 악성코드 관련 문구가 나타날 수 있습니다. 실시간 검사 중지 또는 검사 예외 설정을 권장합니다.)

BOJ 11283번(한글 2) 문제 풀이

동동매니저 — Sun, 9 Jan 2022 09:56:01 +0900

★ solved.ac 난이도 : B5

(작성 시점 기준)

[문제 본문 링크]

11283번: 한글 2

한글의 각 글자는 초성, 중성, 종성으로 이루어져 있고, 이 세 가지를 모아써서 한 글자를 나타낸다. 초성은 ㄱ, ㄲ, ㄴ, ㄷ, ㄸ, ㄹ, ㅁ, ㅂ, ㅃ, ㅅ, ㅆ, ㅇ, ㅈ, ㅉ, ㅊ, ㅋ, ㅌ, ㅍ, ㅎ로 총 19개가 있

www.acmicpc.net

주어진 한글이 몇 번째인지 출력하는 문제로, BOJ #11282 문제의 역으로 생각하시면 됩니다.

[BOJ #11282 풀이 링크]

char 자료형에서 음수가 나올 수 있으므로 먼저 양수로 변환해야 합니다. 이를 위해 C++ 기준으로 비트 연산을 적용하였습니다.

[소스 코드 (C++98)]

★ 틀린 점이 있다면 알려주세요~!

BOJ 11282번(한글) 문제 풀이

동동매니저 — Sat, 8 Jan 2022 14:55:58 +0900

★ solved.ac 난이도 : B4

(작성 시점 기준)

[문제 본문 링크]

11282번: 한글

www.acmicpc.net

N번째 한글을 출력하는 문제로, UTF-8 인코딩을 이해하셔야 합니다.

한글의 UTF-8 코드를 자세히 살펴보면 규칙을 찾을 수 있습니다.

(한글의 UTF-8 코드는 3Byte입니다.)

규칙 1. 첫 번째 글자인 '가'의 UTF-8 코드는 0xEA, 0xB0, 0x80 (234, 176, 128)입니다.
규칙 2. 마지막 글자인 '힣'의 UTF-8 코드는 0xED, 0x9E, 0xA3 (237, 158, 163)입니다.
규칙 3. 모든 코드의 값은 0x80~0xBF (128~191) 범위에 속합니다. (첫 바이트 예외 : 0xEA~)

특히 규칙 3은 64진수와 비슷하며, 이를 활용하여 문제를 풀 수 있습니다.

규칙 3을 만족하면서 가장 빠른 코드의 값은 0xEA, 0x80, 0x80 (234, 128, 128)이고 규칙 1에서 언급한 '가'의 UTF-8 코드는 0xEA, 0xB0, 0x80 (234, 176, 128)입니다.

두 코드 값의 차이는 0x00, 0x30, 0x00 (0, 48, 0)이고, 64진수로 표현된 값을 10진수로 변환하면 3072가 됩니다.

먼저 입력으로 주어진 N에 3071을 더합니다. (0이 아닌 1부터 시작하므로 1-Based를 0-Based로 변환하기 위함)

그리고 이 값을 64진수로 변환한 다음 결과 값에 각각 234, 128, 128을 더하고 문자열 형식으로 출력하면 됩니다.

[소스 코드 (C++98)]

★ 틀린 점이 있다면 알려주세요~!

BOJ 5230번(Prefix Codes) 문제 풀이

동동매니저 — Thu, 6 Jan 2022 16:54:53 +0900

★ 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진수로 된 코드의 디코딩을 구현하는 문제입니다.

(허프만 트리와 유사합니다.)

1차원 배열로도 풀 수 있으며, 해결 방법은 어렵지 않다고 생각합니다.

(문제 본문이 영어로 되어있어서 이해가 어려울 수도 있습니다.)

트리 데이터를 배열로 입력받고 2진수 코드의 값에 따라 좌우로 적절히 이동하면서 문자를 만날 때마다 만난 문자를 출력하는 과정을 반복하면 됩니다. 문자를 출력 후에는 트리의 첫 부분으로 이동해야 합니다.

PS. 이 문제의 최초 정답자입니다.

[소스 코드 (C++98)]

★ 틀린 점이 있다면 알려주세요~!

BOJ 2166번(다각형의 면적) 문제 풀이

동동매니저 — Tue, 4 Jan 2022 17:38:31 +0900

★ solved.ac 난이도 : G5

(작성 시점 기준)

[문제 본문 링크]

2166번: 다각형의 면적

첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다.

www.acmicpc.net

이 문제를 풀기 위해서는 신발끈 공식을 이해하셔야 합니다.

다각형의 각 모서리마다 임의의 선분과 원점을 꼭짓점으로 하는 삼각형의 넓이를 계산하는 방법을 응용한 공식이라고 합니다. (참고 : Wikipedia)

[소스 코드 (C++98)]

공유 소스 보기

www.acmicpc.net

★ 틀린 점이 있다면 알려주세요~!

BOJ 12852번(1로 만들기 2) 문제 풀이

동동매니저 — Sun, 2 Jan 2022 12:08:40 +0900

★ solved.ac 난이도 : S1

(작성 시점 기준)

[문제 본문 링크]

12852번: 1로 만들기 2

첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 자연수 N이 주어진다.

www.acmicpc.net

이 문제는 일반적인 동적 계획법(DP) 문제이며, BOJ #1463 (1로 만들기) 문제에서 역추적을 추가한 문제입니다.

먼저 크기가 100만 이상인 충분한 정수 배열 2개를 만듭니다.

(배열의 이름은 dp로 설정하며, 정답 계산용[0]과 역추적용[1]으로 구분합니다.)

입력이 1이면 연산이 필요하지 않으므로 정답은 0입니다. (dp[1][0] = dp[1][1] = 0)

2 이상의 입력에 대해서는 문제의 조건에 따라 3가지로 생각할 수 있습니다.

경우 1. x가 3으로 나누어 떨어지면서 dp[i/3][0] < dp[i][0]인 경우

dp[i][0] = dp[i/3][0]+1로 바꾸고, dp[i][1]에 i/3을 저장합니다.

(여기에서 +1은 1번의 추가 연산을 의미합니다.)

경우 2. x가 2로 나누어 떨어지면서 dp[i/2][0] < dp[i][0]인 경우

dp[i][0] = dp[i/2][0]+1로 바꾸고, dp[i][1]에 i/2를 저장합니다.

경우 3. 그렇지 않은 경우

dp[i][0] = dp[i-1][0]+1로 바꾸고, dp[i][1]에 i-1을 저장합니다.

최종적으로 dp[n][0]을 출력하고, dp[n][1]부터 역추적한 결과를 출력하면 됩니다.

[BOJ에서 코드 보기]

공유 소스 보기

www.acmicpc.net

★ 틀린 점이 있다면 알려주세요~!

BOJ 2407번(조합) 문제 풀이

동동매니저 — Fri, 31 Dec 2021 18:41:36 +0900

★ solved.ac 난이도 : S3

(작성 시점 기준)

[문제 본문 링크]

2407번: 조합

n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n)

www.acmicpc.net

이 문제는 일반적인 조합의 수를 구하는 문제이나, 큰 수 연산이 필요하므로 Python을 사용하였습니다.

nCm = n!/(n-m)!/m! = n*(n-1)*(n-2)*...*(n-m+1)/m!

(n부터 내림차순으로 m개를 곱한 값에서 m!을 나눠주면 됩니다. 공유 코드에는 하나의 반복문으로 처리하였습니다.)

[BOJ에서 코드 보기]

공유 소스 보기

www.acmicpc.net

★ 틀린 점이 있다면 알려주세요~!

BOJ 1463번(1로 만들기) 문제 풀이

동동매니저 — Wed, 29 Dec 2021 12:47:22 +0900

★ solved.ac 난이도 : S3

(작성 시점 기준)

[문제 본문 링크]

1463번: 1로 만들기

첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다.

www.acmicpc.net

이 문제는 일반적인 동적 계획법(DP) 문제입니다.

먼저 크기가 100만 이상인 충분한 정수 배열을 만듭니다.

(배열의 이름은 dp로 설정하며, 이 배열에 정답을 계산해 저장합니다.)

입력이 1이면 연산이 필요하지 않으므로 정답은 0입니다. (dp[1] = 0)

2 이상의 입력에 대해서는 문제의 조건에 따라 3가지로 생각할 수 있습니다.

경우 1. x가 3으로 나누어 떨어지는 경우 3으로 나누기 : min(dp[x], dp[x/3]+1)을 계산합니다.

(여기에서 +1은 1번의 추가 연산을 의미합니다.)

경우 2. x가 2로 나누어 떨어지는 경우 2로 나누기 : min(dp[x], dp[x/2]+1)을 계산합니다.

경우 3. 그렇지 않은 경우 1을 빼기 : dp[x-1]+1을 계산합니다.

위 3가지 경우에서 계산된 결과 값 중에서 가장 작은 값을 dp[x]에 저장합니다.

최종적으로 dp[n]을 출력합니다.

[BOJ에서 코드 보기]

공유 소스 보기

www.acmicpc.net

★ 틀린 점이 있다면 알려주세요~!

Google Play 앱 개인정보취급방침

동동매니저 — Sat, 20 Nov 2021 15:47:39 +0900

Google Play 앱 개인정보취급방침

1. 개인정보의 처리 목적

동동매니저(이하 개발자)가 작성한 Android 애플리케이션(이하 앱)은 다음의 목적을 위하여 개인정보를 처리하고 있으며, 다음의 목적 이외의 용도로는 이용하지 않습니다.

개인 맞춤 광고 제공 (모든 앱 공통)
사용자 인증 및 계정 관리 (일부 앱)

2. 개인 정보 처리 위탁 여부

개발자의 앱은 사용자 계정 인증을 위하여 Google Firebase에 Email 주소 등을 전송하며, 전송된 데이터는 안전하게 관리되고 있습니다. (일부 앱)

3. 정보 주체의 권리, 의무 및 그 행사 방법

이용자는 개인 정보 주체로서 언제든지 개인 정보 보호 관련 권리를 행사할 수 있습니다.

4. 처리하는 개인 정보의 항목

다음의 개인정보 항목을 처리하고 있습니다.

광고 ID : 개인 맞춤 광고 제공을 위함
Email 주소, 비밀번호 : Email 주소를 사용한 사용자 계정 관리에 사용
닉네임 : 사용자에게 공개되는 식별자로 사용

5. 개인 정보의 파기

사용자의 계정 삭제 요청이나 장기간 미접속 등 불필요한 개인정보가 생겼을 때 지체없이 해당 개인정보를 파기합니다.

6. 개인 정보의 안전성 확보 조치

개발자는 개인정보의 안전성 확보를 위해 다음과 같은 조치를 취하고 있습니다.

Email 계정은 서버에 안전하게 저장되며, 비밀번호는 암호화되어 저장되고 있습니다. (일부 앱)

16x16 스도쿠 게임 배포 안내

동동매니저 — Wed, 25 Aug 2021 21:28:33 +0900

제가 이번에 졸업 작품을 준비하면서 직접 만든 프로그램을 공유하고자 합니다.

졸업 작품 주제는 '16x16 스도쿠 게임'이며, Android 버전 (링크)과 Windows Desktop 버전 (링크)을 지원합니다.

(iOS는 지원하지 않습니다 ㅠ.ㅠ)

스도쿠란, 가로세로 9칸으로 이루어진 표에 1부터 9까지의 숫자를 규칙에 맞게 채우는 퍼즐 게임으로, 9개의 3x3 칸과 9개의 가로줄과 세로줄에 중복된 숫자가 들어갈 수 없습니다.

스도쿠를 해결하는 알고리즘도 다양한데, 본 프로그램에서는 9칸이 아닌 16칸 스도쿠를 사용하기에 GitHub의 Sudoku16x16 Explainer를 사용했습니다.

[게임 방법]

Email ID 또는 Google 계정 로그인을 진행합니다. Email ID 등록 시 Email 주소 인증을 진행합니다.
(플레이 기록을 저장하는 용도로만 사용되며, Guest 로그인 또한 가능합니다. 단, Guest 모드에서는 기록이 저장되지 않고 일부 기능이 제한됩니다.)
스도쿠의 종류를 선택합니다. 현재 기본 스도쿠와 홀짝 스도쿠, 숫자 묶음 스도쿠만 지원합니다.
(기회가 된다면 변형 스도쿠도 추가하려고 합니다.)

(선택 사항) 스도쿠 제약 비율과 표의 크기 등을 설정합니다. '메뉴 ▶ 설정'에서 조절할 수 있으며, 초기값과 설정 가능 범위는 아래와 같습니다.

항목	설정 가능 범위	초기값	비고
표 크기	70%~95%	85%	세로 화면, 짧은 변 기준
스도쿠 빈칸 비율	10%~55%	40%	전체 256칸 기준
홀짝 스도쿠 제약 비율	10%~50%	25%	설정한 빈칸 비율 기준 (홀짝 합산)
스도쿠 표시 유형	16진수 코드 (0~9 + A~F) 숫자 (1~16) 영문자 (A~P)	숫자 (1~16)

원하는 게임 모드를 선택합니다. 모드별 설명은 아래와 같습니다.

게임 모드	인원	설명
무작위 스도쿠	1명	새로운 무작위 스도쿠를 생성합니다. 제약 비율 및 표시 유형 등은 '메뉴 ▶ 설정'에서 설정한 값을 따릅니다. 스도쿠를 해결하면 풀이 기록과 난이도 등을 종합하여 점수가 계산됩니다. 최대 난이도는 풀이에 필요한 알고리즘 중 난이도가 가장 높은 값을 의미하며, 총합 난이도는 단계별 알고리즘의 난이도 총합을 의미합니다.
단계별 스도쿠 (Guest 미지원)	1명	스도쿠의 크기에 따라 분류하였고, 이를 직접 풀어볼 수 있습니다. 4칸부터 16칸까지 7종류의 크기가 있으며, 풀이 기록에 따른 등급이 주어집니다.
저장된 스도쿠 (Guest 미지원)	1명	'무작위 스도쿠' 모드에서 사용자가 저장한 스도쿠를 불러오는 기능입니다. 휴식 시간에 따른 풀이 시간의 감점이 주어지므로 유의해 주세요.
AI 대전	1명	기본적으로는 '무작위 스도쿠' 모드와 유사합니다. 1단계~3단계 3가지의 난이도를 선택할 수 있으며, 이는 AI의 풀이 속도(공격 대기 시간)를 결정합니다. AI의 풀이 속도는 각 칸의 난이도 가중치에 따라 달라집니다. 사용자가 정답을 입력하면 AI가 다른 칸을 선택하여 입력을 대기하고 공격 대기 시간이 초기화됩니다. 사용자가 오답을 입력하면 공격 대기 시간이 줄어들고 오답이 연속될수록 더 많이 줄어들게 됩니다. 오답 횟수는 점수에 영향이 있으므로 주의해 주세요. 공격 대기 시간이 모두 흐르면 AI가 선택한 칸을 자동으로 입력하며, 방어율이 줄어들게 됩니다. 스도쿠가 해결되면 난이도, 방어율 등을 종합하여 점수가 계산됩니다.
멀티플레이 (Guest 미지원)	2~4명	다른 사용자와 스도쿠를 풀어볼 수 있는 모드입니다. 빈칸 비율은 50%로 설정되며, 16x16 기본 스도쿠만 지원합니다. 사용자가 정답을 입력하면 난이도 가중치에 따른 점수가 추가되며, 오답을 입력하면 감점이 주어집니다. 스도쿠가 해결되거나 제한시간 20분이 모두 흐르면 게임이 종료되며, 득점 순위와 함께 Rating이 계산됩니다. Rating 계산은 Elo Rating 방식을 적용하였고, 초기값은 0입니다. Rating 등급별 색상은 첨부파일을 참고해 주세요.

[추가 정보]

게임 기록을 바탕으로 레벨 및 등급이 계산됩니다. 순위 메뉴에서 사용자의 레벨과 등급 등과 같은 공개 정보를 조회할 수 있으며, 중요 정보(Email 주소, 사용자 UID 등)는 공개되지 않습니다.
(조회 방법 : 목록에 있는 사용자를 길게 누르시면 됩니다.)
레벨은 누적 경험치를 바탕으로 계산되며, 최대 256 레벨로 구성되어 있습니다. 레벨이 높아질수록 요구 경험치가 많아집니다.
등급은 일정량의 경험치 획득으로 올라가지만, 일정 주기마다 하락합니다. 따라서 높은 등급 유지를 위해서는 주기적인 경험치 획득이 중요합니다. 16급~1급, 1단~9단으로 구성되어 있습니다.
레벨과 등급별 상세 수치는 첨부파일을 참고해 주세요.
(첨부파일에는 점수 계산 방법 등도 공개되어 있습니다.)

스도쿠 16 퍼즐 첨부파일 (v1.3).pdf

0.18MB

[Android 버전 내려받기]

[Windows Desktop 버전 내려받기]

Sudoku16.msi

8.70MB

[TODO]

주간 스도쿠 기능
다양한 게임 아이템 추가
스도쿠 풀이 전략 연습 기능
기타 등등

버그나 오류, 개선할 점이 있다면 알려주세요~!

라즈베리 파이 4B 개봉기!

동동매니저 — Wed, 10 Mar 2021 19:45:24 +0900

이번에 제가 듣는 과목 중 '임베디드 SW'라는 과목이 있는데요,

실습 준비물로 '라즈베리 파이 4B'가 필요한 상황이었습니다.

그래서! 최근에 라즈베리 파이 4B를 구매하였고, 기본적인 설정을 하였습니다.

(RAM은 2GB로도 무난할 것 같았습니다.)

라즈베리 파이 4B Box

라즈베리 파이 4B Board

전원은 C-Type 단자로 되어 있고, USB 포트, Micro SD, LAN, Micro HDMI 등을 연결할 수 있는데요,

부팅을 위해서 먼저 Micro SD에 라즈베리 파이 OS를 심어야 합니다. (USB로는 안됐습니다 ㅠ.ㅠ)

참고로, 전원 공급은 5V 3A를 권장하지만, 5V 1.5~2A 충전기로도 무리 없이 작동이 되고 있습니다.

라즈베리 파이 4B에 전원을 공급

또한, 현재 필자에게 Micro HDMI 케이블이 없는 관계로, VNC Viewer를 통하여 라즈베리 파이에 접속하고 있습니다.

라즈베리 파이 4B에 원격으로 접속한 화면 (VNC Viewer 사용)

그리고, 추가적으로 필요한 설정(한글 지원, SSH, 네트워크 등)도 인터넷 검색을 통하여 진행했습니다.

적은 금액이 아닌 만큼 조심해서 다뤄야겠네요... ^^;;

2021년 제1회 정보처리기사 필기 기출문제

동동매니저 — Tue, 9 Mar 2021 11:07:23 +0900

제가 최근에 정보처리기사 필기시험을 치르고 왔어요~!

시험 대비를 위해서 2020년 기출문제와 수험서 2권(시나공+수제비)으로 공부했고,

컴퓨터 관련 학과인 만큼 열심히 준비를 했는데요,

이로 인하여 2021년 제1회 정보처리기사 필기 기출문제를 공유하고자 합니다.

정보처리기사_20210307_B.pdf

0.20MB

[주의사항]

필자의 문제 유형은 B형입니다.
정답표는 가답안으로, 추후 변경될 수 있습니다.
(2021.03.19. 내용 추가) 01번 문제와 99번 문제의 정답이 복수 정답임을 반영하였습니다.

메이플스토리 스탯 공격력 계산기 (엑셀 파일)

동동매니저 — Sun, 24 Jan 2021 15:42:21 +0900

※ 메이플 스공 계산기 (엑셀 파일)

메이플스토리의 스탯 공격력 계산기를 엑셀로 만들어보았습니다.

(올스탯 1%와 공격력 1의 효율도 계산됩니다.)

과거 인소야에 업로드된 파일을 재구성한 것을 미리 밝히며, 개선할 점이 있다면 알려주세요.

메이플 스공 계산기 (배포).xlsx

0.03MB

※ 사용법 및 안내 사항

1. '입력 데이터' 시트에 각 직업에 맞는 주 스탯과 부 스탯, 공격력 등의 정보를 입력해주세요.

(기본 옵션뿐 아니라 추가 옵션, 잠재(에디셔널), 강화 옵션 등을 모두 합산해주세요.)

(노란색으로 음영 처리된 부분은 자동으로 계산됩니다.)

2. '세트 옵션' 시트의 적용 여부는 0(미적용) 또는 1(적용)만 입력해주세요..

3. '패시브 스킬' 시트에 스킬 이름과 스공에 적용되는 요소(스탯, 공격력 등)를 입력해주세요.

4. '링크 스킬' 시트 또한 위 방법을 적용하세요.

5. '유니온 대원' 시트에 직업과 스공에 적용되는 요소를 입력해주세요.

6. '방어율 무시' 시트에 각각의 방무 요소(링크 스킬, 하이퍼 스탯, 카리스마 등)와 몬스터의 방어율을 입력해주세요.

7. '최종 데미지' 시트에 각각의 최종 데미지 증가 요소를 입력해주세요.

8. '계산 결과' 시트에서 계산된 결과를 확인해주세요.

('입력 데이터' 시트에서도 뒷 스공을 미리 확인할 수 있습니다.)

[KMS] 네오 크리스탈 챌린지 STAGE별 몬스터 정보

동동매니저 — Thu, 24 Dec 2020 15:54:12 +0900

※ 본 데이터는 GitHub에서 배포 중인 WzComparer를 사용하여 추출하였습니다.

※ 정확하지 않을 수도 있습니다.

{보스 : 1마리}

STAGE	레벨	HP	방어율
1	80	84만 9600	10%
2	100	1092만 0000	20%
3	120	1억 5228만 0000	30%
4	140	8억 5657만 5000	40%
5	160	29억 8248만 0000	50%
6	180	69억 5719만 2000	100%
7	200	117억 8496만 0000	150%
8	220	293억 2273만 4000	200%
9	240	1004억 4518만 4000	250%
10	260	1710억 5774만 4000	300%
11	260	1조 1974억 0420만 8000	300%
12	260	59조 8702억 1040만 0000	300%

{일반 : 5마리}

STAGE	레벨	HP	방어율
1	60	70만 8000	10%
2	80	780만 0000	20%
3	100	9517만 5000	30%
4	120	4억 7587만 5000	40%
5	140	14억 9124만 0000	50%
6	160	31억 6236만 0000	90%
7	180	49억 1040만 0000	110%
8	190	112억 7797만 4400	130%
9	200	239억 1552만 0000	150%
10	220	380억 1283만 2000	200%
11	220	2660억 8982만 4000	200%
12	260	13조 3044억 9120만 0000	200%

저를 소개합니다~!

동동매니저 — Tue, 22 Dec 2020 20:15:53 +0900

★ 소개

안녕하세요? 순천향대 컴퓨터 소프트웨어공학과 (새내기 아닌 새내기) 18학번 임동우입니다.

초등학생 때부터 프로그래밍에 관심을 갖게 되었고, 그 관심이 저를 발전시켰습니다. 특히, 초등학교 4학년 때 담임선생님께서 제게 처음으로 가르쳐주신 VB 6.0을 시작으로 C언어, C++, Java 등 여러 프로그래밍 언어를 접해보았습니다.

★ 지금까지 접해본 적 있는 프로그래밍 언어

VB 6.0 : 초등학교 4학년 때 필자가 처음으로 접해본 언어
C/C++ : 초등학교 5~6학년 때 우연히(?) 접해보았으며, 대학교 입학 후 처음으로 수강한 언어
Java : 중학생 때 처음 접해보았으며, Android 앱 제작에도 사용되었던 언어
Kotlin : 필자가 현재 Android 앱 제작에 사용하는 언어
HTML : 블로그 글 작성 등에 사용되는 언어
Free Pascal : Baekjoon OJ에서 구현이 간단한 문제를 풀 때 사용하는 언어
Python 3 : 요즘 떠오르는 언어 중 하나로, 필자의 친한 친구도 접해본 언어
Fortran, COBOL, Common Lisp : 필자가 대학교 2학년 프로그래밍 언어론 과제를 위해 접해본 언어
C# : 필자가 대학교 3학년 때 수강한 Unity와 운영체제 과제를 위해 사용한 언어

★ 현재까지 취득한 자격증 목록

ITQ 한글(A), ITQ 엑셀(A), ITQ 파워포인트(B) : 2020년 02월 27일
정보처리기능사 : 2020년 05월 08일
컴퓨터 활용능력 1급 : 2020년 09월 11일
정보처리기사 : 2021년 06월 02일

★ 필자의 관심 분야

저의 관심 분야 중 하나는 Android 앱을 만드는 것입니다.

제가 중학생 때 처음으로 스마트폰을 접하게 되었습니다. 당시 글꼴 설정을 변경하기 위해 인터넷을 찾아보다가 APK라는 파일 형식을 알게 되었고, 직접 APK를 만드는 방법을 배우기 위해 Android 앱 프로그래밍을 시작하게 되었습니다.

과거에는 Eclipse와 ADT(Android Development Tool), Java를 사용했지만, Eclipse ADT 플러그인의 지원 중단으로 현재는 Android Studio와 새로운 공식 지원 언어인 Kotlin을 사용하고 있습니다.

물론 iOS 앱도 만들어보고 싶지만, 제가 iOS를 거의 접해본 적이 없고 Windows에서는 불가능하다는 점과 만만치 않은 개발자 등록 비용, Android의 시장 점유율 등을 고려해서 보류하게 되었습니다.

또, Android 뿐 아니라 Windows 응용 프로그램도 만들어보고 싶습니다.

대학교 3학년 때 Unity 과목을 수강하면서 C# 언어를 접하게 되었고, 운영체제 과제의 GUI 프로그래밍을 위해서도 C# 언어를 사용했습니다. 이로 인하여 Windows 응용 프로그램 제작에도 관심을 갖게 되었습니다.

저의 또 다른 관심 분야로 알고리즘 공부가 있습니다.

이와 관련해서 대학교 2학년 때 자료구조 과목을 수강했었습니다. 상대적으로 어려웠던 과목이었지만, 관심 분야인 만큼 열심히 공부했고, 미리 예습도 하였습니다. 물론 그래프와 같이 저에게 어려웠던 부분도 있었습니다. 그 결과, 2021년 교내 SW 경진대회 프로그래밍 부문에서 우수상을 받기도 하였습니다.

알고리즘을 공부하고자 일명 '종만북'으로 불리는 책을 구매하여 공부하고 있습니다. 졸업 작품도 준비하면서 여유 시간이 있을 때 읽을 생각입니다.

그리고 가끔 AtCoder에 참여할 때도 있습니다. 한국 시각 기준으로 대부분 주말 밤 9시에 시작하기 때문에 부담이 적었습니다. 비록 Rating은 낮지만, 현재는 400 이상을 목표로 하고 있습니다.

★ 필자가 현재 진행 중인 졸업 작품

필자의 졸업 작품 주제는 ~~(스팸 및 사기 문자 방지 앱)~~ 16 × 16 및 변형 스도쿠 게임입니다.

~~이에 대하여 자료 조사를 진행하던 중, 스팸 빅데이터 개방을 추진하고 있다는 기사를 접하게 되었습니다.~~ ~~하지만, 아직 부족한 스팸 데이터 등으로 인하여 고민이 깊어지고 있습니다.~~ ~~인터넷에서 영어로 되어있는 데이터를 찾았지만, 실생활에서는 한국어 데이터가 많다는 점에서 제가 직접 문자 공유 앱을 만들게 되었습니다.~~

~~개발 초기에는 영어 데이터를 사용할 예정이며, 충분한 한국어 데이터가 수집되면 한국어 데이터를 추가해서 개발을 진행하려고 합니다.~~ ~~이와 관련해서 머신러닝을 공부할 계획이며, 시간이 충분하다면, 문자뿐 아니라 전자우편 스팸도 수집할 계획입니다.~~

원래 계획했던 주제와 관련해서 데이터를 수집하는 과정에 차질을 빚게 되었고, 이로 인하여 새로운 주제를 선정하게 되었습니다.

새로운 주제를 고민하다가, 스도쿠를 게임으로 만들어볼까 하는 생각이 들게 되었고, 이를 Android 앱과 Windows 프로그램으로 제작하려고 합니다. Android 앱 제작에는 Kotlin을 사용하고 있으며, Windows 프로그램 제작에는 C#을 사용하고 있습니다. 시간적으로 여유가 생기게 된다면 웹 프로그램으로도 제작하려고 합니다.

스도쿠 풀이 알고리즘도 다양하고, 이와 관련된 라이브러리를 활용하는 만큼, 일반적인 수업의 프로젝트 수준이라는 지적과 함께 특징적인 요소를 부여했으면 좋겠다는 의견이 있었습니다. 그래서 변형 스도쿠 또한 지원하기로 하였고, 변형 스도쿠의 종류도 조사하려고 합니다. 또, 게임 형식으로 제작하는 만큼, 다양한 인게임 아이템을 추가하려고 합니다.

개발을 하면서 데이터를 저장할 서버의 필요성을 느꼈습니다. 대학교 4학년 1학기 때 수강한 과목 중 라즈베리파이를 활용한 과목이 있었습니다. 라즈베리파이를 서버로 활용하려고 했으나, 임베디드 시스템인 만큼 성능 관련 문제로 인하여 다른 방안을 찾아보았습니다. 이를 통하여 Google에서 제공하는 Firebase를 활용하게 되었습니다.

최근에는 졸업 작품과는 별개로 AWS에서 제공하는 기능들도 연동하여 다양한 웹 관련 기능도 제작하고 있습니다.

★ 맺으며

~~특히, 정보처리기사 자격증도 준비해야 하고~~ (2021년 06월 02일 취득) 기회가 된다면 Google AAD(Associate Android Developer) 자격도 인증받고 싶다는 생각도 하였습니다.

또, 졸업 작품 준비와 알고리즘 공부도 열심히 해서 저의 코딩 능력도 키우고 싶습니다.

앞으로도 열심히 공부하고 항상 초심을 잃지 않겠다는 생각으로 생활하면서 좋은 결과를 이루고 싶습니다.