분류 전체보기

[Baekjoon Online Judge] 백준 1005번 ACM Craft(Python)

[Baekjoon Online Judge] 백준 1005번 ACM Craft (Python) (글쓴날 : 2020.06.16) * Baekjoon Online Judge, 백준 1005번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1005번 ACM Craft 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N 과 건물간의 건설순서규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부� www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(E+V) 건물을 짓는 순..

[Baekjoon Online Judge] 백준 2252번 줄 세우기(Python)

[Baekjoon Online Judge] 백준 2252번 줄 세우기 (Python) (글쓴날 : 2020.06.16) * Baekjoon Online Judge, 백준 2252번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2252번 줄 세우기 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1≤N≤32,000), M(1≤M≤100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의미이�� www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(V+E) ..

[Baekjoon Online Judge] 백준 2887번 행성 터널(Python)

[Baekjoon Online Judge] 백준 2887번 행성 터널 (Python) (글쓴날 : 2020.06.16) * Baekjoon Online Judge, 백준 2887번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2887번 행성 터널 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2887 2887번: 행성 터널 문제 때는 2040년, 이민혁은 우주에 자신만의 왕국을 만들었다. 왕국은 N개의 행성으로 이루어져 있다. 민혁이는 이 행성을 효율적으로 지배하기 위해서 행성을 연결하는 터널을 만들려고 한다. � www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(E log E) N개 행성의 좌표가 주어지고,..

[Baekjoon Online Judge] 백준 1647번 도시 분할 계획(Python)

[Baekjoon Online Judge] 백준 1647번 도시 분할 계획 (Python) (글쓴날 : 2020.06.16) * Baekjoon Online Judge, 백준 1647번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1647번 도시 분할 계획 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1647 1647번: 도시 분할 계획 첫째 줄에 집의 개수N, 길의 개수M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는데 A번 집 www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : ..

[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) 작업의 진도와 개발 속도가 적힌 배열이 주..