분류 전체보기

[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) 중요도에 따라 출력되는 프린터에서 원하는 문서가..

[Baekjoon Online Judge] 백준 1197번 최소 스패닝 트리(Python)

[Baekjoon Online Judge] 백준 1197번 최소 스패닝 트리 (Python) (글쓴날 : 2020.06.15) * Baekjoon Online Judge, 백준 1197번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1197번 최소 스패닝 트리 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 � www.acmicpc.net 2) 풀이 과정 * ..

[Baekjoon Online Judge] 백준 4195번 친구 네트워크(Python)

[Baekjoon Online Judge] 백준 4195번 친구 네트워크 (Python) (글쓴날 : 2020.06.15) * Baekjoon Online Judge, 백준 4195번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 4195번 친구 네트워크 1) 문제 문제 링크 : https://www.acmicpc.net/problem/4195 4195번: 친구 네트워크 문제 민혁이는 소셜 네트워크 사이트에서 친구를 만드는 것을 좋아하는 친구이다. 우표를 모으는 취미가 있듯이, 민혁이는 소셜 네트워크 사이트에서 친구를 모으는 것이 취미이다. 어떤 사이 www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(α(n), α : 아커만 함수) 소셜네트워크 ..

[programmers] 프로그래머스 직사각형 별찍기(Python)

[programmers] 프로그래머스 직사각형 별찍기 (Python) (글쓴날 : 2020.06.15) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 직사각형 별찍기 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12969 코딩테스트 연습 - 직사각형 별찍기 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 제한 조건 n과 m은 각각 1000 이하인 자연수� programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(nm) 두 정수..

[programmers] 프로그래머스 x만큼 간격이 있는 n개의 숫자(Python)

[programmers] 프로그래머스 x만큼 간격이 있는 n개의 숫자 (Python) (글쓴날 : 2020.06.15) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 x만큼 간격이 있는 n개의 숫자 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12954 코딩테스트 연습 - x만큼 간격이 있는 n개의 숫자 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. �� programmers.co...