15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net 문제상황 해시란, 임의의 길이를 가진 데이터를 입력받아 고정된 길이인 해시 값을 출력하는 함수이다. 주로, 데이터 암호화에서 해시를 사용한다. 그럼, 해시 값을 만들기 위해, 특정한 해시 함수가 존재한다. (임의의 값에 대해 중복된 해시 값을 지니고 있을 때, 해시 충돌이 있다고 말한다.) 해당 상황에선, 임의의 입력 데이터를 "소문자 알파벳 문자열"로 한정했고, 그에 따른 해시 함수 (hash function)을 제공했다. 입력으론, 문자열의 길이와 문자열이 ..

2798번: 블랙잭첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장www.acmicpc.net문제 상황N장의 카드에 써져 있는 숫자가 주어졌을 때, M을 넘지 않으면서 M에 최대한 가까운 카드 3장의 합을 구해 출력하시오 즉, 임의로 주어진 N장의 숫자 카드 중 3장을 골라 블랙잭 점수인 M을 넘지않는 선에서 가장 근접하게 (게임 승리조건으로) 3장을 선택한 점수를 출력하는 문제이다.솔루션주어진 카드 N장에 대해서 카드 3장을 뽑는 모든 경우를 살펴보고 블랙잭 점수 M을 넘지 않는 최대 점수를 가려내었다. 즉, N C 3의 경..

2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 문제 상황 자연수 245의 분해합은 256(=245+2+4+5)이 된다. 자연수 256의 생성자는 245이다. 자연수 N이 주어졌을 때 N의 가장 작은 생성자를 구해내는 프로그램을 만들어보자. 즉, 자연수 N에 대해서 생성자를 만족하는 수를 구하는 것이 이번 문제의 핵심이다. 솔루션 생성자가 분해합을 하는 절차를 보고 주어진 자연수 N에 대한 생성자를 구해내는 솔루션을 적용했다. (분해합 = 245 + 2 + 4 + 5) 따라서, 자..

1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 문제 상황 N개의 자연수가 주어지며, 모든 소수의 갯수를 찾아 출력하는 문제이다. 즉, 모든 수를 살펴보고 소수인지 아닌지를 판별해내야 하는 것이 이번 문제의 핵심이다. 솔루션 소수의 "수학적 정의"인 1을 제외한 약수가 존재하지 않는 수를 통해 솔루션을 마련했다. 따라서, 주어진 수를 숫자 1을 제외하며 주어진 수보다 작은 수들로 나누었을 때 모두 나누어 떨어지지 않는다면 소수로 판별하는 전략으로 모든 수들을 검사해 모든 소수의 갯수를 찾아냈다. 솔루션 코드 작성 (with Python) 아래는 다음 솔루션을 적용해 파이썬으로 ..

들어가며 작년 2022년 대학교 1학년 학부생으로 지내면서, 정말 다양한 경험들을 해냈다. 나는 정말 다양하고 많은 사람들을 만났다. 그러면서 진실된 대화, 비즈니스적 대화, 감정적 대화 등등 20살이라는 신분으로 나눌 수 있는 많은 대화를 나눴다. 대화를 통해 얻게된 사실은 "사람사이의 소통"의 힘은 무궁무진하다는 사실을 깨달았다. 평소에 아무렇지 않게 대화하는 것보다, 진실되도록 대화를 나누며 서로 소통한다는 것 자체가 나의 새로운 시야와 새로운 모습을 찾아준다는 걸 깨달았다. 작년에 나는 대화를 통해 이루말할 수 없게 많은 발전들을 해내었다. 가치관의 변화, 성격의 변화, 마인드의 변화 등등 앞으로 삶을 살아가면서 목표를 이루기위한 방향으로 발전했다. 나는 대화를 통해 많은 걸 배우고 깨달았다. 그..

들어가며 이 책은 "스스로 있는 그대로 드러내며 사는 삶을 사는 법"에 대한 해답을 얻고자 읽기 시작했다. 이전 북로그 포스팅에서도 언급했듯이 군 입대 후 생활을 하면서, 관계에 있어서 생각한 것보다 많이 힘들었다. 그래서, 내가 왜 관계로 힘들며, 지치는지에 대한 지혜를 얻고자 "내가 원하는 것을 나도 모를 때" 라는 도서를 읽게 되었다. 위 책을 읽고 삶의 위안을 삶을 수 있게 되었고, 앞으로 내가 어떻게 삶을 살아가야 될지 깨닫게 해주었다. 책에선 내가 잘못된 방향으로 생각했던 걸 고쳐주었고, 인간관계로 지쳤던 내게 단체 생활의 의미를 깨닫게 해주었다. "홀로서기 연습" 책을 읽게 된 계기 책을 모두 읽고 나선 단하나의 물음이 생겼다. 어떤 삶을 살든, 스스로가 원하며 하고 싶은 삶을 살아가야 한다..

들어가며 2023년 4월 24일, 21살의 나이로 대한민국 육군으로 군입대를 했다. 그렇게 시간이 흐르고 6월 16일 자대배치를 받았다. 처음으로 경험해본 군인으로써의 삶은 내가 생각했던 것보다 힘들었다. 자대에 오기까지 정말 많고 다양한 사람들을 만날 수 있었다. (훈련소 동기, 후반기 교육 동기, 17사단 보충중대 동기, 17사단 101여단 자대 동기) 군대에 오기 전, 평소에 혼자있는 시간을 즐겨했다. 카페도 혼자다니고, 밥도 혼자 먹고, 혼자 여행가고 정말 개인생활을 좋아했었다. 대한민국의 남성으로써 국방의 의무를 다하고자 군대를 2023년 4월 24일에 육군으로 입대를 했다. 군 입대를 할 때까지, 난 군인으로써 삶은 그렇게 힘들지 않을 것 같다고 생각했다. ("내게 군대란, 치열한 사회에 벗어..

들어가며 이 책을 읽게된 동기는 "부의 추월차선"이라는 책을 통해 시작되었다. 이 책에선 "부자가 되기 위해선 자신이 지닌 자산을 스스로 통제할 수 있는 사람이 되어야 한다" 라고 깨달음을 주었다. 하지만, 그때 당시의 부의 추월차선을 읽은 나는 내가 가지고 있는 자산들을 스스로 통제하지 못하고 있다는 사실을 깨달았다. 그래서 재무관리를 스스로 통제할 수 있는 구체적인 방법들을 배우고자 라밋의 "부자가 되는 방법을 가르쳐드립니다" 라는 책을 읽기 시작했다. # 이 책을 읽기 전, 재무관리가 전혀 안되던 나 21살인 나는 재무관리를 전혀 할 줄 몰랐다. 부모님께서 주신 용돈을 받으면 쓰고싶은 곳에 맘껏 사용했다. 먹고 싶은 거, 사고 싶은 거 등등 작년 대학교 1학년 때는 정말 돈 걱정없이 매일매일 돈을 ..

들어가며 작년에 20살로 대학교 1학년을 알차게 보낸 후, 벌써 시간이 흘러, 2023년 4월 24일에 21살 나이로 육군 논산훈련소로 입대를 하게 되었네요. 이 글을 작성하는 시점은 4월 23일 오후 11시입니다 ㅎㅎ.. 오늘 포스팅의 목적은 군 입대를 하기 전 군대라는 "1년 6개월" 시간동안 어떻게 살아갈 것인지 마음가짐과 생각을 다짐하기 위해 포스팅을 작성하게 되었습니다. 포스팅의 초점은 제가 군대를 바라보는 마음가짐과 군대를 통해서 내가 어떤 사람으로 성장할 것인지에 대한 다짐을 정리해서 기록해보려 합니다. 단지, 제 자신을 위한 포스팅이니 이 점을 참고해서 제 글을 읽어주시길 권장드립니다. 군대? 오히려 좋아 군대가 사회적으로 많은 제약을 받지만, 어떻게 보면 오히려 좋다고 생각한다. 지난 1..

오늘은 쿠알라룸푸르에서 2박 3일간 여행을 하고, 싱가포르로 이동했다. 호텔에서 그랩 택시를 이용해서 쿠알라룸푸르 국제 공항으로 이동했다. 1시간정도 걸렸다. 싱가포르행 항공편의 체크인 카운터에서 수하물을 붙이고, 티켓을 받았다. 싱가포르행 항공편 탑승구로 가는 길 말레이시아엔 Air Asia 항공이 정말 많은 듯.. 굿바이 ~ 말레이시아 싱가포르행 비행기를 탑승하고 1시간 비행해 싱가포르에 도착했다. 싱가포르 쥬얼창이 공항에 도착했다. 세계 1위 공항답게 공항 시설이 깨끗하고 청결했다. 쥬얼창이 공항의 핫플레이스인 쥬얼창이 폭포를 봤다. (사진에서 보았던 것과 훨씬 크고 웅장하다..) 쥬얼 창이 앞에서 인증샷도 빠짐없이 찍었다 ㅎㅎ 실제로 보는게 더 웅장하고 아름답던 쥬얼 창이였다. 일몰 시간이 지나니..