[1652] 누울 자리를 찾아라
문제 일 년 동안 세계일주를 하던 영식이는 여행을 하다 너무 피곤해서 근처에 있는 코레스코 콘도에서 하룻밤 잠을 자기로 하고 방을 잡았다. 코레스코 콘도에 있는 방은 NxN의 정사각형모양으로 생겼다. 방 안에는 옮길 수 없는 짐들이 이것저것 많이 있어서 영식이의 누울 자리를 차지하고 있었다. 영식이는 이 열악한 환경에서 누울 수 있는 자리를 찾아야 한다. 영식이가 누울 수 있는 자리에는 조건이 있다. 똑바로 연속해서 2칸 이상의 빈 칸이 존재하면 그 곳에 몸을 양 옆으로 쭉 뻗으면서 누울 수 있다. 가로로 누울 수도 있고 세로로 누울 수도 있다. 누울 때는 무조건 몸을 쭉 뻗기 때문에 반드시 벽이나 짐에 닿게 된다. (중간에 어정쩡하게 눕는 경우가 없다.) 만약 방의 구조가 위의 그림처럼 생겼다면, 가로..
Algorithm/Baekjoon Online Judge
2022. 11. 7. 22:19
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- BOJ2023
- BOJ1520
- BOJ4179
- BOJ2234
- Kruskal
- 도시분할계획
- BOJ1929
- BOJ1916
- 백준온라인저지 #10819 #차이를최대로
- 백준17352
- BOJ2252
- BOJ1697
- BOJ2476
- BOJ7576
- BOJ2146
- 백준알고리즘
- 트리순회
- 백준
- 벽부수고이동하기
- BOJ1991
- BOJ3190
- 알고리즘
- 2234
- BOJ1197
- 4179
- BOJ1652
- BOJ2206
- BOJ2661
- BOJ
- 크루스칼
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함