Kyun2Da Blog

알고리즘 블로그

[프로그래머스/Javascript] 프렌즈4블록

알고리즘 - 배열 다루기

1️⃣서론 프로그래머스 level2 문제 [1차] 프렌즈4블록입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 이문제는 푸는 원리는 다들 쉽게 이해할 테지만 구현력을 상당히 요구하는 문제였습니다. 문제 설명을 그대로 따라가며 알고리즘을 구현하면 되지만 배열에 익숙하지 않다면 많이 헤매야 했...

[프로그래머스/Javascript] 뉴스 클러스터링

알고리즘 - 문자열 다루기

1️⃣서론 프로그래머스 level2 문제 [1차] 뉴스 클러스터링입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 처음에 자바스크립트의 Set을 이용해 풀다가 중복된 원소가 들어갈 수 있다는 것을 보고 Array로 변경하였습니다. Array로 Set과 비슷하게 합집합 교집합을 구하는 방식으로 구...

[프로그래머스/Javascript] 짝지어 제거하기

알고리즘 - 스택

1️⃣서론 프로그래머스 level2 문제 짝지어 제거하기입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 이 문제는 어떻게 문자열을 짝지어 제거할때 검사를 어떻게 효율적이게 하느냐에 따라 시간초과가 날 수도 있고 통과할 수도 있는 문제입니다. 처음에는 스택을 전혀 생각 못하고 그냥 제거한뒤에 제...

[프로그래머스/Javascript] N개의 최소공배수

알고리즘 - 최소공배수와 최대공약수 활용

1️⃣서론 프로그래머스 level2 문제 N개의 최소공배수입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 이 문제는 N개의 최소공배수를 구하는 문제입니다. N개의 수(1,2, … , N) 가 있다고 가정하였을 때, 먼저 1번째 수와 2번째 수의 최소공배수를 구하고, 구한 최소공배수와 3번째 수...

[프로그래머스/Javascript] JadenCase 문자열 만들기

알고리즘 - 문자열 변환

1️⃣서론 프로그래머스 level2 문제 JadenCase 문자열 만들기입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 먼저 이 문제는 문장의 매 단어의 제일 앞글자를 대문자로 하고 나머지 문자는 소문자로 치환해주어야 하는 알고리즘을 구현해야 합니다. 그렇게 하기 위해 저는 문장의 단어를 배열...

다이나믹 프로그래밍이란?

알고리즘 - DP

안녕하세요 Kyun2da 입니다~오랜만에 포스팅을 진행해보네요 이번 포스팅은 다이나믹 프로그래밍(Dynamic Programming)에 대해서 알아보도록 하겠습니다. 1️⃣ 다이나믹 프로그래밍이란? 다이나믹 프로그래밍은 흔히 DP 혹은 동적프로그래밍, 동적계획법으로 불리기도 합니다. 쉽게 말해 답을 재활용하는 기법을 말합니다. 여기서 답을 재활...

GitHub Markdown 문법

Markdown

안녕하세요 Kyun2da 입니다~ 첫 글 포스팅을 하니 매우 설레네요 오늘 알아볼 문법은 Markdown 입니다. 이글은 denlyou 님의 깃허브용 마크다운 문법 정리 글을 참고하였습니다. 그럼 시작해볼까요? ✈️ 링크 공식 가이드: https://guides.github.com/features/mastering-markdown/ 목차 ...

Kyun2Da's Homepage Open!!

새로운 홈페이지 만들기

새로운 홈페이지를 만들었습니다. 업데이트 일주일마다 하겠습니다.