정신 차리고 살자

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

백준 1654 1

[BOJ] 1654번 랜선 자르기 (C++)

문제 (https://www.acmicpc.net/problem/1654) 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 전에 올린 나무 자르기와 비슷한 듯 다른 문제..! 나는 end 값을 입력받은 길이 중 가장 큰 값이 아닌 모든 길이의 합을 n으로 나눈 값으로 정했다. 각 길이를 mid로 나누었을 때 몫의 합이 n보다 - 크거나 같다면? 랜선의 길이를 더 길게 start 이동, 최댓값이라면 답으로 설정 - 작다면? 랜선의 길이를 더 짧게 end 이동 [소스코드] 더보기 20..

ALGORITHM/BOJ 2021.12.19
1
더보기
프로필사진

  • 분류 전체보기 (51)
    • ALGORITHM (46)
      • BOJ (42)
      • programmers (4)
    • STUDY (4)
      • C++ (3)
      • React (1)
      • SAP (0)
    • 취준 (0)
    • ETC (1)

Tag

백준, 크루스칼, c++, Dynamic Programming, 최소 스패닝 트리, 다익스트라, 문자열, 이분탐색, 프로그래머스, BFS, 구현, 투포인터, 백준 3078, 백준 2096, 슬라이딩 윈도우, 백준 14621, 백준 1253, dfs, 백준 16398, Algorithm,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

Archives

Calendar

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바