분류 전체보기
[백준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..
[백준13549&파이썬] BFS에서 큐에 넣을때 때때로 순서도 중요하다.
# 문제 백준 13549 숨바꼭질3 파이썬 풀이 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net # 코드 ''' - 수빈이가 동생을 찾을 수 있는 가장 빠른 시간을 구해라 - BFS로 최단시간 탐색을 수행하자. - 각 초마다의 위치가 나오기 때문에, 무조건 찾는다는 조건이 내재되어 있어 보이기 때문에 가능할듯 보인다. ''' import sys from collections import deque from collections import defaultdict # N = 수빈이..
[백준2638&파이썬] BFS에 구현과 시뮬레이션이 섞인 문제
# 문제 백준 2638 치즈 파이썬 풀이 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net # 코드 import sys from collections import deque def show2D(arr): for i in range(len(arr)): print(*board[i]) N, M = map(int, sys.stdin.readline().split()) board = list() dirs = [ (-1, 0), (0, 1), (1, 0), (0, -1) ] candidaties = list(..