티스토리 뷰
테트로미노 문제는 가장 간단하게는 현재 시작점을 기준으로
각 모양별로 회전하여 이동가능한 위치의 배열을 만들어서 모두 더하면 됩니다. (다음 소스의 exceptions 를 확인)
ㅗ 모양 외에는 DFS로 현재 시점부터 상하좌우로 4칸씩 이동하면 각 도형이 회전한 모양으로 생성됩니다
이를 이용해서 DFS로 이동하여 4칸 이동했을때의 최대값을 구하면 됩니다
반응형
'알고리즘 > 백준' 카테고리의 다른 글
[백준][삼성SW검정] 14890 경사로 (0) | 2019.04.08 |
---|---|
[백준] 1260 DFS와 BFS (0) | 2019.04.02 |
[백준] 7576 토마토 (0) | 2019.03.21 |
[백준] 11505 구간 곱 구하기 (0) | 2019.03.20 |
[백준][삼성SW검정] 13458 시험감독 (0) | 2019.02.14 |
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- ubuntu
- Python
- HIVE
- nodejs
- 백준
- 하둡
- 다이나믹
- HDFS
- mysql
- Linux
- hbase
- 알고리즘
- emr
- oozie
- 오류
- bash
- AWS
- SQL
- 정올
- yarn
- Tez
- S3
- build
- error
- java
- Hadoop
- airflow
- 하이브
- 파이썬
- SPARK
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함