꾸준한 개발일기

  • 홈
  • 태그
  • 방명록

알고리즘/Greedy Approach 1

[백준 16208] 귀찮음

오답풀이 설계 원하는 쇠막대의 길이 [ 5, 4, 6, 2 ] 가 주어졌을 때, 첫번 째 자르는 경우의 수는 1) 5를 잘랐을 때 5 * (4 + 6 + 2) = 60 2) 2를 자랐을 때 (5 + 4+ 6) * 2 = 30 매 번 자를 때마다 작은 값을 곱하도록 설계하자. 즉, 양 끝단 중 작은 값을 곱하도록 설계하였음. 또한, 자른 막대기는 배제하기 위해 자를 때마다 ArrayList의 remove operation으로 해당 막대기를 삭제하였음. public class Prob16208 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedRead..

알고리즘/Greedy Approach 2022.05.16
이전
1
다음
더보기
프로필사진

  • 분류 전체보기 (69)
    • 개발 (4)
    • 깃 (0)
    • 스터디 (2)
      • 알고리즘 스터디 (2)
    • Today I Learned (7)
    • 알고리즘 (40)
      • 알고리즘 개념 정리 (1)
      • Dynamic Programming (2)
      • Greedy Approach (1)
      • Backtracking (3)
      • 자료구조 (3)
      • 논리적표현의 구현방법 (1)
      • 구현 (6)
      • 정렬 (1)
      • 완전탐색 (7)
      • 그래프 (1)
      • 삼성 SW 역량테스트 (1)
      • 파라매트릭 서치 (2)
    • 자바 (1)
    • 자료구조 (1)
    • WEB (1)
      • Spring (1)

Tag

Dijkstra, 그래프, 최단경로, 0-1bfs, 완전탐색, 방문노드control, dfs, Disjoint-set, BFS, Union-find, 그래프탐색, 알고리즘, 다익스트라, 0-1BFS 상태, 자바,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바