전체 글

[백준15649&파이썬] 파이썬에서 순열을 구해야 할때

# 문제 백준 15649 N과M (1) 파이썬 풀이 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net # 코드 import sys from itertools import permutations N,M = map(int,sys.stdin.readline().split()) targets = [i for i in range(1,N+1)] # # print(targets) # # 중복없이 M개를 고른 수열 # 조합을 사용한다. for permu in permutations(targets,M) : print(*perm..

[백준15686&파이썬] 조합을 이용해 브루트포스(완전탐색)해결하기

# 문제 파이썬 15686 치킨배달 파이썬 풀이 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net # 코드 import sys from itertools import combinations board = list() N, M = map(int, sys.stdin.readline().split()) houses = list() chicken = list() def print2D(arr): for i in range(len(arr)): for j in range(len(arr[i])): prin..

[백준2294&파이썬] DP를 이용하여 동전교환문제를 해결하기, DP는 값을 재활용한다.

# 문제 백준 2294 동전2 파이썬 풀이 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주 www.acmicpc.net # 코드 ''' - DP배열을 -1로 초기화 해주는게 좋을 듯 하다. - 만일 중간에 0인 지점이 있을텐데 그 지점은 못와서 0일텐데 이걸 체크 안하면 그다음은 여기에 1더해버리기 때문이다. - 문제에서 나름 불가능할경우 -1을 출력하라는거에서 힌트처럼 느껴질수도.. ''' import sys coins = list() n,k = map(int,sys.stdin.readline().spli..

[백준2512&파이썬] 이분탐색은 YES or NO인지 묻는 것이다.

# 문제 백준 2512 예산 파이썬 풀이 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net # 코드 import sys N = int(sys.stdin.readline()) # 지방의 수 cites = list(map(int,sys.stdin.readline().split())) MAX = int(sys.stdin.readline()) # 최대 예산 left = 1 right = max(cites) # MAX 잡았었는데 틀렸음. 예산이 도시에 들어가는 것보다 작을 수 있음 result = -1 while ..

[Object Oriented S/E] Chapter 6 - Architectural Design

# 범위 139 page ~ # 내용 ## 6 Architectural Design 많은 소프트웨어들은 개발이 완료되고 수십년동안 동작한다. 그리고 그러는 사이에 많은 업그레이드를 거친다. 소프트웨어 아키텍처와 같은 요소는 system properties나 performance, efficiency,security,maintainablity와 같은 요소에 지대한 영향을 끼친다. ## 6.1 WHAT IS ARCHITECTURAL DESIGN? 소프트웨어 아키텍처 디자인은 건물의 아키텍처 디자인과 같다. 아키텍처 디자인은 주요시설과 하위 시스템들 그리고 그것들이 어떻게 관계되고 작동하는지에 대해서 강조한다. [시스템 또는 하위 시스템의 소프트웨어 아키텍처는 주요 구성 요소간의 상호 작용 및 상호 작용을 포..