분류 전체보기 139

[프로그래머스, c++] 여행경로(DFS)

[프로그래머스, c++] 여행경로(DFS) 난이도 Level 3 분류 DFS/BFS programmers.co.kr/learn/courses/30/lessons/43164 문제 및 입/출력 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다. 항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 모든 공항은 알파벳 대문자 3글자로 이루어집니다. 주어진 공항 수는 3개 이상 10,000개 이하입니다. tickets의 각 행 [a, b]는 a 공항에서 b 공항으로 가는 항공권이 있다는 의미입니다. 주어진 항공권은 모두 사용해야 합니다. 만일 가능한 경..

프로그래머스 2021.03.28

[프로그래머스, c++] 타겟넘버(DFS)

[프로그래머스, c++] 타겟넘버(DFS) 난이도 Level 2 분류 DFS/BFS programmers.co.kr/learn/courses/30/lessons/43165?language=cpp 문제 및 입/출력 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도..

프로그래머스 2021.03.27

[프로그래머스, python3] 다리를 지나는 트럭(deque)

[프로그래머스, python3] 다리를 지나는 트럭 난이도 Level 2 분류 스택/큐 programmers.co.kr/learn/courses/30/lessons/42583 문제 설명 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견딥니다. ※ 트럭이 다리에 완전히 오르지 않은 경우, 이 트럭의 무게는 고려하지 않습니다. 예를 들어, 길이가 2이고 10kg 무게를 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다. 경..

카테고리 없음 2021.01.20

[grub rescue] 리눅스 삭제 후 발생 하는 grub 해결

준비 : 윈도우 부팅디스크가 담긴 USB 혹은 CD 1. 윈도우 부팅디스크로 부팅 후 , shift + F10을 눌러서 명령 프롬프트 실행 2. 아래 순서대로 입력. * 윈도우가 설치된 드라이브가 C 드라이브가 아닐 때에는 첫번째 줄 C:을 사용자 드라이브에 맞게 바꿔야함. * 윈도우 설치된 드라이브 접근 -> bootrec /fixbr -> bootrec /fixboot D:\>C: C:\>bootrec /fixmbr C:\>bootrec /fixboot 3. 재부팅하여 기존 설치된 windows에 부팅하면 grub이 뜨지않고 정상동작이 된다.

OS & Tools/Error 2021.01.17

[프로그래머스, python3] 기능개발 (Queue)

[프로그래머스, python3] 기능개발 난이도 Level 2 분류 스택/큐 programmers.co.kr/learn/courses/30/lessons/42586 문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요...

프로그래머스 2021.01.14

[프로그래머스, python3] 주식가격(이중 for문, Stack)

[프로그래머스, python3] 주식가격 난이도 Level 2 분류 스택/큐 programmers.co.kr/learn/courses/30/lessons/42584 문제 설명 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 prices return [1, 2, 3, 2, 3] [4, 3, 1, 1, 0] 입출력 예 설명 1초 시점의 ₩1은 끝까지 가격이 떨어지지 않았습니다. 2초 시점의 ₩2은 끝까지 가격이 떨어지지 않았습니다. 3초 시점..

프로그래머스 2021.01.13

[프로그래머스, python3] H-Index (sorted)

[프로그래머스, python3] H-Index (sorted) 난이도 Level 2 분류 정렬 programmers.co.kr/learn/courses/30/lessons/42747 문제 설명 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수..

프로그래머스 2021.01.10