오예스 씹어먹기

  • 홈
  • 태그
  • 방명록

greedy 1

[C++]G5 백준 19940 - 피자 오븐

1. 문제 링크https://www.acmicpc.net/problem/19940소요 시간 : 27분시도 횟수 : 2 2. 문제 설명난이도 : G5사용 알고리즘 : Greedy오븐의 시간을 설정하기 위해 버튼을 최소로 눌렀을 때, 문제에 정의된 기준으로(사전 순) 출력 3. 풀이 방식BFS로도 풀릴 것 같이 생긴 문제였다.하지만 솔브닥에서 그리디로 문제를 검색한 후였고 각 버튼의 횟수를 집계해서 표시해야 하고, 0.25초라는 짧은 시간 제한으로 인해 DP나 그리디로 풀어야겠다 생각했다!60 이상의 숫자에 대해서는 60으로 우선 나눠주고(큰 숫자부터 덜어내기!), 60 이내에서 최소 버튼 횟수를 찾아가기 위한 기준을 찾는데 대부분의 고민을 했던 것 같다. 0에서 올라갈지 60에서 내려올 지 결정하는 기준..

알고리즘 2025.06.22
이전
1
다음
더보기
프로필사진

오예스 씹어먹기

빠샤빠샤 오예스를 씹어먹는 사람들입니다

  • 분류 전체보기 (17)
    • CS (10)
      • OS (5)
      • 네트워크 (5)
      • 소프트웨어공학 (0)
    • 알고리즘 (4)
    • 클라우드, 인프라 (0)
    • FrontEnd (0)
      • React.js (0)
    • BackEnd (1)
      • SpringBoot (1)
      • Node.js (0)
    • AI (1)
    • 개꿀잼 도파민 덩어리 (1)

Tag

알고리즘, 그리디, DFS, 2302, greedy, C++, 19940, 극장 좌석, 15591, 피자 오븐, 12904, DP, A와 B, BFS, 백준,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

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

티스토리툴바