Security Story

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

▶문제   ▶풀이이 문제는 연속된 배추 영역의 개수를 구하면 되는 문제이다.연속된 영역의 개수는 자료구조 시간에 이미 BFS, DFS 방식으로 배웠다. 나는 두 방식 중 BFS(너비 우선 탐색) 방식으로 문제를 풀었다. 방문한 배추는 더 이상 탐색되지 않도록 0으로 변경해 처리배추가 있는 위치(matrix[a][b] == 1)에서 BFS를 수행해 하나의 배추 그룹을 탐색하고 그룹의 개수를 증가즉, 배추밭을 모두 순회하며 배추가 있는 새로운 그룹을 발견할 때마다 BFS로 해당 그룹을 모두 탐색하고, 그룹 카운트를 증가시킨다.  전체 코드T = int(input()) # 테스트 케이스 수 입력dx = [-1, 1, 0, 0] # 상하 이동dy = [0, 0, -1, 1] # 좌우 이동def BFS(x,..

▶문제   ▶풀이이동 시 전에 이동한 거리보다 같거나, 1씩 크거나 작다.이동해야할 거리 = y지점 - x지점처음 이동 시와 마지막 도착 지점까지의 이동은 무조건 1이다. 우선 문제를 읽고 이 정도로 간략히 정리 해보았다. 일단 규칙성을 파악해야한다. 공간이동 장치 작동 횟수는 1, 2, 3, 3, 4, 4, 5, 5, 5, 6, 6, 6, 7, 7, 7, 7...의 규칙을 보이고 있다.홀수가 될 때마다 숫자의 반복 횟수가 늘어난다. (3일 때 2번으로, 5일 때 3번으로, 7일 때 4번으로 늘어남) 전체 코드t = int(input()) #테스트 케이스 개수 입력 받기for _ in range(t): #t만큼 반복하면서, 각 테스트 케이스마다 두 정수 x(출발점)와 y(도착점)를 입력 x, y =..

보호되어 있는 글입니다.