전체 글

[백준14502&파이썬] 조합과 BFS탐색을 적절히 활용하는 구현문제에서는 시작점에 대한 고민을 해보자

# 문제 백준 14502 연구소 파이썬 풀이 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net # 코드 ''' - 브루트 포스를 이용해 모든경우의 수에 벽을 다 세워보자 - 64 * 63 * 62의 벽을 세울 수 있는 경우의 수가 생긴다. 25만 - 벽을 세우고 바이러스를 퍼트린 후 안전영역을 카운팅 해야한다. - BFS를 이용해 완전 탐색을 할때 시간 복잡도 - 백트래킹느낌으로 풀어봐야겠다. ''' import sys from collections import deque def print2D(arr) : for i in a..

[백준14938&파이썬] 플로이드와샬을 활용해 모든 정점에서 시작하여 모든정점까지 도착하는 경우를 구하자

# 문제 백준 14938 서강그라운드 파이썬 풀이 14938번: 서강그라운드 예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용해 서바이벌을 www.acmicpc.net # 코드 ''' - 한 정점에서 모든정점까지의 최단거리를 구하자. ( X ) - 다익스트라 알고리즘 ?? - 아니다 문제를 잘못 봤다. - 플로이드 와샬로 모든정점에서 모든정점까지의 최단거리를 구해야 한다. ''' import sys def print2D(arr) : for i in arr : print(*i) # n : 지역의 개수 # m : 수색범위 # r : 길의 개수 n, m, r = map(int, sys.st..

[백준12851&파이썬] BFS를 이용해 최단시간 도착과 최단시간의 모든경우의 수를 구하자

# 문제 백준12851 숨바꼭질2 파이썬 풀이 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net # 코드 import sys from collections import deque from collections import defaultdict N, K = map(int, sys.stdin.readline().split()) dirs = [ -1, 1 ] visit = [False] * (100_001) visit[N] = True dq = deque() dq.append((N..

[Object Oriented S/E] Chapter 9 - Object Interaction Modeling

# 범위 216 page ~ # 내용 ## Object Interaction Modeling Object Interaction Modeling은 개발 팀이 현재 비즈니스 프로세스를 이해하는데 돕고 비즈니스를 개선하기 위한 객체 상호 동작을 설계한다. ## 9.1 WHAT IS OBJECT INTERACTION MODELING? 객체는 상속, aggregation, 연관관계 등으로 이루어져 있다. 그리고 상호작용을 거치며 시스템이 돌아간다. 분석문제 - 기존의 수동 방식 비즈니스 프로세스에서 비즈니스 작업을 수행하기 위해 객체가 어떻게 상호 작용하는가? 개발팀원들이 지금의 비즈니스 프로세스에 익숙하지 않을 수 있기 때문에 분석문제는 중요하다. 따라서 분석 목적으로 객체 상호작용 모델을 구성하는 것은 유용하..

[Object Oriented S/E] Chapter 8 - Actor System Interaction Modeling

# 범위 200page ~ # 내용 ## Actor-System Interaction Modeling Actor-System Interaction Modeling이란 어떻게 시스템들이 use case를 수행하기 위한 actor과 상호작용하는지에 대한 디자인이다. use-case의 분석을 수행할때, actor에서 시작하며 actor에서 끝나며 actor를 위한 business task를 처리하기 위함이었다. 그렇기 때문에 system은 usecase를 해결하기 위해 actor와 상호작용을 하게 된다. ## 8.1 WHAT IS ACTOR-SYSTEM INTERACTION MODELING? Actor-System Interaction Modeling이란 어떻게 시스템들이 use case를 수행하기 위한 ac..