📌문제 링크 https://www.acmicpc.net/problem/11558 📌문제 설명 기본 그래프 탐색 문제이다. 1부터 출발하여 N에 도착하면 cnt를 출력해주면 된다. 📌코드 #include <iostream> #include <algorithm> #include <vector> #incl...

📌문제 링크 https://www.acmicpc.net/problem/14562 📌문제 설명 최대 S와 T값이 100밖에 안된다. 엄청난 연속 발차기는 최대 8번까지만 가능하므로 2중 for문으로도 충분히 돌아간다. 기본 bfs로 s와 t값과 발차기 횟수를 queue에 넣고 s와 t값이 같을때 횟수를 출력하고 종료한다. 📌코드 #i...

📌문제 링크 https://www.acmicpc.net/problem/2458 📌문제 설명 학생들의 키 순서를 그래프로 표현하고 특정 학생의 키가 다른 학생들과 비교했을 때 몇 번째인지 알 수 있는지를 구하는 문제입니다. input() 함수는 학생 수(N)와 비교 횟수(M)를 입력받고, 각 비교 결과를 그래프로 저장합니다. init() 함...