자바스크립트로 알고리즘 풀기 - BOJ

이 문제는 이곳에서 확인할 수 있습니다.이 문제는 아파트의 특정 층과 호에 사는 사람의 수를 구하는 문제입니다.단, k층 n호에 사는 사람의 수는 k-1층 1호부터 n호까지 사는 사람의 수를 더한 것과 같아야 합니다.k와 n의 범위가 0부터 14로 매우 작기 때문에 완

이 문제는 이곳에서 확인할 수 있습니다.이 문제는 낮에 올라가고, 밤에 떨어지는 달팽이가 나무를 올라가는데 며칠이 걸리는지 구하는 문제입니다.V의 범위가 꽤 크기는 하지만 간단한 수식으로 쉽게 해결할 수 있습니다.낮에 A만큼 올라가고 밤에는 B만큼 내려가므로 하루에 올

이 문제는 이곳에서 확인할 수 있습니다.이 문제는 주어지는 회의 시작시간과 종료시간을 바탕으로 회의실을 사용할 수 있는 최대 회의의 개수를 구하는 문제입니다.전형적인 그리디 알고리즘 문제로서 반례가 없이 배열을 순회할 수 있도록 배열을 재구성해야 합니다. 보통 다음과

이 문제는 이곳에서 확인할 수 있습니다.이 문제는 자리수가 주어질 때, 오르막 수가 몇개인지 구하는 문제입니다.여기서 오르막 수는 높은 자리수의 수가 낮은 자리수의 수보다 크거나 같은 수를 말합니다.DP(Dynamic Programming) 문제로서 점화식만 구할 수

이 문제는 이곳에서 확인할 수 있습니다.이 문제는 각 요리사의 점수가 한 줄씩 주어지며 최고 점수를 받은 요리사와 점수를 구하는 문제입니다.입력을 2차원 배열로 재구성하고 행마다 값을 모두 더해 각 요리사의 점수를 구합니다.구한 점수를 비교하여 최고 점수를 받은 요리사

이 문제는 이곳에서 확인할 수 있습니다.이 문제는 16진수를 10진수로 변환하는 문제입니다.1의 자리수부터 시작해 값\*16^n을 더해가면 10진수를 구할 수 있습니다.자바스크립트에서는 parseInt 유틸리티 함수를 통해 쉽게 문제를 해결할 수 있습니다.

이 문제는 이곳에서 확인할 수 있습니다.이 문제는 4개의 기차역에서 사람이 타고 내리는데, 가장 많은 사람이 있는 역에서의 사람 수를 새는 문제입니다.각 기차역에서 내리고 타는 사람 수를 나타내는 배열을 순회하면서 현재 기차에 탑승 중인 사람의 수를 새서 최대값을 찾으

이 문제는 이곳에서 확인할 수 있습니다.이 문제는 수와 연산자들로 만들 수 있는 값 중에서 가장 큰 값과 가장 작은 값을 구하는 문제입니다. 수의 개수가 최대 11개로 많지 않기 때문에 나올 수 있는 연산 결과의 경우의 수는 약 3백만개입니다.따라서 모든 경우의 수를

이 문제는 이곳에서 확인할 수 있습니다.이 문제는 각 방에 들어가는 총감독관의 수와 부 감독관의 수를 구하는 문제입니다.총감독관은 반드시 방에 들어가야 하므로 부감독관이 몇 명을 감독해야 하는지만 구하면 됩니다.방의 인원 수 - 총감독관이 감독하는 수를 부감독관이 감독

이 문제는 이곳에서 확인할 수 있습니다.이 문제는 한 숫자를 최소 몇 개의 제곱수의 합으로 나타낼 수 있는지 구하는 문제입니다.DP(Dynamic Programming) 알고리즘으로 문제를 해결할 수 있습니다.먼저 모든 숫자는 다른 두 숫자의 합으로 나타낼 수 있습니다

이 문제는 이곳에서 확인할 수 있습니다.이 문제는 미로를 이동하면서 각 칸에 놓인 사탕을 최대 몇 개 가져올 수 있는지 구하는 문제입니다.언뜻 보기에는 DFS나 BFS로 문제를 해결할 수 있는 것처럼 보입니다.N과 M의 최대값은 1000이므로 미로는 최대 1,000,0

이 문제는 이곳에서 확인할 수 있습니다.이 문제는 알파벳으로 구성된 2차원 배열에서 중복 없이 연결할 수 있는 최대 길이를 구하는 문제입니다.2차원 배열을 순회하여 문제를 해결해야하므로 DFS 혹은 BFS로 문제를 해결할 수 있습니다.하지만 배열에 장애물이 없고 알파

이 문제는 이곳에서 확인할 수 있습니다.이 문제는 2^N x 2^N의 배열을 Z 모양으로 방문하여 (r, c) 위치의 칸에는 몇번 째로 도착하는지 구하는 문제입니다.가장 직관적인 방법은 (0, 0) 부터 시작해 (r, c)가 나올 때 까지 방문하는 것입니다.하지만 N은

이 문제는 이곳에서 확인할 수 있습니다.이 문제는 00 타일과 1 타일을 가지고 만들 수 있는 2진수의 가짓수를 구하는 문제입니다.N = 1 => 1N = 2 => 00, 11N = 3 => 001, 100, 111N = 4 => 0000, 0011, 1100, 100