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

2019. 1. 9. 19:35·알고리즘/백준

말이 되고픈 원숭이는 3차원 배열을 이용해서 해결합니다. 


최소 이동횟수를 체크하는 배열을 만들고, 

x, y 위치로 이동할 때 최소이동 횟수로 도착하면 큐에 추가합니다. 

여기에 말로 이동하는 것도 체크해야 하기 때문에 3차원 배열로

[말이동횟수][x 좌표][y 좌표] 배열로 최소 이동 횟수를 체크해서 도착위치에 도달하는 최소 횟수를 체크합니다. 



반응형
저작자표시 비영리 (새창열림)

'알고리즘 > 백준' 카테고리의 다른 글

[백준][삼성SW검정] 14502 연구소  (0) 2019.01.11
[백준] 4673 셀프 넘버  (0) 2019.01.09
[백준][그리디] 1931 회의실 배정  (0) 2018.09.18
[백준][그리디] 1049 기타줄  (0) 2018.09.12
[백준][투포인터] 2003 수들의 합2  (0) 2018.06.21
'알고리즘/백준' 카테고리의 다른 글
  • [백준][삼성SW검정] 14502 연구소
  • [백준] 4673 셀프 넘버
  • [백준][그리디] 1931 회의실 배정
  • [백준][그리디] 1049 기타줄
hs_seo
hs_seo
Hello World!
    반응형
  • hs_seo
    개발자로 살아남기
    hs_seo
  • 전체
    오늘
    어제
    • 전체 (1140)
      • 개발자 (21)
        • 개발에 유의할 점 (0)
        • 면접 (5)
      • IT 소식 (5)
        • 업계 (1)
      • java (51)
        • 디자인패턴 (3)
        • apache-common (1)
      • 개념 (47)
        • 자료구조 (4)
        • 함수형사고 (8)
        • 디자인패턴 (1)
      • 데이터분석 (1)
      • python (67)
        • 코드조각 (12)
        • 라이브러리 (2)
      • 빅데이터 (418)
        • zookeeper (5)
        • hadoop (78)
        • hdfs (12)
        • hive (127)
        • hbase (16)
        • spark (40)
        • scala (4)
        • trino (3)
        • oozie (41)
        • Hue (9)
        • R (5)
        • sqoop (6)
        • flume (3)
        • elasticsearch (2)
        • airflow (16)
        • kafka (3)
        • kubernetes (10)
        • openstack (3)
        • flink (2)
        • redis (2)
      • 빅데이터 강좌 (2)
      • 알고리즘 (131)
        • 알고리즘 (1)
        • 백준 (61)
        • 정올 (41)
        • 더블릿 (5)
        • 프로그래머스 (1)
      • 프로그래밍 언어 (30)
        • go (4)
        • js (9)
        • .Net (6)
        • Jsp (1)
        • ansible (3)
        • terraform (6)
      • Tools (56)
        • docker (2)
        • macbook (6)
        • maven (3)
        • sublime (1)
      • 프레임워크 (25)
        • [JS] angularjs (2)
        • [JS] node.js (19)
        • [Java] spring (2)
        • Android (2)
      • 데이타베이스 (43)
        • SQLD (5)
        • Oracle (1)
        • MySQL (8)
        • ADsP (2)
      • 리눅스 (25)
        • Bash (61)
      • GCP (5)
      • AWS (34)
        • EC2 (2)
        • EMR (14)
      • 정보보안기사 (4)
        • 네트워크 (1)
      • 개인 (80)
        • 업무실수 (0)
        • 책 (9)
        • 교육 (3)
        • 여행 (17)
        • 영화 (12)
        • 음악 (2)
        • 피규어 (4)
        • 게임 (3)
        • 생각 (7)
        • 기타 (10)
        • 좋은글 (5)
        • 좋은 사이트 (2)
  • 블로그 메뉴

    • 홈
    • 태그
    • 미디어로그
    • 위치로그
    • 방명록
  • 링크

    • 빅데이터-하둡,하이브로 시작하기
    • 빅데이터-스칼라, 스파크로 시작하기
    • Kaggle에서 파이썬으로 데이터 분석 시작하기
    • 쉘스크립트 개발 시작하기
    • 개발자가 데이터 분석 준전문가 되기
    • 데브쿠마
  • 공지사항

  • 인기 글

  • 태그

    emr
    HDFS
    정올
    Python
    파이썬
    AWS
    SPARK
    HIVE
    하둡
    build
    ubuntu
    Tez
    mysql
    다이나믹
    airflow
    k8s
    oozie
    bash
    Hadoop
    오류
    hbase
    알고리즘
    S3
    error
    java
    Linux
    nodejs
    백준
    yarn
    하이브
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.6
hs_seo
[백준][BFS] 1600 말이되고픈 원숭이
상단으로

티스토리툴바