# Lv.4

16개의 포스트
post-thumbnail

[프로그래머스] LV.4 지형 이동

N x N 크기인 정사각 격자 형태의 지형이 있습니다. 각 격자 칸은 1 x 1 크기이며, 숫자가 하나씩 적혀있습니다. 격자 칸에 적힌 숫자는 그 칸의 높이를 나타냅니다.이 지형의 아무 칸에서나 출발해 모든 칸을 방문하는 탐험을 떠나려 합니다. 칸을 이동할 때는 상,

2021년 7월 1일
·
0개의 댓글
post-thumbnail

[프로그래머스] LV.4 지형 편집

XX 게임에서는 지형 편집 기능을 이용하여 플레이어가 직접 게임 속 지형을 수정할 수 있습니다. 이 게임에서는 1 x 1 x 1 크기의 정육면체 블록을 쌓아 게임 속 지형을 표현합니다. 이때, 블록이 공중에 떠 있거나, 블록 하나가 여러 개의 칸에 걸쳐 놓일 수는 없습

2021년 6월 29일
·
0개의 댓글
post-thumbnail

[프로그래머스] LV.4 짝수 행 세기

모든 수가 0 또는 1로 이루어진 2차원 배열 a가 주어집니다. 다음 조건을 모두 만족하는 2차원 배열 b의 경우의 수를 (1e7 + 19)로 나눈 나머지를 return 하도록 solution 함수를 완성해주세요.b의 모든 원소는 0 아니면 1입니다.a의 행/열의 개수

2021년 6월 25일
·
0개의 댓글
post-thumbnail

[프로그래머스] LV.4 사칙연산

사칙연산에서 더하기(+)는 결합법칙이 성립하지만, 빼기(-)는 결합법칙이 성립하지 않습니다.예를 들어 식 1 - 5 - 3은 연산 순서에 따라 다음과 같이 다른 결과를 가집니다.((1 - 5) - 3) = -7(1 - (5 - 3)) = -1위 예시와 같이 뺄셈은 연산

2021년 6월 23일
·
0개의 댓글
post-thumbnail

[프로그래머스] LV.4 단어 퍼즐

단어 퍼즐은 주어진 단어 조각들을 이용해서 주어진 문장을 완성하는 퍼즐입니다. 이때, 주어진 각 단어 조각들은 각각 무한개씩 있다고 가정합니다. 예를 들어 주어진 단어 조각이 \[“ba”, “na”, “n”, “a”]인 경우 "ba", "na", "n", "a" 단어

2021년 6월 17일
·
0개의 댓글
post-thumbnail

[프로그래머스] LV.4 최적의 행렬 곱셈 (JS)

크기가 a by b인 행렬과 크기가 b by c 인 행렬이 있을 때, 두 행렬을 곱하기 위해서는 총 a x b x c 번 곱셈해야합니다.예를 들어서 크기가 5 by 3인 행렬과 크기가 3 by 2인 행렬을 곱할때는 총 5 x 3 x 2 = 30번의 곱하기 연산을 해야

2021년 6월 16일
·
0개의 댓글
post-thumbnail

[프로그래머스] LV.4 숫자 블록 (JS)

그렙시에는 0으로 된 도로에 숫자 블록을 설치하기로 하였습니다. 숫자 블록의 규칙은 다음과 같습니다.블록의 번호가 n 일 때, 가장 처음 블록은 n 2번째 위치에 설치합니다. 그다음은 n 3, 그다음은 n \* 4, ...로 진행합니다.만약 기존에 블록이 깔려있는

2021년 6월 11일
·
0개의 댓글
post-thumbnail

[프로그래머스] LV.4 트리 트리오 중간값 (JS)

n개의 점으로 이루어진 트리가 있습니다. 이때, 트리 상에서 다음과 같은 것들을 정의합니다.어떤 두 점 사이의 거리는, 두 점을 잇는 경로 상 간선의 개수로 정의합니다.임의의 3개의 점 a, b, c에 대한 함수 f(a, b, c)의 값을 a와 b 사이의 거리, b와

2021년 6월 8일
·
0개의 댓글
post-thumbnail

[프로그래머스] LV.4 쿠키 구입 (JS)

과자를 바구니 단위로 파는 가게가 있습니다. 이 가게는 1번부터 N번까지 차례로 번호가 붙은 바구니 N개를 일렬로 나열해 놨습니다.철수는 두 아들에게 줄 과자를 사려합니다. 첫째 아들에게는 l번 바구니부터 m번 바구니까지, 둘째 아들에게는 m+1번 바구니부터 r번 바구

2021년 6월 2일
·
0개의 댓글
post-thumbnail

[프로그래머스] LV.4 선입 선출 스케줄링 (JS)

처리해야 할 동일한 작업이 n 개가 있고, 이를 처리하기 위한 CPU가 있습니다.이 CPU는 다음과 같은 특징이 있습니다.CPU에는 여러 개의 코어가 있고, 코어별로 한 작업을 처리하는 시간이 다릅니다.한 코어에서 작업이 끝나면 작업이 없는 코어가 바로 다음 작업을 수

2021년 5월 31일
·
0개의 댓글
post-thumbnail

[프로그래머스] LV.4 숫자 블록 (JS)

그렙시에는 0으로 된 도로에 숫자 블록을 설치하기로 하였습니다. 숫자 블록의 규칙은 다음과 같습니다.블록의 번호가 n 일 때, 가장 처음 블록은 n 2번째 위치에 설치합니다. 그다음은 n 3, 그다음은 n \* 4, ...로 진행합니다.만약 기존에 블록이 깔려있는

2021년 5월 27일
·
0개의 댓글
post-thumbnail

[프로그래머스] LV.4 올바른 괄호 갯수 (JS)

올바른 괄호란 (())나 ()와 같이 올바르게 모두 닫힌 괄호를 의미합니다. )(나 ())() 와 같은 괄호는 올바르지 않은 괄호가 됩니다. 괄호 쌍의 개수 n이 주어질 때, n개의 괄호 쌍으로 만들 수 있는 모든 가능한 괄호 문자열의 갯수를 반환하는 함수 soluti

2021년 5월 23일
·
0개의 댓글
post-thumbnail

[프로그래머스] LV.4 3 x n 타일링 (JS)

가로 길이가 2이고 세로의 길이가 1인 직사각형 모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 3이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 다음과 같이 2가지 방법이 있습니다타일을 가로로 배치 하는 경우타일을 세로로

2021년 5월 21일
·
0개의 댓글
post-thumbnail

[프로그래머스] LV.4 도둑질 (JS)

도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다.각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 두 집을 털면 경보가 울립니다.각 집에 있는 돈이 담긴 배열 money가 주어질 때,

2021년 5월 20일
·
0개의 댓글
post-thumbnail

[프로그래머스] LV.4 징검다리 (JS)

출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다.예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 2, 14, 11, 21, 17 지점에 놓여있을 때 바위 2개를 제거하면

2021년 5월 10일
·
0개의 댓글
post-thumbnail

[이분탐색] 징검다리

출발지점부터 distance만큼 떨어진 곳에 도착지점이 있다. 그리고 그사이에는 바위들이 놓여있다. 바위 중 몇 개를 제거하려고 한다.바위를 n개 제거한 뒤 각 지점 사이의 거리의 최솟값 중에 가장 큰 값을 return 하도록 solution 함수를 작성하라.dista

2020년 9월 21일
·
0개의 댓글