게임 클라이언트 프로그래머가 준비해야 할 실무면접 리스트입니다. 취준 할 때 만들었던건데 공유하려고 올립니다.  준비해야 될 영역을 간략하게 비중과 함께 이야기하면, 1. C / C++ (40% ~ 60%)2. 그래픽스 개념 (20%)3. 운영체제 (10%~20%)4. 데이터베이스 (10%)5. 알고리즘, 자료구조 (20%~30%) : 실무면접 기준입니다. 알고리즘과 자료구조는 코딩테스트는 당연히 100%이고필기 테스트라면 50%라고 생각하시면 될거 같습니다. 대답하는 형식으로 준비했으니 고려해주세요.첫번째 C++기초 프로그래밍 기초 예상 질문1. C++의 특징을 말해주세요.C++언어는 객체지향언어로 4가지의 특징이 있습니다.첫번째 다형성입니다. 하나의 객체가 여러 가지 타입을 가질수 있는 것을 의미합니..

문제 URL : programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 문제 풀이: 기본이고 백준에서 너무 흔한 DP문제라서 쉽게 풀었다. 메모리 제이션을 사용했다. 약간 헷갈리지 말아야 할거는 원본의 데이터를 더해주는 것이 아니라 우리가 채워나가고 있는 Tri를 더 해줘야하는 것을 까먹지 말자 !!

문제를 풀기만을 위한 코드 이여서 좀 복잡해 보입니다. 한 4번 틀렸는데 양방향을 고려해야하기 때문에 vec에 1->2 (가중치: 4)이면 vec에 양방향으로 움직일 수 있도록 vec[a].push_back(make_pair(c, b)); vec[b].push_back(make_pair(c, a)); 이렇게 넣어주시면 됩니다. 그리고 계속 틀려서 봤더니 inf가 int 범위를 넘어버리면 음수가 되기때문에 마지막 결과를 inf만 고려하는 것이 아니라 음수도 고려해주셔야 합니다. ^^

문제 방향성이 없는 그래프가 주어진다. 세준이는 1번 정점에서 N번 정점으로 최단 거리로 이동하려고 한다. 또한 세준이는 두 가지 조건을 만족하면서 이동하는 특정한 최단 경로를 구하고 싶은데, 그것은 바로 임의로 주어진 두 정점은 반드시 통과해야 한다는 것이다. 세준이는 한번 이동했던 정점은 물론, 한번 이동했던 간선도 다시 이동할 수 있다. 하지만 반드시 최단 경로로 이동해야 한다는 사실에 주의하라. 1번 정점에서 N번 정점으로 이동할 때, 주어진 두 정점을 반드시 거치면서 최단 경로로 이동하는 프로그램을 작성하시오. 입력 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지..

나는 개인적으로 2번 문제보다 1번 문제가 더 어렵게 느껴졌다. 문자를 자르고 문자를 붙이고 문자한개씩 두 개씩 읽어야 하는 문제였는데 문자열과 string을 잘 사용하고 STL을 사용하면 간단하게 풀수 있는 문제였던 거 같다. 3번부터 코드도 길고 어려워져서 주석을 많이 달아서 올릴 계획이다.

처음으로 코딩 테스트를 준비하려고 하니 너무 막막하고 어렵다... 시간이 많이 걸리고 졸업작품을 만들 때 틀에 박힌 코드만 짠 게 아닐까 하는 생각이 많이 든다. 꾸준히 한다면 속도도 늘고 노하우도 생길거라고 믿고 해야겠다. 포기하지 말아야지.. 오늘도 문자열 String을 자르는데 맨 마지막 /0 말고 앞에 있는 문자를 지우고 싶었는데 매번 마지막 문자열만 지우다 보니 계속 /0만 지우고 왜 안 잘리지... 생각하고 있었다. string에 특정 부분을 잘라서 사용하고 싶다면 substr을 사용하자!

프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략 세트 [전 2권] 저자 : 구종만 출판사 : 인사이트 판매가 : 50,000원 조금 늦은 감이 있지만 대학교 4학년 여름방학이 되어서야 알고리즘 공부를 제대로 한번 시작하려고 합니다. 이 책은 막연하게 교수님의 추천으로 구입하게 되었고 1년 동안 책상에 전시만 하고 있다가 졸업작품이 거의 막바지에 이른 지금이 되어서야 책을 피게 되었습니다. 이 책에 대해서 간단하게 설명하고 책을 읽기 위해 가지고 있어야 하는 기본 지식에 대해서 설명해드리고 같이 이 책을 옆에 끼고 알고리즘을 제대로 같이 공부해봅시다. === 책 소개 === - 전 2권(페이지 수: 1,062)으로 많은 분량을 가지고 있기 때문에 급하게 많은 양의 알고리즘 공부하시는 분에게는 비추천합니..