A little bit of skill

  • 홈
  • GitHub
  • 태그
  • 방명록

2025/10 1

쿠폰 수집가 문제 (Coupon Collector Problem)

Photo by Janis Fasel on Unsplash 포켓몬 빵을 기억하시나요? 지금도 파는지는 잘 모르겠습니다만, 제가 어릴 적만 하더라도 큰 인기가 있던 빵이었습니다. 특히 그 빵이 인기가 있던 이유는 빵을 사면 그 안에 동봉되어 있던 포켓몬 "띠부띠부 씰" 때문이었다고 생각합니다. 대개는 플라스틱 책받침에 씰을 모았고, 개중에서 모으는 데 진심인 친구들은 클리어 파일에다가 씰을 붙여서 모았죠. 저도 책받침에다가 몇 개 모았던 기억이 있습니다. 씰을 모으던 아이들의 목표는 당연히 모든 씰을 모으는 것이었을 겁니다. 당시 포켓몬은 255마리였던 것으로 기억합니다. 여기서 한 가지 의문점이 생기죠. 과연 아이들은 몇 개의 빵을 사 먹어야 모든 포켓몬 씰을 모을 수 있었을까요? 정말로 운이 좋은 경우..

Algorithm/기본 지식 2025.10.29
이전
1
다음
더보기
프로필사진

A little bit of skill

運七技三 - 다가올 운칠을 위하여 기삼을 다지는 블로그

  • 분류 전체보기 (302)
    • TIL (51)
    • Spring (33)
    • Java 기초 문법 (12)
    • KPT (6)
    • Git (5)
    • Algorithm (87)
      • 백준 (45)
      • 프로그래머스 (2)
      • 릿코드 (28)
      • 자료구조 (4)
      • 기본 지식 (3)
      • 체계적인 알고리즘 학습공략 (1)
    • ComputerScience (38)
    • 기술면접 준비 (25)
    • Server (5)
    • SQL (1)
    • Basic (8)
    • Project (11)
      • 스파르타 코딩클럽 (0)
      • Buy me If you can (11)
      • ParkingService (0)
    • Mac (1)
    • Python (1)
    • Architecture (1)

Tag

java, 개발자 취업, 항해99, Spring, 장원님짱짱맨, gradle, 99클럽, lombok, AOP, 세상에이런일이, =, thymeleaf, Til, json, 코딩테스트 준비,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/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

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

  • GitHub

티스토리툴바