알고리즘/대회 후기
Google CodeJam 2022 1B Round 후기
1. Pancake Deque deque에서 수를 꺼낼건데, 해당 수가 이전에 나왔던 수들 보다 크거나 같으면 cnt가 1 증가한다. 이때 최대 cnt를 구하는 문제다. 그리디하게 deque에서 꺼낼 때 front와 back중 작은 쪽을 꺼내고, 꺼내면서 이전 수보다 크거나 같으면 ans를 1증가시키면 된다. 설명할게 없다. 백준 기준 ~실버 예상 2. Controlled Inflation $N$명의 사람이 각자 $P$개의 공을 갖고 있다. 펌프를 통해서 $P$개의 공에 정해진 양 만큼 공기를 넣어야한다. 공기를 넣는 기계는 -, +버튼으로 공기압을 1 감소시키거나 1 증가시킬 수 있다. $N$명의 사람은 앞 사람이 $P$개의 공에 공기를 다 넣을 때 까지 기다렸다가 순서대로 넣어야한다. 다만, 각 사람..
