코딩테스트
-
TestDome 에서 코딩테스트를 ???프로그래밍/알고리즘 2020. 7. 13. 13:11
TestDome 은 뭐하는 곳인가... 간단하게 말하면 우리나라에서 자주 사용하는 프로그래머스, 백준 사이트와 굉장히 유사하다고 보시면 됩니다. 기업에서 직원들을 채용할 때, 코딩 테스트를 보기 위해 이용하는 사이트인 거죠. 보통 외국계 기업, 스타트업 등에서 종종 사용하고 특히 리눅스 환경에서 개발을 하는 회사에서 사용하는 것 같습니다. 프로그래머스와 다른 점이 있나 ? 우선 문제 유형이 좀 다릅니다. 프로그래머스와 백준 사이트의 경우 보통 BFS, DFS, BRUTE FORCE 등의 알고리즘 문제들이 나옵니다. 하지만 TestDome을 통해 입사시험도 보고 무료로 제공되는 테스트들을 몇 가지 해봤을 때, 자료구조의 구현 문제가 대부분이었습니다. 그리고 정말 쉬운 문제로는 이 개발언어를 사용할 줄 아는..
-
[C++] 카카오 코딩테스트 < 길 찾기 게임 > 문제풀이백준 문제풀이/etc 2020. 2. 9. 16:30
풀이 바로 본론으로 갑시다. 여기로 가시면 문제를 풀어보실 수 있습니다. 문제를 읽어보니 전무로 승진한 라이언이 사원들을 위해서 무언가 엄청 분석하고 있습니다. 하지만, 문제에서 요구하는 것은 간단합니다. 기본적인 트리를 구현하고 전위순회와 후위 순회를 수행해라. 트리 구현이 필수적인 경우엔 반드시 필요한 요소만을 구현할 필요가 있습니다. 기본적으로 자료구조에서 배운 트리는 Value 값만을 갖고 왼쪽 자식, 오른쪽 자식을 구별합니다. 저는 이 문제를 해결하기 위해 TreeNode 의 멤버 변수로 x, y, value 를 사용했습니다. y 는 상대적인 depth 를 의미합니다. x 는 크기를 비교하는 key 값이 됩니다. value는 실질적으로 답이 되는 값입니다. Tree 의 구현은 자료구조 개념과 같..