# 개요 프로그래머스를 처음 알게 된 것은 2017년 카카오 페스티벌로 처음 알게 됐습니다. 당시 신생 플랫폼인데다가, ICPC 스타일이 아니라 정해진 함수 포맷을 구현하는 문제는 처음 봤기 때문에 거부감이 상당히 강했습니다. 비단 저 뿐만 아니라, 같이 공부하던 분들도 모두 처음 보는 플랫폼에 대한 막연한 거부감이 생겼습니다. 하지만, 복학 이후에 사실상의 메이저 플랫폼이 되어있었고, 상당히 많은 기업에서 자사 코딩테스트 플랫폼으로 채용하게 되었습니다. 때문에 저도 프로그래머스에서 진행하는 여러 대회/채용에 지원하게 되었고, 프로그래머스에서 진행한 채용 프로세스에 합격하여 결국 취업에 성공하게 되었습니다. # 문제 C++로 ps를 쭉 해왔는데, Java에 더 익숙해 지기 위해 최대한 Java8의 Str..
lv.2는 레벨 편차가 엄청 심했던 것 같습니다. 최대한 Java Stream을 활용하려 했는데, Stream사용 시 시간초과가 나는 등 Java언어 자체를 고려하지 않고 만들어진 문제들이 많이 있어서 제대로 활용하지 못 했습니다. 아직 lv.2에 sql문제들이 남아있지만, DB공부를 3월부터 시작할 예정이므로 그때 부터 풀어볼 생각입니다. lv.3부턴 진짜 알고리즘이 사용될 건데, Java로 어떻게 효율적으로 구현할 지 고민해볼 생각을 하니 너무 설렙니다!
입사까지 남은 시간이 5개월인데, 완전히 알고리즘을 손 놓고 있기도 뭐 하고, 그렇다고 잡고 있기도 그래서 Java로 문제들을 풀기로 결정했습니다. 백준 문제들은 풀어본 문제도 많거니와, Java로 하면 실제 로직을 짜는 코드보다 입출력을 건드리는 코드가 더 길 정도로 입출력이 귀찮아서.. 프로그래머스를 밀기로 결정했습니다. 원래 프로그래머스에서 해결한 문제가 3~4문제 정도로, 프로그래머스를 딱히 안 좋아해서 문제 풀어보지도 않았는데... Java로 하기에는 훨씬 편하네요. 입출력이 필요없으니까. 최대한 함수형으로 해결하기 위해서 연습하려고 lv.0부터 시작하여 lv.1까지 다 풀어봤습니다. lv.0과 lv.1 각각 12시간 정도 걸렸는데, 특히 초반에 배열(array)를 Stream으로 다루기 위해서..
2017년, 알고리즘을 처음 시작하면서 처음 참가한 대회가 LG 코드몬스터다. 물론 정렬도 직접 구현해야 하는 줄 알던 시절이었기 때문에 문제를 풀 엄두는 내지도 못했고, 알고리즘 동아리 선배님들이 빈 강의실에서 푸시던 그 광경만 아직 기억하고 있다. PS를 하며 첫 참여 대회인 2017 코드몬스터에서는 한 문제도 풀어볼 엄두도 못 내고 구경만 했었지만, PS 커리어 마지막 대회인 2022 코드몬스터에서는 본선에 진출했다는게 가슴이 벅차오르면서도 후련하기도 하고 섭섭하기도 하다. 메이저 대회에 입상하는 그런 큰 커리어는 만들지 못했지만, 그래도 버킷리스트는 모두 이루고 은퇴하게 되어 후회는 없는 것 같다. 마지막 SCPC가 오프라인으로 열리지 않은 것이 참 아쉽지만, LG 코드몬스터로 오프라인 대회에 참..
전공자 Java코스로 신청했고, scpc로 인해서 삼성스타일은 잘 알기 때문에 딱히 준비하지는 않았다. 생각보다 더 난이도가 낮았던 기억이 있다. 오전/오후반이 나뉘는데, 주변 얘기를 들어보니 오후반이 더 쉬웠던 것 같다. 오전반 문제들의 열화판 정도로 느껴졌다. 코테에 합격했고, 면접까지 붙어서 최종 합격했다. 면접 후기는 나중에 시간이 남을 때 쓰려고한다. 최종 합격 하기는 했지만, 안타깝게도 다른 기업에 최종 합격하는 바람에 입과포기를 했다. 전공 시험도 포기하면서까지 참여한 것이라 조금 아깝긴 하지만, 나름 좋은 경험이었다고 생각한다. 특히 PT면접이 처음인데다가 준비를 정말 말 그대로 하나도 안 해서(어떤 식으로 진행되는지도 제대로 모르고 들어갔다..) 긴장을 많이 했는데, 생각보다 말을 잘 했..
나이 제한때문에 내가 참여할 수 있는 마지막 ICPC대회다. 4년이라는 대학생활 중 2번 밖에 참여하지 못 했지만, 마지막 참여라고 하니 조금 뒤숭숭한 느낌을 감출 수가 없다. ICPC뿐만 아니라 모든 PS대회들이 사실상 마지막 참여라서… 한 동안 정말 오버페이스로 온갖 대회들을 다 나간것 같다. 특히 올해는 학번때문에 반년간 같이 연습하던 팀원이 참여를 못 하게 되었고, 급하게 대체 팀원을 구해서 준비하게 되었다. 올해 초 부터 준비했던 팀원인데다가 UCPC 본선도 같이 참여할 만큼 나름대로의 팀워크가 잘 맞았었는데 급작스럽게 이런 일이 벌어지는 바람에 너무 당황스러웠다. 팀원 개인의 기량은 비슷한 것 같지만, 팀연습을 3~4번 밖에 못 한 관계로 팀워크는 사실상 없다고 봐도 무방했다. 그래도.. 그런..
2017년, 내가 알고리즘을 공부하면서 처음 참가해봤었던 대회였다. 당시엔 진짜 아무것도 심지어 DFS BFS의 개념도 모르던 시절이라 선배들이 참여하던거 구경만 했던 기억이 있다. 3시간인지 5시간인지 기억은 잘 안나는데, 그 당시 느낌으로는 몇 시간동안 앉아서 코딩한다는 것을 상상을 못 하던 시절이라 다들 대단해 보였었다. 대단한 분들이 맞긴하지만.. 첫 알고리즘 대회이자 끝 알고리즘 대회가 아닐까 싶다. 물론 아직 ICPC가 남아있긴 하지만 개인적으로는 대회보다는 축제의 느낌에 더 가깝다 생각하고, 팀플레이기 때문에.. 아무튼 개인적으로 상당히 의미있는 대회다. # 1번 주어진 구슬을 주어진 조건에 따라 일렬로 구성할 때 조건에 맞는 구슬 배열을 출력하는 문제다. 여기서 조건이란, 어떤 한 점을 기..
오랜만에 아쉬움 없는 대회였다. 되돌아보면 작년보다 훨씬 쉬운 난이도였지만, 팀원 이슈 때문에 일주일전에 급조된 팀 치고는 괜찮은 팀워크를 보였고, 개개인의 역량은 충분히 발휘한 것 같다. 난이도만 보면 조금 고전한 느낌이 있지만, 더 시간을 줬어도 그 다음 난이도의 문제는 풀지 못 했을 것 같다는 생각이 들었다. 그렇게 따지면 어쨋거나 우리가 할 수 있는건 다 한거니까.. 후회없는 과정이었고, 후회없는 결과였다. A. 양팔저울(+ 00:10) 조건에 따라 양팔저울에 자갈을 올려서 저울을 완성하고, 그 상태에서 무게를 평형으로 맞추기 위한 무게추의 최소 개수를 구하는 문제다. 무게추의 무게는 정해져있다. “저울”이라는 단어 때문에 문제를 보자마자 bfs나 dp 또는 파라메트릭일 것이라는 생각부터 했는데,..
지금 글을 쓰려고 보니, 붙어도 갈 생각이 없어서 후기를 작성을 안 해뒀다... 풀이 코드만 첨부한다. 7번은 시간 부족해서 문제 쳐다보지도 못 했던 기억만 남는다. 최종적으로 1차 코딩테스트는 합격했지만, 2차 코딩테스트가 ICPC와 예선과 일정이 겹쳐서 참여하지 않았다. ICPC 예선이랑 채용 일자가 겹치는 공고가 많아서 좀.. 그렇다. 1번 #include using namespace std; typedef long long ll; typedef pair pii; typedef pair pll; template ostream& operator> pai.second; return is; } #ifdef ONLINE_JUDGE #define endl '\n' #endif #define all(x) (x..
SCPC와 일정이 완전히 겹치는 바람에 준비는 무슨 시험시간도 간신히 맞춰서 접속했다. 코딩테스트는 완전 파이썬쓰라는 문제만 나와서 조금 실망스럽지만, 서술형은 실제 서비스 시 고민해봐야할 문제들이 많았어서 공부할 건덕지라도 줘서 만족스럽다. 결과적으로 코테 탈락했다. 코딩에서 떨어질 수준은 아니라서 서술형 문제에서 많이 갈린 것 같다. 서술형 문제는 평소에도 많은 고민을 해봐야 풀 수 있는 수준이었다. 조금 반성하게 되네.. 1. 멋쟁이 숫자 digit으로만 이루어진 문자열이 주어질 때, 길이가 3인 substring의 digit이 모두 같은 substring중 가장 큰 수를 구하는 문제다. 이런 substring이 없는 경우 -1을, 000인 경우는 0만 출력한다. 그냥 구현… 고민할게 없다. #in..
