[BOJ] 2606 바이러스 (python)

백준 2606: 바이러스 (파이썬) 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net # 2022-04-09 from collections import deque def bfs(v): q = deque() q.append(v) visited[v] = 1 while q: i = q.popleft() for j in computers[i]: if visited[j] == 0: q.append(j) visited[j] = 1 return visited N = int(input()) # 컴퓨터의 수 M = int(input..

• format_list_bulleted Algorithm/BOJ
• · 2022. 4. 9.
• textsms

1865 동철이의 일 분배

SWEA D4 Python 1865: 동철이의 일 분배 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # 2022-03-31 def success(i, N, p):# DFS (p = 각 단계마다 구해지는 확률) global ans if i == N: if p * 100 > ans: ans = round(p * 100, 6) elif p * 100

• format_list_bulleted Algorithm/SWEA
• · 2022. 3. 31.
• textsms

1966 숫자를 정렬하자

SWEA D2 Python 1966: 숫자를 정렬하자 파이썬 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # 2022-02-09 T = int(input()) for tc in range(1, T+1): N = int(input()) nums = list(map(int, input().split())) for i in range(N-1): for j in range(N-1): if nums[j] > nums[j+1]: nums[j], nums[j+1] = nums[j+1], nums[j] print(f'#{tc}', end = ' ') for i in nums: print(i, end = ' ') print..

• format_list_bulleted Algorithm/SWEA
• · 2022. 2. 10.
• textsms

2007 패턴 마디의 길이

SWEA [D2] Python 2007: 패턴 마디의 길이 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # 2022-02-09 T = int(input()) for tc in range(1, T+1): txt = input() for i in range(1, len(txt)): if txt[0:i] == txt[i:i*2]: print(f'#{tc} {i}') break 문제 요구사항이 정확하지 않다는 것 같은데, 댓글에 나온 엣지케이스들을 다 해보려고 했으나 일단 포기! SWEA가 제시한 답에 맞는 것에 일단 만족...

• format_list_bulleted Algorithm/SWEA
• · 2022. 2. 10.
• textsms