본문 바로가기 메뉴 바로가기

유에스비 어딨니?

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

유에스비 어딨니?

검색하기 폼
  • 분류 전체보기 (262)
    • 안드로이드 (46)
    • 알고리즘 (158)
      • 백준 (88)
      • SW Expert (60)
      • 공부 (5)
    • 다른 공부 (1)
    • 운영체제 (16)
    • 서버 (5)
    • 반도체 (12)
    • 막써보자 (16)
    • Toy Project (0)
  • 방명록
다음의 링크들과 함께합니다

  • IT톺아보기(Spintronics)
  • GitHub-Code
  • 카카오톡 자바방

  • 블로그 카테고리

    • 분류 전체보기 (262)
      • 안드로이드 (46)
      • 알고리즘 (158)
        • 백준 (88)
        • SW Expert (60)
        • 공부 (5)
      • 다른 공부 (1)
      • 운영체제 (16)
      • 서버 (5)
      • 반도체 (12)
      • 막써보자 (16)
      • Toy Project (0)
    • 블로거에게 글쓰기

    BFS (1)
    [백준] 1261번 탈출

    1) 생각 우선 이동해야하는것이 2가지이다. 하나는 고슴도치(S)이고 다른 하나는 물(*)이다. 비버(D)와 돌(X)은 움직이지 않으므로 if 문 처리만 잘 해주고 신경쓰지 않는다.침수 예정 지역으로 고슴도치가 이동해서는 안되므로 맨 처음에 물을 먼저 퍼트리는것이 편하다 생각하였다. 2) 방안 물을 맨 처음 퍼트리면 이것은 예상 경로를 미리 놓은 것이기 때문에 물이 한 턴 앞서나가게된다. 따라서 반복문에 들어가기전 한 번 수행후 물의 퍼트림을 1번 쉬어줌으로서 맨 처음 예상 침수 경로만 만들어 놓고 진행하였다. 물의 경우 마지막 퍼트린 지점만 알고있으면 되고, 또 물이 처음에 여러개 등장할 수 있으므로 list로 만들어준후 이전 좌표를 List에서 제거하면서 생성하였다.고슴도치와 물의 이동경로 좌표를 위..

    알고리즘/백준 2018. 8. 15. 18:08
    이전 1 다음
    이전 다음
    공지사항
    최근에 올라온 글
    최근에 달린 댓글
    Total
    Today
    Yesterday

    Blog is powered by Tistory / Designed by Tistory

    티스토리툴바