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

개발자로 살아남기

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

개발자로 살아남기

검색하기 폼
  • 전체 (1134) N
    • 개발자 (21)
      • 개발에 유의할 점 (0)
      • 면접 (5)
    • IT 소식 (5)
      • 업계 (1)
    • java (51)
      • 디자인패턴 (3)
      • apache-common (1)
    • 개념 (47)
      • 자료구조 (4)
      • 함수형사고 (8)
      • 디자인패턴 (1)
    • 데이터분석 (1)
    • python (67)
      • 코드조각 (12)
      • 라이브러리 (2)
    • 빅데이터 (417) N
      • zookeeper (5)
      • hadoop (78)
      • hdfs (12)
      • hive (127)
      • hbase (16) N
      • spark (40)
      • scala (4)
      • trino (3)
      • oozie (41)
      • Hue (9)
      • R (5)
      • sqoop (6)
      • flume (3)
      • elasticsearch (2)
      • airflow (15)
      • 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)
    • 리눅스 (85)
      • 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)
  • 방명록

2151 (1)
[백준] 2151 거울 설치

거울 설치문제는 BFS를 이용해서 다음 경로를 탐색하고 메모이제이션을 이용해서 최소한의 횟수로 이동할 수 있는 지점을 제한합니다. 이동방향은 거울을 설치하는 경우 두가지와 거울을 설치하지 않는 경우 한기지로 선택합니다. 예를 들어 오른쪽으로 이동하는 경우 거울을 설치하면 위, 아래로 이동하고,거울을 설치 하지 않는경우 오른쪽으로 계속 이동하게 됩니다. 모든 경우를 계산하여 도착지점 문의 메모이제이션의 값이 최소 이동 횟수가 됩니다.

알고리즘/백준 2019. 1. 29. 16:20
이전 1 다음
이전 다음
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • 빅데이터-하둡,하이브로 시작하기
  • 빅데이터-스칼라, 스파크로 시작하기
  • Kaggle에서 파이썬으로 데이터 분석 시작하기
  • 쉘스크립트 개발 시작하기
  • 개발자가 데이터 분석 준전문가 되기
  • 데브쿠마
TAG
  • HIVE
  • oozie
  • Python
  • 다이나믹
  • 정올
  • Linux
  • SQL
  • yarn
  • AWS
  • airflow
  • build
  • 알고리즘
  • nodejs
  • bash
  • SPARK
  • java
  • HDFS
  • hbase
  • 하이브
  • ubuntu
  • error
  • emr
  • 오류
  • Hadoop
  • 백준
  • mysql
  • Tez
  • S3
  • 하둡
  • 파이썬
more
«   2025/05   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바