본문 바로가기

알고리즘

행렬 속 지뢰 위치 찾기

Basic 100 · 56번Lv. 1기초 문법

행렬 속 지뢰 위치 찾기

문제 설명

M x N 크기의 행렬이 주어집니다. 이 행렬은 0과 1로 구성되어 있으며, 1은 지뢰를 나타냅니다. 주어진 행렬에서 모든 지뢰의 위치를 찾아 (행, 열) 형태의 튜플로 반환하는 코드를 작성해주세요. 행과 열은 0부터 시작하는 인덱스를 사용합니다.


제한 사항

  • 행렬의 크기 M과 N은 각각 1 이상 100 이하의 정수입니다.
  • 행렬의 각 요소는 0 또는 1입니다.
  • 각 위치는 (행, 열) 형태로 나타내고, 행 번호가 작은 위치부터, 행이 같으면 열 번호가 작은 위치부터 리스트에 담습니다.
  • 지뢰가 없으면 빈 리스트를 반환합니다.

입출력 예

입력 (행렬)반환값 (지뢰의 위치)
[[0, 1, 0], [1, 0, 1], [0, 1, 0]][(0, 1), (1, 0), (1, 2), (2, 1)]
[[1, 1], [0, 0]][(0, 0), (0, 1)]

입출력 설명

각 행렬에서 1로 표시된 지뢰의 위치를 (행, 열) 형태의 튜플로 나타내어 리스트에 담아 반환합니다.

예시 테스트

#입력기대값
1[[0, 1, 0], [1, 0, 1], [0, 1, 0]][[0, 1], [1, 0], [1, 2], [2, 1]]
2[[1, 1], [0, 0]][[0, 0], [0, 1]]
3[[0, 0, 0], [0, 0, 0], [0, 0, 0]][]

입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 8개도 함께 채점해요.