똥그래미 코딩공장

https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 와 3차원 리스트를 쓰는 문제는 처음봤다...;; 도저히 안되서 다른 분들의 코드를 참고했는데 3차원 리스트를 사용해서 풀이를 진행했다;; 이건;; 진짜 생각도 못했다. 코드의 흐름을 보면 비슷하게 따라갔는데 3차원을 하지 않아 못풀어내고 있었다. 이제는 좀 풀 수 있을거 같다. 오늘도 새로운걸 배워간다. import sys from collections import de..

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 백트래킹, 구현 문제이다. 문제를 보고 "오? 할만한데?" 생각으로 덤볐다. 근데 막 좌절한 정도는 아니고 for문이 많이 들어가다 보니까 순서를 잡고 어느 for문에서 변수를 초기화 하는지를 생각하는게 오래 걸렸다. 결론적으로 "할만했다" 앞으로 난이도가 높은 문제에 자주 부딪힐 생각이다. 취준이 얼마남지 않았기 때문이다... 아래는 풀이 코드와 설명이다. import sy..

https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 오랜만에 골드 문제를 건드려봤다. 요즘 그래프 관련 문제를 안푼지 오래되서 감 좀 살릴겸 건드려봤는데 조금 어려웠다. 그래도 맞았다고 떠서 다행이였다. 또 답안을 봐야하나 싶었지만... 결국 풀어내긴 했다. 하지만 python3로 맞추고 싶었는데(34%에서 시간초과가 떴다...) pypy3로 맞추게 되었다. 질문게시판에 질문도 올려봤는데 pypy3로 맞춰도 된다는 말만 나오고 코드에 관해 시..