# level3
[프로그래머스] 섬 연결하기
https://school.programmers.co.kr/learn/courses/30/lessons/42861n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 re
[프로그래머스] 이중우선순위큐
https://school.programmers.co.kr/learn/courses/30/lessons/42628?language=javascript이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다.이중 우선순위 큐가 할 연산 operations
[프로그래머스] 베스트앨범
https://school.programmers.co.kr/learn/courses/30/lessons/42579스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는
[프로그래머스] 여행경로
https://school.programmers.co.kr/learn/courses/30/lessons/43164주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다.항공권 정보가 담긴 2차원 배열 tickets가 매개변
프로그래머스 - 블록 이동하기
https://school.programmers.co.kr/learn/courses/30/lessons/60063문제를 푸는데 굉장히 오래걸렸다.기본적인 알고리즘으로 최소시간이 걸리는 루트를 찾는 것이라 맵의 크기도 작기도 해서 BFS 알고리즘을 사용하면 되는
프로그래머스 - 억억단을 외우자.
https://school.programmers.co.kr/learn/courses/30/lessons/138475?language=javae 이하의 수s보다 크면서 e이하의 수중에 가장 많이 등장한 수각 숫자별로 개수체크가 필요하다.구구단.각 배열은 n의 각
프로그래머스 - 캠핑
https://school.programmers.co.kr/learn/courses/30/lessons/1829구현(좌표압축) + 구간합이 문제에 대해서 구글링을 통해서 알아보니 좌표 압축을 통해서 풀어야한다는 것을 알게되었다.좌표 압축할려면 일단 정렬된 상태
프로그래머스 - 조건에 맞는 사용자와 총 거래금액 조회하기
https://school.programmers.co.kr/learn/courses/30/lessons/164668문제에서 도출해내야하는 테이블은 회원아이디와 닉네임 중고거래 총금액을 뽑아야하고FROM에서 ,로 할경우 디폴트인 INNER JOIN이 발생하게되고
프로그래머스 - 기둥과 보 설치
https://school.programmers.co.kr/learn/courses/30/lessons/60061조건기둥은 바닥 위에 있거나 보의 한쪽 끝 부분 위에 있거나 또다른 기둥 위여야함.보는 한쪽 끝 부분이 기둥 위에 있거나 ,또는 양쪽 끝 부분이 다
프로그래머스 - 오랜 기간 보호한 동물
https://school.programmers.co.kr/learn/courses/30/lessons/59044입양을 못간 동물 중,가장 오래 보호소에 있었던 동물 3마리 이름과 보호 시작일 조회animal_outs 에 기록이 없는 동물그 중 보호 시작일이
[프로그래머스] - 있었는데요없었습니다.
https://school.programmers.co.kr/learn/courses/30/lessons/59043보호시작일보다 입양일이 더 빠른 동물의 아이디와 이름을 조회하자.animal_ins 에 보호시작일animal_outs 에 입양일입양일이 보호시작일보
프로그래머스 - 없어진 기록찾기
https://school.programmers.co.kr/learn/courses/30/lessons/59042보호소에 들어온 기록이 없는 동물 ID와 이름을 ID순으로 조회입양은 갔지만 보호소에 온 기록이 없는경우ANIMAL_INS 보호시작일ANIMAL_O
[프로그래머스] - 인사고과
https://school.programmers.co.kr/learn/courses/30/lessons/152995완호는 score에 맨앞의 배열 값임. 근태점수, 동료 평가 점수 첫 기준 각 두 점수가 임의의 임원의 사원보다 모두 낮은 경우가 한번이라도
[프로그래머스] - 이모티콘 할인행사
https://school.programmers.co.kr/learn/courses/30/lessons/150368효율성 체크는 안함.10초 내에만 돌아가면된다.유저 최대 길이 100이모티콘 최대 길이 -> 7개이모티콘의 원소는 100의 배수할인율은 10 ,2
[프로그래머스] -풍선 터뜨리기
https://school.programmers.co.kr/learn/courses/30/lessons/68646구현문제\-> 가장 작은 수의 풍선은 무조건 통과함. 가장 큰 관건 -> 본인보다 작은 수를 한번 터뜨릴 수 있다. -> 가장 작은수를 터뜨리는데
[프로그래머스] -경주로 건설
https://school.programmers.co.kr/learn/courses/30/lessons/67259처음에는 BFS로 풀면되겠다 생각했었는데 이경우 가장 큰 문제점이 발생했다.경주로가 완성됬을 때 값을 계속 갱신해야했는데 2차원 배열에서는 값을 저
프로그래머스 - 거스름돈
https://school.programmers.co.kr/learn/courses/30/lessons/12907화폐의 종류가 있다.n -> 돌려줘야할 거스름돈의 합.DP로 보임.내가 1원 2원 5원4원을 거슬러준다.1 4개1 2개 2 1개2 2개1 2 3
프로그래머스 - 길 찾기 게임
https://school.programmers.co.kr/learn/courses/30/lessons/428922차원 좌표값을 통해서 노드의 간선을 이어준다. 노드의 간선을 이어준 것을 토대로 2가지의 순회를 구한다.전위순회후위순회각 결과 순회를 받아놓는다.