Hello, I’m ressi 2021년 개발자로서의 첫 회고를 쓰면서 자축하고 싶은 것은 (중간과정 생략하고 어찌됐건) 취업에 성공하고 개발자로서의 길을 걷기 시작했다는 것이다. 나에게는 이제 새로운 이름 렛시(ressi)가 생겼다. 올해 개발자로서의 나를 만난 사람들은 나를 이렇게 기억해줬으면 한다. “아, 그 질문 많고 열심히 하던 렛시님”. 2021’s Key tag #취뽀 #오늘의집 #여행 #가족 #졸업 올해는 졸업 후 취업에 성공하여 오늘의집이라는 앱을 만드는 버킷플레이스라는 회사에 들어간 아주 중요한 해이다. 개발자로서의 삶을 시작하는 해이기도 하고 대학생으로서의 생활을 끝내는 해이기도 했다. 상반기 때는 1학기를 다니던 내가 하반기 때는 회사 일을 처리하고 있으니 몇 개월의 차이를 두고 너..

문제 불량 사용자 문제 바로가기 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr 풀이 처음에는 제재 아이디 당 몇 가지의 경우의 수가 가능한 지 계산하려고 했으나, 이렇게 한다면 기존에 제재 아이디에 걸린 아이디는 다시금 판단하면 안되는 등 생각해야 할 문제가 많아지므로 아래의 방법을 사용한다. 제재 아이디와 매칭되는 아이디를 찾을때마다 dfs로 돌면서 모든 제재 아이디에 매칭되는 경우의 수를 찾으면 된다. 입력의 범위가 작아서 시간복잡도는 문제 없다. 더해서 순열이 아니라 조합이므로 순서에 관계없이 하나의 ..

정직원으로 출근한 지 두 달째, 학교에서 졸업생을 대상으로 하는 졸업생 특강에서 강연을 맡게 되었다. 내가 과연 해줄 말이 있던가 싶었던 처음과 다르게, 준비하다보니 1시간이라는 시간을 꽉 채울 정도로 많은 말을 하게 되었다. 내뱉은 수많은 말들 중 듣는 이의 가슴에 와닿는 말을 얼마나 했는지는 모르겠다. 다만, 나는 진심을 담아서 본인이 걸어온 길에서의 후회를 꾹꾹 눌러 담아 준비했다. 약 30명의 인원을 데리고 한 강연, 어떻게 보면 고등학교 한 반을 대상으로 한 강연 정도의 규모였지만 개인적으로 만족스러웠다. 종종 아는 이들의 DM 메세지를 보고 대답해주는 등 익숙치 못했던 점을 처음이라고 대충 뭉뚱그려본다면 1시간이라는 시간동안 끊이지 않고 나름 재밌게(?) 이야기를 했다는 것 자체로 성공적이었다..

문제 셔틀버스 문제 바로가기 코딩테스트 연습 - [1차] 셔틀버스 10 60 45 ["23:59","23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59"] "18:00" programmers.co.kr 풀이 셔틀이 출발하는 시간을 다 구한다. 사람들의 timetable을 오름차순으로 정렬한다. 각 셔틀에 탈 수 있는 사람(셔틀 시간보다 작거나 같은 사람)을 구한다. 이 때, 콘이 해당 셔틀에 탈 수 있기 위한 최후의 시간을 구해놓는다. 최후의 시간은 셔틀에 사람이 꽉 찰 경우 '가장 큰 시간 - 1' 셔틀에 사람이 꽉 차지..

상황 next.js에서는 SSR을 사용하기 때문에 url에 있는 query를 받아올 수가 없다. 해결 1 next page에서 getServerSideProps 함수를 이용해 query를 받아올 수 있다. const Page: NextPage = ({ params }) => { } export async function getServerSideProps (context) { const req = context.req; const params = new URLSearchParams(req._parsedUrl.query); return { props: { params } }; }​ 해결 2 해결 1의 방법으로 page 내부에서는 url parameter를 사용할 수 있다. 하지만 _app.tsx와 같이 ne..

문제 염색체 문제 바로가기 상근이는 생명과학 연구소에서 염색체가 특정한 패턴인지를 확인하는 일을 하고 있다. 염색체는 알파벳 대문자 (A, B, C, ..., Z)로만 이루어진 문자열이다. 상근이는 각 염색체가 다음과 같은 규칙을 만족하는지 검사해야 한다. 문자열은 {A, B, C, D, E, F} 중 0개 또는 1개로 시작해야 한다. 그 다음에는 A가 하나 또는 그 이상 있어야 한다. 그 다음에는 F가 하나 또는 그 이상 있어야 한다. 그 다음에는 C가 하나 또는 그 이상 있어야 한다. 그 다음에는 {A, B, C, D, E, F} 중 0개 또는 1개가 있으며, 더 이상의 문자는 없어야 한다. 문자열이 주어졌을 때, 위의 규칙을 만족하는지 구하는 프로그램을 작성하시오. 풀이 문제대로 정규표현식을 만들어..

문제 스러피 문제 바로가기 스러피(Slurpy)란 다음에서 설명할 어떠한 속성이 존재하는 문자열을 지칭한다. 문자열을 읽어서 스러피가 존재하는지를 판단하는 프로그램을 작성하라. 풀이 우선 Slump는 ^([DE]F+)+G$ 정규식으로 표현할 수 있다. 또다른 슬러프가 올 수 있다는 것을 슬러프 정규표현식에 +를 붙임으로써 1개 이상 올 수 있다고 표현하였다. Slimp는 정규표현식으로 표현하기 복잡하여 재귀 + 조건을 사용하였다. AH인지 먼저 체크한다. 아니라면 앞이 AB인지 체크한다. 맞다면 뒤에 C를 떼고 스림프인지 체크한다. 아니라면 뒤에 C를 떼고 스럼프인지 체크한다. 코드 #include #include #include #include using namespace std; bool isSlum..

문제 [Contact 문제 바로가기] 전파의 기본 단위는 { 0 , 1 } 두 가지로 구성되어있으며, x+ ( ) 는 임의의 개수(최소 1개) x의 반복으로 이루어진 전파의 집합을 나타낸다.반복을 의미하는 + 외에도 or 를 의미하는 | 기호가 있다. { x | y } 는 x 혹은 y 를 의미하는 것으로, { 0+ | 1+ } 는 { 0 , 1 , 00 , 11 , 000 , 111 , … } 의 집합을 의미한다. 아래는 두 기호를 복합적으로 사용한 예이다. (100+1+ | 01)+ 김동혁 박사는 다양한 전파 기록 중에서 위의 패턴을 지니는 전파를 가려내는 프로그램을 필요로 한다. 이를 수행할 수 있는 프로그램을 작성하라. 풀이 패턴이 정해져있고 각 패턴의 시작 문자가 다르기 때문에, 각각의 패턴에 해..