일관성 없는 코드 문제의 코드를 보면 각 클래스 설계에 일관성이 없는 것을 확인할 수 있습니다. 이 문제점을 해결하고자 이번 포스트를 기획하게 되었습니다. 코드 개선 작업은 다음의 목표를 두고 진행합니다. 리팩토링 기능 개선 리팩토링 작업에서는 객체 지향에 맞게 수정하고 기능 개선 작업에서 기존 기능을 변경하거나 새로운 기능을 추가하는...

프로그램 개발 순서 코딩 테스트는 개발자의 개발 역량을 파악하기에 좋은 기준입니다. 코딩 테스트를 준비하기 위해서는 핵심적인 부분을 반드시 학습 후 시작할 것을 추천합니다. 준비 방법의 순서는 다음과 같습니다. 자료구조와 알고리즘 복잡도 계산 알고리즘 문제 풀이 작성한 코드 분석 프로그램 제작의 설계 단계에서 프로그래머는 ...

Computer Science “코더와 개발자를 구분하는 기준 중 하나는 컴퓨터 구조를 알고 있느냐에 있다.” IT의 발전과 수요에 따라 많은 프로그래머들이 탄생하고 있습니다. 그러나 다른 프로그래머 보다 더 빠르게 성장하기 위해서는 기본적인 컴퓨터 구조 지식이 필수입니다. 따라서 CS 카테고리에서는 컴퓨터 구조의 일부분을 설명하는 포스팅을 올리...

요구사항 분석 여러 문자들이 섞여있는 문자열이 입력될 때, 이 문자열 속 소괄호와(“()”) 대괄호(“[]”)의 짝이 옳바른지 확인하는 문제입니다. 알고리즘 선택 괄호를 확인할 때, 입력된 순서의 역순으로 반대편 괄호가 있어야 짝이 성립되는 것이므로 FILO 구조의 컨테이너인 STACK 을 사용하여 구현하였습니다. 풀이 분석 #include...

요구사항 분석 절사평균으로 제거된 숫자들 외의 숫자들의 평균값을 출력하는 문제입니다. 이때 절사평균, 숫자 평균 등 여러 실수들이 사용되는데 여기서는 모두 반올림을 사용하도록 합니다. 알고리즘 선택 절사평균은 정렬된 표본의 앞, 뒤를 제거하는 연산이므로 컨테이너 중 head와 tail에서 모두 연산이 가능한 list를 사용하였습니다. 그리고 절사...

요구사항 분석 N개의 단어들을 2가지의 정렬 방법에 따라 정렬 후 출력하는 문제입니다. 단어의 길이를 오름차순으로 정렬합니다. 같은 길이의 단어는 사전순으로 정렬합니다. (동일한 단어는 1회만 출력합니다.) 위의 정렬 방법을 지켜 단어를 정렬하되 단어의 수는 20,000개 이하이고 각 단어의 길이은 50을 넘기지 않습니다. 알고리즘 ...

요구사항 분석 스택의 여러 명령어들 중 PUSH, POP, SIZE, EMPTY, TOP을 각각 구현하고 예외사항을 처러하도록 합니다. 스택의 최대 길이는 10’000 이하로 제한되어 있습니다. 알고리즘 선택 스택은 FILO(First In Last Out)의 대표적인 자료구조 중 하나입니다. TOP 노드를 지정하고 TOP 노드에서만 PUSH, ...

요구사항 분석 테스트 케이스 수 T가 주어지고 T개의 괄호 ‘(‘, ‘)’만으로 구성된 문자열이 입력됩니다. 각 문자열에 대해 ‘(‘ 문자로 시작해서 ‘)’ 로 짝이 이루어지는 문자열은 ‘YES’를 출력하고 짝이 맞지 않는 문자열은 ‘NO’를 출력합니다. (()) - YES )()( - NO 알고리즘 선택 문자열의 길이는 최대 50개까...

요구사항 분석 총 N개의 숫자가 입력됩니다. 이 N개의 숫자들 중 소수를 판별하여 총 개수를 출력합니다. 알고리즘 선택 제한된 범위에서 소수를 판별하는데 도움이 되는 에라토스테네스의 체를 사용해보겠습니다. 에라토스테네스의 체를 만드는 방법은 다음과 같습니다. 컨테이너를 제한된 범위만큼 공간을 확보합니다. (인덱스를 사용할 수 있는 컨테이너를...

요구사항 분석 사용자는 길이가 다른 K개의 랜선을 알려주고 주어진 랜선들로 동일한 길이의 랜선을 최소 N개 이상을 충족하면서 최대 개수를 만들고자 할 때, 최대 개수에서의 랜선 길이를 출력하는 것이 이번 문제의 요구사항 입니다. K는 1이상 10’000이하 정수, N은 1이상 1’000’000이하 정수, K $\leq$ N이며 랜선의 길이는 23...