분류 전체보기

[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) 매운 음식의 스코빌 지수라는..

[Baekjoon Online Judge] 백준 3665번 최종 순위(Python)

[Baekjoon Online Judge] 백준 3665번 최종 순위 (Python) (글쓴날 : 2020.06.17) * Baekjoon Online Judge, 백준 3665번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 3665번 최종 순위 1) 문제 문제 링크 : https://www.acmicpc.net/problem/3665 3665번: 최종 순위 문제 올해 ACM-ICPC 대전 인터넷 예선에는 총 n개의 팀이 참가했다. 팀은 1번부터 n번까지 번호가 매겨져 있다. 놀랍게도 올해 참가하는 팀은 작년에 참가했던 팀과 동일하다. 올해는 인터넷 예선 �� www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(n²) 작년도 ACM-ICPC 대회..

[Baekjoon Online Judge] 백준 1766번 문제집(Python)

[Baekjoon Online Judge] 백준 1766번 문제집 (Python) (글쓴날 : 2020.06.17) * Baekjoon Online Judge, 백준 1766번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1766번 문제집 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1766 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(n log n) 1번부..

[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을 사용했습니다. 가장 큰 수를 만들 수 있는 규칙은 앞에서부터 수들을 탐..

[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) 초 단위로 기..