본문 바로가기

728x90

너비우선탐색2

[baekjoon] 7576.토마토/Python - Gold5 ❓문제https://www.acmicpc.net/problem/7576성능 요약코드1 ➡️ 메모리: 156792 KB, 시간: 460 ms코드2 ➡️ 메모리: 228982 KB, 시간: 448 ms 문제 설명철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다.창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토의 인접한 곳은 왼쪽, 오른쪽, 앞, 뒤 네 방향에 있는 토마토를 의미한다. 대각선 방향에 있는 토마토들에게는 영향을 주지 .. 2024. 11. 4.

[소프티어] 장애물 인식 프로그램/Python - Lv.2 ❓문제Softeer - 현대자동차그룹 SW인재확보플랫폼 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 언어별 시간/메모리언어시간메모리JavaScript2초128MBC1초128MBC++1초128MBJava2초128MBPython2초128MB✍🏻풀이장애물 중 방문하지 않은 곳을 찾아 블록의 수를 계산한다. 현재 위치에서 더 이상의 블록이 없다면 넓이를 기록한다. 위와 같은 방법을 인식되지 않은 블록이 없을 때까지 반복한다. 그리고 장애물 블록의 수와 블록에 속하는 장애물의 수를 오름차순으로 정렬하여 출력한다.💻코드import sysfrom collections import dequeinput = sys.stdin.readlinen = int(input())board = [list(.. 2024. 10. 29.

이전 1 다음

728x90

티스토리툴바