목록문제풀이 (2)
천천히 빛나는
Day 1에서는 [원재의 메모리 복구하기, 농작물 수확하기]를 다룹니다. 1289. 원재의 메모리 복구하기 (D3) import java.io.*; class Solution { static int initCount(String m) { int cnt = m.charAt(0) - '0'; for(int i = 0; i < m.length()-1; i++) { if(m.charAt(i) != m.charAt(i+1)) cnt++; } return cnt; } public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBu..
1. 음료수 얼려 먹기 connected component를 찾는 문제이다. 얼음을 얼릴 수 있는 공감이 상, 하, 좌, 우로 연결되어 있다고 표현할 수 있으므로 그래프 형태로 모델링 할 수 있다. 다음과 같이 3 x 3 크기의 얼음틀이 있다고 가정하면 위 그림과 같이 그래프로 만들 수 있다. 상, 하, 좌, 우로 연결되어 있는 노드들은 인접한 형태가 된다. 특정 지점에서 BFS 또는 DFS를 수행해서 이동 가능한 모든 경로에 대해서 다 방문처리를 진행하도록 처리할 수 있다. 1) BFS를 이용해서 구현 #include #include using namespace std; bool notAllowed[1001][1001]; int n, m; void bfs(int row, int col) { queue ..