[Coding Test] 가희야 거기서 자는 거 아니야 (BAEKJOON: 21771번)

가희야 거기서 자는 거 아니야

가희와 함께하는 1회 코딩 테스트의 1번 출제문제입니다. 시간이 없어서 코딩 테스트 전체에 참여하지 못 해 너무 아쉬웠습니다. 다음에 2회가 열린다면 날을 비우고서라도 꼭 참여하고 싶네요.

문제는 가희가 배게 위에서 잠들었는가, 아닌가를 판단하는 문제입니다. 제가 처음 이 문제를 봤을 때에는 배게 좌측 상단에서부터 탐색을 시작해 가희가 경계에 올라와있다면 위에서 자는 상태 라고 판단하고 풀이를 했습니다.

위 경우 가희가 가장 왼쪽 귀퉁이를 베고 잠들면 틀린 값을 도출했습니다. 그래서 방 안에 존재하는 배게가 차지하는 칸 수가 배게의 전체 칸 수보다 작으면 위에 걸친 상태 라고 생각해 코드를 구현했습니다. 간단하게 생각할 수 있는 문제였던 것 같습니다.

소스코드

if __name__=="__main__":
    room_row, room_col = map(int, input().split(' '))
    gahui_row, gagui_col, pill_row, pill_col = map(int, input().split(' '))

    MAP = [list(input()) for i in range(room_row)]

    cnt = 0
    for i in range(room_row):
        for j in range(room_col):
            if MAP[i][j] == 'P':
                cnt += 1

    if cnt == pill_row * pill_col:
        print(0)
    else:
        print(1)