민스씨의 일취일장

구름톤 풀스택 부트캠프 2차 스터디 회고글이다. 두번째 스터디 완료 두번째 스터디가 완료 됐다. 격변의 2차 스터디 2차 스터디는 기간도 가장 긴 스터디였지만 그만큼 격변의 기간이였다. 당초 구름톤 풀스택 부트캠프 1회차의 커리큘럼은 2차 스터디까지 자율적인 학습 시간을 가진 뒤 이후부터 프로젝트만 계속 진행되도록 계획 돼 있었다. 하지만 프로젝트 기간이 될 때 까지 과제가 있었으면 좋겠다는 요구들이 있었고 수용돼 2차 스터디 시작 2주 뒤쯤 부터 프로젝트 기간에 진행 예정이였던 과제들이 주어지게 됐다. 당초 계획 당초 우리조의 계획은 알고리즘 문제풀이 주제로 진행한 성공적인 스터디를 이어서 발전시켜 CS지식 학습까지 이어나가는 것이었다. 변경된 계획 2차 스터디 초반에는 당초 계획대로 열정적으로 문제풀..

구름톤 챌린지 코딩테스트 4주차 학습일기입니다. 4주차 학습일기 Day19 대체경로 문제 분석 N개의 마을이 M개의 길로 이어져 있다. 이 길은 양방향으로 연결 돼 있다. i번째 날에는 i 마을이 공사를 하기 때문에 방문할 수 없다. 시작점과 도착지가 주어져 있을 때 날마다 최단 경로가 어떤지를 계산해 출력하는 문제이다. 해결 전략 1. 인접리스트배열을 사용해 마을의 연결 관계를 입력한 뒤 모든 배열리스트를 정렬해준다. 2. 목적지에 도착하면 바로 연산을 멈출 수 있는 BFS(너비 우선 탐색)을 이용해 접근할 수 있는 모든 깊이 체크하며 방문한다. 이 때 하나의 깊이를 들어갈 때마다 카운트를 올려주고 현재 방문중인 마을(노드)를 매번 업데이트 해준다. 2-1. 도착지가 공사중인 마을이거나 출발지와 같은 ..

구름톤 코딩테스트 챌린지 4주차 학습일기입니다. 4주차 학습일기 Day16 연합 문제 분석 N개의 섬이 있고 M개의 마을 연결 정보가 있다. 연결은 단방향이고 양쪽에서 서로 연결돼 있을 경우 하나의 연합이 된다. 모든 연결 정보를 분석해 연합의 수를 출력하면 된다. 풀이 전략 1. N x N 배열을 이용해 M개의 연결 정보를 기록하고, N의 길이의 배열에 최상단 노드의 정보(부모노드)를 기록한다. (처음엔 자기 자신을 가리킨다.) 2. N x N 배열에서 (i, j), (j, i) 요소가 모두 true인 경우가 양방향 연결 된 상태이다. 이 때 연합을 시도한다. 3-1. find함수를 정의해 부모노드의 정보를 불러온다. 3-2. 불러온 두 노드의 부모가 일치한 경우 연합하지 않는다. 3-3. 불러온 두 ..