ABCDE 5솔했음. 퍼포 1500정도 찍힌듯?
D번 - map 안쓰고 풀었음. 받아다가 소트한 다음에 v[i] - v[i-1]이 0, 1, 2이상일때 3가지로 나눠서 갱신해줘서 O(NlogN + N)
E번 - 얘도 xor 성질 안쓰고 품. 33비트 정수 2개 만들어서 x 2x의 비트, 받아올림 3가지로 8개 케이스 쪼개서 32번째부터 0번째 비트까지 DP로 내려옴.
DE에서 삽질하느라 지체돼서 1500 찍힌듯 한데 사전지식 좀 더 확보하고 치려고 함.
- dc official App
댓글 0