문제 링크 https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 오늘의 생각 : 0 - 1 bfs를 배웠다. ◆문제 해결 및 설명◆ 문제 해설 : 0초가 걸리는 *2 순간이동과 1초가 걸리는 좌우1칸 이동을 통해 가장 빠르게 목적지(동생)에게 도착하자. 최단거리 문제중 가중치가 0또는 1이므로 다익스트라를 통해 풀 수 있겠다는 것을 알았지만, 최근 배운 0 - 1 bfs를 사용해 풀어보았다. 0 - 1 bfs는 ..
문제 링크 https://www.acmicpc.net/problem/1245 1245번: 농장 관리 첫째 줄에 정수 N(1 < N ≤ 100), M(1 < M ≤ 70)이 주어진다. 둘째 줄부터 N+1번째 줄까지 각 줄마다 격자의 높이를 의미하는 M개의 정수가 입력된다. 격자의 높이는 500보다 작거나 같은 음이 아닌 정수 www.acmicpc.net 오늘의 생각 : 문제를 잘 읽자! ◆문제 해결 및 설명◆ 문제 해설 : 산봉우리는 같은 높이를 가지는 하나의 격자 혹은 인접한 격자들의 집합으로 이루어져 있다. (여기서 "인접하다"의 정의는 X좌표 차이와 Y좌표 차이 모두 1 이하일 경우로 정의된다.) 또한 산봉우리와 인접한 격자는 모두 산봉우리의 높이보다 작아야한다. 문제는 격자 내에 산봉우리의 개수가 ..
등록넥토리얼이 시작되고 채용박람회를 본사에서 진행한다고 해서 바로 접수! 신청하고 그 주에 문자가 와서 사전등록을 신청했다. 입장 예정 시간도 물어봐서 당연히 10시로 첫 번째로 입장했다. 줄이 엄청 길었다... 내부도 신기했지만 내가 이 글을 쓴 이유는 가서 배운 내용을 작성하기 위함이므로 PASS... 1대 1 직무상담먼저 2층으로 달려가 프로그래머의 1대 1 직무상담을 받을 수 있었다. 총 10분 남짓 되는 시간 동안 미리 생각해 놓은 질문을 할 수 있었다. (사무실 한쪽이 유리창으로 되어있어 밝은 분위기가 인상 깊었다. Q1. 컴퓨터 공학을 졸업하고 국비지원 게임 개발 학원을 갈 생각인데, 다니면서 추가적으로 공부하면 좋은 것은 무엇일까요? A1. CS, 자료구조가 핵심이라고 말해 주고 싶다. C..
[인사담당자] Q1. 넥슨게임즈는 유저를 생각하는 매력적인 프로젝트들, 안정적인 프로젝트의 성공을 통한 기업 발전성, 복지를 통한 개발자가 성장할 수 있는 환경이라고 생각해서 제일 가고싶은 회사입니다. 그래서 이번년도에 떨어진다면, 내년에도 넥슨게임즈에 도전하고 싶습니다. 하지만 올해 약 300명이라는 많은 숫자를 뽑았기 때문에 내년에 채용에는 변화가 있을지 궁금합니다. Q2. 넥슨게임즈의 인재상이 매우 여러가지를 가지고 있는데, 신입에게 바라는 인재상은 어떤것인지 궁금합니다. (유저중심, 용기, 효율성, 권한과 책임, 주인의식 오너쉽, 솔직함, 커뮤니케이션) Q3. 실력있는 게임 클라이언트 개발자가 부족하다고 하는데, 수요가 많아서 게임 학원에서 배출하는 양으로 부족한것인지, 게임 학원 급의 개발자가 ..
