'그래프 탐색' 태그의 글 목록

그래프 탐색 1

Gold V문제(출처: https://www.acmicpc.net/problem/14217) 문제 풀이 1. 각 도시 -> 수도로 탐색하는 방법: 시간초과는 발생하지 않았지만 시간이 오래 걸리는 것을 확인할 수 있었다. 2. 수도 -> 각 도시 탐색하는 방법: bfs를 한 번만 호출하여 답을 얻을 수 있어 1번보다 시간이 적게 걸리는 것을 확인할 수 있었다. 위와 같은 방법 말고는 단순 bfs를 활용하면 문제를 해결할 수 있었다. my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io...

🌞Algorithm/🔥Baekjoon 2023.05.26

🌱🐣 삐약이 개발자 🐣🌱

springboot, react, Summer/Winter Coding(~2018), 월간 코드 챌린지 시즌1, python3, 코틀린, 파이썬, java, 2018 KAKAO BLIND RECRUITMENT, 프로그래머스, programmers, 코틀린 기본, 백준, 모각코, SQL, CS, kotlin, mysql, Python, react native,

Today :
Yesterday :

일	월	화	수	목	금	토
						1
2	3	4	5	6	7	8
9	10	11	12	13	14	15
16	17	18	19	20	21	22
23	24	25	26	27	28

Melody Coding

그래프 탐색 1

티스토리툴바