Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- mcp사용법
- 수학
- 너비우선탐색
- 3dgs
- BFS
- 미지의 공간탈출
- 토스만능문장
- 코테
- 백준
- 그래프
- tinycudann
- 구현
- 최단거리추적
- DP
- 시계토끼제니쌤
- Python
- 그래프탐색
- 20006
- 토스유튜브
- 시뮬레이션
- 토스독학
- mcp튜토리얼
- 삼성코테기출
- 20922
- 28215
- 토스
- 그리디알고리즘
- 그리디
- 토익스피킹
- mcp란
Archives
- Today
- Total
목록2178 (1)
Victory in my life

📌문제SILVER1 / bfs / 그래프 탐색 / 그래프https://www.acmicpc.net/problem/2178📌문제 분석 및 설계문제를 봤을 때, [ 최소의 칸 수 / 입력 처리 ]가 핵심이라고 생각했다.완전히 기본중에 기본 bfs문제라, bfs 처음 연습할 때 좋은 문제다. 따라서 아래와 같은 요소들로 설계를 했다.1. bfs로 탐색하면서 이전 위치를 기록하고, 탐색을 마친 후 N,M부터 역으로 1,1까지 가면서 경로추적하며 최소 칸 수 계산2. grid를 줄 때, 입력을 붙여서 주기때문에 따로 처리 생각해보니 경로추적이 불필요하다고 생각해 최단거리 추적하는 방식으로 변경했다.두 버전 모드 코드를 업로드했다. 📌소스 코드#경로 추적 버전from collections import deq..
CodingTest/Baekjoon
2025. 2. 25. 14:01