분류 전체보기
점의 위치 구하기★ - 깔끔하게 코드 쓰기
문제풀이 class Solution { public int solution(int[] dot) { int answer = 0; if(dot[0] > 0) if(dot[1] > 0) answer = 1; else answer = 4; else if(dot[1] > 0) answer = 2; else answer = 3; return answer; } } ▶ 공통적인 부분을 묶어서 깔끔하게 정리한다.
17. 피자배달거리(DFS)
피자 배달 거리 N×N 크기의 도시지도가 있습니다. 도시지도는 1×1크기의 격자칸으로 이루어져 있습니다. 각 격자칸에는 0은 빈칸, 1은 집, 2는 피자집으로 표현됩니다. 각 격자칸은 좌표(행번호, 열 번호) 로 표현됩니다. 행번호는 1번부터 N번까지이고, 열 번호도 1부터 N까지입니다. 도시에는 각 집마다 “피자배달거리”가 았는데 각 집의 피자배달거리는 해당 집과 도시의 존재 하는 피자집들과의 거리 중 최소값을 해당 집의 “피자배달거리”라고 한다. 집과 피자집의 피자배달거리는 |x1-x2|+|y1-y2| 이다. 예를 들어, 도시의 지도가 아래와 같다면 0 1 0 0 0 0 2 1 0 0 1 0 1 2 0 2 (1, 2)에 있는 집과 (2, 3)에 있는 피자집과의 피자 배달 거리는 |1-2| + |2-3..