분류 전체보기
-
백준 20974(Even More Odd Photos)전공/알고리즘 2021. 3. 27. 15:58
www.acmicpc.net/problem/20974 20974번: Even More Odd Photos In this example, one way to form the maximum number of five groups is as follows. Place 2 in the first group, 11 in the second group, 13 and 1 in the third group, 15 in the fourth group, and 17 and 3 in the fifth group. www.acmicpc.net N마리의 소가 있고, 소들 마다 숫자가 부여된다. 이 소들을 그룹할건데 숫자의 합이 짝, 홀, 짝, 홀로 반복되게끔 하는 그룹의 최댓값을 구하는 문제 우선 처음에는 짝부터 시작되는 것이..
-
#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보다..
-
SUAPC 2021 winter 후기대회/기타 2021. 3. 5. 22:58
좀 늦은 후기이지만 최대한 생생하게 후기를 써봐야 겠다. 우선 대회는 dicohy27, hwon233과 민초의 난이라는 팀으로 나가게 되었다. 코드포스 레이팅이 민트가 다 민트라서 민초의 난이라는 팀으로 네이밍을 하였는데 나는 pupil인건 비밀 사실 워낙 잘하는 두 친구고, 뭔가 이렇게 ps를 좋아하는 사람과 팀을 하는 것은 처음이었다. 우리는 먼저 내가 0, hwon233이 1, dicohy27이 2를 맡아서 문제를 보고, 이후 스코어보드 솔브되는 문제들을 풀기로 하였다. 철저하게 내 시점으로 얘기를 해보겠다. A lky님이 냈다는 생각, 독특한 계산기와 같다는 생각, 그리고 이건 오프라인 쿼리? 같은 형식으로 돌아갈 것 같다는 생각을 하고 바로 패스를 하고 D로 넘어갔다. D 문제를 읽는 도중에 아..
-
#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 쓴 사..