플로이드-와샬 [알고리즘] Java / 백준 / 끝나지 않는 파티 / 11265 [알고리즘] Java / 백준 / 끝나지 않는 파티 / 11265 문제 접근 방식 플로이드 와샬 알고리즘으로 각각의 파티장들을 서로 연결하는 가장 짧은 거리를 구하고 이용객의 정보를 받아 해당 거리를 시간 안에 갈 수 있는지 없는지를 출력한다. 코드... baekjoonJava플로이드-와샬Java 백준 알고리즘 15723번 : n단 논법 모든 중앙대 컴퓨터공학부(소프트웨어학부) 학생들은 미인이다. 지무근은 중앙대 컴퓨터공학부 학생이다. 그러므로 지무근은 미인이다. 위 연역 논증은 대표적인 삼단논법의 예시이다. 삼단논법이란 전제 두 개와 결론 하나로 이루어진 연역 논증이다. 이것을 응용하면, n개의 전제가 있을 때 m개의 결론을 도출할 수 있을 것이다. 이때의 n과 m은 모든 의미에서 적절한 수라고 가정하자. 자세한 것은 입출... 백준 알고리즘플로이드-와샬백준 알고리즘 [알고리즘] Java / 백준 / 플로이드 / 11404 [알고리즘] Java / 백준 / 플로이드 / 11404 문제 접근 방식 플로이드 와샬 알고리즘을 사용할 수 있는 기본 예제 문제이다. 코드... baekjoon플로이드-와샬JavaDPDP 백준 알고리즘 1956번 : 운동 V개의 마을와 E개의 도로로 구성되어 있는 도시가 있다. 도로는 마을과 마을 사이에 놓여 있으며, 일방 통행 도로이다. 마을에는 편의상 1번부터 V번까지 번호가 매겨져 있다고 하자. 당신은 도로를 따라 운동을 하기 위한 경로를 찾으려고 한다. 운동을 한 후에는 다시 시작점으로 돌아오는 것이 좋기 때문에, 우리는 사이클을 찾기를 원한다. 단, 당신은 운동을 매우 귀찮아하므로, 사이클을 이루는 ... 플로이드-와샬백준 알고리즘백준 알고리즘 [백준] 1976 여행 가자.java 플로이드-와샬을 적용하면 풀리는 문제이다. 문제의 조건에서 다음 여행지가 출발지와 같으면 갈수 있다는 것으로 풀어야한다.... 백준여행 가자Java플로이드-와샬19761976 백준 알고리즘 1389번 : 케빈 베이컨의 6단계 법칙 케빈 베이컨의 6단계 법칙에 의하면 지구에 있는 모든 사람들은 최대 6단계 이내에서 서로 아는 사람으로 연결될 수 있다. 오늘은 Baekjoon Online Judge의 유저 중에서 케빈 베이컨의 수가 가장 작은 사람을 찾으려고 한다. 1은 2까지 3을 통해 2단계 만에, 3까지 1단계, 4까지 1단계, 5까지 4를 통해서 2단계 만에 알 수 있다. 2는 1까지 3을 통해서 2단계 만에, 3... 플로이드-와샬백준 알고리즘백준 알고리즘 백준 알고리즘 13424번 : 비밀 모임 모임 장소를 정하기 전, 호그와트 비밀지도를 이용해 학교 안에 있는 사람들의 현재 위치를 확인해보니 모임에 참여하는 친구들은 N개의 방 중에서 한군데씩에 각각 위치해 있었다. 어느 방을 모임 장소로 사용할까 고민하던 해리는 모임에 참석하는 친구들의 이동 거리의 총합이 최소가 되는 방을 오늘의 모임 장소로 사용하기로 했다. 만약 오늘 모임의 장소로 2번 방을 이용한다면 3번 방에 있는 친구 A... 플로이드-와샬백준 알고리즘다익스트라다익스트라 [알고리즘] 백준 - 플로이드 플로이드 와샬: 모든 정점에서 모든 정점으로 최단거리를 갱신하는 알고리즘 각각의 노드를 거쳐가는 가정을 하면서 갱신한다. 3중 for문을 쓰게되며, 시간복잡도는 O(n^3)이다.... 플로이드-와샬플로이드-와샬 [BOJ] 9205 맥주 마시면서 걸어가기.java 걸어갈수있는 거리인 1000을 넘는 거리는 못간다고 가정하고 플로이드 와샬 법칙을 적용하면 풀리는 문제이다.... 백준Java플로이드-와샬맥주 마시면서 걸어가기Java [백준] 1613번. 역사 역사, 그 중에서도 한국사에 해박한 세준이는 많은 역사적 사건들의 전후 관계를 잘 알고 있다. 즉, 임진왜란이 병자호란보다 먼저 일어났으며, 무오사화가 기묘사화보다 먼저 일어났다는 등의 지식을 알고 있는 것이다. 세준이가 알고 있는 일부 사건들의 전후 관계들이 주어질 때, 주어진 사건들의 전후 관계도 알 수 있을까? 이를 해결하는 프로그램을 작성해 보도록 하자. 첫째 줄에 첫 줄에 사건의 개... 백준ps플로이드-와샬ps [백준] 10159번. 저울 무게가 서로 다른 N 개의 물건이 있다. 이 결과표로부터 직접 측정하지 않은 물건 쌍의 비교 결과를 알아낼 수도 있고 알아내지 못할 수도 있다. 예를 들어, 총 6개의 물건이 있고, 다음 5개의 비교 결과가 주어졌다고 가정하자. 우리는 [2]>[3], [3]>[4]로부터 [2]>[4]라는 것을 알 수 있다. 하지만, 물건 2와 물건 6을 비교하는 경우, 앞서의 결과만으로는 어느 것이 무거운지... 백준ps플로이드-와샬ps 백준 13168번 - 내일로 여행 내일로 티켓을 이용했을때와 이용하지 않았을때의 요금을 비교해서 내일로 티켓을 사는것이 더 좋으면 'Yes' 출력 그 외의 경우는 'No' 출력하는 문제. 내일로는 ITX-새마을, ITX-청춘 무료이용, S-Train, V-Train 반값 이용 가능하다. 각 도시 이름에 map을 이용해서 번호를 부여해주고 여행 일정대로 차례로 요금을 계산한다. 방문하는 도시에서 다음 방문하는 도시까지 가는 최... 해시맵백준ps알고리즘플로이드-와샬ps [프로그래머스#JS] 순위 문제 해결 플로이드 와샬 알고리즘을 이용하여 각 노드의 인접한 노드의 개수와 n명이서 모두 경기를 치르는 경우(n-1)이 같다면 순위를 결정할 수 있습니다. 단방향으로 플로이드 와샬 알고리즘을 적용해 dist 배열 생성. 1. 단방향으로 플로이드 와샬 알고리즘 적용. 2. 대각선을 제외한 dist 배열의 값 0은 [from]->[to], 즉 [win]->[lose]의 관계를 나타냅니다. 3.... Level 3플로이드-와샬Level 3 [프로그래머스#JS] 합승 택시 요금 문제 해결 노드의 최대 길이가 200 이기 때문에 플로이드 와샬 알고리즘이 가능하다. start 지점(4) 에서 공유 지점 + 공유지점 에서 a + 공유지점 에서 b 까지 길이의 최솟값을 구하면 된다. 코드... Level 3플로이드-와샬프로그래머스Level 3 [백준] 2458번. 키 순서 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 이 비교 결과로부터 모든 학생 중에서 키가 가장 작은 학생부터 자신이 몇 번째인지 알 수 있는 학생들도 있고 그렇지 못한 학생들도 있다는 사실을 아래처럼 그림을 그려 쉽게 확인할 수 있다. 1번은 5번보다 키가 작고, 5번은 4번보다 작기 때문에, 1번은 4번보다 작게 된다. 그러면 1... ps백준플로이드-와샬ps
[알고리즘] Java / 백준 / 끝나지 않는 파티 / 11265 [알고리즘] Java / 백준 / 끝나지 않는 파티 / 11265 문제 접근 방식 플로이드 와샬 알고리즘으로 각각의 파티장들을 서로 연결하는 가장 짧은 거리를 구하고 이용객의 정보를 받아 해당 거리를 시간 안에 갈 수 있는지 없는지를 출력한다. 코드... baekjoonJava플로이드-와샬Java 백준 알고리즘 15723번 : n단 논법 모든 중앙대 컴퓨터공학부(소프트웨어학부) 학생들은 미인이다. 지무근은 중앙대 컴퓨터공학부 학생이다. 그러므로 지무근은 미인이다. 위 연역 논증은 대표적인 삼단논법의 예시이다. 삼단논법이란 전제 두 개와 결론 하나로 이루어진 연역 논증이다. 이것을 응용하면, n개의 전제가 있을 때 m개의 결론을 도출할 수 있을 것이다. 이때의 n과 m은 모든 의미에서 적절한 수라고 가정하자. 자세한 것은 입출... 백준 알고리즘플로이드-와샬백준 알고리즘 [알고리즘] Java / 백준 / 플로이드 / 11404 [알고리즘] Java / 백준 / 플로이드 / 11404 문제 접근 방식 플로이드 와샬 알고리즘을 사용할 수 있는 기본 예제 문제이다. 코드... baekjoon플로이드-와샬JavaDPDP 백준 알고리즘 1956번 : 운동 V개의 마을와 E개의 도로로 구성되어 있는 도시가 있다. 도로는 마을과 마을 사이에 놓여 있으며, 일방 통행 도로이다. 마을에는 편의상 1번부터 V번까지 번호가 매겨져 있다고 하자. 당신은 도로를 따라 운동을 하기 위한 경로를 찾으려고 한다. 운동을 한 후에는 다시 시작점으로 돌아오는 것이 좋기 때문에, 우리는 사이클을 찾기를 원한다. 단, 당신은 운동을 매우 귀찮아하므로, 사이클을 이루는 ... 플로이드-와샬백준 알고리즘백준 알고리즘 [백준] 1976 여행 가자.java 플로이드-와샬을 적용하면 풀리는 문제이다. 문제의 조건에서 다음 여행지가 출발지와 같으면 갈수 있다는 것으로 풀어야한다.... 백준여행 가자Java플로이드-와샬19761976 백준 알고리즘 1389번 : 케빈 베이컨의 6단계 법칙 케빈 베이컨의 6단계 법칙에 의하면 지구에 있는 모든 사람들은 최대 6단계 이내에서 서로 아는 사람으로 연결될 수 있다. 오늘은 Baekjoon Online Judge의 유저 중에서 케빈 베이컨의 수가 가장 작은 사람을 찾으려고 한다. 1은 2까지 3을 통해 2단계 만에, 3까지 1단계, 4까지 1단계, 5까지 4를 통해서 2단계 만에 알 수 있다. 2는 1까지 3을 통해서 2단계 만에, 3... 플로이드-와샬백준 알고리즘백준 알고리즘 백준 알고리즘 13424번 : 비밀 모임 모임 장소를 정하기 전, 호그와트 비밀지도를 이용해 학교 안에 있는 사람들의 현재 위치를 확인해보니 모임에 참여하는 친구들은 N개의 방 중에서 한군데씩에 각각 위치해 있었다. 어느 방을 모임 장소로 사용할까 고민하던 해리는 모임에 참석하는 친구들의 이동 거리의 총합이 최소가 되는 방을 오늘의 모임 장소로 사용하기로 했다. 만약 오늘 모임의 장소로 2번 방을 이용한다면 3번 방에 있는 친구 A... 플로이드-와샬백준 알고리즘다익스트라다익스트라 [알고리즘] 백준 - 플로이드 플로이드 와샬: 모든 정점에서 모든 정점으로 최단거리를 갱신하는 알고리즘 각각의 노드를 거쳐가는 가정을 하면서 갱신한다. 3중 for문을 쓰게되며, 시간복잡도는 O(n^3)이다.... 플로이드-와샬플로이드-와샬 [BOJ] 9205 맥주 마시면서 걸어가기.java 걸어갈수있는 거리인 1000을 넘는 거리는 못간다고 가정하고 플로이드 와샬 법칙을 적용하면 풀리는 문제이다.... 백준Java플로이드-와샬맥주 마시면서 걸어가기Java [백준] 1613번. 역사 역사, 그 중에서도 한국사에 해박한 세준이는 많은 역사적 사건들의 전후 관계를 잘 알고 있다. 즉, 임진왜란이 병자호란보다 먼저 일어났으며, 무오사화가 기묘사화보다 먼저 일어났다는 등의 지식을 알고 있는 것이다. 세준이가 알고 있는 일부 사건들의 전후 관계들이 주어질 때, 주어진 사건들의 전후 관계도 알 수 있을까? 이를 해결하는 프로그램을 작성해 보도록 하자. 첫째 줄에 첫 줄에 사건의 개... 백준ps플로이드-와샬ps [백준] 10159번. 저울 무게가 서로 다른 N 개의 물건이 있다. 이 결과표로부터 직접 측정하지 않은 물건 쌍의 비교 결과를 알아낼 수도 있고 알아내지 못할 수도 있다. 예를 들어, 총 6개의 물건이 있고, 다음 5개의 비교 결과가 주어졌다고 가정하자. 우리는 [2]>[3], [3]>[4]로부터 [2]>[4]라는 것을 알 수 있다. 하지만, 물건 2와 물건 6을 비교하는 경우, 앞서의 결과만으로는 어느 것이 무거운지... 백준ps플로이드-와샬ps 백준 13168번 - 내일로 여행 내일로 티켓을 이용했을때와 이용하지 않았을때의 요금을 비교해서 내일로 티켓을 사는것이 더 좋으면 'Yes' 출력 그 외의 경우는 'No' 출력하는 문제. 내일로는 ITX-새마을, ITX-청춘 무료이용, S-Train, V-Train 반값 이용 가능하다. 각 도시 이름에 map을 이용해서 번호를 부여해주고 여행 일정대로 차례로 요금을 계산한다. 방문하는 도시에서 다음 방문하는 도시까지 가는 최... 해시맵백준ps알고리즘플로이드-와샬ps [프로그래머스#JS] 순위 문제 해결 플로이드 와샬 알고리즘을 이용하여 각 노드의 인접한 노드의 개수와 n명이서 모두 경기를 치르는 경우(n-1)이 같다면 순위를 결정할 수 있습니다. 단방향으로 플로이드 와샬 알고리즘을 적용해 dist 배열 생성. 1. 단방향으로 플로이드 와샬 알고리즘 적용. 2. 대각선을 제외한 dist 배열의 값 0은 [from]->[to], 즉 [win]->[lose]의 관계를 나타냅니다. 3.... Level 3플로이드-와샬Level 3 [프로그래머스#JS] 합승 택시 요금 문제 해결 노드의 최대 길이가 200 이기 때문에 플로이드 와샬 알고리즘이 가능하다. start 지점(4) 에서 공유 지점 + 공유지점 에서 a + 공유지점 에서 b 까지 길이의 최솟값을 구하면 된다. 코드... Level 3플로이드-와샬프로그래머스Level 3 [백준] 2458번. 키 순서 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 이 비교 결과로부터 모든 학생 중에서 키가 가장 작은 학생부터 자신이 몇 번째인지 알 수 있는 학생들도 있고 그렇지 못한 학생들도 있다는 사실을 아래처럼 그림을 그려 쉽게 확인할 수 있다. 1번은 5번보다 키가 작고, 5번은 4번보다 작기 때문에, 1번은 4번보다 작게 된다. 그러면 1... ps백준플로이드-와샬ps