kth990303의 코딩 블로그

건국대학교에서 교내 알고리즘 경진대회가 KUPC 2023이라는 이름으로 개최됐다! 나는 작년에 KUPC 2022를 개최하고 운영한 경험이 있다. 해당 경험에 대한 후기는 아래 블로그 포스팅으로 작성해놓았다. https://kth990303.tistory.com/400 [221203] KUPC 2022 출제 및 운영 후기 이 글은 문제에 대한 스포일러가 존재하지 않습니다. 단, 난이도 스포일러는 일부 존재합니다. 우리 학교 내에서 알고리즘 경진대회를 운영 및 출제해보았다! 그동안 알고리즘 대회를 주최하고 kth990303.tistory.com 하지만 2023년에는 PS 및 알고리즘 공부를 거의 하지 않고 백엔드 개발, 또는 회사일에 전념하곤 했다. 그래서 사실 이번 KUPC 2023은 참가할지 말지 고민을..

이 글은 문제에 대한 스포일러가 존재하지 않습니다. 단, 난이도 스포일러는 일부 존재합니다. 우리 학교 내에서 알고리즘 경진대회를 운영 및 출제해보았다! 그동안 알고리즘 대회를 주최하고 싶다고 생각해두고, 복학하게 되면 한번쯤은 대회를 열어봐야겠다고 생각하긴 했다. 다행히 riroan 형이 대회를 주최할 생각이 있다고 했고, 선뜻 나를 운영/출제진으로 초대해준 덕분에 휴학생 신분임에도 불구하고 대회에 출제 및 운영해볼 수 있었다! 대회 운영진은 UCPC를 같이 나간 riroan, aru0504와 함께, ICPC 멤버인 delena0702랑 다같이 진행하여 총 4명으로 구성됐다. riroan이 주로 주최 및 운영에 신경써주었고, 교수님 컨택도 적극적으로 해주었다. 대회 자체가 소모임 주최로 운영돼서 학교의..

2022 하반기 쿠팡 공채 코딩테스트에 응시해보았다! 전형 절차는 위와 같다. 쿠팡은 신기하게도 온라인 코딩테스트 합격자에 한해 포트폴리오를 받는다고 한다. 알고리즘을 중요하게 여기는 쿠팡답다고 생각했다. 주의할 점은, 서류 접수 시기에 탈락한 분들도 일부 존재하는 것으로 확인된다는 점. 접수한 사람들 모두 코딩테스트를 치는 것은 아닌 것 같으니 서류접수를 대충 해선 안될 듯하다. 코딩테스트를 꼭 한번 응시해보고 싶었는데 다행히 나는 코테 응시 자격을 획득할 수 있었다. 서류 접수 란에 이력서를 제출했고, 자기소개서는 별도로 제출하지 않았다. 예전에는 해커랭크에서 진행된 것으로 알고 있는데, 이번에는 프로그래머스에서 진행하는 듯하다. 코딩테스트 환경 프로그래머스 3시간 알고리즘 4문항 사용가능언어: C,..

지난번에 응시한 1차 코테(https://kth990303.tistory.com/379)에서 좋은 결과를 받은 덕분에 2차 코딩테스트에 응시할 기회를 얻었다. [220924] 2023 KAKAO BLIND RECRUITMENT 코딩테스트 1차 후기 https://career.programmers.co.kr/competitions/2759 2023 KAKAO BLIND RECRUITMENT career.programmers.co.kr 2023 카카오 코딩테스트에 응시해보았다! 카카오는 내가 가고 싶은 기업 중 하나이기도 하고, 카카.. kth990303.tistory.com 2차 코딩테스트는 두 가지 항목이 존재한다. 1. CS 테스트 (30분) 2. 코딩테스트 (API 통신) (305분) 결과부터 말하자..

https://career.programmers.co.kr/competitions/2858 2022 Dev-Matching: 웹 백엔드 개발자(하반기)-1 career.programmers.co.kr 데브매칭 코테에 응시해보았다. 이번 데브매칭에서도 역시 카카오페이, 쿠팡, 당근마켓, 핀다, 오픈서베이 등 다양한 회사들에 지원할 수 있도록 기회를 제공해준다. 2시간 (120분)동안 알고리즘 3문항, SQL 1문항이 출제된다. 데브매칭 테스트 규정은 아래와 같으니 참고하자. 외부 IDE 사용 가능 구글링 가능 간식 섭취 가능 빈 종이와 볼펜 메모 사용 가능 문항 캡쳐 및 자리 이탈 불가 듀얼모니터 사용불가 계산기, 노래 금지 노래들으면서 치려고 했었는데 큰일날 뻔했다. 다행히 구글링도 가능하고 정답여부도 ..

https://career.programmers.co.kr/competitions/2759 2023 KAKAO BLIND RECRUITMENT career.programmers.co.kr 2023 카카오 코딩테스트에 응시해보았다! 카카오는 내가 가고 싶은 기업 중 하나이기도 하고, 카카오 알고리즘 문제들이 꽤나 어렵다는 소문이 자자해 경험삼아 인프라 분야에 접수하여 응시해보았다. (주변 지인분들이 모두 백엔드로 지원했고, 난 아직 졸업예정자가 아니기 때문에 취업이 급하지 않아 경쟁률을 낮춰주기 위해 인프라에 넣은 이유도 있다.) 작년과 몇 가지 다른 점이 있었는데 아래와 같다. 정확성/효율성이 나누어지지 않았다. 작년에는 정확성만 챙기고 효율성이 터지는 경우는 점수를 절반이라도 챙길 수 있었지만, 이번에..

알고리즘 스터디에서 나온 문제이다. 코드포스와 형식이 비슷해보여서 코포 연습 겸 블로그에 포스팅해보려 한다. 문제는 아래와 같다. https://www.acmicpc.net/problem/16288 16288번: Passport Control 입력은 표준입력을 사용한다. 첫 번째 줄에는 두 개의 정수 N 과 k 가 주어진다. N은 입국 승객의 수이며 k는 여권 심사 창구의 수이다. 단, 2 ≤ k ≤ N ≤ 100 이다. 그리고 두 번째 줄에는 승객이 입 www.acmicpc.net 문제가 잘 이해가 안돼서 [3, 1, 2]의 경우는 언제 가능한지 궁금했는데, Q1 (첫번째 통로)에 1, 2 / Q2에 3을 이동시킨 후에 출구로는 2번째 통로에서부터 나오게 하면 된다. 의식의 흐름 및 해설 이민을 가려 ..

대망의 UCPC 2022 본선날이 찾아왔다! 이번 UCPC 본선은 오프라인으로 진행됐기 때문에 더더욱 기대되는 순간이었다. 예선에 비해 본선은 진또배기 CP 고인물들이 나오는 대회라, 이번 대회는 꼴찌만 안해도 선방이라고 생각했다ㅋㅋ 나중에 2~3년 후에는 우리도 제대로 준비할 수 있는 대회가 되길 바라며, 결과부터 먼저 작성해보겠다. H, J, K, L 4솔로 41등이라는 꽤 괜찮은 성적을 얻었다. 목표가 본선 진출이었기 때문에, 4솔한 것 자체로도 만족스러웠다 ㅎㅎ 난 거의 한 게 없고 (오히려 J번 6맞왜틀 패널티를 선사함으로써 독이 된 것 같다) 팀원들이 너무 잘해준 덕분인 듯하다. 대회 후기를 가는 길부터 해서, 문제 푸는 과정, 대회를 마치고 난 후까지 차례대로 쭉 써보도록 하겠다~ 대회 시작..

UCPC 2022 예선에 출전했다! 이번에는 현재 건국대 솔브드 기준 1등이자, 코포의 왕이신 백준 핸들명 riroan님, 항상 백준 대회에서 우수한 성적을 거두신 건국대 컴공 에이스 백준 핸들명 aru0504님이랑 함께 참여했다. 우리 셋 다 건대생이기 때문에 '일감호는우리가지킨다' 라는 팀명으로 출전했으며, riroan님이 건덕이, aru0504님이 건구스, 내가 만쥬(건대 대표 귀여운 고양이이다^^) 라는 팀원명으로 출전했다. 목표는 본선 진출이다. A, B, E, F, J를 해결함으로써 5솔을 하였다! 만족스러운 성적이지만, 5솔 이상 한 팀이 꽤 많을 것으로 예상돼서 본선 진출 여부는 어떻게 될 지 모르겠다 ㅎㅎ... ㅜㅜ 학교 1등 팀 추가선발 15팀 이내에 해당돼서 추가선발이 되거나, 아니면..

얼마 전에 인생 첫 코포를 응시해봤다. 처음 6판은 배치고사라고 한다. AB 또는 ABC를 풀 수 있지 않을까? 기대해봤지만... 두 예측 모두 틀렸다. A, C로 2솔했다ㅋㅋ 개인적으로 첫 코포 목표를 달성해서 좋았고, +468점이나 올라서 좋았다. 초록색, 또는 민트색 달 때까지는 꾸준히 한번 돌려봐야겠다. 백준이랑 다른 스타일이었다. 백준 대회 (ex. UCPC 등)들은 여러 알고리즘들을 골고루 물어본다면, 코포는 애드혹과 수학, 아이디어 쪽에 치중된 느낌? 개인적으로는 두 스타일 모두 좋다고 생각하며, 코포 스타일이 재밌을 때도 있고 백준대회 스타일이 재밌을 때도 있는 듯. 개인적으론 B가 정말 특수한 아이디어 쪽이었어서 나한테는 정말 어려웠다. B에 시간 쫓겨서 A만 1솔할 줄 알았는데, 막판에..