Kyun2Da Blog

알고리즘 블로그

[프로그래머스/Javascript] 다음 큰 숫자

알고리즘

1️⃣서론 프로그래머스 level2 문제 다음 큰 숫자입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 이 문제는 10진수를 2진수로 변환하는 방법을 안다면 쉽게 풀 수 있습니다. 먼저 10진수를 1씩 증가시키며 그 숫자를 이진수로 변환 하여 1의 개수를 비교해간다면 쉽게 풀 수 있었습니다. 코...

Posted by Kyun2da on July 12, 2020

[프로그래머스/Javascript] 올바른 괄호

알고리즘

1️⃣서론 프로그래머스 level2 문제 올바른 괄호입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 이 문제는 스택 개념만 알고있다면 쉽게 풀 수 있던 문제인 것 같습니다. 괄호 문제는 대부분 스택으로 모두 해결이 가능합니다. 예전에 괄호 문제를 많이 풀어본터라 쉽게 해결할 수 있었습니다. 그...

Posted by Kyun2da on July 10, 2020

[프로그래머스/Javascript] 가장 큰 정사각형 찾기

알고리즘

1️⃣서론 프로그래머스 level2 문제 가장 큰 정사각형 찾기입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 가장 큰 정사각형을 찾는 문제입니다. 이 문제는 다이나믹 프로그래밍을 이용하여 답을 풀 수 있습니다. 가장 작은 정사각형은 1*1 크기의 정사각형입니다. 그 다음 크기는 2*2, 3...

Posted by Kyun2da on July 10, 2020

[프로그래머스/Javascript] 타겟 넘버

알고리즘

1️⃣서론 프로그래머스 level2 문제 타겟 넘버입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 이 문제는 dfs를 이용하여 나올수 있는 경우의 수를 다 검색하여 답을 찾는 문제입니다. 이 경우에는 계속 두갈래로 나눠지는데 각 자리수가 +가 되느냐 아니면 -가 되느냐로 두갈래로 나뉘어집니다....

Posted by Kyun2da on July 9, 2020

[프로그래머스/Javascript] 카펫

알고리즘

1️⃣서론 프로그래머스 level2 문제 카펫입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 이 문제는 완전탐색을 활용하여 답을 찾는 문제입니다. 노란색의 타일로 갈색의 타일을 찾는다고 접근을 하는게 중요한 문제였던 것 같습니다. 노란색 타일이 8개라면 우리는 노란색 타일을 1*8, 2*4,...

Posted by Kyun2da on July 9, 2020

[프로그래머스/Javascript] 위장

알고리즘

1️⃣서론 프로그래머스 level2 문제 위장입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 입을 수 있는 옷의 가지수를 구하는 문제입니다. 최소 한가지의 옷은 입어야하므로 모든 경우의 수에서 하나도 입지않는 경우의 수 1을 빼주는 형식으로 구하였습니다. 4️⃣ 내가 푼 소스코드 1 2 ...

Posted by Kyun2da on July 6, 2020

[프로그래머스/Javascript] H-index

알고리즘

1️⃣서론 프로그래머스 level2 문제 H-index입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 인용된 논문의 횟수가 담긴 배열이 주어지고 h번 이상 인용된 논문이 h편 이상인 h의 최댓값을 구하는 문제입니다. 저는 맨처음에 dp를 이용해서 풀었으나 다른 사람의 코드를 보니 역으로 정렬해...

Posted by Kyun2da on July 6, 2020

[프로그래머스/Javascript] 방금그곡

알고리즘

1️⃣서론 프로그래머스 level2 문제 방금그곡입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 이 문제는 문자열을 이용하는 문제입니다. 독특한 점이 있다면 음계라는 것을 사용했다는 것인데 #이 들어간 음계를 한 글자의 음계로 표현한다면 문자열 찾기 문제가 되어 그리 어렵지만은 않았던 문제 ...

Posted by Kyun2da on July 5, 2020

[프로그래머스/Javascript] 오픈채팅방

알고리즘

1️⃣서론 프로그래머스 level2 문제 오픈채팅방입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 보통의 채팅방 과는 달리 이 문제는 마지막에 보일 결과만을 출력해주면 되므로 이런 측면으로 접근하였을때 좀더 쉽게 풀 수 있습니다. 풀이는 다음과 같습니다. 먼저 배열을 하나 생성해 2...

Posted by Kyun2da on July 5, 2020

[프로그래머스/Javascript] 캐시

알고리즘 - LRU 알고리즘 구현

1️⃣서론 프로그래머스 level2 문제 [1차] 캐시입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 이 문제는 LRU 알고리즘을 알고 있다면 좀더 쉽게 접근이 가능했던 문제가 아닌가 싶습니다. 캐시가 있다면 우리는 캐시 안에 내가 찾고자 하는 도시가 있다면 이것을 cache hit라고 하고...

Posted by Kyun2da on July 5, 2020

FEATURED TAGS
홈페이지 Algorithm 프로그래머스 백준 알고리즘 DFS/BFS 브루트 포스 서버 CS Express Node.js 다이나믹 프로그래밍 자료구조 백트래킹 분할 정복 dp 스택 그리디 문자열 이분 탐색 AWS bfs 구현력 그래프 네트워크 배열 수학 알고리즘 개념 이분탐색 Dynamic Programming backend dfs https jekyll
ABOUT ME

세종대학교 4학년 재학중
Wanna be FullStack-Developer