백트래킹 연습문제로 적당한것같다. 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 81%에서 시간 초과가 났다. check 부분을 비효율적으로 짜서 그런건데 재귀되는 함수에서 배열을 너무 많이 생성한듯. //81% 시간 초과 for (int i = 0; i 1) return false; if (sdoku[i][y..

https://www.acmicpc.net/problem/15975 15975번: 화살표 그리기 직선위에 $N$개의 점들이 주어지고 각 점은 $N$개의 색깔 중 하나를 가진다. 편의상, 색깔은 1부터 $N$까지의 수로 표시 하고, 점들의 좌표는 모두 다르다. 각 점 $p$에 대해서, $p$에서 시작하는 직선 화살표를 이용해서 다른 점 $q$에 연결하려고 한다. 여기서, 점 $q$는 $p$와 같은 색깔의 점들 중 $p$와 거리가 가장 가까운 점이어야 한다. 만약 가장 가까운 점이 두 개 이상이면 아무거나 하나를 선택한다. 각 점 $p$에서 시작하여 위 www.acmicpc.net 데이터 범위를 신경씁시다. #include #include #include #include #include using names..

https://www.acmicpc.net/problem/15971 15971번: 두 로봇 입력에서 두 번째 줄에 주어지는 방번호는 1과 2, 세 번째 줄에 주어지는 방 번호는 2와 3, …, i번째 줄에 주어지는 방 번호는 i-1과 i, …, N번째 줄에 주어지는 방 번호는 N-1과 N이다 (아래 입력과 출력의 예에서 예제 입력 1을 참고). www.acmicpc.net 쉬운 문제들도 코드를 더 직관적이고 깔끔하게 푸는 연습이 너무 부족한듯하다 한점을 출발점, 한 점을 목적지로 설정하고 dfs로 목적지에 도착하면 경로를 백트랙하면 경로까지의 거리를 구하고 그중 가장큰값을 빼면된다. #include #include #include #include #include using namespace std; #d..

https://www.acmicpc.net/problem/15973 15973번: 두 박스 표준 입력으로 두 박스의 정보가 한 줄에 하나씩 주어진다. 각 박스의 정보는 왼쪽 아래 꼭짓점 좌표 (x1, y1)과 오른쪽 위 꼭짓점 좌표 (x2, y2)로 구성되는데 이들 좌푯값 x1, y1, x2, y2 (x1 < x2, y1 < y2)가 공백을 사이에 두고 주어진다. www.acmicpc.net 맞긴맞았으나 내 풀이가 너무길고 맘에 안든다 숏코딩한사람들의 10배정도 되는거같은데 이렇게 안풀기를 다짐하면서 코드를 박제함 #include #include #include #include using namespace std; #define pii pair int main() { int box1[2][2]; int ..