yunny.world

https://codeforces.com/contest/1907 Dashboard - Codeforces Round 913 (Div. 3) - Codeforces codeforces.com 이전에 하도 컨디션 생각 안 하고 무지성 코포를 했어서 그런지 점수가 잘 오른다. 오늘은 좀 잘 치고 싶어서 20시~22시 동안 자고 학회 영어 스터디 잠깐 참여하고 코포 쳤더니, 머리가 잘 돌아간 것 같다. 잘하면 퍼플 퍼포도 띄우고 블루도 복귀할 수 있을 것만 같았는데, 좀 아쉬워서 글을 쓰게 되었다. A. Rook (00:06) 체스에서 룩이 갈 수 있는 위치를 모두 출력해 주면 된다. 현재 위치는 배재해줘야 하는 걸 까먹고 test 1에서 한 번 틀렸다. 정말 다행이다. B. YetnotherrokenKeoar..

https://codeforces.com/contest/1875 Dashboard - Codeforces Round 901 (Div. 2) - Codeforces codeforces.com 그린 행동을 해버렸다. 1시간 반 가까이 C를 못 풀어서 멘탈이 나가서 탈주해 버렸다. 라운드 치고 화가 잔뜩 나서 산책 좀 하다가 집에 돌아와서 C, D 업솔빙을 하고 잤다. 솔직히 이럴 때 빠르게 D를 보고 멘탈 관리를 했어야 하는데, 판단을 잘못했다. 요즘 코포를 너무 못해서 위기감을 느끼며 평소에 안 하던 업솔빙도 하고 글도 쓴다. A. Jellyfish and Undertale (00:09) tool은 타이머가 1일 때 쓰는 게 항상 최적이라는 점을 이용하면 된다. B. Jellyfish and Game (0..

https://atcoder.jp/contests/abc312/tasks Tasks - UNIQUE VISION Programming Contest 2023 Summer(AtCoder Beginner Contest 312) AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp F번이 아쉬워서 글 남겨본다. 한 5판 정도만 더 하면 민트는 갈 거 같은데, 앳코더는 이번 년도 블루를 목표로 해야겠다. A. 걍 if문 쓰면 된다. B. 격자판 위에서 브루트포스. 구현을 좀 더럽게 했는데, 더 좋은 방법이 떠오르지 않는다. C. 조금..

https://atcoder.jp/contests/abc309/tasks Tasks - Denso Create Programming Contest 2023 (AtCoder Beginner Contest 309) AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 요즘 앳코더 레이팅 좀 올려놓고 싶어서 계속 치고 있다. 이번 라운드도 어제 친 코포 라운드랑 비슷하게 마지막 한 문제 풀이는 나왔는데, 구현+케이스 하나 처리를 못해서 아쉬워서 적어본다. 풀이 떠올린 거에 만족한다. 이제 속도만 조금 올려보자. A. (A-1)/3 ..

https://codeforces.com/contest/1846 Dashboard - Codeforces Round 883 (Div. 3) - Codeforces codeforces.com 오~랜만에 코포글이다. 코포는 계속 쳤는데, 나름 잘 친 거 같기도 못 친 거 같기도 그냥 쓰고 싶어서 쓴다. 대충 다시 블루에 가긴 한다. E2가 hack 당해서 19점만 먹는 건 좀 아쉽긴 하다. 풀이는 맞는 거 같은데, 구현에서 에지케이스가 있는 거 같다. A. 높이 - 줄 길이 > 0 의 개수를 구하면 된다. B. 가로, 세로, 대각선 2개를 다 보고 답을 출력하면 된다. C. 그리디하게 풀 문제를 정하면 된다. 시간이 작을 수록 먼저 해결하면 된다. {푼 문제 수, 페널티, 인덱스} 이 세 가지를 잘 정렬해서..

https://codeforces.com/contest/1733 Dashboard - Codeforces Round #821 (Div. 2) - Codeforces codeforces.com C. Parity Shuffle Sorting (Upsolved) 무조건 n-1번의 연산으로 비내림차순 수열을 만들 수 있다. 정확히는 모든 수가 같은 수열을 만들 수 있다. 첫 연산에서 맨 앞과 맨 뒤를 연산하고, 나머지 n-2번의 연산에서는 가운데 n-2개의 수들을 맨 앞 또는 맨 뒤와 더해서 모두 같게 만들면 된다. D1. Zero-One (Easy Version) (Upsolved) x>=y라는 조건을 까먹고 있었어서 못 푼 점도 있는 거 같아서 아쉽다. 문제를 잘 읽어야겠다. a, b를 문자열로 입력받고, ..

https://codeforces.com/contest/1722/problem/E Problem - E - Codeforces codeforces.com 문제 제목 그대로 가로, 세로가 정해진 여러 직사각형들이 주어지고, h_s < h_i < h_b && w_s < w_i < w_b인 직사각형들의 넓이 합을 구해야 한다. 2차원 누적합을 이용해 해결하면 된다. 2차원이므로 포함과 배제 느낌으로 누적합 배열을 채워주면 된다. #include #define ll long long int using namespace std; ll n, q; ll p[1005][1005]; ll a[1005][1005]; void solve() { memset(a, 0, sizeof(a)); memset(p, 0, sizeof..

https://codeforces.com/contest/1719 Dashboard - Codeforces Round #814 (Div. 2) - Codeforces codeforces.com 한동안 신촌연합 중급 문제 해결하느라 시간 없다고 핑계대면서, 코포 치면서도 업솔빙 안하고, 글도 안써서 이번 라운드에서 혼쭐난 것 같다. 방학 끝나면, 새로운 알고리즘은 더 필요 없으니, 진짜 코포+실or골랜디에 집중하면서 실력을 키워야겠다. A. Chip Game (00:05) 관찰을 통해, (가로+세로)가 홀수면 선공이 이기고, 짝수면 선공이 짐을 알 수 있다. 대회 중에는 그냥 넘어갔지만, 왜인지 생각해보자. B. Mathematical Circus (00:55) 풀이의 가닥은 바로 나왔었는데, 바로 코딩하려..

https://codeforces.com/contest/1706 Dashboard - Codeforces Round #809 (Div. 2) - Codeforces codeforces.com A. Another String Minimization Problem (00:09) 그리디하게 가능한 경우만 앞에서부터 B 대신 A를 출력해주면 된다. 이때, 가능한 경우는 다음과 같다. chk[i] = a배열에서 i의 개수라 할 때, chk[i]>0 또는 chk[m+1-i]>0 인 경우이다. B. Making Towers (01:27) 색 i가 연속해서 쌓이려면, 직전에 나온 i와의 인덱스 차이가 홀수여야 한다. 그래서 나는 처음에 마지막 나온 i를 저장하는 변수를 만들어서 풀려고 했는데, 그렇게 되면 반례가 생긴..

https://codeforces.com/contest/1703 Dashboard - Codeforces Round #806 (Div. 4) - Codeforces codeforces.com A. YES or YES? (00:02) (s[0]=='y' || s[0]=='Y') && (s[1]=='e' || s[1]=='E') && (s[2]=='s' || s[2]=='S') 인지를 확인해 풀었다. B. ICPC Balloons (00:05) 주어진 문자열의 각각의 문자를 순회하면서, 처음 나온 알파벳이면 답에 +2, 아니면 +1을 해서 답을 출력하면 된다. C. Cypher (00:17) A, B까지는 속도감 있게 빨리 풀었던 것 같은데, 점수를 더 높이려면 이 문제를 10분 정도에 풀었으면 좋겠다는 생..