My cat is Rockstar😼🎸
로그인
My cat is Rockstar😼🎸
로그인
[PS] BOJ 1388 바닥 장식
Speedwell🍀
·
2023년 9월 5일
팔로우
0
ps
0
PS
목록 보기
16/16
문제 링크
가로로 인접한 '-'모양, 세로로 인접한 '|'모양을 하나의 바닥 장식으로 취급
한 방향으로만 깊게 탐색하는
DFS(깊이 우선 탐색
문제
'-' 개수를 구하기 위해 왼->오로 한 칸씩 가다가 '|'모양이 나오거나 오른쪽 끝에 도달하면 검사를 멈춤
'|' 개수를 구하기 위해 위->아래로 한 칸씩 가다가 '-'모양이 나오거나 아래 끝에 도달하면 검사를 멈춤
Speedwell🍀
팔로우
이전 포스트
[PS] BOJ 1389 케빈 베이컨의 6단계 법칙
0개의 댓글
댓글 작성