목록2024/11/18 (2)
넘치게 채우기
https://www.acmicpc.net/problem/13172BOJ - Σ문제 유형: 정수론, 분할 정복문제 난이도: Gold IV시간 제한: 1초메모리 제한: 512MB 문제실제로 존재하는지 아닌지는 차치하고, 당신에게 삼면체 주사위가 있어서 이 주사위를 굴린다고 생각해보자. 주사위를 굴렸을 때 각 면이 나올 확률은 모두 동일하게 1/3 이다. 한 면에는 1, 다른 한 면에는 2, 남은 한 면에는 4가 적혀있다고 하면 주사위를 굴렸을 때 나오게 되는 숫자의 기댓값은 과연 몇일까? 간단하게도 셋의 평균인 7/3이 될 것이다.이 문제를 조금 확장해서, "N면체 주사위의 각 면에 적힌 수가 주어졌을 때, 주사위를 굴렸을 때 각 면이 나올 확률이 모두 같다면 주사위를 굴렸을 때 나오게 되는 수의 기댓값은..
https://leetcode.com/problems/defuse-the-bomb/description/?envType=daily-question&envId=2024-11-18leetcode - Defuse the Bomb문제 유형: 구현문제 난이도: Easy 문제You have a bomb to defuse, and your time is running out! Your informer will provide you with a circular array code of length of n and a key k.To decrypt the code, you must replace every number. All the numbers are replaced simultaneously.If k > 0, re..