코드굽는 타자기

링크 [ 2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 가수의 수가 나오고, 그 뒤로는 그 가수들의 순서가 나온다. N은 1이상 1,000이하의 정수이고, M은 1이상 100이하의 정수이다. www.acmicpc.net ](https://www.acmicpc.net/problem/2623) 문제설명 순서에 맞춰서 정렬 문제풀이 위상정렬 문제코드(인접행렬) import java.io.BufferedReader; import java.io.FileInputStream; import java.io.IOException; ..

링크 2252번: 줄 세우기 첫째 줄에 N(1≤N≤32,000), M(1≤M≤100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의미이다. 학생들의 번호는 1번부터 N번이다. www.acmicpc.net 문제설명 주어진 조건대로 정렬 문제풀이 위상정렬 문제코드 package baekjoon; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.ut..

링크 16973번: 직사각형 탈출 크기가 N×M인 격자판에 크기가 H×W인 직사각형이 놓여 있다. 격자판은 크기가 1×1인 칸으로 나누어져 있다. 격자판의 가장 왼쪽 위 칸은 (1, 1), 가장 오른쪽 아래 칸은 (N, M)이다. 직사각형의 가장 왼쪽 위칸은 (Sr, Sc)에 있을 때, 이 직사각형의 가장 왼쪽 위칸을 (Fr, Fc)로 이동시키기 위한 최소 이동 횟수를 구해보자. 격자판의 각 칸에는 빈 칸 또는 벽이 있다. 직사각형은 벽이 있는 칸에 있을 수 없다. 또한, 직사각형은 격자 www.acmicpc.net 문제설명 직사각형을 벽을 피해서 이동하며 경로찾기 문제풀이 직사각형 이동 가능성 검사하면서 BFS 갈수 없는 부분을 움직이면서 체크하기 -> 체크 다 한 후 움직이기 문제코드 package ..

링크 SWEA[3378] 문제설명 특정 조건을 만족하는 R,C,S쌍을 찾는다 문제풀이 부정방정식의 해를 구한다 부정방정식의 특징 해가 여러개일 수 있음 a+b+c=0, a+b-c=2 일 때 a+b = 1 로 고정값을 가진다. 이러한 경우도 고려해야함. 결국 그냥 모~든경우 완전탐색 문제코드 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class ..