본문 바로가기

백준19

[백준][파이썬]2060번: 바이러스 문제 출처 : www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 내 풀이 보자마자 일전에 풀었던 양방향 그래프가 생각났다. 새로운 배열에 넣기보다 이전에 풀었던 것 처럼 dict를 이용해서 풀면 간단 할 것 같았다. 각 dict에 연결된 컴퓨터들을 집어넣고 연결된 것이 있는지 돌리니 간단히 해결 됐다. n = int(input()) m = int(input()) computer = dict() virus = [] check_virus = [] def check(y).. 2021. 4. 6.
[백준][파이썬]1012번: 유기농 배추 문제 출처 : www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 내 풀이 bfs 문제였다. 맵을 돌면서 1인지 아닌지 체크해준 후 1, 즉 배추일 경우 bfs를 돌리면서 방문 한 곳을 0으로 바꿔준다. 후에 bfs가 끝나면 answer 에 1을 더하면서 카운트해준다. from collections import deque t = int(input()) move = [[1, 0], [-1, 0], [0, 1], [0, -1]] def bfs(a, b): larva = dequ.. 2021. 4. 6.
[백준][파이썬]1051번 숫자 정사각형 문제 출처 : www.acmicpc.net/problem/1051 1051번: 숫자 정사각형 N*M크기의 직사각형이 있다. 각 칸은 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 또는 www.acmicpc.net 문제 N*M크기의 직사각형이 있다. 각 칸은 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 또는 열에 평행해야 한다. 입력 첫째 줄에 N과 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 수가 주어진다. 출력 첫째 줄에 정답 정사각형의 크기를 출력한다. .. 2021. 3. 31.

티스토리툴바