Junior-Developer
Home
  • Category (316)
    • 문제풀이 (270)
      • 백준oj (201)
      • 프로그래머스 (53)
      • 명품 자바 프로그래밍(개정4판) (11)
      • 구름 (5)
    • 알고리즘 (6)
    • Node.js (2)
    • 체크리스트 (37)
블로그 내 검색
Home

Junior-Developer

1일 1커밋! 1일 1 백준!

boj (1)

  • 문제풀이/백준oj

    [백준oj] 1600번 말이 되고픈 원숭이

    www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net 풀이) 보통의 bfs문제이다. 하지만 이경우에는 말처럼 움직이는 동작까지 추가해줘야한다. 따라서 현재까지의 말처럼움직인 횟수가 k보다 작을때, 말움직임을 큐에 push해주면 된다. ※방문을 했는지에 대한 visited배열을 2차원이 아닌 3차원으로 설정해서 visited[i][j][k]= i,j위치에 말처럼 움직인 횟수가 k인 방법으로 도착을 해주었나 체크를 해주면 된다. i,j에 도착했을때, ..

    2021. 3. 3.

이전
1
다음
전체 글 보기
Tistory 로그인
Tistory 로그아웃
로그아웃 글쓰기 관리

Today

Total

Powered by ⓒ Kakao Corp.

Designed by Nana
블로그 이미지
Hyeon-Uk

티스토리툴바