전체 글

0️⃣ 2017년 4월 10일 고등학교 1학년이었던 내가 SW 마에스트로를 처음 알게 됐을 때이다. (지금 생각해도 소마를 어떻게 알게 됐는지는 모르겠다) 그 당시에, 대학교에 가게 되면 하고 싶은 것들을 카카오톡 게시판에 적어뒀었다. (고등학교 1학년 때 공부도 안 했으면서 오전 5시에 저 글을 쓴 이유도 모르겠다) 1️⃣ 2020년 2월 1일 - 서류 대학교에 입학하는 20살이 되는 해에, SW 마에스트로 11기를 지원하였다. 서류 문항을 작성할 때, 대학교 자기소개서를 많이 참고하여 작성했으며 결과는 서류 합격이었다. 2️⃣ 2020년 3월 14일 - 1차 코딩테스트 고등학교 2학년 때 NYPC 이후로, 처음 마주하는 코딩테스트라 많이 긴장했었다. 대충 기억나기로는 5문제였는데 그중에서 Web과 이..

⚠️ 이 글은 작성자의 주관적인 생각이 100% 포함된 뻘글입니다. 오랜만에 뻘글 카테고리에 글을 써보게 되었다. 수능을 준비하던 고등학교 3학년 때 어떤 비문학 지문을 읽었는데 그때 느꼈던 감정이 아직까지도 생생하게 와닿는다. 수많은 비문학 글 중 하나라서 시간 내어 찾아보지는 않았지만, 기억나기로는 다음과 같다. 세상의 모든 것들은 이미 완성된 세상으로부터 가져오는 것이다. 파리에 있는 에펠탑도 사실은 완성된 세상으로부터 가져온 것이고, 우리가 흔히 즐겨하는 리그오브레전드 게임이나 오버워치도 사실은 완성된 세상에서 가져오는 것이다. 최근 생성형 AI가 생겨나며 ChatGPT나 Copilot을 사용하며 개발을 하고 있다. 근데 신기하게도 내가 '이 기능 만들어야지'라는 생각과 함께 키 하나를 누르면 너..

백준 9251번: LCS 알고리즘 분류: 문자열, 다이나믹 프로그래밍(DP) 파이썬(Python) 풀이 링크: https://www.acmicpc.net/problem/9251 LCS(Longest Common Subsequence)란 최장 공통 부분 수열이라는 의미로 두 문자열 사이에서 모든 부분 수열이 되는 수열 중 가장 긴 문자열을 찾아내는 것이다. 문제 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. 입력 첫째 줄과 둘째 줄에 두 문자열이 주어진다. 문자열은 알파벳 대문자로만 이루어져 있으며, 최대 100..