대회/코드포스
-
#709 div2 03/21대회/코드포스 2021. 3. 22. 20:19
링크는 대회 조회가 불가능해서 스킵 A 오랜만에 그 절대 집중 안되는 모드가 찾아왔다. A지문을 한 다섯 여섯번 읽어도 무슨 소리인지 모르는 뇌와 눈의 불협화음이라고 해야되나 암튼 그렇게 헤매다가 지문을 이해했는데 모든 칸이 밖으로 연결되어야 한다는 소리여서, 무조건 최소 하나씩의 벽을 허물면 가능 10분 솔브 B 어떤 수열이 있는데, 그 수열이 어떤 식을 만족하느냐 아니냐, 그리고 그 때에 만족하는 최대 m과 어떤 c값이 무엇이냐 구하는 문제였다. 우선 m은 주어진 수열의 최댓값보다 최소 1이상 큰 수이다. 왜냐면 그 수열은 m으로 %한 수들이기 때문에 0~m-1값을 갖는다. 이 식이 지금 생각해보니 필요한지는 몰라도 그리고 만약 오름차순의 부분 수열이 존재한다면 그 차이의 값이 c이고, 그 값은 그 ..
-
#708 div2 03/17대회/코드포스 2021. 3. 19. 11:38
codeforces.com/contest/1497 Dashboard - Codeforces Round #708 (Div. 2) - Codeforces codeforces.com A 해석을 못했다. 그 MEX함수가 뭔지는 직전 라운드에서 알았기 때문에 문제가 없었는데 뭘 하라는건지 모르겠어서 예제보니 오름차순, 중복된 거 있으면 다음 순서에 재귀적으로 배치하는 것 같아서 믿음의 제출을 하였다. 5분 솔브 B 인접한게 m으로 나누어 떨어지는 것들로만 이루어진 부분수열을 만들고, 이 부분수열의 갯수가 최소가 되게끔 전체 수열에서 쪼개서 만드는 문제였다. 무조건 인접한게 더해서 m으로 나누어 떨어지려면 m의 배수여야하고, m의 %값이 0이라는 소리였기 때문에 전체를 m으로 %연산해주고, 그거에 대해서 계산을 해..
-
#706 div2 03/10대회/코드포스 2021. 3. 11. 22:51
codeforces.com/contest/1496 Dashboard - Codeforces Round #706 (Div. 2) - Codeforces codeforces.com A 뭐 팰린드롬인데 중간에 무언가가 낀 형태가 가능하냐고 묻는 문제였다. 그냥 팰린드롬 + 중간이 가능한지 체크하면 된다. 평소 A보다 까다롭게 느꼈다. 9분 솔브 B multiset에서 n개의 수를 집어넣고 0부터 처음으로 없는 값이랑 multiset에 있는 가장 큰 값의 올림평균을 해서 T번 다시 multiset에 집어넣고 마지막에 서로다른 것의 갯수를 묻는 문제 suapc대회를 하면서 multiset을 배웠기 때문에 쉽게 이해할 수 있었다. 0부터 처음으로 없는 값이 max값보다 크면 n+k가 값이 되고, 아니라면 T가 0,..
-
#705 div2 03/06대회/코드포스 2021. 3. 7. 15:05
codeforces.com/contest/1493 Dashboard - Codeforces Round #705 (Div. 2) - Codeforces codeforces.com A 합이 k가 되게 하는 두 수 중에서 더 작은 것만 계속 제외시키면 결국 합이 가장 커지게 된다. 처음에 바로바로 출력시키는 방법으로 하려다가 갯수까지 출력해야 해서 벡터로 바꿈 7분 솔브 B 매우 짧은 -> 매우 긴 디스크립션으로 바뀌어서 좀 당황을 하였다. 그냥 구현문제 처음에는 뭐 다른게 있을까 생각을 하였지만 떠오르지 않았고 그냥 1씩 증가하면서 구현을 하였다. 42분 솔브 C 이때 처음으로 스탠딩을 봤는데 친구 중 C를 아무도 못 풀었길래 좀 많이 쫄고 들어갔다. n길이의 문자열 s에서, 사용된 문자들만 사용해서 s보다..
-
#691 div2 12/19대회/코드포스 2020. 12. 21. 16:27
codeforces.com/contest/1459 Dashboard - Codeforces Round #691 (Div. 2) - Codeforces codeforces.com A 사실 A가 문제가 길면 좀 짜증난다. 빨리 읽지를 못하는데 A는 보통 엄청 쉬우니깐 이번 라운드도 그랬다. 암튼 걍 주어진 두 수열에서 같은 index끼리 큰게 뭐가 더 많냐는 문제였다. 7분 솔브 B 어려웠다 그냥 수학문제인걸 아니깐 어려웠다 일단 경우의 수문제인데 왜 그런지 몰라도 단순하게 6까지 전개해보는게 너무 어려웠다. 그래서 그냥 초콜릿 먹고 당충전하고 다시 하니깐 조금씩 보이길래 대충 뇌피셜 증명하고 제출 42분 솔브 C 와 진짜 뭐 아무리 봐도 규칙을 찾을 수가 없었다. 근데 눈에 보이는게 일단 소수^2이고, 밑..
-
#690 div3 12/15대회/코드포스 2020. 12. 21. 16:06
codeforces.com/contest/1462 Dashboard - Codeforces Round #690 (Div. 3) - Codeforces codeforces.com 귀찮아서 후기를 안 썼다가 이제야 쓴다. A 이거에서 뇌절을 좀 했다. 우선 영어 해석이 제대로 되지 않아서 그냥 a1 a2 a3 a4 이런식으로 주어진걸 문제에서 원하는 a1 a3 a4 a2 이런식으로 바꾸길 원하는지 알아서 구현을 하고 돌려보니깐 틀려서 다시 deque를 이용해서 구현하였다. 6분 솔브 B 주어진 string에서 [l, r] 의 구간을 잘라서 2020을 만들수 있느냐에 대한 문제이다. 남들은 substr함수를 이용한 것 같은데 나는 그게 있는지 몰라서 그냥 직접 모든 경우를 확인하였다. 근데 substr 쓴 사..
-
#689 div2 12/11대회/코드포스 2020. 12. 14. 19:15
codeforces.com/contest/1461 Dashboard - Codeforces Round #689 (Div. 2, based on Zed Code Competition) - Codeforces codeforces.com 요 근래 집에 있다보니 문제를 안 푼지 거의 3주가 된것 같다. 그래서 코포를 볼까 말까 하다가 걍 보자 싶어서 보게 되었다. A 진짜 문제가 무슨소린지 이해하기가 힘들었다. substring의 개념을 subsequence 랑 헷갈려서 더 그랬던것같고 펠린드롬이 aa가 길이 2, aaa가 길이 3, 순간적으로 이런식으로 이해해서 이상한 답을 출력하는 코드를 제출해서 pretest 1에서 WA가 뜨고 다시 확인하여서 제출하였다. 14분 솔브 B 이건 진짜 div2B라고 계속 생..
-
#688 div2 12/04대회/코드포스 2020. 12. 5. 20:59
codeforces.com/contest/1453 Dashboard - Codeforces Round #688 (Div. 2) - Codeforces codeforces.com A 1초에 1씩 움직이고, 축에서 동시에 출발할때, 부딪히는 기차의 갯수를 구하는 문제이다. 문제가 진짜 길어서 문제 읽는데에 오래걸렸는데, 그림보고 예시 보니깐 축에서의 값이 같을때 부딪치는 기차가 된다 5분 솔브 B 이것도 문제가 이해하기 살짝 어려웠다. suffix라는 단어를 일단 검색해보았고, 예시로 이해를 했다 어떤 인덱스를 선택, 그 인덱스부터 뒤에를 1 더하거나 1 빼는 연산을 하여서, 최소연산으로 모든 원소를 같게 만드는 문제이다. 아 그런데 그냥 연산을 하는 문제가 아니라 내가 일단 어떤 원소를 같은 배열에 있는 ..