프로그래머스
[programmers] 프로그래머스 괄호 변환(Python)
[programmers] 프로그래머스 괄호 변환 (Python) (글쓴날 : 2020.06.19) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 괄호 변환 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴� programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(n) 소괄호들로 이루어진 문자열이 주어질 때, 올바른 괄..
[programmers] 프로그래머스 소수 찾기 Level 2(Python)
[programmers] 프로그래머스 소수 찾기 Level 2 (Python) (글쓴날 : 2020.06.19) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 소수 찾기 Level 2 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 � programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(n!) 숫..
[programmers] 프로그래머스 조이스틱(Python)
[programmers] 프로그래머스 조이스틱 (Python) (글쓴날 : 2020.06.19) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 조이스틱 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42860 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(n) 영어 대문자로 이루어진 문자열이 주..
[programmers] 프로그래머스 가장 큰 수(Python)
[programmers] 프로그래머스 가장 큰 수 (Python) (글쓴날 : 2020.06.19) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 가장 큰 수 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 �� programmers.co.kr 2) 풀이 과정 * 시..
[programmers] 프로그래머스 더 맵게(Python)
[programmers] 프로그래머스 더 맵게 (Python) (글쓴날 : 2020.06.19) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 더 맵게 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같�� programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(n log n) 매운 음식의 스코빌 지수라는..
[programmers] 프로그래머스 큰 수 만들기(Python)
[programmers] 프로그래머스 큰 수 만들기 (Python) (글쓴날 : 2020.06.17) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 큰 수 만들기 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(n) 숫자로 이루어진 문자열이 주어지고, 해당 문자열에서 k개의 수를 제거해 가장 큰 수를 만드는 문제입니다. 저의 경우, 그리디를 적용하였고, Python을 사용했습니다. 가장 큰 수를 만들 수 있는 규칙은 앞에서부터 수들을 탐..