(DeepL로 영어로 번역한 텍스트를 중역했으며, Claude의 도움을 일부 받았습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
문제
한별이와 은하는 신문을 발행해 보기로 했다. 기사는 모두 준비되었고, 뒷면에 들어갈 퍼즐 하나만 만들면 바로 신문을 발행할 수 있다. 한별이와 은하는 노노그램 퍼즐을 수록하기로 했다.
노노그램은 n × m의 격자를 적절히 색칠해서 그림을 완성하는 퍼즐이다. 노노그램 퍼즐은 n행 m열의 빈칸으로 이루어져 있으며, 이 중 힌트에 맞게 정해진 칸을 검은색으로 칠해야 한다. 각 가로줄의 왼쪽에는 하나의 수열이 주어지며, 이 수열은 그 가로줄에 있는 연속한 검은색 칸의 개수를 왼쪽에서 오른쪽으로 나열한 것이다. 이와 같이 각 세로줄의 위쪽에도 그 세로줄에 있는 연속한 검은색 칸의 개수를 위에서 아래로 나열한 수열이 주어진다.
(A) 노노그램의 예시
(B) 노노그램 (A)를 푼 결과
한별이와 은하는 노노그램의 도안을 미리 준비해 두었다. 노노그램의 도안이 주어지면 각 가로줄과 세로줄에 주어질 힌트를 구하는 프로그램을 작성하여라.
입력
첫째 줄에 도안의 크기 n과 m이 공백으로 구분되어 주어진다. (1 ≤ n, m ≤ 100)
둘째 줄부터 n개의 줄에 걸쳐 도안이 주어진다. 도안은 n개의 줄마다 m개의 문자로 이루어져 있으며, 빈 칸은 ".", 색칠된 칸은 "#"으로 주어진다.
출력
n개의 줄에 걸쳐 각 가로줄의 힌트를 순서대로 출력한다. 각 힌트는 수열을 이루는 항의 개수를 출력하고, 그 뒤에 수열의 내용을 공백으로 구분해 출력한다.
다음 m개의 줄에 걸쳐 각 세로줄의 힌트를 같은 형식으로 순서대로 출력한다.
가로줄의 힌트와 세로줄의 힌트는 빈 줄 하나로 구분되어야 한다. [역자 주: 이 부분의 원래 번역은 '편의상 빈 줄을 추가로 출력해도 된다'이지만, 예제 출력과 다르게 출력할 경우 출력 형식이 잘못되었습니다로 채점됩니다.]
dlaud5379 1년 전 1
(DeepL로 영어로 번역한 텍스트를 중역했으며, Claude의 도움을 일부 받았습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
문제
한별이와 은하는 신문을 발행해 보기로 했다. 기사는 모두 준비되었고, 뒷면에 들어갈 퍼즐 하나만 만들면 바로 신문을 발행할 수 있다. 한별이와 은하는 노노그램 퍼즐을 수록하기로 했다.
노노그램은 n × m의 격자를 적절히 색칠해서 그림을 완성하는 퍼즐이다. 노노그램 퍼즐은 n행 m열의 빈칸으로 이루어져 있으며, 이 중 힌트에 맞게 정해진 칸을 검은색으로 칠해야 한다. 각 가로줄의 왼쪽에는 하나의 수열이 주어지며, 이 수열은 그 가로줄에 있는 연속한 검은색 칸의 개수를 왼쪽에서 오른쪽으로 나열한 것이다. 이와 같이 각 세로줄의 위쪽에도 그 세로줄에 있는 연속한 검은색 칸의 개수를 위에서 아래로 나열한 수열이 주어진다.
한별이와 은하는 노노그램의 도안을 미리 준비해 두었다. 노노그램의 도안이 주어지면 각 가로줄과 세로줄에 주어질 힌트를 구하는 프로그램을 작성하여라.
입력
첫째 줄에 도안의 크기 n과 m이 공백으로 구분되어 주어진다. (1 ≤ n, m ≤ 100)
둘째 줄부터 n개의 줄에 걸쳐 도안이 주어진다. 도안은 n개의 줄마다 m개의 문자로 이루어져 있으며, 빈 칸은
".", 색칠된 칸은"#"으로 주어진다.출력
n개의 줄에 걸쳐 각 가로줄의 힌트를 순서대로 출력한다. 각 힌트는 수열을 이루는 항의 개수를 출력하고, 그 뒤에 수열의 내용을 공백으로 구분해 출력한다.
다음 m개의 줄에 걸쳐 각 세로줄의 힌트를 같은 형식으로 순서대로 출력한다.
가로줄의 힌트와 세로줄의 힌트는 빈 줄 하나로 구분되어야 한다. [역자 주: 이 부분의 원래 번역은 '
편의상 빈 줄을 추가로 출력해도 된다'이지만, 예제 출력과 다르게 출력할 경우 출력 형식이 잘못되었습니다로 채점됩니다.]