[문제 - 경주로 건설] 코딩테스트 연습 > 2020 카카오 인턴십 > 경주로 건설 https://school.programmers.co.kr/learn/courses/30/lessons/67259 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [접근 방식]1. 상하좌우 4방향을 모두 고려상하좌우 4방향으로 모두 이동가능하다. 4방향으로 이동하는 경우의 최솟값을 모두 고려해야 한다. 2. BFS 를 통해, 최솟값을 탐색출발점(0, 0) 에서 상하좌우 4방향으로 출발하여, 도착지점에 도달할때 최소비용을 계산한다.※ 이전 방향과 다른 경우 코너로 간주하고 비용에..
분류 전체보기
[문제 - 베스트앨범][코딩테스트 연습 > 해시 > 베스트앨범]https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [접근 방식]'해시' 파트인 만큼, HashMap을 사용하여 해결하려한다. 1.장르별 모든 음악 재생 수를 기준으로 장르를 정렬한다.[classic : 1450 , pop : 3100] 이므로, [pop , classic] 순으로 정렬해야 한다. 2. 장르별로 음악을 분류한다. 3. '1.' 에서 정렬한 장르 순서대로 해당 장르에서 상위 ..
[문제 - 여행경로][코딩테스트 연습 - 깊이/너비 우선 탐색(DFS/BFS) - 여행경로]https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [접근 방식]DFS 를 이용하여 문제를 해결하고자 한다. 1. 그래프 생성DFS 탐색을 위한 그래프를 생성해야 한다.그래프는 " Map> graph = new HashMap(); " 로 구성한다.String -> 출발하는 공항의 명칭 (ex) "ICN")PriorityQueue -> 도착 공항의 명칭 저장을 위..
[문제 - 이상한 문자 만들기][코딩테스트 연습 > 연습문제 > 이상한 문자 만들기]https://school.programmers.co.kr/learn/courses/30/lessons/12930?itm_content=course14743 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [접근 방식]상당히 까다로운 문제였다.겉으로 볼때는 굉장히 단순한 문제이지만, 여러 변수를 모두 고려해야 한다.1. 시작과 끝에 공백이 있는 경우2. 단어와 단어 사이에 공백이 2개 이상으로 나눠져 있는 경우EX) "first second" 와 같이 단어 사이에 3개의 공..
[디스크 컨트롤러][코딩테스트 연습 - 힙(Heap) - 디스크 컨트롤러]https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [Java 코드]//https://school.programmers.co.kr/learn/courses/30/lessons/42627//코딩테스트 연습 - 힙(Heap) - 디스크 컨트롤러import java.util.*;class Solution { public int solution(int[][] jobs) { ..
[이중우선순위큐][코딩테스트 연습 > 힙(Heap) > 이중우선순위큐]https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [접근방법]이중우선순위 큐 문제는 2개의 큐를 생성해야한다.오름차순으로 정렬된 큐 / 내림차순으로 정렬된 큐 이 2가지를 가지고 해결을 진행한다. '숫자 삽입' , '최솟값 삭제' , '최댓값 삭제' 등의 기능을 수행할때, 두개의 큐가 동기화 되어서 실행되어야 한다. [Java 코드]//https://school.programmer..
