본문 바로가기

⭐ Problem_Solving44

[백준] 2206 벽 부수고 이동하기 (Python/파이썬) https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 벽을 부수는 걸 구현하는 게 핵심이다. 일반적인 2차원 배열에 벽 부수는 걸 나타내주는 변수를 추가적으로 넣어서 bfs를 돌리면 에러가 난다. 특정 지점 (r, c)에 벽을 부수고 도달하는 방법(a)랑 벽을 부수지 않고 도달하는 방법(b)가 있는데, a가 b보다 거리가 짧을 때(a < b)일 때 2차원 배열에서는 a만 표시 된다. 그러다 나중에 벽을 부수지 않고는 통과하지.. 2022. 9. 27.

[백준] 14503 로봇청소기(Python/파이썬) https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 구현 문제라 특별한 알고리즘은 필요 없고 문제에 주어진 내용을 정직하게 구현하면 된다. 방향 처리가 좀 복잡해서 신경 써야된다.(바라보는 방향이 주어지고 그 상태에서 왼쪽으로 회전 및 이동, 뒤로 이동) 청소한 영역을 벽이랑 똑같은 1로 표시하면 안된다.(-1 같이 0, 1 혹은 다른 숫자로 처리) # 220827 14503 로봇 청소기 # 정답코드 import sys input = sys.. 2022. 9. 26.

이전 1 ··· 5 6 7 8 다음

티스토리툴바