본문 바로가기

잡담

잡담 2021. 10. 14. 2022 KAKAO BLIND RECRUITMENT 2차 코딩테스트 카카오 2차 코테를 보고 왔다. 2차 코테에 뭐가 나오는지 1도 모르는 상태에서 테스트를 치를뻔 했는데, 2차는 1차와 전혀 다르다는 말을 겨우겨우 주워듣고 나서야 관련한 정보를 조금 알아보게 되었다. 그렇다.. 카카오 2차 코딩테스트는 PS밖에 모르는 컴맹에게는 너무나도 가혹한 시험이었다. 나는 저기에서 REST API가 뭔지, JSON format이 정확히 뭔지 용어도 모르는 상태에서 스타트 하는것이다. API가 무엇인지는 아주 약간이나마 알고 있었다. 서버에 뭔가 요청 보낸다음 원하는 정보 받아오는 것? 그럼 REST API는 뭘까? API의 한 종류인것 같은데 검색해봐도 잘 이해가 안가서 일단 덮어두기로 했다. JSON format은 javascript를 쓸 때 딱 한번 다뤄본적이 있었다. par..
잡담 2021. 10. 4. 2021 인하대학교 프로그래밍 경진대회(IUPC) 출제 후기 2021 IUPC가 무사히 개최되었다. 교내대회와 Open Contest까지 진행하는동안 아무 문제없이 끝나서 정말 다행이라 생각한다. 대회를 운영하는건 이번이 처음인데, 문제 출제와 운영까지 있었던 일들에 대해 후기를 쓰고자 한다. 문제 선정 IUPC 대회는 10월 초반에 개최되었지만, 문제 출제를 준비하는 것은 5월달 부터 시작되었다. 각 4명의 출제진이 대회에 꼭 내고 싶었던 문제들과, 실버~골드 수준의 각 자료구조나 알고리즘에 해당하는 문제, 그리고 수학적인 아이디어가 필요한 문제 등등을 포함해 최대한 많은 후보 문제를 만들었다. 그렇게 몇 달동안은 후보 문제 추가만이 이루어졌고, 25개 이상의 문제가 후보 문제로 등록되었다. 이 문제들 중에서 재미있으면서 유익한 문제들을 고르고, 작년 대회의 스..
잡담 2021. 9. 19. SCPC 2021 2차 예선, 본선 후기 2차 예선 1차 예선 문제들을 보고 이제는 "상수 최적화 프로그래밍 대회 (SCPC)"을 좀 벗어나려고 하는줄 알았는데, 2차 예선으로 그렇지 않다는 것을 똑똑히 보여주었다. 1, 2, 3번 문제 모두 상수 최적화 여부에 따라 정답/시간 초과가 갈렸다. 4번 문제는 가장 작은 테스트케이스만 통과시키려고 짠 완전탐색 코드가 시간복잡도상 통과하면 안될 중간 테스트케이스까지 통과하는 (??) 일도 있었다. 결국 각종 문제로 123번 문제를 애매하게 푼 사람들은 결국 저 5번 문제를 얼마나 많이 긁었는지 여부에 따라 본선 진출 여부가 갈렸다. 내 2차 예선 점수는 100+200+154+209+33 = 696점이었는데, 만약 5번 문제를 손도 안댔다면 본선에 진출하지 못했을 것이다. 논란의 여지가 꽤 있는 문제셋..
잡담 2021. 9. 11. 2022 KAKAO BLIND RECRUITMENT 1차 코딩테스트 카카오 코테를 보고왔다. 들리는 소문으로는 세그트리가 나온다느니 어려운 트리 DP가 나온다느니 하는 말이 자꾸 나오길래, 코딩테스트 치고 알고리즘 비중이 높게 나오나 싶어서 조금 긴장을 했었지만 실상은 그렇지 않았다. 알고리즘보다는 구현의 비중이 매우 높았고, 평범하게 좋은 코딩테스트 문제들이었다고 생각한다. 이번만 그런건가? 시작 후 약 1시간 45분쯤 올솔에 성공했다. 시간이 많이 남아서 혹시 뭔가 없나 하고 사이트를 좀 뒤적거리다가 종료했다. 아래는 C++ 기준 풀이이다. 코드는 생략했다. 1번 \(n\)명의 사이트 이용자들이 있다. (\(n \le 1000\)) 이용자들이 서로를 불량사용자라고 신고하는데, \(k\)명의 서로 다른 사람한테 신고를 당한 사람은 모든 신고가 끝난 이후에 차단되며, 차..
잡담 2021. 8. 20. SCPC 2021 본선 키트 늘 주던 티셔츠와 마우스장패드가 구성에서 제외됐다.. 키보드는 이전과 같은 것으로 왔다. 슬슬 2019버전이 맛이 가고 있어서 바꿀때가 됐다고 생각해던 참이라 바로 바꿔서 사용해보았다. 2020버전은 불량이었는데.. 다행히 이번엔 잘 작동되는것 같아 보인다.
잡담 2021. 8. 1. UCPC 2021 예선 후기 전공학점이 3.3 미만인 학생은 졸업고사를 봐야 졸업할 수 있다. 현재 내 전공학점은 3.28이다. 혹시 이전 대회글들을 본 사람들은 알겠지만, 원래 같이하던 내 팀원들이 다 군대와 사회로 사라져 버렸다. 대회나 상에 욕심이 없어지기도 해서 나가지 말까 고민을 했는데, 결국 적당히(?) 사람들을 모아 나가게 되었다. 팀원 ANZ1217, ruz, dongwoo338 의식의 흐름 일단 A를 보고 역시 수학은 체육과목임을 다시 한번 깨달았다. 바로 코딩해서 AC를 받았다. 0:03 A AC 그 후 문제를 쭉 훑어본 팀원들이 일단 BC가 쉬워보인다고 했다. 나는 C를 담당하기로 했다. 0:15 C AC B를 풀던 팀원이 구현이 꼬였다고 해서, 내가 이어받아 마저 완성했다. 0:22 B AC G가 조금 고민하면..
잡담 2021. 7. 1. 알고리즘 과목 성적
잡담 2021. 6. 23. 근황 종강했습니다 코포 해설 : 아마 다음 코포부터 쓸 예정입니다 알고리즘 글 : 지금 만들고 있는 곡이 하나 있는데 이거 끝나면 쓰기 시작할 예정입니다 SCPC : 참가신청했습니다 UCPC : 팀이 없습니다 혹시 팀원 필요하시면 연락주세요 생겼습니다.

티스토리툴바