구리스

  • 홈
  • 태그
  • 방명록

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

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

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

티스토리툴바