목록2023/08/20 (4)
연습장
Q. 문제 이해부터 해보자면 1번 예시 빈칸이 안전 지역이라고 생각하면된다. -> 16칸 2번 예시 -> 13칸 3번 예시 -> 0 칸 배열의 크기는 1*1 부터 100*100 까지 이며 지뢰에 대해서 주변이 모두 위험지역이 된다. 1번 예시의 경우로 보면 이렇게 본다면 어떨까? 지뢰와 위험지역을 모두 1로 놓고 전체 지역의 크기 5*5 - (배열안 원소의 합) = 25 - 9 = 16 이 된다. 2번 예시의 경우 25 - 12 = 13 이 된다. 그렇다면 어떻게 지뢰 주변 지역의 원소를 1로 만들 수 있을까 ? 1. 먼저 지뢰가 어디있는지 찾고 2. 지뢰의 좌표보다 -1 , +1인 지역의 좌표를 1로 바꾸면 된다. 위험지역의 값을 바꿀때는 board 의 범위를 벗어나지 않도록 i 와 j 의 값을 잘 통..
Q. 선분 3개가 평행하게 놓여 있습니다. 세 선분의 시작과 끝 좌표가 [[start, end], [start, end], [start, end]] 형태로 들어있는 2차원 배열 lines가 매개변수로 주어질 때, 두 개 이상의 선분이 겹치는 부분의 길이를 return 하도록 solution 함수를 완성해보세요. lines가 [[0, 2], [-3, -1], [-2, 1]]일 때 그림으로 나타내면 다음과 같습니다. 문제의 이해를 돕기위해 나머지 예시 케이스도 그려보겠다. 2번째의 경우 점에서 겹치는건 영향을 주지않고 선분이 겹치는게 없으므로 0이 된다. 3번째의 경우 1-9까지 => 8칸 3선분이 겹치는 3-5 구간은 추가로 영향을 주지 않는것을 알 수 있다. 1. 겹치는 구간은 1단위로 계산을 한다. 2..
Q. 점 네 개의 좌표를 담은 이차원 배열 dots가 다음과 같이 매개변수로 주어집니다. [[x1, y1], [x2, y2], [x3, y3], [x4, y4]] 주어진 네 개의 점을 두 개씩 이었을 때, 두 직선이 평행이 되는 경우가 있으면 1을 없으면 0을 return 하도록 solution 함수를 완성해보세요. 1. 기울기를 구하는 함수를 만든다. 2. 4개의 점 중에서 2개를 선택하여 기울기를 구한다. 3. 나머지 2개의 점의 기울기를 구한다. 4. 두 기울기의 절대값이 같으면 평행이다. 1. 기울기는 기울어진 정도, x 변화량에 따른 y 변화량이다. 식으로 쉽게 표현해보면 우리가 입력받는 값은 2차원 배열인데 각각은 점의 x와 y 좌표가 들어있는 총 4개의 점이라고 볼 수 있다. dots = [..