2023.05.28~

시험일을 보시면 아시겠지만, IH에서 욕심이 나서 시험을 더 본 건 아니고... IM3가 안 나올까 봐 시험을 연달아 신청해서 봤었는데 마지막 시험에서 AL 등급이 나와버렸습니다.(..??)대부분의 공부 방법은 이전 글에 정리해두었으니, 이 글에서는 제 IH, AL 시험에서 어떤 차이가 있었는지, 일요일 ~ 수요일까지는 어떤 공부를 추가로 했는지에 대해 짧게 공유하려고 합니다. IH, AL 답변의 차이점가장 큰 차이점은, 파트 5의 답변 시간을 늘렸습니다.사실 내용을 보면 직접 생각해내야 하는 괄호 부분의 분량에는 큰 차이가 없는데, 답변 구조를 바꿨더니 답변 시간이 늘었습니다. 답변할 때 지문 내용을 언급해준 덕분인 것 같습니다.[IH 답변]I agree with the following stateme..

학교 영어 졸업 인증과 회사 제출용으로 IM3을 목표로 공부한 끝에, 결국 IH 등급을 달성했습니다.🎉졸업이 미뤄지면 큰일 나는 상황이라, 엄청난 불안과 공포를 안고 공부했습니다... (일주일 만에 몸무게가 4kg이나 빠졌습니다ㅠㅠ.) 이 글을 보시는 분들은 그러지 않았으면 하는 마음에, 구글링해도 찾기 힘들었던 고민거리들을 최대한 정리해봤습니다.처음 토익스피킹 모의고사 문제를 봤을 때, 파트 3, 5 같은 문제는 준비 시간을 무한으로 가져도 한국말로도 대답이 안 나오고, 파트4 듣기는 문제 이해부터가 안 되고, 파트 2는 한참을 뚫어져라 봐도 쟤가 뭐 하고 있는지, 뭘 들고 있는 건지 모르겠는데 어쩌라는 거지... 라는 생각들을 저도 다 해봤습니다. 그렇기에 독자분들의 답답함에 충분히 공감할 수 있을..

이번 대회는 비교적 쉬운 문제들을 안정적으로 해결했다는 점에서 나름 만족스러운 결과였다. 5시간 동안 혼자 컴퓨터를 혼자 잡고 있다 보니 점점 힘이 빠져서 구현을 많이 절었는데, 팀원들이 옆에서 멘탈 케어도 해주고 디버깅을 많이 도와준 덕분에 문제들을 순조롭게 풀 수 있었다.재밌었던 점은, 작년 Seoul Regional 1등인 Penguins 팀이 우리 팀 앞자리에 있었는데, 올해 Regional 1등인 DaXingHao팀도 이번에 우리 팀 앞자리였다. 나한테 킹메이커의 기운이 있는가보다.타임라인0:33) A AC$O(10000m)$의 뭔가를 짰고, 제한이 작아서 무난하게 통과됐다. 인덱스를 잘못 적어서 디버깅이 오래 걸렸다. 0:53) B WA*1, AC왠지 이 문제가 떠올라서, 비슷한 접근을 했다...

Team PS Tactics 팀원이 모두 학교를 떠났다. ㅜㅜ 그래서 욕심을 버리고 그냥 편한 분위기에서 대회를 치르고 싶어서, 지인들 위주로 연락해 팀을 만들었다. (squid0412, gwanwoopa, leedongbin)기준이 살짝 바뀌었다고 들었는데, 인천대학교에선 유일하게 출전했다 보니 별로 걱정되지는 않았던 것 같다. 보통 예선은 커트라인이 높지 않고, 연습할 때 커트라인 급의 기출문제들을 푸는데 큰 무리가 없었다. 오프라인 대회에서 유독 긴장을 많이 해서 구현에서 말리면 뜬금없이 골드 하위에서 헤매기도 하는데, 그 정도는 팀원들이 커버해줄수 있었고 이번에는 가벼운 마음이라 긴장되는 느낌도 없었다.대회 당일에 팀원 중 한 분이 중간고사 시험이 있었는데, 조기 제출까지 하고 대회 장소로 달려와..

지난해에 이어 이번에도 대회 총괄을 맡게 되어 책임감이 무거웠지만, 많은 관심 속에 대회를 성황리에 마쳤다. 몇 가지 크고 작은 문제들을 미리 방지하지 못한 것에 아쉬움이 남지만, 해볼 만큼 최선은 다했다고 생각하니 후회는 없다. 이번 대회도 작년 운영 과정을 토대로 진행했기 때문에 기본적인 틀은 크게 달라지지 않았지만, 운영 과정에서 변화가 있었던 부분들을 기록해두려 한다.출제자 / 주관부서 교체이번 대회부터는 rdd6584 선배님이 출제에 참여하지 못하게 되었고, 나도 내년에 졸업을 앞두고 있어 차기 주최자가 될 후배를 찾아야 했다. 대회 개최 규칙상 주최자는 최소 1회의 운영 경험이 필요했지만, 재학생 중 출제 자격을 갖춘 분이 없는 것 같았다. 그래서 kimyh9797님과 둘이 마지막으로 출제를 ..

올해는 교내대회 일정이 작년보다 앞당겨진데다가 주관도 또 바뀌어서, 문제 출제/검수, 미팅, 인수인계 등을 하느라 바빴다. 여기에 졸업작품도 같이 진행 중이라 거의 대회 연습을 못했는데, 마지막 기회에서 기대보다 높은 점수를 받아 정말 너무 기쁘다. 교내 수상을 제외하면 드디어 무관에서 탈출했다!준비 과정삼성 하계 알고리즘 특강에서 평일마다 주어지는 과제 문제를 위주로 엄청 열심히 풀었다.내실을 다지자는 작년의 피드백을 되새기며, 과제 문제를 자력으로 풀었어도 코치님의 코드를 꼭 읽었다. 덕분에 메모리 풀 등의 최적화 기법이나 몰랐던 문법들을 배울 수 있었고, 자료구조를 다루는 실력이 많이 향상된 것 같다.그래서인지 LGCPC를 연습하면서 만났던 구현 문제도 무리없이 금방 풀 수 있었다.나는 작년 커트라..

교내대회를 개최하기 전에 오프라인 대회의 진행 과정을 리마인드하고, 대회 운영에 미처 생각지 못한 점이 있다면 참고하기 위해 다녀왔다.유의사항은 여기에 자세히 안내되어 있었는데, 지난 기출문제의 난이도를 보고 ChatGPT를 허용한다는 게 오히려 두려워졌다. 그래서 최선을 다해 특별상을 노렸다.대회 준비대회 일정이 총 7시간으로 매우 길었기 때문에, 근처에 도착해서 이른 점심을 해결하고 갔다.간식이 많이 준비되어 있어서 배고픔은 크게 문제가 되지 않았다. (간식 옆에 쓰레기통이 배치된 게 생각보다 좋았다.)입장하고 얼마 지나지 않아 명찰을 배부받고 유의사항을 다시 전달받았는데, 특별상이 이미 나눠 드린 무언가에 있을 수 있다는 말씀을 몇 번씩 반복하셨다. 그래서 명찰을 자세히 보니 이름 뒤에 무언가 비쳐..

이미 본선 대회도 끝나고 많이 늦었지만, 단순 기록용으로 글을 남긴다.정말 말도 많고 탈도 많은 대회였던 것 같다.문제는 아마 표절 관련 이슈로 내린 것 같아서, 간략하게 풀이와 느낀 점 정도만 적어두려고 한다.(개인 제출 기록을 확인할 수 없어서, Day 1 ~ Day 3까지의 코드는 기억으로 복원했기 때문에 정확하지 않을 수 있다.)Day 1) 목표량수를 문자열로 보고, 다음 순서의 문자열을 구하면 된다.코드#includeusing namespace std;int main(){ string s;cin>>s; next_permutation(s.begin(),s.end()); cout+) 이 문제도 비슷한 문제가 있는 것 같다..Day 2) 정리 정돈을 좋아하는 k씨주어진 구간을 정렬해서..

올해는 삼성 DX 알고리즘 특강 과제 문제를 푸느라 바빴고, 당장 대회 다음날이 정보처리기사 실기 시험이라 대회를 위한 준비를 많이 못 했다. 엘리스 코드 챌린지 본선에 진출했으나 일정이 SCPC와 완전히 겹쳤고, 온전히 12시간을 다 쓰기 위해 참여하지 않았다. 수상자분들이 모두 코드포스 레드 이상이었다는 말을 들었다. 안 가길 잘했다.풀이1. 연속 1최종 수열의 모양은 $00...00$, $00...11$, $11...00$, $11...11$, $00...111...00$ 중 하나이다.모든 모양은 0→1→0의 상태로 표현될 수 있다. (각 구간의 수의 개수는 0개일 수 있다.)$dp[0][i]$ : 0인 상태이고 i번째 수까지 봤을 때, 최소 비용$dp[1][i]$ : 0→1인 상태이고 i번째 수까..

올해는 현대모비스 알고리즘 경진대회 예선과 일정이 겹쳤지만, 나는 240점대의 점수를 받고 떨어져서 상관없었다.(학생부 컷은 빠른 300점, 일반부 컷은 180점대였다고 한다.)올해 SCPC 문제는 1, 2, 3번 문제가 작년에 비해 쉬워서 예선이지만 방심하면 안 되겠다고 생각했다. 5번 문제를 분명 맞게 푼 것 같은데, 계속 TLE를 받다가 제출 기회 10번을 모두 사용해버렸다.대회가 끝나고 여러 후기를 보니, 내가 시도했던 방법들로 만점을 받은 분들이 많았다. 뭐가 잘못 된 걸까...풀이1. A보다 B가 좋아모든 A와 A 사이에 B가 최소 2개 이상 들어있으면 조건을 만족시킬 수 있다.$O(N)$에 잘 돌아간다. 코드#include using namespace std;char s[300003];voi..