https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 1. 서론 문제 유형이 아예 감이 안 와서 바로 블로그를 찾아본 문제. bfs로 푸는 방법이 있고 플로이드 워샬로 푸는 방법이 있다고 한다. 나는 블로그를 보고 플로이드 워샬로 풀었고 나중에 bfs로도 풀어야지. (안 풀겠지만) 2. 문제 풀이 상근이, 편의점, 락 페스티벌, 각각의 좌표가 주어진다. 상근이가 락 페스티벌 장에 도착하기까지 50m마다 맥주 한 병을 마셔야 한다. 맥주의 현재 ..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXQsLWKd5cDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 서론 그래프 문제다. dfs로 풀었는데... 플로이드 워샬로 풀 수 있는 문제란다. (나중에 풀어봐야지. 안 풀어보겠지만.) 2. 문제 풀이 학생들의 키가 어쩌고 하지만 문제의 본질을 따져보면 아주 간단한 문제다. 결론은 각 학생마다 연결된 학생들을 구하고 그 학생들이 자신을 제외한 나머지 학생들의 목록과 같으면, 즉 모든 학생의 정보가 있다면 키가 몇 번째인지 알게 되는 것이다. 그래서 주어..