프로그래머스Python

[programmers] 프로그래머스 예산 Level 3(Python)

[programmers] 프로그래머스 예산 Level 3 (Python) (글쓴날 : 2020.06.07) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 예산 Level 3 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/43237 코딩테스트 연습 - 예산 국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것입니다. 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있습니다. 그�� programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(n log n) 국가 예산의 총액과 지방..

[programmers] 프로그래머스 정수 삼각형(Python)

[programmers] 프로그래머스 정수 삼각형 (Python) (글쓴날 : 2020.06.07) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 정수 삼각형 1) 문제 문제 링크 :https://programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(n²) 삼각형 형태의 2차원 정수 배열이 주어질 때, 꼭대기에서 바닥까지 특정 규칙에 의해 내려가며 합한 수 중 가장 큰 수를 구하..

[programmers] 프로그래머스 카카오프렌즈 컬러링북(C++)

[programmers] 프로그래머스 카카오프렌즈 컬러링북 (C++) (글쓴날 : 2020.06.07) * programmers, 프로그래머스 문제 C++ 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 카카오프렌즈 컬러링북 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/1829 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(n²) 2차원 형태의 컬러링 북이 주어질 때, 색..

[programmers] 프로그래머스 스킬트리(Python)

[programmers] 프로그래머스 스킬트리 (Python) (글쓴날 : 2020.06.07) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 스킬트리 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(nm) 여러 스킬 트리가 주어질 때, 스킬을 찍는 순서에 맞게 짠 스킬 트리의 개수를 구하는 문제입니다. 저의 경우, Python을 사용했습니다. 단순히 반복문을 돌려 순서대로 스킬 트리가 짜여있는지 확인하여 문제를 해결했습니다. 3) 코드 * ..

[programmers] 프로그래머스 징검다리 건너기(Python)

[programmers] 프로그래머스 징검다리 건너기 (Python) (글쓴날 : 2020.05.18) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 징검다리 건너기 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(n log n) 한번 밟을 때마다 디딤돌에 적혀있는 숫자가 1씩 줄어드는 징검다리가 주어지고, 디딤돌의 숫자가 0이 되면 다음 디딤돌로 여러 칸을 건너뛸 수 있지..

[programmers] 프로그래머스 호텔 방 배정(Python)

[programmers] 프로그래머스 호텔 방 배정 (Python) (글쓴날 : 2020.05.18) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 호텔 방 배정 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/64063 코딩테스트 연습 - 호텔 방 배정 programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(α(n), α : 아커만 함수) 방이 총 k개인 호텔에 고객들을 배정할 때, 만약 고객이 원하는 방이 비어있을 시 그 방을 배정하고, 비어있지 않다면 고객이 원하는 방보다 번호가 크면서 가장 작은 번호의 남은 방을 배정하여, 각 ..