프로그래밍 공부 노트

  • 홈
  • 태그
  • 방명록

비둘기집 원리 1

백준 24228번: 젓가락

https://www.acmicpc.net/problem/24228 24228번: 젓가락 두 개의 정수 $N, R$이 주어진다. $(1 ≤ N,R ≤ 10^{18})$ www.acmicpc.net 최악의 경우 N번을 뽑으면 모든 종류의 젓가락이 하나씩 나오므로 그 다음에 뽑는 젓가락은 반드시 짝이 맞는다. 이후 최악의 경우에는 방금 짝이 맞은, 즉 짝이 맞지 않은 젓가락이 나오므로 그 다음 역시 반드시 짝이 맞는 젓가락이 나온다. 즉 첫 N + 1번에서 짝이 반드시 하나 나오고, 나머지 R - 1개의 짝은 두 개씩 뽑을 때마다 나온다. #include typedef unsigned long long ull; int main() { // N: 젓가락의 종류 수, R: 맞출 짝의 개수 ull N, R; sc..

알고리즘/문제 풀이 2022.01.16
1
더보기
프로필사진

https://github.com/Themion

  • 분류 전체보기 (471)
    • 알고리즘 (439)
      • 문제 풀이 (421)
    • 웹 (29)
      • Javascript (7)
      • React (5)
      • Redux (2)
      • Spring (15)
    • VS Code (3)

Tag

사칙연산, 정렬, 이분 탐색, 브루트포스 알고리즘, 백준, 너비 우선 탐색, 다이나믹 프로그래밍, 자료 구조, 문자열, 깊이 우선 탐색, 그래프 탐색, 재귀, 정수론, 수학, 백트래킹, 시뮬레이션, 구현, Spring, 그래프 이론, 그리디 알고리즘,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

  • Github

티스토리툴바