A형을 통과한 대학교 재학생 or 졸업생 분들이나 삼성전자 SW직군에 입사한 사원분들은 SW 역량테스트 B형 일명 Professional 등급을 취득하고자 시험을 볼 것이다. 이 포스팅은 B형(Pro) 시험을 보는 사람들에게 시험 유형에 대한 정보와 공부하면 좋을 배경지식 그리고 내가 생각하는 B형 테스트의 통과 컷, 풀어보면 좋을 문제 등을 작성하고자 한다. 들어가기 앞서 뇌피셜 B형 난이도는 100 * A형 난이도이다. 상당한 난이도 갭이 있음을 인지하고 공부하면 되겠다. ** 2018-10-31 초안 작성 배경지식 먼저 공부해야하는 배경지식들에 대해 적어보겠다. B형 시험부터는 STL이 사용불가능 하므로 자주 사용하는 STL의 경우 구현법을 알아야 하겠다. [ stl 구현한 깃허브 // 변수명이 이..
오랜만에 정상적인 포스팅을 쓴다. 메일로 가장 많이 물어 보는 질문들이 [알고리즘 공부 어떻게 해야하나요? 어떻게 하셨어요? 뭘 공부해야 할 지 모르겠어요.] 와 같은 질문들이다. 위 질문에 가장 심플한 답변은 [이런 이런 주제의 알고리즘을 공부하시고 문제를 많이 푸세요.] 가 끝이다.사실 이러한 질문과 답변이 모두 우문우답이기 때문에 조금 더 진지하게 초보자의 관점에서 알고리즘 공부를 어떻게 시작하고 어떻게 노력하면 좋을지에 대해 자세히 써볼 예정이다. ** 이 글은 [2018-10-31] 에 마지막으로 수정되었습니다. 독자가 읽는 시점의 상황과는 많은 부분이 상이 할 수 있습니다. ** 이 글은 매우 주관적이고 편협하고 얕은 지식으로 작성되었습니다. 분문과 다른 의견이나 틀린 부분이 있다면 메일 또는..
18.10.13. 에 부산 벡스코에서 열린 디지털 과거 Code + 에 참가했다.부산까지 가는게 너무 귀찮아서 참가할까 말까 많이 고민하다가, 겸사겸사로 고등학교 친구들끼리 부산여행도 가자! 해서 가기로 결심했다. 친구 차를 타고 벡스코에 도착해서 다른 애들은 해운대랑 동백섬이나 구경하라고 추천해주고 나는 대회장으로 갔다.기본적으로 2018 SW 교육 페스티벌이 금, 토에 거쳐 진행중이었고 그 행사 중 일부가 디지털 과거라는 느낌이었다.강의실 같은 곳 한 군데를 빌려서 대회가 진행되었다. 엄청 작지는 않은데 그렇다고 엄청 크지도 않은? 그래도 대회라고 생각하면 좀 작은. 3시간 5문제였고 순위 산정기준이 푼 문제순 마지막 제출이 빠른순이었기 때문에 무적권 빨리 풀어서 입상이라도 하자! 라는 마인드였다.문..
오늘은 9월 15일~2019 KAKAO BLIND RECRUITMENT 온라인 코딩테스트에 참가했다. 올해 있었던 카카오 코드페스티벌 본선에 참가해서 코딩테스트가 면제이지만 한 번 참가해 보고 싶었고 문제들을 풀어본 뒤 접근방법을 포스팅을 해서 다른 참가자들에게 도움이 되고자 했다. 어제 작년 블라인드 문제들을 풀어보았다. 7문제 5시간에 문자열 파싱문제가 꽤나 나오는 걸 느꼈고 오늘 있을 테스트도 그럴것이라 생각했다. 1시반 쯤에 꾸물꾸물 일어나 2시 정각부터 테스트를 시작했다. 목표는 2시간 안에 다 푸는것이였는데 3시간 좀 넘게 걸렸다.4, 5, 6 번에서 자주 안풀어보던 유형이다보니 어떻게 구현할지 설계하는 부분에서 너무 머리쓰기 싫어서 집중을 못했던 것 같다.PS 안 하다보니 집중력이 떨어진드드..
호에에엥 오늘 카카오 코드 페스티벌 예선전이 열린다.사실 지금 대회 1시간 30분 정도 남았는데 미리 후기 쓰고 쉬려고 한다. 작년에는 프로그래머스? 플랫폼에서 대회가 진행되었는데 올해는 BOJ에서 개최되었다.비교적 친숙한 플랫폼이어서 좋았고 본선도 BOJ에서 하지 않을까 싶다. 하지만 작년 본선 컴퓨타가 리눅스 환경이었는데코드블럭 폰트가 너무 극혐이라서 웹코딩했는데 올해는 어쩔지 모르겠다. 문제들 난이도는 작년보다 어려운 것 같고 올해 본선 진출자는 64명이라고 한다. 현재 글을 쓰는 시점에서는 내가 13등이라 이변이 없지 않는 한 진출하지 않을까 싶다.체감 난이도는 A=B
오랜만에 블로그 포스팅을 한다~ 졸업전 마지막으로 참가하게된 scpc2018, 사실 scpc는 나에게 뜻 깊은 대회이다.산업공학과인 나에게 2015년 전역하고 우연히 알게된 scpc는 참가하면서 ps의 재미를 느끼고 sw 엔지니어로 커리어를 쌓아야 겠다는 생각을 가지게 해준 대회이다.인생에 있어 큰 분기점이었던 scpc이고 sw 커리어의 시작이었던 scpc에서 졸업전에 수상을 하고 싶다는 마음은 너무너무너무 컸었다.1회 2차 예선 탈 / 2회 본선 359점 (입상 컷 600) / 3회 본선 643점 (입상컷 680) 으로 3번의 scpc 를 거치면서 수상을 눈 앞에서 놓치는게 너무너무 아쉬웠다. 1회 때는 예선이 시작함과 동시에 ps를 입문하게 되어서 좋은 성적은 아니었지만, 2회 때 2번 문제 kmp ..
11월 18일 TOPCIT 2차 정기 알고리즘 평가를 봤다.우연하게 알게돼서 신청했는데 기존 TOPCIT이랑 다르게 알고리즘만 평가하는 시험인것 같았다. 신청자격은 링크를 참조하자 광주지역에서 시험장이 있어서 편했다.도착해서 이것저것 물어봤는데 저번 1차 정기때는 광주지역에서 4명 신청해서 2명 왔다더라이번에는 내가 친구들도 몇명 보자고해서 같이 갔는데 10명 쯤 됐던거 같다.지인 6명 빼면 4명정도만 신청한건데 진짜 적긴 하다.서울지역은 어떨지 모르겠다. 아직 뭐 어떤 혜택이 발생하는지도 모르고 기존의 TOPCIT 정기평가도 컴공과의 토익이니 뭐니 하며 떠들썩했지만 입사할 때 혜택을 많이 보는 것도 아니고, 굳이 시간내서 하지 않아도 된다는 느낌이 들었다.관심이 있다면 해보는 정도? 지금 이 알고리즘 ..
1년을 마무리하는 마지막 대회 한국 대학생 프로그래밍 경시대회 본선에 참가했다.11.10 - 11.11 이틀에 거쳐서 카이스트 문지캠퍼스에서 진행 되었다. 올해는 같은 산업공학과 학부생인 동기들과 함께 나갔다. DDiyoooooong [baactree, w3109ww, grands]PS분야를 많이 공부한 친구들은 아니지만 기본적인 코딩능력이 뛰어나고, 창의적인 생각이나아이디어를 도출하는 부분도 뛰어난 친구들이다. 3명 모두 삼성 S/W 역량평가 B형까지 통과하였다. 10일날 오전에 광주버스터미널에서 모여서 버스를 타고 대전청사로 갔다.홈플러스에서 찜닭을 먹었는데 옆자리가 NCTU 팀이었다. ㅋㅋㅋ점심먹고 카이스트로 출발했다. 등록을 마치고 잠시 대기했다가 연습세션이 시작되었다.작년에도 icpc를 했던 경..
호다닥 갈기는 lg cns codemonster 후기이다. 상암 ddmc lg cns에서 11.1일날 했다. 작년과 비슷하게 올해도 수색역에서 건너편으로 넘어가는거 힘들었다. 코오오오오드으으 몬스터어어어! 티셔츠 받고 갈아입고 과자 쿰척쿰척하고 환경세팅했다.대회장은 3개인가 4개로 나뉘어져있는거 같았고 한 대회장에 20명 쯤 있는거 같았다. 8x3 24명이넹 대회장 3개인 듯아무래도 한 곳에서 대회를 안하고 각 방에서 따로따로 치루니까 그냥 시험치는거 같았다. 스코어보드도 없고... 너무 갓갓들이 많은 방이었다. 이런저런 설명듣고 점심 도시락 냠냠하고 12시 30분부터 4시간동안 대회가 시작되었다! 문제는 4문제 출제되었고 3번까지 1시간 대에 풀고 4번만 2시간 넘게 고민했는데 섭테 1만 해결하였다. ..
9.29 ~ 9.30 lg cns code monster 인터넷 예선을 치뤘다.작년에 코드몬스터 홈페이지가 사라졌었는데 갑자기 부활하고 올해도 대회를 진행하려나보다~카카오나 삼성보다 시상 인원은 적지만 그래도 노오오오오력해보고 다 경험이기 때문에 도전해보자~ 5문제 출제되었고 개인적인 난이도로는 2 3 -> 5 순으로 해결하였다. 1번은 문제가 열심히 설명하고 있는데 결국 a 0b 1 행렬 여러개 곱셈 연산했을 때 (2,1) 원소를 최대화 하는 문제이다.행렬이 2개가 있을 때 더 크게 나오는쪽으로 배치해야 하는건 자명하다.4개가 있고 왼쪽 2개 오른쪽 2개는 서로 잘 배치되었을 때 단순히 병합할 수 있는가? 라는 생각을 했는데 사실 증명은 모르겠고 된다~~ 그래서 인접한 두 쌍을 비교하는 cmp함수만 만..