프로그래머스

[programmers] 프로그래머스 가장 먼 노드(Python)

[programmers] 프로그래머스 가장 먼 노드 (Python) (글쓴날 : 2020.06.10) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 가장 먼 노드 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(E log V) n개의 노드가 있는 그래프가 주어질 때, 1번 노드에서 제일 멀리 떨어진 노드가 몇 개인지 구하는 문제입..

[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] 프로그래머스 [1차] 다트 게임(C++)

[programmers] 프로그래머스 [1차] 다트 게임 (C++) (글쓴날 : 2020.06.06) * programmers, 프로그래머스 문제 C++ 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 [1차] 다트 게임 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/17682 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(n) 다트를 던진 결과가 주어질 때, 문제에서 요구하는 특정 규칙인 스타상과 아차상을 고려해 최종 점수를 구하는 문제입니다. 저의 경우, 스택을 적용했으며, C++을 사용했습니다. 스타상과 아차상의 효과를 적용하기 위해 스택..