[백준/BOJ] 13460번: 구슬 탈출 - 삼성 SW 역량 테스트 기출 문제 (Python 파이썬)
문제 문제 풀이최소 depth을 구하는 문제이므로, 빨간 구슬만 구멍을 탈출했다면 바로 depth을 출력한 후 종료할 수 있는 bfs을 사용하면 된다. bfs을 사용하므로, visited을 사용하여 방문 체크를 해야 한다. 각 구슬의 위치를 구한 다음, 각 구슬들을 기울이면서 구슬이 구멍에 빠지는 지 확인해야 한다.그러므로 구슬의 위치를 반환하는 getPos()와 구슬들을 기울이는 move()을 사용하여 구현하였다. from collections import dequen, m = map(int, input().split())board = [list(input().rstrip()) for _ in range(n)]# 구슬 방향dx = [1, -1, 0, 0]dy = [0, 0, -1, 1]visited ..
코딩/백준
2025. 7. 20. 17:51
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- *args
- 파이썬
- cnn
- ML와 DL 차이
- **
- 머신러닝
- 손실함수
- NumPy
- DL 모델
- CNN에서의 활성화 함수
- **kwargs
- 강의노트 정리
- droput
- ML 학습 방법
- *
- Sort
- ML
- 경사하강법
- 강화학습
- python
- sorted
- 앤드류응
- 비용함수
- 모델 분류
- 딥러닝
- Andrew Ng
- 백준
- 숏코딩
- baekjoon
- 로지스틱 회귀
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 | 31 |
글 보관함