삼성SDS 2023년 상반기 대학생 알고리즘 특강 (이른) 후기(+ 2023년 1월)

2023년의 첫 글입니다. 늦었지만 새해 복 많이 받으세요.
새해에는 많은 것들을 하고 있습니다. 물론 결실은 아직 없지만, 하나하나 해 나아간다는 것이 너무 좋습니다. 올해 결실을 맺기를 기원합니다.(올해는 나의 해)

2023년 1월에는 크게 3가지를 시도했습니다. 첫번째는 현대모비스 채용연계형 SW아카데미 2기입니다. 제게 처음으로 대기업 취업 관련 서류 합격, 인성검사 합격을 선사해줬습니다. 하지만, 지난 SKT 코테처럼 ‘내가 쉽다고 느낀 코테는 올솔컷이거나 히든 테케를 틀렸다.’ 라는 절대적인 진리로 인해 떨어졌습니다. 교육받고 싶었는데…
두번째는 원주세브란스기독병원 정규직 채용입니다. 글 최초 작성일 기준으로 서류 합격, 인적성 검사(어려웠음) 응시를 한 상태로, 인적성 검사 합격 여부를 기다리고 있습니다. 붙으면 다음주에 면접보러 갑니다.
세번째는 바로 이 삼성SDS 2023년 상반기 대학생 알고리즘 특강입니다. 아무 것도 모르던 코딩 브론즈 묵호를 골드로 올려준 네이버 커넥트재단 부스트캠프 웹·모바일 7기(챌린지)에 이어, 한번 더 스텝업을 할 기회를 준 삼성SDS에게 무한한 감사를 드립니다. 아직 정식 수료는 안했지만, 후기를 작성해보도록 하겠습니다.(안끝났으니까 중기 아님?)

입과

사실 지난 글에서 입과 테스트를 봤습니다. 코딩테스트를 많이 맞추면 좋겠지만, 아무래도 교육이다 보니 얼마나 노력해서 푸는가도 보고 서류도 봐서 종합적으로 교육생을 선발하는 듯 합니다.
문제의 난이도는 ‘삼성 SW 역량 테스트 A형을 통과할 수 있는가’라고 하네요. TMI로, A형은 2문제 3시간으로 1문제를 맞추면 A(합격), 2문제를 맞추면 A+로 A는 삼성 서류 전형 우대, A+는 경우에 따라서 코딩 테스트 면제의 혜택을 얻을 수 있다고 합니다.

교육

교육은 총 10일(수업 9일, SW역량테스트 응시)로 구성되어 있습니다. 오전/오후 출석을 따로 하며, 총 80% 이상 출석과 SW역량테스트 응시가 수료의 조건입니다.
우선 교육은 크게 알고리즘 기초, 자료구조, 정수론, 조합론, 그래프, 동적계획법 과목으로 이루어져 있습니다. 이론 강의와 백준 문제풀이를 병행하는데 문제의 수준이 S3~P3 정도로 꽤 높습니다. 우선 코딩테스트에 자주 나오는 주제를 떠나서, 알고리즘의 전반적인 개념들과 유형들을 알 수 있어서 좋았습니다. 거기에 현직 개발자와 알고리즘 초고수의 팁까지..? 이거 안했으면 어떡할 뻔 했냐~ㅋㅋ (해도 이 모양인데)
수업은 평일 9시부터 18시까지 진행됩니다. 중간중간 쉬는 시간과 점심 시간은 보장됩니다. 아무래도 코로나 시즌 이후로 온라인 강의의 TO가 늘어난 것 같은데, 2023년 상반기 기준으로 오프라인 교육생과 온라인 교육생이 같이 수업을 듣습니다. 저는 C++(온라인)만 신청해서 1차수에 수업을 듣고 있고, JAVA 신청자들은 설 연휴 이후로 2차수 수업을 듣게 됩니다.

삼성SDS SW역량테스트

삼성SDS SW역량테스트는 SW Expert Academy의 SW역량테스트와 난이도는 유사하지만, 라이브러리를 사용할 수 없는 그것의 B형과는 달리 B형에서도 라이브러리 사용이 가능합니다. 백준 문제 풀이에 익숙하면 좋다고 합니다. B형은 Professional형으로, 삼성 개발자들이 입사 후 교육을 받고 취득해야 하는 난이도입니다. 1문제 4시간이며, 주요 알고리즘 개념을 활용하여 시간복잡도 개선(log N, N log N)을 하는 백준 골드2~골드1 수준의 문제가 출제된다고 합니다.
삼성SDS SW역량테스트는 이름에서도 알 수 있듯, 회사 직원들을 위한 시험입니다. 하지만, 특별히 알고리즘 특강 수료자들에 한해 시험 기회를 열어준다고 합니다.
이번 기준으로 4일 중 최소 2일을 선택하여 신청받았는데, 최소 2회는 보장된다고 합니다. 저는 3일을 신청했는데 다 신청되었네요. 이 시험에 합격하게 되면 수료증과 함께 삼성SDS SW역량테스트 Professional 자격을 얻게 되는데, 이 Pro형을 얻게 되면 삼성SDS 특별전형에 응시할 수 있습니다. 프로 전형이라고 한다는데, 이는 바로 임원 면접 -> 채용의 아주 단순한 과정으로 삼성SDS에 입사할 수 있는 기회를 얻을 수 있는 것입니다.
현재 계획은 비교적 익숙한 그래프 탐색 유형을 집중적으로 노려서 주어진 기회 안에 Pro형 합격을 노리는 것입니다. 임원 면접 기회를 떠나서, 결실을 얻고 싶습니다.

SW역량테스트 후기

2023-01-20(금) 14:00~18:00

1회차 시험을 봤습니다. 나름 컨디션 조절하고 생활 패턴도 맞췄는데 여전히 피곤했습니다.
건물이 커서 내부에서 시험장을 찾는데 좀 걸렸습니다. 키보드와 마우스가 마음에 들지 않긴 했는데, 큰 지장은 없었습니다.
그래프 탐색 문제가 나와서 한번에 합격하고 싶었습니다. 다른 개념에 비해 자신이 넘쳤는데.. 네 당연하게도 나오지 않았습니다. 프로그래머스 레벨 3 테스트에 그 운을 다 쓴 것 같네요ㅋㅋ.. 동적 계획법 기반의, 예외 조건이 까다로운 누적합 문제가 나왔습니다.(아닐 수도 있음) 평소에도 그리디나 동적 계획법 문제를 많이 풀지 않아서 진짜 생기초만 연습했는데, 하필이면 동적 계획법에 난이도가 한 골드2~1정도..? 되는 문제가 나와버렸습니다.
열심히 풀기는 했는데 점화식 초반 설계가 조금 미숙했던 것 같습니다. 구현에 필요한 테스트 케이스 20개 중 10개를 시험 시작 2시간 후부터 끝날 때 까지 계속 못 맞췄으니..
아쉽습니다. 평소에 좀 잘할 걸… 그래도 1회차니까 적응한다고 치고, 그 수 많은 개념들 중, 특히 문제 내기 그렇게 좋다는 그래프 탐색 문제가 안나오겠습니까? 기필코 붙을 겁니다.

PS) 아, 원주연세의료원 면접 대상자가 되었습니다. 다음주 목요일 오후에 원주에 가서 면접을 봐야합니다. 뭐든 좋으니, 일단 열심히 하겠습니다.

2023-02-04(토) 09:00~13:00

저번주에는 독감으로 인한 늦?잠으로 못갔습니다. 졸지에 격주로 시험을 보게 되었습니다.
새벽 1시에 누웠는데 4시까지 잠을 못자서 그냥 밤을 샜습니다. 뭐 기분 좋게 왔습니다만, 결국 1시간 남기고 도망치듯 나왔네요..
문제를 처음 봤을 때 ‘서로소 집합’과 ‘최대 공약수’, ‘소수’ 관련 문제로 파악해서 풀었습니다. 하지만 find 연산만 해도 시간 초과가 나오는 불상사가 벌어졌습니다. 그때 느꼈습니다. ‘아, 이 문제는 세그먼트 트리를 써야 한다.. 난 이 문제를 구글이 없다면 도저히 풀 수 없다.’ 확실하지는 않지만…
최소 공통 조상이나 세그먼트 트리 등 트리 관련 알고리즘은 대부분 복습하지 않았습니다. 그 댓가를 치룬 것이라 생각합니다.. 그래도 다른 그래프 탐색 개념들을 그렇게 열심히 했는데, 떨어질 때 떨어지더라도 그래프 탐색으로 떨어지고 싶었습니다만, 그렇지 못하고 있습니다.
사실 못 오를 나무인데, 희망에 사로잡혀 오르려고 시도하고 있는 것이 아닌가라는 생각도 듭니다. 뭐 어쩌겠어요.. 일단 열심히 하다 보면 다른 곳에서라도 빛을 보겠지라는 생각이라도 가져야죠..
추가 응시 기회를 얻었는데, 2회 중 1회만 보기로 했습니다. 3회 안에 합격 못하면 한 10번은 봐야 합격할 시험이라는 마음가짐이기 때문입니다.(사실 일정이 있음) 남은 2주 동안 열심히 하고, 후회 없이 3회차 시험을 보고 싶습니다.(그래프 탐색, 결코 그래프 탐색)

2023-02-18(토) 09:00~13:00

멀티캠퍼스 선릉에서 봤습니다. 나름 나쁘지 않은 컨디션으로 시험을 치뤘습니다. 나름 잘 풀었다고 생각했는데.. 이게 온라인 쿼리 기반의 누적합 문제로 기억이 납니다. 따라서 시간 초과를 해결하기 위해서는 무조건 세그먼트 트리나 인덱스 트리 같이 누적합을 빠르게 처리할 수 있는 방식을 사용해야만 하는 결론에 도달했습니다. 아쉽게도 3회차 마저도 합격하지 못했습니다. 아니 어떻게 단순 그래프 탐색이 한번을 안나오냐….
일단 중간중간 코딩테스트도 있고 하니 공부는 계속 이어갈 것입니다. 또, 추가 기회가 더 주어질 수 있기 때문에 인덱스 트리 기반의 풀이법을 외우고 이해하고, 동적계획법과 기존에 알고 있던 개념들을 복습해 시험을 치뤄야겠습니다.

2023-03-04(토) 09:00~13:00

어.. 이걸 계속 줘..?

• 코딩테스트
• muk
• c
• 알고리즘
• 취업