분류 전체보기

[Baekjoon Online Judge] 백준 6086번 최대 유량(Python)

[Baekjoon Online Judge] 백준 6086번 최대 유량 (Python) (글쓴날 : 2020.07.11) * Baekjoon Online Judge, 백준 6086번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 6086번 최대 유량 1) 문제 문제 링크 : https://www.acmicpc.net/problem/6086 6086번: 최대 유량 문제 농사꾼 존은 소들이 충분한 물을 마시길 원했다. 그래서 농장에서 우물에서 외양간을 잇는 N개의 배수관의 지도를 만들기로 했다. 존은 아주 다양한 크기의 배수관들이 완전히 우연한 방법 www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(VE²) 정점 간에 흐를 수 있는 최대 용량들이 표시..

[Baekjoon Online Judge] 백준 14725번 개미굴(Python)

[Baekjoon Online Judge] 백준 14725번 개미굴 (Python) (글쓴날 : 2020.07.10) * Baekjoon Online Judge, 백준 14725번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 14725번 개미굴 1) 문제 문제 링크 : https://www.acmicpc.net/problem/14725 14725번: 개미굴 첫 번째 줄은 로봇 개미가 각 층을 따라 내려오면서 알게 된 먹이의 정보 개수 N개가 주어진다. (1 ≤ N ≤ 1000) 두 번째 줄부터 N+1 번째 줄까지, 각 줄의 시작은 로봇 개미 한마리가 보내준 먹이 � www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(nm) 개미굴의 층마다 들어있..

[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) 풀이 과정 * 시..