3주차(3/16 ~ 3/23)가 끝났다. 알고리즘 3주차의 주제는 그래프, BFS, DFS, 위상정렬이다. 코테를 공부하지 않았어도 자주 들어본 BFS, DFS를 드디어 배운다는 생각에 조금은 설레고 무서웠다. 그래프가 시험에 빈출되는 유형이고 구현 문제가 많다고 들어

1904번: 01타일길이 2인 ‘00’타일과 길이가 1인 ‘1’ 타일을 이용해 만들 수 있는 타일의 경우의 수를 구한다.N = 1일 때 : {1}N = 2일 때 : {00, 11}N = 3일 때 : {100, 111, 001}N = 4일 때 : {0011, 0000,

n x n 형태의 맵에서 각 원소값은 높이정보 h를 의미한다.이때 비가 내리면 강수 높이보다 같거나 낮은 위치에 있는 지역(rain ≥ h) 은물에 잠겨 회색으로 표시된다. 물에 잠기지 않는 안전한 영역은 위/아래/오른쪽/왼쪽으로 인접해있으며 그 크기가 최대인 영역을

1916번: 최소비용 구하기N개의 도시(vertices), M개의 버스(edges) 및 비용(costs)출발 도시(start)에서 도착 도시(end)까지 가는데 드는 최소 비용 구하기최소비용 구하는 문제이므로 큐를 이용하여 BFS로 탐색하면서 cost를 갱신하고, 도착

20040번: 사이클 게임\*\*무방향 그래프에서 간선이 계속 주어지고, 사이클이 발생하면 해당 count를 출력하는 문제\*\*처음에는 분리집합 문제로 이해했고 Union, Find를 사용하면 간단히 풀릴 것으로 생각했다.어제 공부했던 MST 알고리즘에서 작성했던 코

11724번: 연결 요소의 개수방향 없는 그래프가 주어졌을 때, 연결 요소(Connected Component)의 개수를 구하는 문제이다.연결 요소란, 노드끼리 연결되어 있는 묶음의 개수이다.아래와 같은 경우 V1~V5, V7~V9, V10~V12가 서로 연결되어있다.

1260번: DFS와 BFS그래프의 탐색 방법인 DFS와 BFS에 대해 묻는 문제이다.처음에는 dictionary에 주어진 간선만 넣었는데 잘못 생각했었다. 2→5 간선이 주어진다고 하면 graph\[2] = 5 뿐 아니라 graph\[5] = 2 5→2에 대한 간선도

3/9(목) ~ 3/16(목) WEEK 02가 끝났다. WEEK 02는 알고리즘 두번째 주간으로, 주요 주제는 분할정복, 이분탐색, 스택, 큐, 우선순위 큐였다. 매 주 조가 바뀌고, 이에 따라 자리도 조원도 바뀌는데 이 방식이 나는 매우 좋았다. 다양한 사람과 협업하

정글에 입소하고 12일이 지났다.처음 입소할 당시에는 매일 기록하는 습관을 들여보고자 했지만 들어오자마자 정신없이 프로젝트를 진행하고, 프로젝트를 따라가기도 바빴다. 준비되지 않은 상태로 온 터라 지식들을 구겨넣기 바빴던 첫 주였다. 00주차에 느낀 점은 ‘하고자 하면

SW사관학교 정글에 입소한지 6일차, 나를 돌아보는 에세이를 통해 이 프로그램에 임하는 나의 마음가짐과, 과거 성찰을 하고자 한다. 내가 돌아본 지금의 “나”에 대해 첫번째로 드는 생각은 나는 주변 눈치를 많이 보는 사람이다. 이것을 좋게 말하면 주위 환경의 변화에 민