분류 전체보기94 [BOJ] 7977번 크리스 마틴 [BOJ] 7977번 크리스 마틴 문제 굉장히 흥미로웠던 문제다. 이 문제를 알기 위해서는 최장 공통 부분 수열(LCS; Longest Common Subsequence)를 알아야한다. 몰라도 어찌어찌 풀 수는 있겠지만, 당연하게도 LCS 알고리즘을 알면 풀기 더 쉽다. LCS 알고리즘은 두 개의 길이가 다른 문자열이 있을 때, 공통적으로 존재하는 최대 부분 문자열을 구하는 알고리즘이다. 정확히는 다이나믹 프로그래밍(Dynamic Programming)의 일종이며, 그림을 보면서 이해하기가 쉽기 때문에 그렇게 막 어려운 알고리즘은 아니다. 관련 문제 - [BOJ] 9251번 LCS 문제 이 알고리즘의 핵심은 같은 문자일 때에는 모든 방향에서의 이전 DP 값에서 1을 더한 값을 저장하고, 아닌 경우에는 인.. 2022. 11. 10. [잡담] 백준 1천 문제 성공 + 근황 오늘 1천 개의 문제를 풀었다. 마침 백준을 시작한 지 256일이 되던 때다. 정말 많은 시간을 힘들게 보냈다. 모든 게임 회사의 공채가 끝난 것을 확인하고 내 원래 꿈이었던 게임 회사 취업을 포기하기로 마음먹기까지 정말 오랜 시간이 필요했다. 어차피 계속 매달려봤자 좋은 일은 없을 뿐이기도 했지만, 사람이라는 생명체가 미련을 그리 버리기가 어려운지라 그렇다. 어떻게 보면 멘탈 문제긴 하지만 말이다. 그러던 와중에 헤드헌터의 연락이 카톡+메일로 와서 "에이 또 스팸이 왔나..." 싶은 마음으로 봤는데, 아니었다. 헤드헌터를 통해서만 채용하는 공고였다. 게다가 내가 대학원 때 했던 것과 꽤 유관한 포지션이었다. 너무나도 지쳤고 마음고생이 심했던 차에 왔던 연락이었는데 참 많은 고민을 했다. 내 소중하고 오.. 2022. 11. 5. [잡담] 망했어요 넥토리얼은 결국 망했다. 결국 내 꿈을 이룰 기회가 영영 사라졌다. 너무 괴롭고 허전하다. 나 분명 잘 해낸거 같은데 왜지... 2022. 10. 27. [BOJ] 2448번 별 찍기 - 11 [BOJ] 2448번 별 찍기 - 11 문제 까다로운 재귀 문제다. 다만 푸는 방법을 파훼하면 급격히 쉬워지기에 그 방법을 알아보자. 우리의 목표는 피라미드 모양의 별을 보이는 패턴대로 찍는 것이다. 빈칸까지 붙어있으니 정말이지 어려워 보인다. 일단 출력 예시를 자세히 보면 빈칸이 앞에만 있는 것이 아니라 뒤에도 붙어있음을 생각해서 풀어야 한다. 이 때문에 PE(Print Error, 출력 형식 오류)가 생길 수 있으니 꼭 주의하자. 이 문제는 양 옆으로 붙은 빈칸이 있을 땐 굉장히 어려워 보이지만, 이 빈칸을 없애면 문제가 급격하게 쉬워진다. $ N \, $이 3 / 6 / 12 / 24일 때를 따로따로 보자. # N == 3: * * * ***** # N == 6: * * * ***** * * * *.. 2022. 10. 25. [잡담] solved.ac Class 4 달성! 지금은 폭풍전야와 같은 때라 약간의 휴식을 취해주고 있다. 백준 문제를 한두 개 풀었는데 마침 Class 4의 고지가 얼마 안 남았다는 걸 보고 3시간 머리 낑낑 싸맨 끝에 드디어 Class 4가 되었다. 끼얏호우! 2022. 10. 25. [BOJ] 15828번 Router [BOJ] 15828번 Router 문제 큐(Queue)를 배우기 매우 좋은 문제다. 큐는 FIFO(First In First Out)의 형태를 가진 자료구조로, 처음 들어온 데이터가 처음으로 나간다. 이를 쉽게 이해하고 싶다면 빨대를 생각하면 된다. 빨대의 원리를 생각해보자. 우리가 빨대를 쪽 빨아대면 음료가 올라온다. 즉, 빨대랑 가장 가까운 음료부터 올라올 것이다. 이것이 바로 큐의 원리다. 문제에서는 첫 숫자가 라우터 버퍼의 최대 개수를 뜻하고, -1이 들어올 때까지 이를 이용하여 연산한다. 0이 들어오면 패킷을 처리한 것으로 처리하고, 나머지가 들어오면 버퍼에 집어넣는데, 버퍼가 가득 차면 그 숫자를 못 넣는다. 또한 문제에서 라우터의 원리를 큐에 빗대어 설명했기 때문에 라우터 버퍼는 말 그대로.. 2022. 10. 23. [잡담] 갑자기 또 블로그 업로드가 뜸해진 이유 (Feat. 넥토리얼) 원래는 최소 3일에 하나씩 뭐든 올리는 것을 목표로 하고 있는데, 요즘 취준 때문에 지키기가 꽤 어렵다. 그렇다고 공부를 아예 안 하고 있는 것이 아니다. 정말 열심히 하고 있다! 학교 나온 이후로 가장 열심히 딥러닝과 머신러닝에 대해서 공부하는 중이다. 후술 할 일정이 잠시 끝나는 대로 경사 하강법에 관하여 추가로 글을 올릴 예정이다. 잠깐 상황을 설명하자면, 현재 채용 절차가 진행되는 회사는 세 곳이다. 한 곳은 교육 회사고, 다른 둘은 본사쪽 인텔리전스랩스와 니트로 스튜디오의 넥토리얼이다. 교육 회사 쪽은 서류가 합격되어서 1차 면접 일정을 잡고 최근에 면접을 봤다. 너무 어려웠다. 사실 어떻게 보면 내가 공부를 안 한 거라 볼 수도 있다. 기술 질문을 받는데 어디서 한두 번 들어본 용어들이었기 때.. 2022. 10. 14. [BOJ] 2981번 검문 [BOJ] 2981번 검문 문제 굉장히 까다로운 수학 문제다. 애초에 검문을 하는데 뭔 이상한 문제를 왜 푸는지 모르겠지만 그래야 문제가 되니까... 이 문제의 조건은 $ 2 \leq N \leq \: 100 $의 정수가 들어오고, 각 정수는 1보다 크거나 같고 1,000,000,000(10억) 보다 작다. 이 숫자들을 $ M $으로 나눌 때 나오는 나머지의 값이 같아야 한다. 그때 1보다 큰 $ M $을 전부 구해야 하는 것이 목표다. 일단 문제를 처음 보면 굉장히 정신이 아찔해지는데, 먼저 이 문제를 이해해보자. 문제에서는 $ M $이 존재하는 경우만 테스트 케이스로 주어지기 때문에 확실히 나뉘어지는 수가 있다고 가정할 수 있다. 그렇다면 예를 들어 입력으로 주어지는 수열 $ A[0], A[1], ... 2022. 10. 8. [★★★★★] 페르소나 5 더 로열 (PS4) 제작 P-Studio (ATLUS) 퍼블리시 SEGA Publishing Korea 디렉터 Katsura Hashino 장르 JRPG 한국 첫 발매일 2017.06.08 (P5) / 2020.02.20 (P5R) 메타크리틱 점수 93 (P5, PS4) / 95 (P5R, PS4) 플레이 타임 188시간 (플래티넘 트로피 획득 / 2회차) 기념비적인 첫 게임 리뷰다. 어떻게 쓸지, 어떤 게임을 리뷰해야 할지 고민했는데, 둘 다 내 맘대로 하기로 했다. 기본적으로 게임 리뷰에는 스포일러를 전혀 쓰지 않거나 봐도 모르는 수준에서 작성될 예정이다. 내가 직접 하면서 느낀 점을 쭉 나열하려고 한다. 첫 게임 리뷰의 주인공은 나의 인생게임이자 최고의 게임 중 하나인 페르소나 5 더 로열이다. 의외로 잘 모르는 경우.. 2022. 10. 3. [게임 잡담] 게임 3개 구입! 이젠 사실상 다 떨어진 돈을 긁어모아 산, 취업 전까지는 마지막 게임 구입이다. 여기서 핵심은 진 여신전쟁 시리즈를 두 개 산거다. 왜 샀냐면 소울 해커즈 2를 심도 있게 까고 싶어서... PS5 버전용 P5R은 지극히 내 팬심 + 나중에 PS5 구입했을 때에 심심하면 1회차부터 다시 하려고 샀다. 이렇게 게임만 쌓여간다... 아흐흑! 2022. 10. 2. 이전 1 2 3 4 5 6 7 ··· 10 다음 728x90
