문제 원본 링크: programmers.co.kr/learn/courses/30/lessons/42584 카테고리: 스택/큐 문제 설명 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하라. 제한 사항 prices의 각 가격은 1 이상 10,000 이하의 자연수 prices의 길이는 2 이상 100,000 이하 입출력 예시 int[] prices = {1, 2, 3, 2, 3}; // return = [4,3,1,1,0] 입출력 예시 설명 1초 시점의 ₩1은 끝까지 가격이 떨어지지 않음 2초 시점의 ₩2은 끝까지 가격이 떨어지지 않음 3초 시점의 ₩3은 1초뒤에 가격이 떨어짐. 따라서 1초..
문제 원본 링크: programmers.co.kr/learn/courses/30/lessons/42579?language=java 카테고리: 해시 문제 설명 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트앨범을 출시하려고 한다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같다. 속한 노래가 많이 재생된 장르를 먼저 수록 장르 내에서 많이 재생된 노래를 먼저 수록 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록 노래의 장르를 나타내는 문자열 genres와 노래별 재생 횟수를 나타내는 정수 배열 plays가 주어질 때, 베스트 앨범에 들어갈 노래의 고유 번호를 순서대로 return 하도록 solution 함수를 완성하라. 제한 사..
문제 원본: 프로그래머스 링크 (코딩테스트) 카테고리: 해시 문제 설명 2차원 배열로 clothes가 있다. 배열의 각 요소는 ["의상의 종류", "의상의 이름"]의 형태로 이루어져 있다. 주어진 요소를 조합해서 나올 수 있는 모든 경우의 수를 구해야 한다. 아래는 예시이다. String[][] clothes = {{"yellow_hat", "headgear"}, {"blue_sunglasses", "eyewear"}, {"green_turban", "headgear"}}; 위의 예시의 결과값은 5이다. 아래는 선택 가능한 모든 경우다. 1. yellow_hat 2. blue_sunglasses 3. green_turban 4. yellow_hat + blue_sunglasses 5. green_turb..
참고도서: 자료구조와 함께 배우는 알고리즘 입문 (자바편), Bohyoh Shibata 지음 Boyer-Moore알고리즘은 패턴의 마지막 문자부터 역순으로 검사를 진행하면서 일치하지 않는 문자가 나타나면 미리 준비된 표(skip table)에 따라 건너뛸 위치를 정한다. 아래는 알고리즘의 검색과정을 단순화해서 표현한 엑셀 표이다. 찾고있는 패턴 ABAC는 원본의 마지막에 위치해있다. ABCXDEZCACACABAC 라는 원본 문자열에서 ABAC 패턴을 검색해 찾는 과정이다. 검색에 성공하기 까지 총 5회의 이동을 수행했다. 이 알고리즘의 핵심은 건너뛸(skip) 거리를 어떻게 정의하는가이다. 원본의 문자열 길이가 총 16인데, 요소를 하나씩 비교하지 않고 어떤 경우에는 4칸씩 건너 뛴 것을 볼 수 있다. ..
- Total
- Today
- Yesterday
- 이사
- 문과생개발자
- 정규식
- 프로그래머스
- 알고리즘 풀이
- 프로그래머의길멘토에게묻다
- 세탁기
- 프로그래머의 길
- 알고리즘
- 멘토에게 묻다
- 이직
- 개발자
- 디버깅
- 건조기설치
- 소프트웨어장인
- 멘토에게묻다
- 비전공개발자
- 알고리즘풀이
- 세탁기설치
- 안드로이드
- Regex
- 소프트웨어 장인
- software craftmanship
- 건조기
- 스타트업
- 괄호 종류
- 개발자취업
- 서평
- 프로그래머의길
- 정규표현식
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |