전체 글

BOJ - 인내의 도미노 장인 호석 20165번 (JAVA)

❓ 문제 - 백준 인내의 도미노 장인 호석 20165번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/20165) 20165번: 인내의 도미노 장인 호석 사람을 화나게 하는 법은 다양하다. 그 중에서도 악질은 바로 열심히 세워놓은 도미노를 넘어뜨리는 것이다. 이번에 출시된 보드 게임인 "너 죽고 나 살자 게임"은 바로 이 점을 이용해서 2명이 www.acmicpc.net 📝 문제해결법 1. 이 문제는 BFS로 해결했다. visited 2차원 boolean 배열로 이 도미노가 넘어갔는지 안 넘어갔는지 체크한다. 도미노를 공격의 경우 BFS를 통해 해당 위치의 도미노가 넘어갔는지 확인하고 안 넘어갔다면 BFS를 통해 방향에 맞춰 높이만큼 넘어짐 처리를 한다. 수비의 경우..

BOJ - 불! 4179번 (JAVA)

❓ 문제 - 백준 불! 4179번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/4179) 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문 www.acmicpc.net 📝 문제해결법 1. 이 문제는 BFS로 해결했다. 불이 4방향 이동 -> 지훈이의 이동의 순서대로 진행되는 것이 이 문제의 포인트이다. 방문처리는 따로 visited 배열로 하지 않고 map 2차원 배열에 F, J로 변경시켜줘서 방문을 체크했다. 불이 4방향으로 이동할 때 범위 넘지 않고, 벽이 아닌 곳, 그리고 이미 불..

npm으로 라이브러리 충돌시 해결방법

npm ERR! code ERESOLVE npm ERR! ERESOLVE unable to resolve dependency tree npm ERR! npm ERR! While resolving: vue-material-kit@1.2.2 npm ERR! Found: vue@2.6.10 npm ERR! node_modules/vue npm ERR! vue@"2.6.10" from the root project npm ERR! npm ERR! Could not resolve dependency: npm ERR! peer vue@"^2.6.12" from vue-material-tabs@1.1.2 npm ERR! node_modules/vue-material-tabs npm ERR! vue-material-t..

BOJ - 샘터 18513번 (JAVA)

❓ 문제 - 백준 샘터 18513번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/18513) 18513번: 샘터 첫째 줄에 자연수 N과 K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N, K ≤ 100,000) 둘째 줄에 N개의 샘터의 위치가 공백을 기준으로 구분되어 정수 형태로 주어진다. (-100,000,000 ≤ 샘터의 위치 ≤ www.acmicpc.net 📝 문제해결법 1. 이 문제는 BFS로 해결했다. 샘터 위치를 큐에 넣고 BFS를 돌려서 가장 가까운 곳의 집을 다 위치시키면 그 때의 거리를 출력하면 된다. visited을 체크하기 위해서 HashSet을 이용했으며 배열로 했을 때 메모리 부분이나 더 오버헤드가 크다. 큐를 돌면서 방문하지 않은 곳에 ..