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

코딩브론즈

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

코딩브론즈

검색하기 폼
  • 분류 전체보기 (189)
    • Algorithm (122)
    • Baking (2)
    • Web 개발 (26)
    • React JS (21)
    • React Native (12)
    • Error (0)
    • Programming (4)
    • Network (1)
  • 방명록

물병 (1)
[백준] S1 1052 물병 (java)

https://www.acmicpc.net/problem/1052 1052번: 물병 지민이는 N개의 물병을 가지고 있다. 각 물병에는 물을 무한대로 부을 수 있다. 처음에 모든 물병에는 물이 1리터씩 들어있다. 지민이는 이 물병을 또 다른 장소로 옮기려고 한다. 지민이는 한 번 www.acmicpc.net 풀이 이진수로 바꾸면 물병이 몇개 필요한지 쉽게 알 수 있다. 예제에서 N = 3, K = 1 일때, N = 3을 이진수로 표현하면 11(2) 이다. 여기서 1의 개수가 곧 물병의 개수이다. K = 1이므로 물병은 1개 여야만한다. 따라서 가장 쉬운 방법은 1을 더해서 100(2) 로 만드는 것이다. 즉 1개의 물병만 사면 한번에 K = 1개의 물병으로 옮길 수 있게 된다. 다른 예를 들어보자. 만약 ..

Algorithm 2021. 7. 30. 00:15
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • G5
  • 그리디
  • react
  • SWEA
  • Spring Boot
  • java
  • laugh4mile
  • BFS
  • 백트래킹
  • 현꾸라지
  • 구현
  • map
  • 객체지향
  • 알고리즘
  • DFS
  • 리액트
  • 우선순위큐
  • Spring
  • 시뮬레이션
  • 다익스트라
  • S2
  • S3
  • PriorityQueue
  • g4
  • react native
  • 리액트 네이티브
  • 코딩새내기
  • 문자열
  • 자바
  • 백준
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

티스토리툴바