본문 바로가기

전체 글

(23)
Codeforces Round #689 (Div.2) 이틀 전에 있었던 코드포스 라운드 689의 풀이이다. 개인적으로 적절한 그림 등과 함께 깔끔한 문제들이 나왔던 것 같다. 다만, B 문제의 제한을 좀 더 작게 줬으면 더 직관적이었을 것 같다. A. String Generation 단순히 길이가 \(N\)인 \(abcabc...\) 문자열을 출력해주면 된다. #include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int T; cin >> T; while (T--) { long long n, k; cin >> n >> k; for (int i = 0; i > M; vectorv; for..
Codeforces Global Round 12 어제 밤부터 진행된 코드포스 글로벌 라운드 12의 풀이이다. A. Avoid Trygub 주어진 문자열을 정렬해 출력하기만 해도 trygub을 없앨 수 있다. #include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); int T; cin >> T; while (T--) { long long N; cin >> N; string str; cin >> str; mapm; for (char i : str)m[i]++; for (int i = 0; i 0) { m[i + 'a']--; cout T; while (T--) { long long N, k; cin >> N >>..
Codeforces Round #687 (Div.2) 어제 있었던 코드포스 라운드 687 풀이이다. 3솔브를 했고, D를 업솔브했다. A. Prison Break \(max( r + c - 2, m - r + c - 1,n - c + r - 1,m - r + n - c )\)가 답이다. #include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); int T; cin >> T; while (T--) { long long m, n, r, c; cin >> m >> n >> r >> c; long long mx = max({ r + c - 2, m - r + c - 1,n - c + r - 1,m - r + n - c }); cout T; while (T--) { long long..