1. 문제 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 1로 구성된 영역이 총 몇개가 있는지 찾는 문제이다. 상, 하, 좌, 우 중 하나가 연결되어 있다면 인접한 것이고 같은 영역으로 카운트 된다. 하지만 4방향 중 어느 하나에도 연결되어 있지 않다면 인접하지 않은 것이고 다른 영역으로 카운트 해줘야 한다. 2. 풀이 BFS를 이용하여 풀이할 것이므로 deque를 활용할 것이다. 그래프를 탐색하기 위해 x, y좌표를 변화시킬 때 사용할 리스트가 필요하다..

1. 문제 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net 저번에 풀었던 문제이다. 지난번 포스팅 링크: https://daily-stack.tistory.com/70 [Python]Baekjoon 2606번: 바이러스(BFS) 1. 문제 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨..

1. 문제 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net 1번 컴퓨터와 연결된 컴퓨터가 몇 개인지를 구하는 문제이다. 첫 그래프 탐색 문제이다. 2. 풀이 우선 BFS를 이용하여 풀이하여 보자. 파이썬에서 queue를 구현할 때는 list가 아닌 deque를 활용하는데 그 이유는 시간 복잡도 측면에서 deque가 유리하기 때문이다. 리스트를 활용하여 큐를 구현할 수는 있지만, 큐의 연산을 수행할 때(리스트의 앞쪽에서 요소를 삭제하거나 추가할 때) ..

1. 문제 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 키와 몸무게가 주어졌을 때, 각 사람들의 덩치 순위를 구하는 문제이다. 키와 몸무게 모두 커야 '덩치가 크다'라고 할 수 있으며, 키, 덩치 둘 중에 하나만 크다면 같은 순위가 된다. 각 사람들의 덩치 순위를 한 줄에 공백을 사이에 두고 출력하면 된다. 2. 풀이 '순위'라는 것은 '나보다 뛰어난 사람이 몇 명 있는가?'라는 의미로 생각할 수 있다. 즉, 나보다 덩치가 큰 ..

1. 문제 https://www.acmicpc.net/problem/1817 1817번: 짐 챙기는 숌 첫째 줄에 책의 개수 N과 박스에 넣을 수 있는 최대 무게 M이 주어진다. N은 0보다 크거나 같고 50보다 작거나 같은 정수이고, M은 1,000보다 작거나 같은 자연수이다. N이 0보다 큰 경우 둘째 줄에 책 www.acmicpc.net 책을 담을 수 있는 최소 상자의 갯수를 구하는 문제이다. 순서대로 책을 담았을 때 상자가 담을 수 있는 무게를 초과한다면 다음 상자를 꺼내야 한다. 2. 풀이 현재 상자에 담을 수 있는 무게를 current라고 하자. 담으려고 하는 책의 무게가 current 이하라면 담을 수 있을 것이고, 초과 한다면 새 상자를 준비해야 한다. current 이하라면 담으면 되니까..

1. 문제 https://www.acmicpc.net/problem/5533 5533번: 유니크 첫째 줄에 참가자의 수 N이 주어진다. (2 ≤ N ≤ 200) 둘째 줄부터 N개 줄에는 각 플레이어가 1번째, 2번째, 3번째 게임에서 쓴 수가 공백으로 구분되어 주어진다. www.acmicpc.net 각 플레이어가 3번의 게임에서 얻은 점수의 합을 구하는 문제이다. 게임은 플레이어가 적은 숫자가 다른 플레이어와 겹치지 않는다면 점수를 얻어가는 간단한 게임이다. 2. 풀이 2차원 리스트(배열)을 우선 떠올려야 한다. 총 3번의 게임을 진행하므로, 3개의 리스트를 가진 2차원 리스트를 만들 것이다. 첫 번째 리스트에는 첫 번째 게임에서 플레이어들이 적은 점수, 두 번째 리스트에는 두 번째 게임에서 플레이어들이..