profile
자바스크립트로 개발하는 새내기입니다.
post-thumbnail

[BOJ 1904] 01타일

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

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

[BOJ 1074] Z

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

2020년 6월 12일
·
0개의 댓글
post-thumbnail

[BOJ 1987] 알파벳

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

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

[BOJ 11048] 이동하기

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

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

[BOJ 1699] 제곱수의 합

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

2020년 6월 9일
·
0개의 댓글
post-thumbnail

[BOJ 13458] 시험 감독

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

2020년 6월 9일
·
0개의 댓글
post-thumbnail

[BOJ 2455] 지능형 기차

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

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

[BOJ 1550] 16진수

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

2020년 6월 5일
·
0개의 댓글
post-thumbnail

[BOJ 2953] 나는 요리사다

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

2020년 6월 5일
·
0개의 댓글
post-thumbnail

[BOJ 11057] 오르막 수

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

2020년 6월 4일
·
0개의 댓글
post-thumbnail

[BOJ 1931] 회의실배정

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

2020년 6월 4일
·
0개의 댓글
post-thumbnail

[BOJ 2869] 달팽이는 올라가고 싶다

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

2020년 6월 3일
·
0개의 댓글
post-thumbnail

[BOJ2775] 부녀회장이 될테야

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

2020년 6월 3일
·
0개의 댓글