Study Blog

2606 - 바이러스 [DFS] 출처 : 백준 2606 바이러스 문제 컴퓨터 노드의 수와 노드들간의 관계에 대한 정보가 주어진다. 1이 최초로 바이러스에 감염된 컴퓨터이고 연결된 네트워크에 따라서 바이러스가 퍼지게 된다. 연결이 되어 있지 않는 노드들은 감염이 되지 않는다. 그렇다면 1번 컴퓨터부터 시작해서 1번을 제외하고 총 몇개의 컴퓨터가 감염되는 지 알아보는 문제이다....

2468 - 안전영역 [DFS] 출처 : 백준 2468 안전영역 문제 N*N의 2D 배열이 주어진다. 강수량이 어느 수준일 때 물로 덮히지 않는 영역이 최대로 많은지 알아내는 문제이다. 이 때, 영역이라 함은 상하좌우로 연결되고 강수량 수치보다 값이 높은 숫자들을 의미한다. 처음에는 주어진 배열에서 가장 큰 값을 찾고 for loop을 그 수 만큼...

Hands On ML 핸즈온 머신러닝 영어 PDF를 읽고 공부하면서 내용을 정리하고 있다. 정리에 나온 대부분의 코드와 이미지들은 해당 PDF에서 가져왔다. Chapter 4 - Training Models 이번 섹션에서는 Linear regression model의 2가지 학습방법을 알아볼 예정이다: “closed-form” 방정식을 사용해서 training set에 가장 잘 fit하는 parameter를 계산 (i.e., cost 함수를 최소화 해주는 모델...

1260 - DFS와 BFS [DFS, BFS] 출처 : 백준 1260 DFS와 BFS 문제 Graph 노드들과 엣지들이 주어지고, 시작 노드가 주어진다. 해당 정보들로 DFS와 BFS로 각각 순회해서 방문한 순을 출력하는 것이 문제의 목표이다. DFS, BFS 문제의 가장 기본이 되는 문제이다. 양방향 그래프이기 때문에 엣지의 정보가 주어지면 반대로도 이어줘야 한다. 예를 들어,...