목록2024/12/13 (2)
넘치게 채우기
https://www.acmicpc.net/problem/1404BOJ - 토너먼트 승자문제 유형: 확률론, 브루트 포스, 구현문제 난이도: Silver II시간 제한: 2초메모리 제한: 128MB 문제최백준은 8명이 참가하는 스타크래프트 토너먼트를 개최했다. 토너먼트는 3개의 라운드로 열리고, 다음과 같이 진행된다.라운드 1에서 i번 경기는 2×i번 참가자와 2×i+1번 참가자의 경기이다. (0 ≤ i ≤ 3), 4명의 승자가 라운드 2로 진출한다.라운드 2에서 2*i번 경기의 승자와 2×i+1번 경기의 승자가 서로 경기를 한다. (0 ≤ i ≤ 1), 2명의 승자가 라운드 3에 진출한다.라운드 2의 승자가 토너먼트의 승자를 가리기 위해서 한 게임을 한다.8명의 참가자가 서로와 싸웠을 때 이길 수 있는..
https://leetcode.com/problems/find-score-of-an-array-after-marking-all-elements/description/?envType=daily-question&envId=2024-12-13leetcode - Find Score of an Array After Marking All Elements문제 유형: 우선순위 큐문제 난이도: Medium 문제You are given an array nums consisting of positive integers.Starting with score = 0, apply the following algorithm:Choose the smallest integer of the array that is not marked. ..