dong_gas

22953번: 도도의 음식 준비 첫째 줄에 요리사의 수 $N$ ($1 \le N \le 10$), 만들어야 할 음식의 개수 $K$ ($1 \le K \le 1\,000\,000$), 격려해줄 수 있는 횟수 $C$ ($0 \le C \le 5$)가 주어진다. 둘째 줄에 길이가 $N$인 정수 수열 $A$가 주어 www.acmicpc.net 이번 여름 '신촌 알고리즘 연합 캠프 콘테스트 - 초급'에 나온 문제이다. 그 당시에 나는 이 문제를 풀지 못했었다. 문제에서 주방장이 요리사에게 격려하는 과정이 Greedy할 것이라고 생각해서 풀었기 때문이다. 격려를 한 뒤, 이분 탐색을 통해 최소 시간을 찾는 방식으로 문제를 풀었었고 당연히 틀렸다. 대회가 끝나고 다시 문제를 보니 격려해줄 수 있는 횟수가 매우 작아서..

8월 21일 캠프 모의고사를 끝으로 한 달 반의 ICPC 신촌 연합 알고리즘 캠프가 모두 끝났다. 이런 글을 써본 적이 없어서 부끄럽지만 후기를 써보려고 한다. Sinchon 2021 Summer Algorithm Camp? https://icpc-sinchon.io/ Main | ICPC Sinchon 신촌지역 대학교 프로그래밍 동아리 연합 icpc-sinchon.io 서강대학교, 숙명여자대학교, 연세대학교, 이화여자대학교, 홍익대학교 프로그래밍 동아리의 연합 동아리에서 여는 캠프이다. 여름과 겨울에 열리는 것 같다. 나는 이번이 첫 참여인데, 이미 3번의 캠프가 있었나 보다. 캠프에서는 수업을 진행한 뒤, 캠프 컨테스트를 본다. 그리고 마지막에는 SUAPC라는 팀 대회도 개최한다. 이번 캠프 참가비용..

2021년 7월 4일 23:49:46 백준에서 드디어 200번째 문제를 풀었다! 기념도 할 겸 간단한 기록을 남겨보려 한다. 갑자기 첫 제출이 언제였는지 궁금해서 찾아보았는데, 2021년 3월 16일 14:59:53이었다. 대략 4달에 걸쳐서 200문제를 해결하였다. 물론, 200문제는 거의 브론즈와, 실버 문제로 이루어져 있다. 나는 사실 20학번으로 모 학교 소프트웨어학과에 입학하였었다. 그러나 안타깝게도 코로나 때문에 전면 비대면 수업이 진행되었다. 당시에 매우 좋은 학점(코로나 재난 지원 학점 ㅎㅎ)을 받았지만, 알게 된 사람도 따로 공부한 것도 없었다. 그러다보니 재미도 없었고, 남는 것도 없었다. 결국 이런저런 이유로 어쩌다보니 반수를 하게 되었고, 이번에 21학번으로 컴퓨터공학과에 입학하게 ..