구리스

  • 홈
  • 태그
  • 방명록

Algorithm 1

[BOJ/C++] 백준 32762. 더치페이

1. 문제 이해https://www.acmicpc.net/problem/32762 N명의 입장 및 퇴장 시간이 주어진다. M개의 음식 정보가 주어지는데, 음식의 주문 시각과 가격을 알 수 있다. 결과값은 1인당 평균 지불 금액 이다. 2. 풀이 방법처음에는 모든 사람들의 입장 및 퇴장 시간을 저장해야 한다고 생각했다. 이후에 음식 주문 시간에 있는 사람들의 수를 가져와서, (전체 가격) % (주문 시간의 사람 수의 합) 으로 결과를 내면 된다고 생각했다.하지만,, 해당 방식은 브루트포스 이고, 입장 및 퇴장 시간의 범위는 1 ~ 2^31-1 이다.이거 다 계산하다가는 CPU가 나에게 욕을 해버릴지도 모른다. -> 즉, 이 방식은 패스! 다음으로 생각해본 것은 제시된 음식의 주문 시간의 경우만 생각하는 ..

Algorithm 2025.10.01
이전
1
다음
더보기
프로필사진

구리스

Apple 생태계 속 배움을 즐기는 개발자의 기록 📝

  • 분류 전체보기 (18)
    • WWDC25 (6)
    • Apple Developer Academy @PO.. (5)
      • Human Interface Guidelines (4)
    • iOS (6)
      • UIKit (3)
      • SwiftUI (2)
      • RxSwift (1)
    • Algorithm (1)

Tag

애플 디벨로퍼 아카데미 합격 수기, ux 분석, 애플 디벨로퍼 아카데미, 스터디, compressionquality, tabbars, image localizing, contentmode, UIKit, wwdc25, Apple, accessability, scaletofill, distinguished winner, scaleaspectfill, swift student challenge, scaleaspectfit, 애플 디벨로퍼 아카데미 3기, apple developer academy @postech, HIG,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/12   »
일 월 화 수 목 금 토
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.

티스토리툴바