본문 바로가기

이우의 개발일지

검색하기
이우의 개발일지
프로필사진 공대이우

  • 분류 전체보.. (84)
    • Coding (52)
      • Androi.. (3)
      • Algori.. (17)
    • Embede.. (7)
    • Cloud .. (1)
    • Intern.. (2)
    • contro.. (1)
Guestbook
Notice
Recent Posts
Link
«   2024/10   »
일 월 화 수 목 금 토
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
Archives
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록2024/10/20 (1)

이우의 개발일지

[C/C++] 백준 1654번 랜선 자르기 / 이분 탐색 알고리즘 - (1)

https://www.acmicpc.net/problem/1654랜선 자르기  시간 제한2 초메모리 제한128 MB제출60448정답13186맞은 사람8508비율20.165%문제집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다.이미 오영식은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제각각이다. 박성원은 랜선을 모두 N개의 같은 길이의 랜선으로 만들고 싶었기 때문에 K개의 랜선을 잘라서 만들어야 한다. 예를 들어 300cm 짜리 랜선에서 140cm 짜리 랜선을 두 개 잘라내면 20cm는 버려야 한다. (이미 자른 랜선은 붙일 수 없다.)편의를 위해 랜선을 자르거나 만들 때 손..

Coding 2024. 10. 20. 15:59
이전 Prev 1 Next 다음

Blog is powered by kakao / Designed by Tistory

티스토리툴바