본문 바로가기

육감적 코딩

검색하기
육감적 코딩
프로필사진 감감감감감감

  • 분류 전체보기 (40)
    • Spring_Project (2)
      • Error (1)
      • Tip (1)
    • Algorithm (14)
      • 해시 (3)
      • 큐&스택 (2)
      • DP (1)
      • 이진 검색 (2)
      • 그래프 (2)
      • 2019 카카오 개발자 겨울 인턴십 (3)
      • 비트마스크 (1)
    • 정리 (23)
      • Spring (12)
      • Java (1)
      • Git (10)
      • Vue (0)
Guestbook
Notice
Recent Posts
Recent Comments
Link
«   2025/08   »
일 월 화 수 목 금 토
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
Tags
  • 카카오인턴
  • 스프링프로젝트 시작하기
  • 스프링이란
  • Algorithm
  • 카카오
  • 스프링
  • 자바
  • BinarySearch
  • Singtone
  • 백준
  • 토비의스프링
  • 이진검색
  • 쇠막대기 문제
  • Java
  • 그래프
  • 11723
  • 전화번호 목록
  • 구현
  • 플로이드와샬
  • Spring이란
  • 징검다리
  • 알고리즘
  • sope
  • 이진탐색
  • bitmasking
  • @Profile
  • 가장먼노드
  • Spring
  • 플로이드워셜
  • 프로그래머스
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록Algorithm/DP (1)

육감적 코딩

[백준] 1463 1로 만들기

이 문제는 DP 문제 풀이를 시작하고나서 가장 처음에 접한 문제입니다. 어려운 문제는 아니지만, 처음 DP문제를 접한 사람들에게는 생소한 부분 일 수 있습니다. 문제 접근 방식 bottom-up 방식으로 접근한다면 쉽게 풀 수 있습니다. 2부터~입력값 까지 도달하는 횟수의 최소값을 비교하여 각각 배열에 넣어줍니다. arr[1]=0 arr[2]=1

Algorithm/DP 2019. 7. 2. 11:36
Prev 1 Next

Blog is powered by kakao / Designed by Tistory

티스토리툴바