본문 바로가기
반응형

컴퓨터 사이언스/Codeforces2

Codeforces #582 (div 3) 후기 http://codeforces.com/contest/1213 작성일 : 190830 div3이라 쉬웠는데도 D번에서 아예 논리를 잘못 생각해서 말려버려서 좋은 결과는 내지 못했다. A. Chips moving 결국에는 짝수번 움직일 때는 공짜고 홀수번 움직일 때는 1의 요금이 있으므로 전체 숫자 중 짝수와 홀수의 개수 중 min을 택하면 된다. B. Bad prices 자기보다 더 싼 가격이 뒤에 있으면 bad price라는데 주어진 배열을 (index, price)로 저장한 후 price를 이용하여 정렬한 후에 앞에 indx보다 더 작은 값이 뒤에 가있으면 그거만큼 count해준다. C. Book Reading 진짜로 1~n까지 m으로 나눠지는 것들의 digit을 일일이 구하면 망하는 문제. 힌트는 .. 2019. 10. 8.
Codeforces #574 (div 2) 후기 http://codeforces.com/contest/1195 불러오는 중입니다... A. 최대 [n/2]개의 set이 있고 각 set은 drink가 2개씩 있다는 내용인데 문제 내용 자체는 이해하기 어려웠지만, 논리자체는 쉬웠다. 일단 모든 숫자의 갯수를 count한 뒤 count값을 2로 나눈 몫을 다 더해주고, 이게 n/2과 다르면 n/2과의 차만큼 drink를 더 선택할 수 있어서 그걸 더해주면 끝이다. B. 지난번 수학문제(방정식 전개하는거)랑 비슷한 문제 양식이다. 나는 그냥 put하는 횟수가 y번이면 y(y+1)/2개의 캔디가 들어가고, eat을 x번 하면 k개의 캔디가 남아있다 했으니 y(y+1)/2 - x = k(x + y = n) 이 식을 y에 대해서 풀어준 뒤(x로 풀면 복잡) n-y.. 2019. 7. 18.
반응형