일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 웹 프론트엔드
- lv2
- level2
- 알고리즘
- 파이썬
- programmers
- 그래프 탐색
- JavaScript
- 프로그래머스스쿨
- BFS
- web
- 구현
- DFS
- 정렬
- BASIC
- 딕셔너리
- 그래프 이론
- DP
- 문자열
- 스택
- 브루트포스 알고리즘
- 너비 우선 탐색
- 다이나믹 프로그래밍
- 자바스크립트
- 백준
- 그리디 알고리즘
- 그래프이론
- CSS
- 프로그래머스
- 자료구조
Archives
- Today
- Total
목록시뮬레이션 (2)
DevLog:-)

문제 코드 import sys M = int(input()) a = [0,1,2,3] for _ in range(M): x, y = map(int, input().split()) a[x], a[y] = a[y], a[x] print(a.index(1)) 코멘트 a [x], a [y] = a [y], a [x] 이렇게 한 번에 코드를 쓰면 tmp 없이 값 교차시킬 수 있다!
카테고리 없음
2023. 7. 23. 23:38

문제 문제 이해 로봇청소기가 벽이 아닌 구간을 돌아다니며 청소를 하는 문제이다. 방의 크기/청소기 위치, 청소기 방향이 주어지고 벽은 1, 빈칸은 0으로 된 N*M 값을 받게 된다. 아래와 같이 로봇 움직임의 규칙이 나와있는데 이에 대한 이해와 숙지가 굉장히 중요한 거 같다. 현재 칸이 아직 청소되지 않은 경우, 현재 칸을 청소한다. 현재 칸의 주변 4$4$칸 중 청소되지 않은 빈 칸이 없는 경우, 바라보는 방향을 유지한 채로 한 칸 후진할 수 있다면 한 칸 후진하고 1번으로 돌아간다. 바라보는 방향의 뒤쪽 칸이 벽이라 후진할 수 없다면 작동을 멈춘다. 현재 칸의 주변 4$4$칸 중 청소되지 않은 빈 칸이 있는 경우, 반시계 방향으로 90∘$90^\circ$ 회전한다. 바라보는 방향을 기준으로 앞쪽 칸이..
알고리즘/백준
2023. 6. 29. 00:48