<aside> 💬 lv0, 탐색

2차원 배열 탐색

문제 설명

2차원 배열과 타겟 숫자가 주어집니다. 주어진 2차원 배열에서 타겟 숫자가 존재하는지 확인하고, 존재하는 경우 True를, 존재하지 않는 경우 False를 반환하는 코드를 작성해주세요.

제한 사항

• 2차원 배열은 m x n 크기이며, 각 요소는 정수입니다.
• 배열의 각 행은 오름차순으로 정렬되어 있습니다.
• m과 n은 각각 최소 1에서 최대 100까지입니다.

입출력 예

입출력 설명

주어진 2차원 배열에서 타겟 숫자를 찾아, 존재하는 경우 True를, 존재하지 않는 경우 False를 반환합니다. 첫 번째 예시에서는 타겟 숫자 7이 배열에 존재하므로 True를, 두 번째 예시에서는 타겟 숫자 13이 배열에 존재하지 않으므로 False를 반환합니다.

</aside>

😺 풀이 1. 행 탐색 이용

def solution(data):
    matrix, target = data
    **#1 2차원 배열 순회**
    **#2 `any()` 함수 활용**
    **#3 타겟 숫자 존재 여부 확인**
    **#4 결과 반환**
    return any(target in row for row in matrix)

단계별 풀이 전략

1. 2차원 배열 순회

   2차원 배열의 각 행을 순회합니다. 이 과정에서 리스트 컴프리헨션을 사용하여 각 행 내의 타겟 숫자 존재 여부를 검사합니다.

2. any() 함수 활용

   any() 함수를 사용하여 각 행의 타겟 숫자 존재 여부를 확인합니다. 리스트 컴프리헨션을 통해 생성된 각 행에 대한 조건식 결과 리스트를 any() 함수에 전달합니다. 이 함수는 전달받은 리스트 내 어느 하나라도 True가 있다면 True를, 모두 False라면 False를 반환합니다.

3. 타겟 숫자 존재 여부 확인

   리스트 컴프리헨션 내에서, 각 행을 순회하면서 타겟 숫자가 존재하는지 확인합니다. 각 행에 대해 타겟 숫자의 존재 여부를 검사하는 조건식을 포함합니다.

4. 결과 반환

   any() 함수의 결과를 바탕으로 최종 결과를 반환합니다. 타겟 숫자가 배열의 어느 행에라도 존재하면 True를, 전체 배열에 타겟 숫자가 하나도 없다면 False를 반환합니다. 이 방법은 효율적으로 2차원 배열 내 타겟 숫자의 존재 여부를 한 번의 순회로 확인할 수 있게 해 줍니다.

알아둬야 할 개념

리스트 컴프리헨션

• 기본 형태: [표현식 for 항목 in 반복가능객체 if 조건문]
• 개념: 리스트 컴프리헨션은 반복 가능한 객체(예: 리스트, 튜플, 문자열 등)를 순회하며, 지정된 표현식을 기반으로 새로운 리스트를 생성하는 간결하고 효율적인 방법입니다. 조건문을 추가하여 특정 조건을 만족하는 항목에 대해서만 표현식을 적용할 수 있습니다. 이 방법은 코드의 가독성을 높이고, 명시적인 루프 문장보다 간결한 코드 작성을 가능하게 합니다.

any() 함수

• 기본 형태: any(iterable)
• 개념: any() 함수는 반복 가능한 객체(예: 리스트, 튜플 등)를 인자로 받아, 그 안에 True로 평가되는 요소가 하나라도 있으면 True를, 모든 요소가 False로 평가되면 False를 반환합니다. 이 함수는 조건을 만족하는 요소가 하나라도 있는지 확인할 때 유용하며, 복잡한 조건문이나 반복문 없이 간단히 여부를 확인할 수 있습니다.

풀이 2. 배열 평탄화 후 탐색

def solution(data):
    array, target = data
    **#1 배열 평탄화**
    flattened_array = sum(array, [])
    **#2 타겟 숫자 존재 여부 확인**
    **#3 결과 반환**
    return target in flattened_array

단계별 풀이 전략