https://m.blog.naver.com/PostView.naver?blogId=kks227&logNo=220804885235&proxyReferer= 네트워크 유량(Network Flow) (수정: 2019-08-14) 안녕하세요. 그래프에 대해서 1차적으로 쓸 내용 중에서는 마지막 개념에 달했습니다. 그런데 마지막 개념... blog.naver.com https://www.acmicpc.net/problem/6086 6086번: 최대 유량 첫째 줄에 정수 N (1 ≤ N ≤ 700)이 주어진다. 둘째 줄부터 N+1번째 줄까지 파이프의 정보가 주어진다. 첫 번째, 두 번째 위치에 파이프의 이름(알파벳 대문자 또는 소문자)이 주어지고, 세 번째 위 www.acmicpc.net https://www.a..

정수 A와 B가 입력될 때 , A개의 원소에서 B개의 원소를 뽑는 조합에 대한 총 경우의 수를 출력하는 프로그램을 작성하세요. 이 문제에 대해서 다음과 같이 풀어볼 수 있다. import sys input=sys.stdin.readline from itertools import combinations if __name__=="__main__": A,B=map(int, input().split()) print(len(list(combinations(range(A), B)))) 그러나 이렇게 풀면 시간초과 문제를 겪게 된다. 결국 재귀를 이용하는 등 조합 함수를 직접 짜주어야 한다. 방법 1 import sys sys.stdin=open('input.txt', 'r') input=sys.stdin.readl..

자연수 N 이하의 소수 개수를 출력하는 프로그램을 작성하세요. 이때 소수란 양의 약수가 자기 자신과 1만 존재하는 수를 말합니다. 또한 어떤 정수 A가 어떤 정수 B의 약수라는 것은 B를 A로 나누었을 때 나누어떨어짐을 의미합니다. [입력값 설명] 『첫 번째 줄에 1 이상 1000 이하의 자연수 N이 주어집니다.』 [출력값 설명] 『1 이상 N 이하의 자연수 중에서의 소수의 개수를 출력합니다.』 ------------------------------------------------------------------------ 예제 입력1 978 예제 출력1 165 예제 입력2 99 예제 출력2 25 import sys input = sys.stdin.readline N = int(input()) ans =..

https://www.codetree.ai/missions/2/problems/beautiful-number/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 1이상 4이하의 숫자로만 이루어져 있으면서, 정확히 해당 숫자만큼 연달아 같은 숫자가 나오는 숫자를 아름다운 수 라고 부릅니다. 예를 들어 1333221는 1이 1번, 3이 3번, 2가 2번 그리고 1이 1번 연속하여 나오므로 아름다운 수 입니다. 이때 동일한 숫자에 대해 연달아 같은 숫자의 묶음이 나오는 것 또한 아름다운 수 입니다. 예를 들어 111, 22222222..

https://www.codetree.ai/missions/2/problems/cross-shape-continuous-bomb/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 1이상 100이하의 숫자로 구성된 n * n 크기의 격자판이 주어집니다. 이때 특정 열을 선택하면, 해당 열에 숫자가 적혀있는 위치 중 가장 위에 있는 칸을 중심으로 십자 모양으로 폭탄이 터지게 됩니다. 십자 모양의 크기는 선택된 칸에 적혀있는 숫자로 정해지며, 터진 이후에는 중력에 의해 숫자들이 아래로 떨어지게 됩니다. 십자 모양의 크기는 선택된 숫..

15703번: 주사위 쌓기 문제 보러가기 15703번: 주사위 쌓기아래 설명에서 k개의 주사위가 쌓여져 있고, 위에서부터 적혀있는 정수가 s1, s2, ..., sk인 주사위 탑을 (s1, s2, ..., sk)로 표현했다. 예제 1의 경우에는 주사위 탑 1개를 만들 수 있다. (1, 2, 4, 5) 또는 (www.acmicpc.net 문제아름이는 주사위 N개를 가지고 있다. 주사위는 정육면체 모양이고, 크기는 N개 모두 동일하다. 일반적인 주사위와 다르게, 여섯 개의 면에는 정수가 하나씩 쓰여 있다. 한 주사위에는 모두 같은 정수가 쓰여 있다.주사위 탑이란 주사위를 위로 쌓은 모양을 의미한다. 주사위를 쌓을 때는 주사위의 변이 일치하게 쌓아야 한다. 주사위 N개를 쌓아서, 주사위 탑의 개수를 최소로 하..