28791번 - Кодовый замок
(Kagi Translate로 번역한 텍스트를 다듬었습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
백준 왕국에 대한 음모론을 접한 잇창명은 왕국의 비밀 정보가 담긴 금고를 열려고 한다.
금고에는 코드 자물쇠가 걸려 있으며, 자물쇠는 n개의 가로줄과 m개의 세로줄로 이루어져 있다. 자물쇠는 각 세로줄마다 적혀 있는 모든 수가 서로 다를 때 열린다.
잇창명은 해킹을 잘하지 못하기 때문에 각 가로줄을 최대 한 번씩만 뒤집는 연산만 할 수 있다. [역자 주: 예를 들어 [1, 3, 5, 7, 9] 가로줄을 뒤집으면 [9, 7, 5, 3, 1]이 됩니다.]
잇창명은 금고를 해킹할 시간이 넉넉하지 않고, 무엇보다도 이 방법만으로는 자물쇠를 열 수 없을지도 모르기 때문에 실제로 금고에 침투하기 전에 자물쇠를 열 수 있을지를 미리 알아보고자 한다. 잇창명이 어떤 가로줄을 뒤집어야 하는지 계산하는 프로그램을 작성하여라.
첫째 줄에 자물쇠의 가로줄의 수 n과 세로줄의 수 m이 주어진다. (1 ≤ n, m ≤ 1,000)
둘째 줄부터 n개의 줄에 걸쳐 자물쇠의 정보가 주어진다. 이 중 i번째 줄에는 i번째 가로줄의 각 칸을 이루는 1 이상 109 이하의 정수가 m개 주어진다.
잇창명이 자물쇠를 열 수 없을 경우에는 "No"를 따옴표 없이 한 줄로 출력한다.
No
잇창명이 자물쇠를 열 수 있을 경우에는 첫째 줄에 "Yes"를 따옴표 없이, 둘째 줄에는 뒤집어야 하는 가로줄의 수 N을, 셋째 줄에는 뒤집어야 하는 가로줄 N개의 번호를 공백으로 구분해 출력한다. 가로줄의 번호는 위에서부터 차례로 1부터 n까지이다.
Yes
정답이 여러 개일 경우 아무거나 출력한다. 추가로 가로줄의 번호 역시 임의의 순서대로 출력해도 된다.
댓글을 작성하려면 로그인해야 합니다.
dlaud5379 11달 전
(Kagi Translate로 번역한 텍스트를 다듬었습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
문제
백준 왕국에 대한 음모론을 접한 잇창명은 왕국의 비밀 정보가 담긴 금고를 열려고 한다.
금고에는 코드 자물쇠가 걸려 있으며, 자물쇠는 n개의 가로줄과 m개의 세로줄로 이루어져 있다. 자물쇠는 각 세로줄마다 적혀 있는 모든 수가 서로 다를 때 열린다.
잇창명은 해킹을 잘하지 못하기 때문에 각 가로줄을 최대 한 번씩만 뒤집는 연산만 할 수 있다. [역자 주: 예를 들어 [1, 3, 5, 7, 9] 가로줄을 뒤집으면 [9, 7, 5, 3, 1]이 됩니다.]
잇창명은 금고를 해킹할 시간이 넉넉하지 않고, 무엇보다도 이 방법만으로는 자물쇠를 열 수 없을지도 모르기 때문에 실제로 금고에 침투하기 전에 자물쇠를 열 수 있을지를 미리 알아보고자 한다. 잇창명이 어떤 가로줄을 뒤집어야 하는지 계산하는 프로그램을 작성하여라.
입력
첫째 줄에 자물쇠의 가로줄의 수 n과 세로줄의 수 m이 주어진다. (1 ≤ n, m ≤ 1,000)
둘째 줄부터 n개의 줄에 걸쳐 자물쇠의 정보가 주어진다. 이 중 i번째 줄에는 i번째 가로줄의 각 칸을 이루는 1 이상 109 이하의 정수가 m개 주어진다.
출력
잇창명이 자물쇠를 열 수 없을 경우에는 "
No"를 따옴표 없이 한 줄로 출력한다.잇창명이 자물쇠를 열 수 있을 경우에는 첫째 줄에 "
Yes"를 따옴표 없이, 둘째 줄에는 뒤집어야 하는 가로줄의 수 N을, 셋째 줄에는 뒤집어야 하는 가로줄 N개의 번호를 공백으로 구분해 출력한다. 가로줄의 번호는 위에서부터 차례로 1부터 n까지이다.정답이 여러 개일 경우 아무거나 출력한다. 추가로 가로줄의 번호 역시 임의의 순서대로 출력해도 된다.