전체 글 (124) 썸네일형 리스트형 codeforces R703 D2 0솔.... A. Shifting Stacks 구현 할 수 있을 것 같아서 그쪽으로 방향 잡았다가 전을 다 태웠습니다.😨(h가 무려 10억입니다...) 애초에 가장 작은 증가 수열을 크기라는 관찰은 문제 열리자마자 알아챘는데 여기서 prefix sum은 상상도 못했습니다. 그냥 i번 인덱스에서 그때의 누적합이 증가 수열의 최소 크기보다 작으면 false 이렇게 풀면 됩니다.😡 codeforces R702 D3 solved: 2 out of 7 A,B 삽질해서 2문제 푸는데 30분 걸렸습니다. C번은 전처리해서 배열로 만들기는 했는데 이후 접근법에 있어 투포인터를 사용하는 트롤링, 그대로 2솔하고 끝나버렸습니다.😭 투포인터가 N개 배열에서 가능한 두개를 모두 탐색하는게 아니라는 점을 계속 잊고 있는 것 같습니다. A. Dense Array 문제에서 친절하게 식을 줘서 그대로 구현하면 됩니다. $\frac{max\left ( a_{i}, a_{i+1} \right )}{min\left ( a_{i}, a_{i+1} \right )} > 2$ 인 경우 원소를 몇개 넣어야 하는지 카운팅해주면 해결 할 수 있습니다. 저는 이 부분을 구현하는데 시간을 소모했는데 어렵지는 않습니다 아래와 같이 쉽게 구현 할 수 있습니다... BOJ 문제풀이 (W21) 원래 AC를 받은 문제만 쓰려고 했는데, 그냥 일지처럼 쭉 적어 기록이라도 남겨야겠다는 생각이 들어 앞으로는 못푼 문제도 쓰려고 합니다. 18248 제야의 종 가까운 사람일수록 더 많은 종소리를 들을 수 있다는 관찰을 직접 하지는 못했고 도움을 받았습니다. 이후 종소리 들은 횟수가 감소하는 순으로 사람을 정렬시키고 i번째 사람(가까운)은 못 들었는데 i+1번째(먼) 사람이 들은 case가 있으면 false 이렇게 구현하면 해결 할 수 있습니다. 7569 토마토 아직 AC받지 못했습니다. 토마토 상자를 입력 받을때 kappa를 줘서 그래프를 쌓고 bfs를 돌려 그래프의 최장 거리를 구해줬는데 틀렸습니다. 이미 방문했지만 더 짧은 거리로 갈 수 있다면 이를 que에 넣어줘야 합니다. 이 부분을 추가하고 AC.. 이전 1 ··· 27 28 29 30 31 32 33 ··· 42 다음