아리의 개발 일상

https://www.acmicpc.net/problem/11403 11403번: 경로 찾기가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 길이가 양수인 경로가 있는지 없는지 구하는 프로그램을 작성하시오.www.acmicpc.net가중치 없는 그래프가 주어질때 모든 정점 에 대해서 모든 정점으로 가는 길이 존재 하는 없는 지 구하는 문제로 플로이드 워셜 알고리즘을 사용했다 플로이드 워셜 알고리즘은 모든 정점에서 모든 정점으로 가는 최소 거리를 구할수 있게 해주는 알고리즘이다 입력 첫줄에 정점의 갯수 n 두번째 줄부터 n개 줄까지 서로 각 정점 i 에서 j로 가는 길을 있다면 1 없다면 0으로 주어진다 출력 i에서 j로 가는 길이 있다면 1 없다면 0으로 출..

https://www.acmicpc.net/problem/8979 8979번: 올림픽 입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000)과 등수를 알고 싶은 국가 K(1 ≤ K ≤ N)가 빈칸을 사이에 두고 주어진다. 각 국가는 1부터 N 사이의 정수로 표현된다. 이후 N개의 각 줄에는 차례대로 각 www.acmicpc.net 문제 내용 각 국가마다 금 은 동 메달 획득수가 주어지고 우리가 찾고자하는 국가가 몇등인 찾는 문제이다 문제 조건은 입력 첫줄에 국가수 와 찾고자하는 국가 두번째줄 이후 부터는 그 국가의 번호와 메달 획득수를 금 은 동 메달 수로 차례로 나열한다 출력 찾고자하는 국가의 등수를 정수로 출력한 문제풀이 1) 모든 국가들에 대한 메달 정보들을 저장하고난후 금은동 메달 순으로 역정렬..