dong_gas

크리스마스다! 기념으로 코포를 쳤다. 나한테는 매우 어려웠다. 그래도 점수가 올랐다. ㄱㅇㄷ 항상 긍정적으로 생각하자. B번까지 풀고 90분을 C번에 박았는데 못 풀었다. ㅠㅠ A. (총합%n)이 0이면 최대, 최소의 차이는 0이다. 나머지 경우는 최대, 최소의 차이를 1로 만들 수 있다. 더보기 #include #define endl '\n' using namespace std; using ll = long long; ll n, sum = 0; ll arr[101]; void solve() { sum = 0; cin >> n; for (ll i = 1; i > arr[i]; sum += arr[i]; } if (sum % n == 0) cout l >> r; ll one = 0; for (ll i = ..

오늘은 div3라 내심 기대하면서 응시했다. 아쉽게도 점수가 떨어졌다. C번을 너무 오래 붙잡고 있었다. 코포를 시작한 이후 처음으로 점수가 떨어졌다. 킹받는다. 보면 알겠지만 C번에 90분을 꼬라박았다. 민트는 다음 기회에.... A. 그냥 구간 반 나눠서 똑같으면 YES 다르면 NO를 출력하면 된다. 더보기 #include #define endl '\n' using namespace std; using ll = long long; string s; void solve() { cin >> s; if (s.size() % 2 == 1) { cout

종강 기념 코드포스를 했다. 뭐 사실 아직 1과목 남아있지만 암튼 종강이다. 오늘은 학교를 다녀와서 피곤했는데, 얼른 민트색을 달고 싶어서 집에 오자마자 간단히 야식을 먹고 바로 코포에 참가하였다. 오늘은 나 치고는 매우 빠르게 2솔에 성공하였다. 아마 코포 시작 후 최단기록인 듯? 이때 페널티도 없어서 그런지 꽤나 높은 퍼포먼스가 나왔다. 친구창에 있는 고수 선배님들이랑 비슷한 페이스로 2솔을 했기 때문에 기분이 너무 좋았다. 그래서 오늘 뭔가 되는 날이라고 생각했지만 어림도 없었다. 남은 100분 동안 C를 보았지만 결국 풀지 못하고 끝났다. A. N의 개수를 세어보자. (1) N이 1개도 없는 경우 EEEEEEEEEEE와 같은 경우이다. 모두 같은 수이므로 가능하다 (2) N이 2개 이상 있는 경우..

2021/12/14에 올리는 글입니다. 10948번: Daily 로또 1보다 크거나 같고, 45보다 작거나 같은 수를 6개 출력한다. 이때, 같은 수를 여러 번 출력하면 안 된다. www.acmicpc.net 매일 아침 9시에 정답 번호가 바뀌는 문제이다. 어제 한 50번 시도하다가 20점 한 번을 못 받아서 포기했었다. 오늘은 71번의 시도 끝에 맞추었다. 20점을 받으면 매우 쉬워지는 문제이다. 내일이 시험시작이기 때문에 이 짓을 할 수 있었던 것 같다. 오늘의 번호는 다음과 같다. 5 12 15 17 24 45 참고로 보너스번호는 4이다. 내일 오전 9시 이전에 저 번호를 내시면 100점을 받으실 수 있습니다. 암튼 이제 시험공부를 시작할 예정이다. 내일 시험인 과목이지만 오늘 처음 공부한다. 그치..

지난 27일 교내 프로그래밍 대회 (SPC)가 열렸다. 입학한 뒤로 학교에 갈 일이 별로 없었는데, 대회가 대면으로 진행되어서 좋았다. 학교에서 많은 사람들을 한 번에 만난 적이 없었어서 대면인 것 자체로 재미있었던 것 같다 ㅋㅋ slack에서만 보던 사람들을 되게 많이 봐서 신기했다ㅋㅋ 처음으로 뭔가 욕심내서 준비한 대회였다. 혹시 몰라서 자주 하는 실수들과 내가 아는 알고리즘 코드들을 대회 노트로 만들어서 갔다. 내 목표는 6등(동상 수상컷)이내에 드는 것이었는데, 아쉽게도 4솔 9등으로 마무리했다. ㅠㅠ 타임라인 삽질한 게 너무 잘 기억나서 최대한 자세히 썼다! ㅎㅎ; A. Ресторан 대회가 시작하고 문제를 읽자마자 바로 구현에 들어갔다. 근데, 아스키코드 값이 기억이 안 났다. '아 노트에 ..

23560번: 약 백준이는 $N$일 동안 약을 먹어야 한다. 약은 아침, 점심, 저녁에 한 번씩 먹어야 하고, 한 번 먹는 약은 약 봉투에 담겨있다. 약 봉투는 $3N$개가 일렬로 붙어 있고, {(아침 약), (점심 약), (저녁 약)} www.acmicpc.net 어렵지 않은 실버 dp 문제이다. 학회에 질문이 올라왔던 문제라 한 번 풀어보았다. 나는 dp로 풀었는데, 다른 동기는 등비수열 꼴의 매우 간단한 일반항으로 문제를 해결하였다. 신기해서 풀이를 써본다. 문제는 어렵지 않다. N일동안 아침, 점심, 저녁 약 봉투에서 약을 뜯어서 먹어야 한다. 이 때, 아침약과 저녁약은 똑같다. 약 봉투는 3N개가 일렬로 붙어 있고, {(아침 약), (점심 약), (저녁 약)}을 N번 이어붙인 형태이다. 약을 먹..

1563번: 개근상 백준중학교에서는 학기가 끝날 무렵에 출결사항을 보고 개근상을 줄 것인지 말 것인지 결정한다. 이 학교는 이상해서 학생들이 학교를 너무 자주 빠지기 때문에, 개근상을 주는 조건이 조금 독 www.acmicpc.net DP문제였다. 나는 Top-Down으로 풀었다. 인터넷에 Top-Down으로 푼 사람이 별로 없고 과제하기도 싫어서(?) 글을 올려본다. 문제는 간단히 다음과 같다. 학기가 N일인 경우에 개근상을 받을 수 있는 출결정보의 개수를 세는 문제이다. 개근상을 받을 수 없는 사람은 지각을 두 번 이상 했거나, 결석을 세 번 연속으로 한 사람이다. 그 외의 모든 경우는 개근상을 받을 수 있다. 풀이 문제를 읽어보면 비교적 쉽게 DP인 것을 눈치챌 수 있다. 만약 학기가 N일차이면 N..

지난 10월 9일 학회 랩실에서 ICPC 2021 서울 인터넷 예선에 참가하였다. 잘 본 것도 아니라 딱히 쓸 생각이 없었는데, 내년 대회에도 참가할 예정이라 내년에 이 글을 보면서 올해와 비교해서 얼마나 성장했는지 보면 좋을 것 같아서 늦게나마 남겨본다. 사실 그냥 새벽에 삘타서 폭풍업로드 중이다. 이번 대회도 지난 여름 SUAPC 팀원들과 나갔다. 셋 다 욕심은 없었고, 그냥 좋은 경험 하자는 취지로 대회에 나갔다. 그렇기 때문에 연습을 많이 하지는 않았고, 저번 SUAPC때와 비슷하게 연습셋을 온라인으로 한 두번 풀어보고 대회에 나갔다. 아 그리고, 이 날 팀원들을 처음봐서 조금 어색했다 ㅋㅋ 그래도 문제 풀면서 어색함은 사라졌다. 팀 이름은 'HyeoPlCoSil'은 '협곡에서는 플래티넘인 내가 ..

2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net 2021.11.05 기준 solved.ac 골드 5 Greedy 문제이다. 이 문제는 지문을 보고 문제를 이해하는 것이 쉽지 않았다. 국어를 못하긴 하지만.... 이런 내가 지문을 조금 더 이해하기 쉽게 바꿀 수 있겠다고 생각할 정도였으니..... 풀이 우선 문제는 대충 다음과 같다. 일직선의 고속도로에 N개의 센서가 있다. 센서가 수집한 자료를 분석할 집중국을 K개 세울 것이다. 이때, 모든 센서가 적어도 하나의 집중국의 범위에 있어야..

23295번: 스터디 시간 정하기 1 첫째 줄에는 스터디에 참가하고자하는 참가자 수 N과 스터디 시간 T가 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ T ≤ 100,000) 다음 줄부터 참가하고자 하는 참가자들의 시간 정보가 N개 주어진다. 각 정보의 www.acmicpc.net 2021 아주대학교 프로그래밍 경시대회 APC - Div.1 D번 문제이다. 학회 채점 현황에서 다른 분들이 푼 문제들을 보다가 예전에 배웠던 스위핑 기법을 사용하면 될 것 같아서 바로 풀어보았다. N명의 참가자들이 스터디에 참가 가능한 시간이 주어진다. 스터디는 T시간동안 진행될 때, 시간 만족도가 최대인 시간을 찾는 문제이다. 이때, 시간 만족도는 스터디 시간 동안 각 참가자들이 참여할 수 있는 시간들의 합이다. 풀이..