나날이 발전해가는

14567번: 선수과목 (Prerequisite) (acmicpc.net) 14567번: 선수과목 (Prerequisite) 3개의 과목이 있고, 2번 과목을 이수하기 위해서는 1번 과목을 이수해야 하고, 3번 과목을 이수하기 위해서는 2번 과목을 이수해야 한다. www.acmicpc.net 문제 선수 과목이 존재하는 과목을 포함한, 모든 과목에 대해 각 과목을 이수하려면 최소 몇 학기가 걸리는지 계산 (한 학기에 들을 수 있는 과목 수에는 제한이 없고 모든 과목은 매 학기 항상 개설됨) 예제 # 입력 ''' N M A B (A번 과목이 B번 과목의 선수과목, A < B인 입력만 주어짐) ''' 6 4 1 2 1 3 2 5 4 5 # 출력 1 2 2 1 3 1 최초 풀이 # 42588 KB / 592ms..

1025번: 제곱수 찾기 (acmicpc.net) 1025번: 제곱수 찾기 첫째 줄에 N, M이 주어진다. 둘째 줄부터 N개의 줄에는 표에 적힌 숫자가 1번 행부터 N번 행까지 순서대로 한 줄에 한 행씩 주어진다. 한 행에 적힌 숫자는 1번 열부터 M번 열까지 순서대로 주어지 www.acmicpc.net 문제 N행 M열의 표에서, 행 번호가 선택한 순서대로 등차수열을 이루고 있고, 열 번호도 선택한 순서대로 등차수열을 이루고 있게 선택한 칸에 적힌 수를 순서대로 이어붙여 만든 정수 중에 가장 큰 완전 제곱수(어떤 정수를 제곱해서 만든 수) 구하기 (완전 제곱수를 만들 수 없으면 -1 출력) # 등차수열 : 어떤 수와 그 수에 차례로 일정한 수(공차)를 더하여 얻어지는 수열 제한 조건 1 ≤ N, M ≤ ..