목록거리두기확인하기 (1)

블로그 이름 뭐로 하지

[알고리즘/파이썬] 프로그래머스 - 거리두기 확인하기

문제 https://school.programmers.co.kr/learn/courses/30/lessons/81302 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 맨해튼 거리가 2인 경우를 크게 3가지로 나눠서 확인했다. 1. 맨해튼거리가 1인 경우 중 동서남북 1칸 차이인 경우 -> 이 때는 칸막이고 뭐고 체크할 필요 없이 P가 나오면 무조건 거리두기 F 2. 맨해튼거리가 1인 경우 중 대각선 1칸 차이인 경우 -> 이 때는 사이에 칸막이가 있는지 체크해야한다. 만약 (1,-1) 만큼 차이 나는 경우 (0,-1) , (1,0) 이 칸막이(X)인..
알고리즘 2024. 1. 24. 21:26
이전 Prev 1 Next 다음