2021 카카오 채용연계형 인턴십 Lv2. 거리두기 확인하기

2021 카카오 채용연계형 인턴십 

Lv2. 거리두기 확인하기

https://programmers.co.kr/learn/courses/30/lessons/81302

프로그래머스

🔸 내가 생각한 접근 방법

대기실의 크기가 정해져 있으므로, P가 등장했을 때 거리두기 조건을 안지킨 상황을 3가지로 나눌 수 있음

• 바로 인접한 위치에 P가 등장할 때
• 2칸 떨어진 가로,세로 위치에 P가 등장하는데 사이에 X가 없을 때
• 1칸 대각선에 P가 등장하는데 가로,세로 1칸에 X가 없을 때

경우의 수가 몇개 안되고, 상황이 딱딱 정해져 있어서 그냥 일일히 for, if문 작성해 줬음!

경우의 수가 적어서 괜찮은데 커지면 어떻게 해야할까?

def solution(places):
    answer = []
    for i in places:
        x, y = 0, 0
        if check(i, x, y) == True : answer.append(1)
        else: answer.append(0)
    return answer

def check(place, x, y):
    for i in place:
        y = 0
        for j in i:
            if j == "P":
                for a, b in [0,1], [1,0], [0,-1],[-1,0]:
                    if x+a<0 or x+a>4 or y+b<0 or y+b>4: continue
                    if place[x+a][y+b] == "P":
                        return False
                for a, b, c, d in [0,2,0,1], [0,-2,0,-1], [2,0,1,0], [-2,0,-1,0]:
                    if x+a<0 or x+a>4 or y+b<0 or y+b>4: continue
                    if place[x+a][y+b] == "P":
                        if place[x+c][y+d] != "X":
                            return False
                for a, b, c, d, e, f in [1,1,0,1,1,0], [1,-1,1,0,0,-1], [-1,1,0,1,-1,0], [-1,-1,-1,0,0,-1]:
                    if x+a<0 or x+a>4 or y+b<0 or y+b>4: continue
                    if place[x+a][y+b] == "P":
                        if place[x+c][y+d] != "X" or place[x+e][y+f] != "X":
                            return False
                y += 1
            else: y += 1
        x += 1
    return True

🔑 Key Point

🔸 x, y를 내가 임의로 지정한건데 헷갈려서 몇번 답이 이상하게 나왔다 잘 체크하기

🔸 A or B != C 와 A != C or B != C 는 다르다

🔸 처음에 경우의 수 한가지를 고려 안해서 틀렸었다..ㅠ 문제 처음 풀 때 생각나는 건 꼼꼼하게 잘 정리 해두고, 나중에 구현할 부분이라면 주석으로 꼭 적어두거나 pass로 표현해두자.