프로그래머스

[programmers] 프로그래머스 문자열 압축(Python)

[programmers] 프로그래머스 문자열 압축 (Python) (글쓴날 : 2020.06.17) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 문자열 압축 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자 programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(n²) 주어진 문자열을 반복되는 문자의 개수에 ..

[programmers] 프로그래머스 주식가격(Python)

[programmers] 프로그래머스 주식가격 (Python) (글쓴날 : 2020.06.17) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 주식가격 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(n) 초 단위로 기..

[programmers] 프로그래머스 124 나라의 숫자(Python)

[programmers] 프로그래머스 124 나라의 숫자 (Python) (글쓴날 : 2020.06.16) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 124 나라의 숫자 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(..

[programmers] 프로그래머스 기능개발(Python)

[programmers] 프로그래머스 기능개발 (Python) (글쓴날 : 2020.06.16) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 기능개발 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 �� programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(n) 작업의 진도와 개발 속도가 적힌 배열이 주..

[programmers] 프로그래머스 쇠막대기(Python)

[programmers] 프로그래머스 쇠막대기 (Python) (글쓴날 : 2020.06.16) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 쇠막대기 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42585 코딩테스트 연습 - 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 합니다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자릅니다. 쇠막대기와 레� programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(n) 소괄호들로 이루어진 배열이 주어질 때, 괄호를 구분하는 ..

[programmers] 프로그래머스 프린터(Python)

[programmers] 프로그래머스 프린터 (Python) (글쓴날 : 2020.06.16) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 프린터 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린�� programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(n log n) 중요도에 따라 출력되는 프린터에서 원하는 문서가..