<div id="readability-page-1" class="page"><div><blockquote>
2021 카카오 채용연계형 인턴쉽
</blockquote>
<h4 id="문제설명">문제설명</h4>
<blockquote>
맨해튼 거리란 | x1-x2 | + | y1-y2 |
</blockquote>
<ul>
<li>5X5 정수형 배열이 주어진다.</li>
<li>P는 사람이 앉은 좌석, O는 빈 테이블, X는 칸막이</li>
<li>좌석에 앉은 사람끼리 맨해튼 거리를 계산</li>
<li>맨해튼 거리가 2이하인 경우 거리두기를 지키지 않은 것</li>
<li>단, 맨해튼 거리가 2 이하인 경우에도 칸막이가 있으면 거리두기를 지킨 것</li>
</ul>
<h4 id="예시">예시</h4>
|NO|0|1|2|3|4| 
|:---:|:---:|:---:|:---:|:---:|:---:| 
|0|P|O|O|O|P| 
|1|O|X|X|O|X| 
|2|O|P|X|P|X| 
|3|O|O|X|O|X| 
|4|P|O|X|X|P|
<ul>
<li>위와 같은 대기실의 경우 (0,0), (0, 4), (2, 1), (2, 3), (4, 0), (4, 4)에 사람이 앉아 있다.</li>
<li>이들 중 맨해튼 거리가 2 이하인 경우는 (2, 1)과 (2, 3)인데 둘 사이에는 칸막이가 있기 때문에 거리두기를 지킨 것이다.</li>
<li>그 외 사람들은 맨해튼 거리가 2를 초과하기 때문에 거리두기를 지키고 있다.</li>
</ul>
<h4 id="구현">구현</h4>
<ul>
<li>맨해튼 거리만큼 탐색할 수 있는 (dx, dy)를 미리 변수로 선언</li>
<li>각 대기실의 정보를 탐색하면서 사람(P)끼리의 맨해튼 거리를 체크</li>
<li>맨해튼 거리가 2이하인데 칸막이(X)가 없으면 바로 false를 리턴</li>
</ul>
<h4 id="풀이코드">풀이코드</h4>
<ul>
<li>dx, dy는 맨해튼 거리에 포함되는 모든 경우의 수</li>
<li>row == nx, col == ny는 같은 행, 같은 열인지 확인하는 코드</li>
<li>nx - row == 0, ny - col == 0은 바로 옆에 붙어있는지 확인하는 코드</li>
<li>row == nx, col == ny 둘다 해당되지 않는다면 대각선에 위치</li>
<li>대각선에 위치할 경우 row를 기준으로 칸막이(X)가 필요한 위치를 확인!</li>
</ul>
<pre><code>func isManhattanDistance(_ places:[[String]]) -&gt; Bool {
 let dx = [ 1, 2, 0, 0, 1, -1]
 let dy = [0, 0, 1, 2, 1, 1]

 for row in 0..&lt;5 {
 for col in 0..&lt;5 {
 if places[row][col] == "P" {
 for i in 0..&lt;6 {
 let (nx, ny) = (row+dx[i], col+dy[i])

 if (0..&lt;5).contains(nx) &amp;&amp; (0..&lt;5).contains(ny) &amp;&amp; places[nx][ny] == "P" {

 if row == nx {
 if ny - col == 0 {
 return false
 } else {
 if places[row][col+1] != "X" {
 return false
 }
 }

 } else if col == ny {
 if nx - row == 0 {
 return false
 } else {
 if places[row+1][col] != "X" {
 return false
 }
 }
 } else {
 if row &gt; nx {
 if places[row-1][col] != "X" || places[row][col+1] != "X"{
 return false
 }
 } else {
 if places[row+1][col] != "X" || places[row][col+1] != "X"{
 return false
 }
 }
 }
 }
 }
 }
 }
 }
 return true
}

func solution(_ places:[[String]]) -&gt; [Int] {

 let places = places.map {$0.map{$0.map{String($0)}}}
 var res:[Int] = []

 for place in places {
 res.append(isManhattanDistance(place) ? 1:0)
 }

 return res
}</code></pre>
<a href="https://github.com/torch-ray/psalgorithm">추가 문제풀이 저장소</a></div></div>

PS & Algorithm

WooSeok Suh

2021 카카오 채용연계형 인턴쉽
문제설명
맨해튼 거리란 | x1-x2 | + | y1-y2 |
5X5 정수형 배열이 주어진다.
P는 사람이 앉은 좌석, O는 빈 테이블, X는 칸막이
좌석에 앉은 사람끼리 맨해튼 거리를 계산
맨해튼 거리가 2이하인 경우 거리두기를 지키지 않은 것
단, 맨해튼 거리가 2 이하인 경우에도 칸막이가 있으면 거리두기를 지킨 것
예시
NO
0
1
2
3
4
0
P
O
O
O
P
1
O
X
X
O
X
2
O
P
X
P
X
3
O
O
X
O
X
4
P
O
X
X
P
위와 같은 대기실의 경우 (0,0), (0, 4), (2, 1), (2, 3), (4, 0), (4, 4)에 사람이 앉아 있다.
이들 중 맨해튼 거리가 2 이하인 경우는 (2, 1)과 (2, 3)인데 둘 사이에는 칸막이가 있기 때문에 거리두기를 지킨 것이다.
그 외 사람들은 맨해튼 거리가 2를 초과하기 때문에 거리두기를 지키고 있다.
구현
맨해튼 거리만큼 탐색할 수 있는 (dx, dy)를 미리 변수로 선언
각 대기실의 정보를 탐색하면서 사람(P)끼리의 맨해튼 거리를 체크
맨해튼 거리가 2이하인데 칸막이(X)가 없으면 바로 false를 리턴
풀이코드
dx, dy는 맨해튼 거리에 포함되는 모든 경우의 수
row == nx, col == ny는 같은 행, 같은 열인지 확인하는 코드
nx - row == 0, ny - col == 0은 바로 옆에 붙어있는지 확인하는 코드
row == nx, col == ny 둘다 해당되지 않는다면 대각선에 위치
대각선에 위치할 경우 row를 기준으로 칸막이(X)가 필요한 위치를 확인!
func isManhattanDistance(_ places:[[String]]) -> Bool {
 let dx = [ 1, 2, 0, 0, 1, -1]
 let dy = [0, 0, 1, 2, 1, 1]
 for row in 0..<5 {
 for col in 0..<5 {
 if places[row][col] == "P" {
 for i in 0..<6 {
 let (nx, ny) = (row+dx[i], col+dy[i])
 if (0..<5).contains(nx) && (0..<5).contains(ny) && places[nx][ny] == "P" {
 if row == nx {
 if ny - col == 0 {
 return false
 } else {
 if places[row][col+1] != "X" {
 return false
 }
 }
 } else if col == ny {
 if nx - row == 0 {
 return false
 } else {
 if places[row+1][col] != "X" {
 return false
 }
 }
 } else {
 if row > nx {
 if places[row-1][col] != "X" || places[row][col+1] != "X"{
 return false
 }
 } else {
 if places[row+1][col] != "X" || places[row][col+1] != "X"{
 return false
 }
 }
 }
 }
 }
 }
 }
 }
 return true
}
func solution(_ places:[[String]]) -> [Int] {
 let places = places.map {$0.map{$0.map{String($0)}}}
 var res:[Int] = []
 for place in places {
 res.append(isManhattanDistance(place) ? 1:0)
 }
 return res
}
추가 문제풀이 저장소

[프로그래머스 Lv2] 거리두기 확인하기(with Swift)

댓글