Kyun2Da Blog

알고리즘 블로그

[프로그래머스/Javascript] 자물쇠와 열쇠

알고리즘

1️⃣서론 프로그래머스 level3 문제 자물쇠와 열쇠입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 이 문제는 배열을 얼마나 잘 활용하는지 묻는 문제입니다. 키를 회전시키거나 이동시켜서 자물쇠에 맞춰 자물쇠를 푸는 것입니다. 키를 회전시키는 경우는 4가지가 있고 자물쇠의 배열도 최대 20행...

Posted by Kyun2da on July 16, 2020

[프로그래머스/Javascript] 타일 장식물

알고리즘

1️⃣서론 프로그래머스 level3 문제 타일 장식물입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 이 문제는 규칙을 찾아 DP를 이용하여 해결하는 문제입니다. 타일이 늘어나는 수또한 DP를 이루지만 타일의 둘레또한 DP를 이루며 증가하는 것을 알 수 있습니다. 4, 6, 10, 16, 26…...

Posted by Kyun2da on July 16, 2020

[프로그래머스/Javascript] 2*N 타일링

알고리즘

1️⃣서론 프로그래머스 level3 문제 2*N 타일링입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 2*N 타일링 문제입니다. 이 문제는 백준에서 풀었던 문제라서 쉽게 풀 수 있었습니다. 타일링은 n-2개의 타일에서 二 정사각형 + n-1개의 타일에서 ㅣ 타일이 놓여진 타일이라고 볼 수 있...

Posted by Kyun2da on July 15, 2020

[프로그래머스/Javascript] 종이 접기

알고리즘

1️⃣서론 프로그래머스 level3 문제 종이 접기입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 종이접기 문제입니다. 이 문제는 종이를 접을때 대칭이 된다는 점을 알고 있으면 쉽게 해결할 수 있습니다. 1번 종이를 접을때는 답이 0 입니다. 2번 종이를 접을때는 답이 0 0 1 입니다. ...

Posted by Kyun2da on July 15, 2020

[프로그래머스/Javascript] 추석 트래픽

알고리즘

1️⃣서론 프로그래머스 level3 문제 추석 트래픽입니다. Javascript를 이용하여 해결하였습니다. 출처 공식 해설 2️⃣문제 설명 3️⃣풀이 이 문제는 카카오 신입 공채 1차중 가장 정답률이 낮았던 문제였습니다. 로그데이터를 보고 가장 트래픽이 많았던 양을 구하는 문제입니다. 문제에 대한 이해 자체는 쉬웠으나 항상 ...

Posted by Kyun2da on July 15, 2020

[프로그래머스/Javascript] N진수 게임

알고리즘

1️⃣서론 프로그래머스 level2 문제 N진수 게임입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 이 문제는 미리 설계를 잘 해야 쉽게 통과할 수 있었던 문제가 아니었나 싶습니다. 진법 n, 미리 구할 숫자의 개수 t, 게임에 참가하는 인원 m, 튜브의 순서 p가 주어집니다. 먼저 구할숫자...

Posted by Kyun2da on July 13, 2020

[프로그래머스/Javascript] 파일명 정렬

알고리즘

1️⃣서론 프로그래머스 level2 문제 파일명 정렬입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 이 문제는 파일 명을 HEAD, NUMBER, TAIL 로 분리하여 나누는 것입니다. 그 뒤로 HEAD와 NUMBER순으로 정렬해야합니다. 주의할 점이 몇가지 있습니다. 파일명은 대문자...

Posted by Kyun2da on July 13, 2020

[프로그래머스/Javascript] 압축

알고리즘

1️⃣서론 프로그래머스 level2 문제 압축입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 이 문제는 대표적인 압축기법인 lzw 알고리즘을 구현하는 예제입니다. 예전에 멀티미디어 과목에서 이 알고리즘을 배운적이 있어서 원리는 쉽게 이해할 수 있었고, 구현하는 것이 좀 어려웠는데 다행히 잘...

Posted by Kyun2da on July 12, 2020

[프로그래머스/Javascript] 최댓값과 최솟값

알고리즘

1️⃣서론 프로그래머스 level2 문제 최댓값과 최솟값입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 이 문제는 공백으로 나눠진 숫자들로 이루어진 문자열을 파싱하여 최솟값과 최댓값을 리턴하는 문제였습니다. 자바스크립트는 split 함수를 이용해서 비교적 쉽게 파싱하고 해결할 수 있었습니다. ...

Posted by Kyun2da on July 12, 2020

[프로그래머스/Javascript] 수식 최대화

알고리즘

1️⃣서론 프로그래머스 level2 문제 수식 최대화입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 이 문제는 카카오 인턴십 2020문제입니다. +, -, *로 나타낼 수 있는 수식의 가짓수는 6가지이므로 완전탐색을 통하여 모든 경우의 수를 구해 절댓값이 가장 큰 값을 리턴하면 되는 문제였...

Posted by Kyun2da on July 12, 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