코이라는 미완성의 이야기를 코이라는 미완성의 이야기를

블로그에 글을 굉장히 오랜만에 써서, 어떤 내용을 써야할지 잘 감이 안 잡히네요...? 글쓰기라는건 굉장히 힘든거 같아요. (라고 DGIST 글쓰기 클럽에 들어간 사람이...) 사실 이 블로그에 먼저 올라왔어야 했던 글은 "DSHStack 운영 / 출제 후기 글" 였어야 했습니다... 만, "제1회 대전과학고등학교 프로그래밍 경진대회 DSHStack"이 개최된지도 18개월이 지났으니 기약이 없지 않을까 예상해봅니다. 그래도 재밌는 기억은 많으니, 한번 이야기를 풀어보면 재밌지 않을까 하고 풀어보고자 합니다.이번 SCSC 대회가 제 6번째 오프라인 대회 참가였습니다.오프라인 대회가 "KOI 2017", "KOI 2018", "KOI 2019(?)", "NYPC 2024", "KAIST RUN 2026" 이..

What is codeforces?Codeforces는 프로그래밍 대회를 연습할 수 있는 사이트입니다.주기적으로 대회가 진행되며, 대회는 정보올림피아드와 유사한 형식으로 진행됩니다.대회에 참가하여, 시간 내 문제를 읽고, 해결책을 프로그램으로 제시하는 방식입니다.프로그램 제출은 백준, 코드업 과 유사한 방식입니다.각 대회마다 여러분의 레이팅(점수)가 정해집니다.문제를 빠르고 정확하게 맞출수록, 더 높은 점수가 배정됩니다. 그러니 문제 풀이 능력을 기를 수 있겠죠?Div? Rating?Codeforces에서 개최되는 대회를 보면 Div. 3 , Div. 2 , Rated for Div. 2 등의 내용이 제목에 있는 것을 보실 수 있습니다.  Div 는 대회의 난이도 표시입니다.Div. 1 : 가장 어려운 ..

대전과학고 정보올림피아드 1차 대비용 자료 모음1. 혹시 정올 1차 1교시 기출을 풀어보셨나요?처음 문제 풀어보면 당황하실 수 있어요! 들어가기 전에 한번 확인하기를 추천해 드립니다!정보올림피아드 1교시 기출 모음2. 정올 1차 2교시 기출을 전체적으로 정리해 보았습니다!2019년부터 전체 문제들, 그리고 사용한 알고리즘을 정리해 봤으니 참고해 주시면 좋을 것 같아요!2019년 정올 고등부 1차 1번 쇼핑물 - 우선순위 큐2019년 정올 고등부 1차 2번 점프 - 분할 정복 / DP2020년 정올 고등부 1차 1번 박 터뜨리기 - 그리디2020년 정올 고등부 1차 2번 햄버거 분배 - 그리디2020년 정올 고등부 1차 3번 조명등 - Convex Hull Trick2021년 정올 고등부 1차 1번 야구 ..

스택에 넣은 최대 수를 n, 현재 입력받은 수를 k라 설정. k > n 이면 stack.push(n + 1 ~ k) 진행 후, k를 뽑으면 가능. k k 꺼낼 수 있음, stack.top() != k이면 k를 꺼낼 수 없음. (k를 꺼내기 위해서 다른 수를 선행적으로 꺼내야 하므로)