이번 디자인은 가장 반응이 좋았다. 문제 수(12개)와 참가팀 수(34팀, 102명)도 대회 역사상 가장 많았던 대회

보호되어 있는 글입니다.

보호되어 있는 글입니다.

신청 및 안내: https://github.com/NAVER-CAMPUS-HACKDAY 네이버에서 매년 여름과 겨울마다 열리는 핵데이가 올해에도 열렸다. 이번에 웨일 브라우저의 캡처 기능을 확장하여, "화면 녹화 기능 개발"을 하는 주제로 지원하였고 그것이 통과하여 핵데이에 초대받았다. 핵심 역량은 C++과 Windows/Chromium이었지만 지원서에는 과거에 C++로 프로젝트를 진행한 경험(MFC 미로 생성 프로그램)과 C++로 문제 풀이를 주로 해결한 점(BOJ 1800문제)을 중심으로 어필했다. 코딩 테스트는 KT 인적성 검사와 날짜가 정확히 겹쳤는데, 네이버 코딩 테스트는 온라인으로 09시~18시 중 선택으로 3시간 동안 진행하는 방식이라 두 테스트 모두 치를 수 있었다. 역시 IT 회사라 온라..

총 5시간 면접 OT, 질의응답 30분(8시~8시반) 토론 면접 (2시간) 망 중립성에 대한 찬반 토론 및 합의 > 나는 동등하게 제공해야 한다는 찬성측(2:4로 소수쪽)이었다. 토론에 사용하라고 기사 등 근거 자료를 주는데, 읽다보니 '아 이거 통신사는 반대가 맞구나'라고 깨달았다. 근데 내 생각에 찬성이 맞다는 건 변함없었다. 상대측 발언 잘 듣고, 정리해서 이 말이 맞느냐 되묻고 그럼 이게 문제인데 어떻게 생각하냐는 식으로 랠리하면서 천천히 진행했음. 공통 필기 (2시간, 5유형) 전산 기초, 알고리즘(손코딩), 프로그래밍 언어론 참고 자료들이 주어지고 합리적인 선택을 하는 문제(선택 기준 등을 타당하게 잘 설명) 사회 문제가 주어지고 그에 대한 새로운 상품/서비스 제안(고령화 사회) PT 면접 (..

요구사항 최소 8GB RAM, 권장 16GB RAM 100GB 디스크 공간 Visual Studio 2017 이상 Windows 7 이상 환경 설정 Visual Studio Desktop development with C++ (C++를 사용한 데스크탑 개발) MFC/ATL support (x86 및 x64용 Visual C++ MFC) 워크로드에서 위 항목들을 설치해야 합니다. VS 2017 이상부터는 Visual Studio Installer에서 설치할 수 있습니다. Windows 10 SDK https://developer.microsoft.com/ko-kr/windows/downloads/sdk-archive 버전 10.0.17134 이상 (선택) SDK Debugging Tools Window 1..

링크 1: https://uva.onlinejudge.org/...problem=1859 링크 2: BOJ 2133 - 타일채우기(https://www.acmicpc.net/problem/2133) 문제 타일 시리즈 중에 하나로, 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 문제이다. 풀이 3×n 크기의 벽을 채우는 경우의 수를 \(f(n)\)이라고 하자. 다음은 전개될 수 있는 모든 모양이다. 모양이 반복되는 경우까지만 적었다. .... x... .... f(n) = .... g(n) = .... or .... .... .... x... A..... AA.... A..... or ...... ...... ...... A..... ACC... ACC... ACC... A..... -> A....

링크: https://www.acmicpc.net/problem/17142 문제 연구소에 이미 존재하는 바이러스들 중 \(m~(2\le m \le 10)\)개를 활성 상태로 바꾸어 바이러스를 퍼뜨리는 문제이다. 그 때, 연구소의 모든 빈칸에 바이러스가 퍼지게 하는 최소 시간을 구해야 한다. 풀이 연구소에 존재하는 바이러스 들 중 \(m\)개를 골라야한다. DFS 같은 방법으로 고를 수 있지만, next_permutation을 사용하면 간단하다. 4개 중 2개를 고르는 조합은 0011 → 0101 → 0110 → 1001 → 1010 → 1100 순으로 진행된다. 이런 특징을 사용하여 매번 적당히 \(m\)개를 선택하여 플러드 필(Flood Fill, BFS)을 한다. 모든 빈칸을 방문한다면 그 때의 탐색..