목록2024/09/17 (2)
tlov
문제: boj.kr/2098날짜: 09/16 (월)성공여부: X 외판원 순회(TSP)는 n개의 도시가 있고 각 도시를 이어주는 길과 각 길에 대한 비용이 있을 때 외판원이 모든 도시를 돌아 다시 출발한 도시로 돌아오는 최소 비용을 구하는 문제이다. DP의 대표적인 문제임은 알고있었으나, 결국 어떻게 푸는지 몰라 실패했다. 완전 탐색가장 먼저 생각해볼 수 있는 알고리즘이다. N이 16이다. 모든 도시가 서로 이어져있다고 가정하고 한 도시 중 하나를 골라 출발하여 그 도시를 제외하고 나머지 도시를 고르고 또 나머지 도시를 고르고 ... 이를 반복하여 총 16개 도시를 전부 돌고 다시 처음 도시로 돌아오는 경우의 수는16C1 * 15C1 * 14C1 * ... * 1C1 * 1C1(처음 도시로 돌아감) = ..
최근에 약 5주(8/16 ~ 9/13) 동안 jscode 모의면접으로 학습하는 운영체제 스터디에 참여했다. 취준을 본격적으로 시작하기에 앞서 3학년때 배웠던 운영체제를 제대로 한번 학습해 놓고 취준을 시작하면 추후에 면접을 준비할 때 좀 수월할 거 같아서 '명품 운영체제' 책을 구입했었는데, 막상 혼자 공부하려고 하니 당장 운영체제에 대한 중요도가 낮다고 생각되어 생각보다 진도가 안 나갔다. 그런 와중에 친구한테서 이런 스터디가 있다는 얘기를 들었고 면접도 한번 경험해보고 운영체제도 공부할 좋은 기회라 생각해서 신청하게 되었다. 활동 내용스터디는 총 5주동안 매주마다 모의 면접 예상 질문 리스트를 확인하고 금요일까지 해당 내용 범위를 공부한 뒤 금요일 오후 8시에 2시간씩 팀원들과 모의 면접을 진행하였..