Programmers

https://school.programmers.co.kr/learn/courses/30/lessons/1845문제대충 n개의 포켓몬중 n/2개를 고를때, 가장 많은 종류를 얻을 때의 종류의 수풀이HashSet은 contains 함수의 시간복잡도가 O(1)이다

https://school.programmers.co.kr/learn/courses/30/lessons/42576문제참가자 p와 결과 c배열을 비교해 c에 없는 p의 인덱스 구하기풀이분명히 lv.1이지만 오래걸렸다. 왜 그렇게 됬나면1) p배열에 중복이 있다는

https://school.programmers.co.kr/learn/courses/30/lessons/42577문제전화번호 배열 p가 있을때, 어떠한 번호가 다른 번호의 접두사인지의 여부 조사(p는 중복번호x, p의 길이 100만, 각 번호의 길이 1~20)

https://school.programmers.co.kr/learn/courses/30/lessons/42578문제의상의 종류와 의상의 이름이 주어졌을 때, 각 의상들로 조합할 수 있는 경우의 수, 이때 그 종류의 의상을 입지 않을 수 있으며, 다 입지 않는

https://school.programmers.co.kr/learn/courses/30/lessons/42579문제각 장르와 재생 수가 담긴 배열 두 개를 이용하여베스트 앨범을 만들 때 각 장르당 2개씩 가장 많은 재생 수의 음악의 번호를 배열 형태로 출력해

https://school.programmers.co.kr/learn/courses/30/lessons/12906문제배열 arr가 주어질 때, 연속된 수를 제거한 배열을 리턴해라.1, 1, 1, 2, 3일 경우 1, 2, 3으로 리턴.풀이큐에 값을 모두 집어넣

https://school.programmers.co.kr/learn/courses/30/lessons/42586문제개발 현황 p\[]와 하루당 개발속도 s\[]가 있을 때, 각 배포마다 몇 개의 기능이 배포되는지를 return풀이각 기능의 필요 day를 (i

https://school.programmers.co.kr/learn/courses/30/lessons/12909문제올바른 괄호인지 조사풀이올바른 괄호가 아닌 조건은 다음이 있다. 이에 따라 작성하면 된다.1) 끝이 (일 경우 -> 시작하자마자 바로 조사하여

https://school.programmers.co.kr/learn/courses/30/lessons/42587문제프로세스가 있을 경우 우선순위부터 먼저 처리, 이때 다음을 따른다. loc번째 프로세스는 몇번째에 처리되는가?실행 대기 큐(Queue)에서 대기

https://school.programmers.co.kr/learn/courses/30/lessons/42583문제weight만큼의 무게를 지탱할 수 있는 length 길이의 다리에 고유의 무게를 가진 트럭들이 지나간다. 이때 무게 초과 및 길이 초과를 하지

https://school.programmers.co.kr/learn/courses/30/lessons/42584문제초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 sol

https://school.programmers.co.kr/learn/courses/30/lessons/42626문제매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo

https://school.programmers.co.kr/learn/courses/30/lessons/42627문제각 작업에 대해 작업이 요청되는 시점, 작업의 소요시간을 담은 2차원 배열 jobs가 매개변수로 주어질 때, 작업의 요청부터 종료까지 걸린 시간

https://school.programmers.co.kr/learn/courses/30/lessons/42628문제위 그대로다. 우선순위 큐인데 앞 뒤로 뺄 수 있게 해라.풀이오름차순 큐와 내림차순 큐를 만든다.이후 삽입일 경우 둘다 추가.삭제일 경우 먼저

https://school.programmers.co.kr/learn/courses/30/lessons/42748문제i와 j사이에서 K번째 수를 구해라.풀이너무 간단해서 적지는 않겠다. 하지만 다른 사람의 풀이를 보니 Arrays.copyOfRange(arr,

https://school.programmers.co.kr/learn/courses/30/lessons/42746문제0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.풀이1) int\[]를 String\[]으로 만

https://school.programmers.co.kr/learn/courses/30/lessons/42839문제한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.각 종이 조각에 적힌 숫

https://school.programmers.co.kr/learn/courses/30/lessons/42842문제Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.L

https://school.programmers.co.kr/learn/courses/30/lessons/87946문제XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험

https://school.programmers.co.kr/learn/courses/30/lessons/86971문제n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려

https://school.programmers.co.kr/learn/courses/30/lessons/84512문제사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전

https://school.programmers.co.kr/learn/courses/30/lessons/42862문제점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번

https://school.programmers.co.kr/learn/courses/30/lessons/42860문제풀이1) 상하일 경우 먼저 계산한다.2) A의 연속되는 부분을 찾는다. 이에 따라 앞으로 갈지 뒤로 갈지 결정된다.3) 좌우 이동일 경우 3가지

https://school.programmers.co.kr/learn/courses/30/lessons/42883문제어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다.예를 들어, 숫자 1924에서 수 두 개를 제거하면 19,

https://school.programmers.co.kr/learn/courses/30/lessons/42884문제풀이1) 모든 경로를 진출점 기준으로 정렬2) 첫번째 카메라를 첫번째 경로의 진출점으로3) 반복문을 돌면서 해당 경로의 진입점이 카메라보다 클

https://school.programmers.co.kr/learn/courses/30/lessons/43165문제풀이어...사실 풀이랄 것도 없다.다음으로 넘어가는 선택지가 +인지 -인지, 결국 2가지이기에 DFS나 BFS로 두 가지 경우를 모두 넣어주면

https://school.programmers.co.kr/learn/courses/30/lessons/43162문제풀이1) 각 노드에 대한 check 배열 생성 후 for문2) check가 되지 않은 노드일 경우 bfs/dfs3) computersnow가 1

https://school.programmers.co.kr/learn/courses/30/lessons/1844문제풀이최단거리를 구하는 문제. 당연히 BFS를 사용해야한다.코드

https://school.programmers.co.kr/learn/courses/30/lessons/43163문제나의 풀이1)

https://school.programmers.co.kr/learn/courses/30/lessons/87694문제이때, 직사각형을 전부 겹쳐서 생기는 가장자리만을 이동할 수 있다.풀이1) 주어진 좌표로 4점을 모두 구한 뒤, 4점을 2배로 만든다.2) 만든

https://school.programmers.co.kr/learn/courses/30/lessons/84021문제테이블 위에 놓인 퍼즐 조각을 게임 보드의 빈 공간에 적절히 올려놓으려 합니다. 게임 보드와 테이블은 모두 각 칸이 1x1 크기인 정사각 격자

https://school.programmers.co.kr/learn/courses/30/lessons/43105문제풀이위에서 점차 내려가는 것이 아닌, 밑 부분, 즉 예시로 들면 가장 밑 부분의 윗 부분에서, 자신의 아래 부분 중 더 큰 것을 더한다.dp식으

https://school.programmers.co.kr/learn/courses/30/lessons/42898문제풀이해당 칸 수에 올 수 있는 루트를 계산하면 된다.즉, 집을 1개라고 했을 때, 위쪽, 왼쪽에서 올 수 있는 루트를 합치면서 맨 마지막 학교까

https://school.programmers.co.kr/learn/courses/30/lessons/1843문제풀이(nukeC님의 풀이를 전제로 한다.)일단, 식을 보면은 결국엔 (최종식1)+or-(최종식2) 형태일 것이다.그렇다는 것은 최종식을 최대로 만

https://school.programmers.co.kr/learn/courses/30/lessons/42861문제풀이MST, 최소 신장 트리 문제이다.즉, 이 문제를 풀기 위해서는 위의 알고리즘이 필요한데 설명은 나중에 하겠다.1) 인덱스의 부모를 표시하는

https://school.programmers.co.kr/learn/courses/30/lessons/49189 문제 풀이 (bfs) 0) 가중치가 모두 1인 양방향 그래프, 한 점에서의 가장 먼 노드를 살펴보는 것이기에 다익스트라도 되지만 우선순위 큐가 고장나

https://school.programmers.co.kr/learn/courses/30/lessons/49191 문제 풀이 0) 위상정렬 문제 절대 아니다! 위상정렬은 정확한 순위가 도출될 때 사용하는 알고리즘이다. 1) 1번이 2번을 이겼고, 2번이 3번을 이겼

https://school.programmers.co.kr/learn/courses/30/lessons/43164문제풀이1) 모든 경우의 경로를 구해서 알파벳 별로 정렬2) 출발은 항상 ICN이기에, DFS의 매개변수에 start를 만들고 여기에 ICN을 넣고

https://school.programmers.co.kr/learn/courses/30/lessons/43238문제풀이1) 이분탐색에서 구할 mid를 n명을 전부 상담할 수 있는 최소의 시간으로 한다. 이때 left는 1, right는 times 중에서 가

https://school.programmers.co.kr/learn/courses/30/lessons/258712문제풀이생구현이다.진짜 말그대로 각 받은 선물, 준 선물을 표시한 뒤 선물 지수를 구하고이후 서로 비교하여 누가 받는지를 계산한다아니 근데 lv.

https://school.programmers.co.kr/learn/courses/30/lessons/258711문제풀이1) 위 그래프들과 무관한 정점, 즉 start를 다음 조건으로 찾는다.1\. 연결 요소가 2이상2\. 나머지 정점의 연결 요소에 자신이