Problemhttps://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr사전에 알파벳 모음 A,E,I,O,U 만 사용해 만들 수 있는 길이 5 이하의 단어가 수록되어 있다사전에서 첫 단어는 A 이다사전에서 두 번째 단어는 AA 이다사전에서 마지막 단어는 UUUUU 이다단어가 주어질 때, 해당 단어가 사전에서 몇번째에 위치했는지 반환해라.Input / Output Exampleswordresult"AAAAE"6"AAAE"10"I"1563 사전에서 단어는 A,AA,AAA,AAAA,AAAAA,AAAAE,AAA..
Problemhttps://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr\(n\) 개의 송전탑이 전선을 통해 하나의 트리로 연결되어 있다.전선들 중 하나를 끊어 전력망 네트워크를 2개로 분할하려 한다.이때, 두 전력망의 송전탑의 개수를 최대한 비슷하게 맞추고자 한다.송전탑의 개수와 전선 정보가 주어질 때, 두 전력망이 가지고 있는 송전탑 개수 차이의 절댓값을 반환해라.Input / Output Examplesnwiresresult9[[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8..
Problemhttps://school.programmers.co.kr/learn/courses/30/parts/12230 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr현재 체력과 각 던전을 탐험하기 위한 [던전 입장에 필요한 피로도, 소모 피로도] 리스트가 주어진다최대한 많은 던전을 탐험하고자 할때, 최대 탐험할 수 있는 던전 수를 반환해라Input / Output Examplekdungeonsresult80[[80,20], [50,40], [30,10]]3 Solution나의 경우에는 순열과 중첩반복문을 사용해 \(O(n! + t^2)\) 의 시간복잡도가 걸렸다.순열로 접근한다고 해도, dungeo..
Problemhttps://school.programmers.co.kr/learn/courses/30/parts/12230 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr한자리 숫자가 적힌 종이 조각이 흩어져 있다.흩어진 종이 조각을 붙여 만들 수 있는 소수의 개수를 구해라각 종이 조각에 적힌 숫자가 문자열로 주어질 때, 만들 수 있는 소수의 개수를 반환해라Input / Output Examplenumbersreturn"17"3"011"2 Solution일단 해당 코드가 완전탐색 카테고리에 있으니.. 단순 무식하게 모든 경우의 수를 다 구하는 방법으로 접근했다.파이썬 itertools의 permutati..
Problemhttps://school.programmers.co.kr/learn/courses/30/parts/12198 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krH-Index는 과학자의 생산성과 영향력을 나타내는 지표이다.어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고, 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 H-Index이다.어느 과학자의 H-Index를 나타낸는 값인 h를 구해서 반환해라과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 반환해라 Input / Ouput Examplec..
Problemhttps://school.programmers.co.kr/learn/courses/30/parts/12198 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr0 또는 양의 정수가 주어졌을때, 정수를 이어붙여 만들 수 있는 가장 큰 수를 알아내라.[6, 10, 2] 가 들어온다면 그 수를 재배치해서 만들 수 있는 가장 큰 수는 6210이 된다.0 또는 양의정수가 담긴 배결 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 반환하라Input / Output Examplenumbersreturn[6, 10, 2]"6210"[3, 30, 34, 5, 9..
Problemhttps://school.programmers.co.kr/learn/courses/30/parts/12117 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr우선순위 디스크 컨트롤러 라는 가상의 장치는 아래와 같이 동작한다.어떤 요청이 들어올 때, 작업의 번호, 요청 시각, 소요 시간을 저장해두는 대기 큐가 있다.작업의 우선순위가 가장 높은 작업을 큐에서 꺼내 작업한다.우선순위 => 소요시간이 짧은 것 > 요청 시각이 빠른 것 > 작업의 번호가 작은 것 한번 작업을 시작하면 작업을 마칠때까지 그 작업만 수행한다.모든 요청 작업을 마쳤을때 각 작업에 대한 반환시간은 작업 요청부터 종료까지 걸린..
Problemhttps://school.programmers.co.kr/learn/courses/30/parts/12117 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 이중 우선순위 큐는 다음 연산을 할 수 있다명령어연산 내용I 숫자큐에 주어진 숫자를 삽입D 1큐에서 최댓값을 삭제D -1큐에서 최솟값을 삭제이 중 우선순위 큐가 할 연산이 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 [0, 0] 을 반환해라비어있지 않으면 [최댓값, 최솟값]을 반환해라.Input / Output Examplesoperationsreturn["I 16", "I -5643", "D -1", "D 1", "D 1", ..
Problemhttps://school.programmers.co.kr/learn/courses/30/parts/12081 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr괄호가 바르게 짝지어졌다는 것은 '(' 로 열렸으면 반드시 짝지어서 ')' 로 닫혀야 한다'(' , ')' 로만 이뤄진 문자열 s가 주어졌을 때, 올바르게 짝지어진 문자열이면 true를, 그렇지 않으면 false를 반환해라. Input / Output Examplesanswer"()()"true"(())()"true")()("false"(()("false Solution파이썬의 리스트를 이용해 Stack 처럼 이용하면 되는 문제이다.여는..
Problemhttps://school.programmers.co.kr/learn/courses/30/parts/12117 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr모든 음식의 스코빌 지수를 K 이상으로 만들어야 한다.스코빌 지수가 가장 낮은 두개의 음식을 아래 규칙에 맞게 섞어야 한다.음식을 섞은 횟수를 반환해라. 섞은 음식의 스코빌 지수 \(=\) 가장 맵지 않은 음식의 스코빌 지수 \( + ( 2 \times \) 두 번째로 맵지 않은 음식의 스코빌 지수 \( ) \) Input / Output ExamplescovilleKreturn[1, 2, 3, 9, 10, 12]72 Solution..