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

자바스크립트 개발자가 사용하는 VSCode Extension - 2탄

파일의 아이콘을 바꿔줍니다.경로를 입력할 때 가능한 경로를 리스트로 보여줍니다.코딩 스타일을 설정된 형식에 따라 일관적으로 바꿔줍니다.파일을 작성해 클릭만으로 HTTP 요청을 보내고 응답을 확인할 수 있습니다.주석 내용 중, TODO, FIXEME 와 같은 부분에 하이

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

자바스크립트 개발자가 사용하는 VSCode Extension - 1탄

현재 파일의 경로를 상태바에 보여줍니다.같은 이름을 가진 파일이 많을 때 헷갈릴 수 있는데 파일의 경로를 통해 구분할 수 있습니다.열린 태그를 입력하면 자동으로 닫힌 태그를 입력해줍니다.열린 태그의 이름을 바꾸면 닫힌 태그의 이름도 자동으로 바꿔줍니다.괄호 쌍을 같은

2020년 6월 26일
·
1개의 댓글
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

자바스크립트 원형 배열을 바꾸는 함수

arr.fill(value\[, start, end])배열의 시작 인덱스부터 끝 인덱스의 이전까지 정적인 값 하나로 채웁니다.변형된 배열을 반환합니다.arr.pop() 배열에서 마지막 요소를 제거합니다. 제거된 요소를 반환합니다. 빈 배열의 경우 Undefined를 반

2020년 6월 6일
·
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개의 댓글
post-thumbnail

자바스크립트로 힙 구현하기

힙은 최대 힙과 최소 힙으로 구분될 수 있습니다.최대 힙은 모든 부모 노드의 값이 자식 노드의 값보다 큰 힙을 말하고, 최소 힙은 그 반대입니다.힙은 완전이진트리이기 때문에 배열로 쉽게 구현할 수 있습니다.힙의 시간복잡도삽입: O(logN)삭제: O(logN)

2020년 5월 13일
·
3개의 댓글
post-thumbnail

자바스크립트로 우선순위 큐 구현하기

우선순위 큐는 일반적인 큐와 다르게 선입선출 방식이 아닌 우선순위를 기준으로 삭제합니다.우선순위가 같다면 큐에 삽입된 시점을 기준으로 삭제합니다.배열, 연결리스트, 힙 기반으로 우선순위 큐를 구현할 수 있으며 각각 시간복잡도가 다릅니다.배열과 연결리스트의 경우, 삽입을

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

토근 기반 인증에서 bearer는 무엇일까?

본 글은 MDN - HTTP 인증, Veloport님의 게시글을 참고하여 작성되었습니다. 자세하게 알고싶으신 분은 해당 링크를 참고해주세요.토큰 기반 인증인증 타입마치며토큰 기반 인증은 쿠키나 세션을 이용한 인증보다더 보안성이 강하고 효율적인 인증 방법입니다. 쿠키 인

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

자바스크립트 for loop 속도 비교

for loopoptimized for loopfor - offor - inforEach결론optimized for loop > for - of = forEach > for > for - infor - in의 속도가 상당히 느리므로 사용을 지양하는 것이 좋을 것 같습니

2020년 4월 25일
·
0개의 댓글