오백 리 기록장

전공 수업을 하면서 자료구조나 알고리즘 수업을 전부 C++을 사용했기 때문에 코테 역시 C++을 사용해왔다.그래서 간혹 백엔드 지원을 했을 때 Java만 가능한 경우를 마주하면 당황하다가 버리는 시험처럼 되기도 했다.그게 너무 아까워서 이참에 Java로 코테 준비하기로 노선을 틀었다.(몇 달째 서탈만 당하니까 시간도 많은데 하하...ㅠ) Java로 이런 문제를 풀어본 적이 없었기 때문에 어떻게 시작할까 싶다가 역시 기초부터 다지는 게 낫겠다 싶었다.프로그래머스 코딩테스트 탭을 보면 '기초 문제' 메뉴가 있다.작년에 한번 풀고 너무 쉬워서 놔뒀던 만큼 처음을 시작하기에 매우 좋을 것 같았다.정말 하루에 하나씩 풀었다면 한 달 안에 끝났겠지만^^..중간중간 여행도 다니고 꾸준히 이력서 쓰고 했던거 생각하면 ..

배운 내용을 정리해서 잘 기록하겠다는 나의 첫 다짐이 무색하게 정말 바쁜 6개월을 보냈고, 어느 정도 여유가 생기고 나서야 블로그가 생각나서 돌아왔다. 교육 마친 지 한 달이 넘은 지금까지 이력서 쓰고, 코딩테스트 보고, 미뤄왔던 오픽 시험도 보면서 중간중간 지친 심신을 회복하는 시간을 가졌다. 마지막으로 쓴 합격 후기 글을 읽으면서 나의 글쓰기 실력에 이러니 자소서 쓰는데 한 세월 걸리지 한숨을 쉬다가 마지막에 한 번 더 후기를 쓰겠다고 되어 있길래 마친 후기를 또 작성하게 됐다. 결론부터 말하자면 나는 여전히 취준생 신분이다. 사실 어디까지 말해도 좋을지, 도움이 될지 모르겠다. 이번 2기를 뽑을 때는 우리와 다르게 코딩테스트로 진행된다는 말을 들어서 교육도 똑같이 진행될 지 장담할 수 없게 됐다. ..

7월 중반 현대오토에버에서 sw 스쿨을 모집하는 소식을 들어 지원하게 됐는데, 운 좋게 합격해서 어느덧 과정을 시작한 지 2주가 됐다. 이전에 임베디드 분야 한정으로 진행된 적이 있는데 웹/앱, 스마트팩토리, 클라우드, IT보안 과정이 더해져서 다시 1기가 된 것이었다. 정말 좋은 기회가 될 것이라는 예감이 들어 꼭 참여하고 싶어서 바로 지원했다. 임베디드 스쿨 합격생의 후기를 열심히 찾아봤는데 후기 수가 적어서 알기 어려웠다. 거의 아무것도 모르는 상태로 CS테스트, 면접을 봐야 한다는 생각에 불안감이 컸었다. 그래서 합격하게 되면 다음 주자들을 위해 기록을 남겨놔야지 다짐을 했었고, 그것을 이뤘기 때문에 그나마 여유가 있는 교육 초반, 시험 기억이 남아있는 지금 이 글을 쓴다. 참고로, 어느 전형에서..

지금 내가 쓰고 있는 노트북은 올해로 6살을 맞이했다. 데스크탑이 없어서 모든 작업을 이 노트북으로 해왔다. 알고리즘 수업 과제로 8시간 넘게 코드 실행을 하기도 하고, 게이밍 노트북이긴 하지만 뭣도 모르는 상태에서 머신러닝 학습을 시켜보기도 했었다. 그러면서 주말에 종종 게임을 오랜 시간 했더니 갈수록 점점 성능이 저하되는 것을 느끼긴 했다. 내 방은 특히 여름에 후덥지근하고 습한 편인데 거기서 작업을 하니 노트북이 금방 과열되곤 한다. 1년 전 쯤에는 기판이 휠 정도로 배터리가 부풀기도 해서 교체한 적도 있다. 정확히 뭐가 원인인지 알 수는 없지만 아마 이 모든 게 종합적으로 쌓여서 생긴 문제일 거라 생각한다. 올해 초, 유튜브 영상을 보던 중이였던 거 같다. 소리가 갑자기 드드득거리더니 블루스크린과..

문제 링크https://www.acmicpc.net/problem/11444 풀이이 문제는 행렬 곱셈을 응용해 n번째 피보나치 수를 계산하는 방법이다. 피보나치 행렬곱을 검색하면 어떻게 공식을 구하는지 잘 정리된 글이 많다. 자세한 공식은 생략하고 최종적으로 계산할 식만 소개한다.$\begin{bmatrix} F_{n+1} \\ F_{n} \end{bmatrix} = \begin{bmatrix} 1 & 1 \\ 1 & 0 \\ \end{bmatrix}^{n} \begin{bmatrix} 1 \\ 0 \\ \end{bmatrix}$ [1, 1, 1, 0] 행렬의 n 제곱을 계산하면 좌측 아래에 우리가 원하는 n번째 피보나치 수가 나오게 된다. 갈수록 숫자가 커지기 때문에 1,000,000,007의 나머지를..

후기에 앞서 저는 컴퓨터공학 전공생이지만 성적이 좋지도 나쁘지도 않은.. 무난한 사람입니다. 이 글을 읽으시는 분이 비전공자 또는 실력이 좋은 분이면 저와 차이가 있을 수 있음을 참고하고 읽어주세요. 1차 문제 해결력 테스트올해 6월에 모집한 네이버 부스트캠프 Web분야에 지원을 했다. 1차 문제 해결력 테스트를 거친 뒤 베이직을 듣거나 2차 문제 해결력 테스트를 볼 수 있었다. 시험 내용에 대한 자세한 언급은 안 하겠지만, 항상 코딩 테스트를 보면 자잘한 오류가 항상 발생하고 그걸 고칠만한 방법이 기억 나질 않아 번번히 탈락하곤 했다. 그래서 이번 테스트도 붙었으면 좋겠다는 생각을 하면서도 네이버니까 문제가 어렵겠지 하고 큰 기대는 하지 않았었다. 그런데 여태 본 시험과 다르게 객관식 문제 몇 개와 코..

문제 링크https://www.acmicpc.net/problem/11401 풀이자연수 N과 K가 주어진다. 백준 1629번 문제에서 DP로 거듭 제곱을 계산하는 방법에 대해서 알게 됐지만, 나눗셈이 포함된 경우에는 페르마의 소정리를 알아야 했다. 페르마의 소정리는 아래와 같다.1 % $p = a^{p-1}$$\frac{1}{a}$ % $p = a^{p-2}$ 이항계수를 계산하는 식은 아래와 같은데 계산 시간을 줄이기 위해 아래와 같이 바꿨다.$\frac{n!}{(n-k)!k!}$$\frac{n\times (n-1)\times \cdots \times(n-k+1)}{k!}$ 모듈러 곱셈과 페르마 소정리를 이용해서 아래의 최종 식을 사용했다.$ [ \{n\times (n-1)\times \cdots \ti..

문제 링크https://www.acmicpc.net/problem/1992 풀이영상 크기인 N과 0과 1로 표현된 영상의 점들이 주어진다. 풀이 과정 중 실수했던 점은 예제처럼 점이 입력되었을 때 아래과 같이 int형 배열에 넣으려고 했다 -_-; 이렇게 하는 경우 arr[i][j]에 11110000은 1111이 들어가게 되는데, 왜 1 1 1 1 0 0 0 0 으로 들어갈 것이라 생각하게 됐는지... 이것 때문에 몇 번 재제출을 하다가 깨닫게 되었다.// 주어지는 영상의 점 입력// 11110000// 11110000// 00011100// 00011100// 11110000// 11110000// 11110011// 11110011// 처음 작성한 코드int** arr = new int*[N];for..

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/250121 풀이 분석할 데이터인 data가 2차원 벡터, 데이터를 뽑을 기준이 되는 ext와 기준값인 val_ext, 오름차순 정렬 기준이 되는 sort_by가 주어진다. 2가지 단계로 나누어 문제를 해결했다. 1. ext가 val_ext 작은 데이터만 answer벡터에 넣는다. 2. sort_by를 기준으로 오름차순 정렬을 한다. data는 code, date, maximum, remain 순서로 이루어져 있다. ext와 sort_by가 문자열로 주어지기 때문에 data의 몇 번째의 값을 사용해야 하는지 2번 구해야 한다. 따라서 이 부분은 함수로 만들었다. int val_pos(stri..

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/258712 풀이 친구의 이름이 담긴 friends 벡터와 누가 누구에게 선물을 준 기록인 gifts 벡터가 주어진다. 3가지 단계를 거쳐 문제를 해결했다. 1. 입출력 예시와 같이 주고받은 선물 표를 구한다. 2. 선물 지수 표를 구한다. 3. 두 표를 사용해서 각 사람마다 받아야 하는 선물 개수를 계산해 최댓값을 구한다. 주고받은 선물 표는 아래와 같이 2차원 벡터로 만든다. // 2차원 벡터 생성(presentTable) int friend_size = friends.size(), gift_size = gifts.size(); vector presentTable(friend_size, ..