무니화니

오늘 풀어볼 문제는 '사냥꾼'이라는 문제이다. 알고리즘: binary search 서브태스크 문제란 문제의 input size나 특정 조건을 부여해서, ~~~한 상황일때, AC를 받는다를 확인할 수 있다. 백준에서 '맞았습니다!' 판정을 받기 위해서는, 모든 서브태스크, 즉 케이스를 통과해야 한다. 결국, '추가적인 제약 조건은 없다'의 40점어치를 맞춰야 결국 맞았습니다! 인 것이다. 우선, 문제에서는 총을 쏠 수 있는 사대들을 준다. 사대들에서 택시 거리로 L 만큼 떨어져있는 곳까지 총을 쏠 수 있다. 사대는 (X, 0)의 위치에 있기 때문에, 동물들과 사대의 x좌표를 비교해서, 동물과 제일 가까운 x좌표를 정한다. 바로 이 때, 동물의 수가 10만까지 가능하고, 사대의 개수가 10만개까지 있을 수 ..

https://docs.python.org/ko/3/library/collections.html#counter-objects collections — Container datatypes Source code: Lib/collections/__init__.py This module implements specialized container datatypes providing alternatives to Python’s general purpose built-in containers, dict, list, set, and tuple.,,... docs.python.org Python의 collections 라이브러리에서 있는 Counter (계수기) 객체이다. 카운터는 해시가능한 객체들을 세는 딕셔너리의 서..

먼저, official document를 찾아보자. string에서, old에 matching되는 부분을 new로 바꿔준다. 만약 parameter로 count가 주어진다면, 앞에 count개가 변경된다. >>> a="Hello World" >>> a.replace("l", "L") 'HeLLo WorLd' l을 L로 변경한다. >>> b="Hello World" >>> b.replace("o", "O", 1) 'HellO World' o를 O로 변경한다. 뒤에 count가 1이기에, 앞에 한 개만 변화한다.