https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 문제 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은 영역의 넓이를 구하는 프로그램을 작성하시오. 예를 들어 흰색 도화지 위에 세 장의 검은색 색종이를 그림과 같은 모양으로..

https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 문제 1부터 연속적으로 번호가 붙어있는 스위치들이 있다. 스위치는 켜져 있거나 꺼져 있는 상태이다. 켜져 있을 때는 1, 꺼져 있을 때는 0이다. 스위치의 개수는 100 이하인 양의 정수이다. 학생들은 임의의 숫자를 부여받고 성별에 맞춰서 스위치의 상태를 변경한다.(스위치의 상태를 변경한다는 것은 1을 0으로 0을 1로 변경하는 것을 말한다.) 남학생의 경우 임의의 숫자의 배수인 스위치의 상..

https://www.acmicpc.net/problem/16947 16947번: 서울 지하철 2호선 첫째 줄에 역의 개수 N(3 ≤ N ≤ 3,000)이 주어진다. 둘째 줄부터 N개의 줄에는 역과 역을 연결하는 구간의 정보가 주어진다. 같은 구간이 여러 번 주어지는 경우는 없고, 역은 1번부터 N번까지 번호 www.acmicpc.net 문제 주어진 역과 역을 연결하는 구간의 정보를 사용해서 순환선을 찾고, 각 역에서 순환선 사이의 거리를 구하는 문제이다. 풀이 0. 역과 역을 연결하는 구간의 정보를 인접 리스트 방식으로 정리한다. 1. 순환선을 찾는다. 2. 각 역에서 순환선 사이의 거리를 구한다. 기본 설정 DFS를 사용할 때, 재귀 함수를 사용하면 최대 재귀 깊이를 늘려줘야 런타임 에러가 발생하지 ..