전체태그 보기

#algorithm (85개의 포스트)

dubbsong
문제 - 모든 숫자 문자를 제거한다. - 공백과 특수 문자는 그대로 반환한다. 풀이 01 - split(): 문자열을 부분 문자열로 분할하고, 새 배열로 반환한다. - join(): 배열의 모든 element를 결합하고, 새 문자열로 반환한다.
dubbsong
문제 - 문자열로 주어진 16진수를 10진수로 변환한다. 풀이 01 - parseInt(): 문자열을 구문 분석하고, 정수를 반환한다.
dubbsong
문제 - 0으로 끝나는 수를 제거한다. 풀이 01 정규표현식 (RegExp) - replace(): 대응되는 문자열을 찾아 다른 문자열로 치환한다. - +: 1회 이상 연속으로 반복되는 부분에 대응 - $: 입력의 끝 부분에 대응 - g: 전역 검색
dubbsong
문제 - 배열에서 연속되지 않는 첫 번째 element를 반환한다. - 배열 전체가 연속되는 경우 'null'을 반환한다. 풀이 01
dubbsong
문제 - 첫 번째 인수에서 찾아낸 두 번째 인수의 횟수를 반환한다. 풀이 01
dubbsong
문제 - 특정 길이의 pixel 수(정수)가, 특정 길이의 벽에 정확히 부합할 수 있는지 확인한다. 풀이 01
[프로그래머스 고득점Kit] #2 스택/큐
wan088
스택 / 큐란? 스택(Stack)은 FIFO(First In First Out) 큐(Queue)는 LIFO(Last In First Out) 스택의 경우, 끝에서 삽입, 확인, 삭제연산이 일어날 경우 사용하고, 큐는 사용범위가 워낙 광범위해서 특정하기 힘든데, 일단 BFS에서 주로 사용한다. 🚀주요 사용하는 기능 in JAVA QueueV...
그래프 알고리즘 정리
wan088
그래프? 정점과 간선들로 이루어진 집합. 즉 트리 역시 그래프에 속한다고 할 수 있다. - 그래프를 표현하는 세가지 방법 1.간선 리스트 말그대로 배열에 간선들을 저장한다. 가장 간단하게 구현되지만 한 정점의 간선에 대한 정보를 얻으려면 모든 간선리스트를 탐색해야 하기 때문에 벨만-포드 알고리즘과 크루스칼 알고리즘 같은 일부 알고리즘이 아...
dubbsong
문제 - 플레이어의 현재 health와 받은 damage를 사용해서, 새로운 health를 반환한다. - health는 0보다 작을 수 없다. 풀이 01
dubbsong
문제 - 문장의 왼쪽에서 오른쪽으로 n개의 느낌표를 제거한다. 풀이 01 정규표현식 (RegExp) - replace(): 대응되는 문자열을 찾아 다른 문자열로 치환한다.
dubbsong
문제 - 문자열을 분할해서 단어의 배열로 반환한다. 풀이 01 정규표현식 (RegExp) - \s: 공백 문자
dubbsong
문제 - 미어캣(Meerkat)이 올바른 방향(머리, 몸통, 꼬리)이 되도록 재배열한다. 풀이 01 - reverse(): 배열 내 element의 순서를 반전한다.
dubbsong
문제 - green, yellow, red, 다시 green으로 변화를 처리한다. 풀이 01
dubbsong
문제 - 두 배열의 합을 반환한다. - 각 배열은 정수만 포함한다. 풀이 01 - reduce(): 배열을 하나의 값으로 줄이고, 그 값을 반환한다.
dubbsong
문제 - 문자열의 끝에 있는 느낌표(!)를 제거한다. 풀이 01 - split(): 문자열을 부분 문자열로 분할하고, 새 배열로 반환한다. - pop(): 배열의 마지막 element를 제거하고, 그 element를 반환한다. - join(): 배열의 모든 element를 결합하고, 새 문자열로 반환한다.
dubbsong
문제 - 알파벳순으로 정렬하고, 첫 번째 값을 반환한다. - 반환된 값은 문자열(string)이어야 하고, 각 글자 사이에 *가 있어야 한다. 풀이 01 정규표현식 (RegExp) - replace(): 대응되는 문자열을 찾아 다른 문자열로 치환한다. - .: 개행 문자를 제외한 모든 문자와 대응 - x(?!y): y가 뒤따라오지 않는 x에만...
dubbsong
문제 - 배열의 element를 하나 걸러 제거한다. - 항상 첫 번째 element는 유지하고, 그 다음 element부터 제거한다. 풀이 01 - splice(): 배열에 item을 추가/제거하고, 제거된 item을 반환한다.
dubbsong
문제 - 영웅이 각 용을 패배시키기 위해서는, 2개의 총알이 필요하다. - 그는 살아남을 수 있는가? 풀이 01
dubbsong
문제 - 밀리초로 변환된 시간을 반환한다. Tips 1h = 60m = 3600s = 3600000ms 풀이 01
dubbsong
문제 - 2의 거듭제곱을 배열로 반환한다. - 지수는 0부터 n까지이다. Tips - 지수 (exponent): 어떤 수의 오른쪽 위에 덧붙여 쓰여, 그 거듭제곱을 한 횟수를 나타내는 수. (2^e, 2를 '밑'이라 하고, e를 '지수'라 한다) - 거듭제곱(power): 같은 수나 식을 거듭 곱하거나, 그렇게 하여 얻어진 수. - 2가 2진수...