WjExplor Story

어떤 호수에 개구리 한마리가 살고 있습니다. 이 개구리는 여행을 무척 좋아합니다.호수에는 N×N 크기의 정사각형 형태로 돌이 있으며, 개구리는 돌 위에서 돌아다닐 수 있습니다. 각 돌의 위치는 좌표로 표현할 수 있는데, 위에서부터 i번째, 왼쪽부터 j번째 위치를 (i, j)로 표현합니다. 따라서 가장 왼쪽 위에 있는 돌의 좌표는 (1, 1)이며 가장 오른쪽 아래에 있는 돌의 좌표는 (N, N)입니다.개구리가 모든 위치를 자유롭게 돌아다닐 수 있다면 좋겠지만, 안타깝게도 이 호수에는 개구리가 갈 수 없는 위험한 돌도 있습니다. 구체적으로 보면 호수에는 세 종류의 돌, 안전한 돌, 미끄러운 돌, 천적이 사는 돌이 있습니다. (i, j) 위치의 돌의 종류는 Ai,j​로 표현되며, 만약 Ai,j​가 .이라면 (..

스도쿠 성공스페셜 저지시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초256 MB122498371742396727.969%문제스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루어진 정사각형 판 위에서 이뤄지는데, 게임 시작 전 일부 칸에는 1부터 9까지의 숫자 중 하나가 쓰여 있다.나머지 빈 칸을 채우는 방식은 다음과 같다.각각의 가로줄과 세로줄에는 1부터 9까지의 숫자가 한 번씩만 나타나야 한다.굵은 선으로 구분되어 있는 3x3 정사각형 안에도 1부터 9까지의 숫자가 한 번씩만 나타나야 한다.위의 예의 경우, 첫째 줄에는 1을 제외한 나머지 2부터 9까지의..

N-Queen 성공시간 제한메모리 제한제출정답맞힌 사람정답 비율10 초128 MB151065744894777747.571%문제N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다.N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다. (1 ≤ N 출력첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다.예제 입력 1 8"""1. 아이디어N-Queen같은행을 기준으로col, 대각선으로는 놓으면 안되고나머지 경우의 수2. 시간복잡도N예제 출력 1 92출처https://www.acmicpc.net/problem/9663

N과 M (5) 성공시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초512 MB56436410493251472.053%문제N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다.N개의 자연수 중에서 M개를 고른 수열입력첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다.출력한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.수열은 사전 순으로 증가하는 순서로 출력해야 한다.예제 입력 1 3 14 5 2예제 출력 1..

N과 M (4) 성공시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초512 MB77652612024834178.640%문제자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 M개를 고른 수열같은 수를 여러 번 골라도 된다.고른 수열은 비내림차순이어야 한다.길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라고 한다.입력첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)출력한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.수열은 사전 순으로 증가하는 순서로 출력해야 한다...

N과 M (3) 성공시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초512 MB92900623524613867.061%문제자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 M개를 고른 수열같은 수를 여러 번 골라도 된다.입력첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 7)출력한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.수열은 사전 순으로 증가하는 순서로 출력해야 한다.예제 입력 1 3 1예제 출력 1 123예제 입력 2 4 2예제 출력 2 1 11 21 31 42 12 22 32 43 13 23 33 4..

N과 M (2)시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초512 MB110259822555746173.754%문제자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열고른 수열은 오름차순이어야 한다.입력첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)출력한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.수열은 사전 순으로 증가하는 순서로 출력해야 한다.예제 입력 1 3 1예제 출력 1 123예제 입력 2 4 2예제 출력 2 1 21 31 42 32 43 4예제 입력 3 4 4예제 ..

문제방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다.입력첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 주어진다. 셋째 줄부터 E개의 줄에 걸쳐 각 간선을 나타내는 세 개의 정수 (u, v, w)가 순서대로 주어진다. 이는 u에서 v로 가는 가중치 w인 간선이 존재한다는 뜻이다. u와 v는 서로 다르며 w는 10 이하의 자연수이다. 서로 다른 두 정점 사이에 여러 개의 간선이 존재할 수도 있음에 유의한다.출력첫째 줄부..