문제 : https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 조건 - 1은 집이 있는 곳, 0은 집이 없는 곳 - 단지 수를 출력 - 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력 - 대각선 상에 있는 집은 연결된 것이 X - 상하좌우만 연결된것 문제 접근 1. bfs로 풀이 2. 탐색중인 위치를 0으로 바꿔서 다시 방문하지 않도록! 문제풀이 #https://www.acmicpc.net/problem/2667 import sys input ..
https://www.acmicpc.net/problem/2455 2455번: 지능형 기차 최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. www.acmicpc.net max = 0 sum = 0 for _ in range(4): left , getin = map(int, input().split()) sum = sum + getin - left if sum > max : max = sum print(max)
https://www.acmicpc.net/problem/2490 2490번: 윷놀이 우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다. 네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가 주어질 때 도(배 한 www.acmicpc.net for _ in range(3): num = sum(list(map(int,input().split()))) if num == 3: print("A") elif num == 2: print("B") elif num == 1: print("C") elif num == 0: print("D") elif num == 4: print("E")
https://www.acmicpc.net/problem/9085 9085번: 더하기 입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 첫 줄에 자연수의 개수 N(1 ≤ N ≤ 100)이 주어지고, 그 다음 줄에는 N개의 자연수가 주어진다. 각각의 자연 www.acmicpc.net T = int(input()) for _ in range(T): n = int(input()) print(sum(list(map(int, input().split()))))
