운영체제 모의면접 스터디 회고
시작하게된 계기8월부터 jscode에서 진행하고 있는 운영체제 모의면접 스터디를 하게되었다.올해부터 취업준비를 해야하기도 하고 혼자 운영체제를 공부하기 보다는 스터디를 통해 공부를 한다면 강제성도 생기고 무엇보다 현업 개발자 멘토가 있다는 것이 마음에 들어 참가하게 되었다. 1주일에 1회 2시간에서 2시간 30분씩 진행되었고, 매주 준비해야할 면접 질문을 바탕으로 면접준비를 해오면 된다. 나같은 경우 면접 질문에 대한 답만 준비하는게 아닌 해당 면접 질문으로 더 나올 수 있는 꼬리 질문도 준비해 갔다. 이렇게 준비해가면 6명에서 조를 구성해 모의면접을 진행하게 된다. 2명은 면접관, 1명은 지원자, 1명원 타임키퍼, 1명은 관찰자의 역할로 서로 돌아가며 모의면접을 하게된다. 그리고 면접을 하다보면 중간..
2023 프로그래머스 백엔드 데브매칭 후기
1번 1번은 난이도가 좀 있는 구현문제이다. 보자마자 N값이 작아 브루트포스가 떠올랐고 블록마다 번호를 붙여 상하좌우 탐색해주면 답을 구할 수 있다. 배열을 String으로 줘서 2차원 배열로 바꾸는게 조금 번거로웠다. 상하좌우 탐색할때 이미 탐색했던 번호는 더이상 탐색하면 안되고 자기 자신 번호 또한 탐색하면 안된다. 2번 기본적인 백트래킹 문제이다. 문제에서 최대로 올 수 있는 값의 크기가 17만?? 이라고 줘서 완전탐색을 쉽게 떠올릴 수 있었다. 상하좌우 대각선 8방향에 대해 dx dy 배열 만들어서 방문여부를 체크해주며 백트래킹 하면 된다. 3번 완탐을 하기엔 시간복잡도가 N^M이었고 문제에서 MOD를 줘서 dp로 접근해 보았는데 다행히 dp로 풀리는 문제였다. 내가 제일 꺼려하는게 dp 문제인데..