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 | 31 |
Tags
- 그래프 탐색
- 백준
- deque
- 구현
- 적정 스레드
- springboot
- github
- 배열 돌리기1
- 정수론
- g1gc
- Markdown
- 빌더패턴
- 문제풀이
- Stack
- 몬티홀
- 회고
- BFS
- 마크다운
- GarbageCollector
- GC
- DP
- 브루트포스
- 프로세스
- 분할정복
- 그래프탐색
- Python
- 면접복기
- 그리디
- Greedy
- 이진탐색
Archives
- Today
- Total
목록시뮬레이션 (1)
FeelingXD
[백준-1063] 킹 ♟️
❓ Problem 🤔 How 구현, 시뮬레이션 문제이다 체스판에서 킹의 움직임을 생각 해보자. 움직임 조건에 따라 고려 해야 할 것 킹은 상하좌우 대각 모든방향을 1칸움직일 수 있으며 이동할 위치에 폰이 있을경우 같은 방향으로 밀면서 이동해야한다. 킹이 움직일수 없는 입력이 나올경우 해당 명령은 건너뛴다. 킹이 폰을 밀면서 움직일때 밀린 폰이 이동할수없는경우(보드 밖으로 나가버리는 경우) 이경우 또한 킹이 이동할수없다. 입력 조건에 따라 고려 해야 할 것 입력이 체스 위치표시로 정해진다. 좌표값 으로 주어지는것이아니므로 적절하게 변환해 주어야 한다. 필자는 행을 y로 열을 x로 두고. 입력에따라 적절히 변화 하는 코드를 작성했다. ❗ Solve # 킹 import sys input =sys.stdin.r..
카테고리 없음
2024. 1. 6. 22:08