![]()
📖 문제 https://www.acmicpc.net/problem/9205 💡 풀이 방식• 플로이드 와샬필요 자료구조- 위치들 저장용 리스트- 위치들 중 두 지점 간 방문 가능한지 표시하는 2차원형 boolean형 배열 1. 모든 위치들을 입력받아 리스트에 저장한다.2. 모든 위치들 중 2개를 골라 두 위치 간의 맨해튼 거리를 계산한다. (맨해튼 거리가 1000 이하라면 해당 거리로 이동할 수 있다.)3. 지점 A에서 B로 이동 가능하고, B에서 C로 이동 가능하다면 A에서 C로 이동 가능하므로 이동 가능하다는 표시를 한다. (플로이드-와샬) 💥 유의사항플로이드-와샬은 시간 복잡도가 O(N^3)이므로 사용 시 주의가 필요하다. 🔺 코드123456789101112131415161718192..
![]()
📖 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡 풀이 방식 • 플로이드 와샬 N 크기가 크지 않아서 플로이드 와샬을 사용했다. i번 마을에서 j번 마을까지 이동 가능한지 확인하기 위해, 1부터 N까지 중간 지점 k의 (i,k)를 연결하는 경로가 존재하고, (k,j)를 연결하는 경로가 존재한다면 i에서 j번 마을로 배달 가능하다. dp[i][j] = Math.min(dp[i][j], dp[i][k] + dp[k][j]) 🔺 코드 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 ..
![]()
🔺 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🔺 코드 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 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 import java.util.*; import java.io.*; public class Main { static int INF = 987654321; // Integer.MAX_VALUE로 하면 틀림 s..
