코딩브론즈

https://www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1 ≤ M ≤ 100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1 ≤ A, B ≤ N), C(1 ≤ C ≤ 1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 www.acmicpc.net 풀이 0) Node 클래스 선언. 가중치의 내림차순으로 정렬 해야함. 1) 시작 점 부터 해당 노드까지 버틸수있는 중량을 저장하는 배열 limit[]을 선언. Integer.MIN_VALUE로 초기화. 2) dijkstra 함수를 생성한다. 2-1) limit를 초기화 해줄때 현재 노드의 가중치보다 다음 노드의 가중치 비교 2-1-1) 현..

https://www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net 풀이 1) 입력 배열(map[][]), 방문체크 배열(isVisited[][]), 최단거리를 저장할 배열(distance[][]) 을 선언하고 distance는 무한대로 초기화한다. 2) 0,0 부터 시작하는 bfs 같은 dijstra 함수를 돌린다. 3) distance[0][0] 을 0으로 초기화. (시작지점이므로) 4) PriorityQueue를 사용해서 가장 짧은 노드..

https://www.acmicpc.net/problem/17396 17396번: 백도어 첫 번째 줄에 분기점의 수와 분기점들을 잇는 길의 수를 의미하는 두 자연수 N과 M이 공백으로 구분되어 주어진다.(1 ≤ N ≤ 100,000, 1 ≤ M ≤ 300,000) 두 번째 줄에 각 분기점이 적의 시야에 보이는 www.acmicpc.net 풀이 1) 시야에 걸리는 노드는 먼저 방문체크를 하고 다익스트라 ㄱㄱ 주의사항 1) 도달하지 못할 경우 -1을 출력해야 함. 2) N이 최대 100000, t이 최대 100000 이기 때문에 N * t = 10000000000 이므로 int 범위를 벗어난다. long으로 ㄱㄱ package com.baekJoon; import java.io.BufferedReader; ..

www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 풀이 1) 방문체크할 visited[] 배열을 만듬. 사이즈는 200001. N이 최대 10만이고 * 2 하면 20만이 나올 수 있으므로. 2) bfs를 돈다 class의 멤버는 cnt 2-1) X = 2 * X : cnt = cnt 2-2) X = X - 1 : cnt = cnt + 1 2-3) X = X + 1 : cnt = cnt + 1 3) X = K 가 되면 끝 4) ..