Deprecated

[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++을 사용했습니다. 스타상과 아차상의 효과를 적용하기 위해 스택..

[programmers] 프로그래머스 실패율(C++)

[programmers] 프로그래머스 실패율 (C++) (글쓴날 : 2020.06.06) * programmers, 프로그래머스 문제 C++ 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 실패율 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스�� programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(n log n) 총 스테이지 수와 유저들이 머무르고 있는 스테이지가 주..