기록물 저장소/활동 12

[SW 마에스트로] 면접 대비 코딩테스트 수행 내역

SW 마에스트로가 제작한 문제의 저작권은 SW 마에스트로에게 있고, 내가 풀었던 코드의 저작권은 나에게 있다. 저작권법에 의하면 원칙은 원 저작권 1번 문제 : BFS탐색 문제 BFS는 큐 선입선출, 앞에서 부터 빼내는 자료구조를 사용해서 구현이 가능하다. 2번 문제 : DP문제 0번째 발판을 탐색해봤고 0, 1, 2번 발판이 사이클을 형성하면 0의 길이는 3으로 알아낼 수 있다. 또한 1, 2의 길이도 3인 것을 알 수 있다. DP를 사용하지 않는다면, 1, 2의 발판도 탐색을 해야하고 비효율이 발생한다. 3번 문제 : 분할정복, 백트래킹 처음에 봤을 때, DP인줄 알았지만 매 케이스마다 왼쪽, 오른쪽, 위, 아래의 다음 케이스를 탐색하는 것이고 그 중 어떤 것도 재사용하긴 힘들어보여 단순 백트래킹으로..

[IT 대외활동] SW 마에스트로 12기 모집 요약

일정 전형 정보 가. (1차 전형) 온라인 코딩 테스트 (1) 120분, 15개 언어 제공 중 택1 (2) 알고리즘, SQL, 웹 프로그래밍 (3) 고정된 장소 온라인, 사전 안내 예정 나. (2차 전형) 오프라인 코딩 테스트 (1) 온라인 변경 가능성(코로나) (2) 1차랑 동일 언어 제공, 동일 시간 진행 (3) 서울 시험장, 사전 안내 예정 다. (3차 전형) 심층 면접 (1) SW 지식, 논리력, 예의·품행, 성실성, 연수의지, 연수계획 (2) 사전 안내 예정 (3) 상위 고득점자 순으로 150명 내외 선발 Q&A 정리 1.27 유튜브 라이브(생각나는대로) 코딩 테스트 난이도는 2차가 1차보다 어렵다. 1차 점수와 2차 점수는 무관하다. 웹 프로그래밍은 html, css, js를 종합적으로 출제하..