FNI FNI

코딩 테스트란? 기업/기관에서 직원이나 연수생 선발을 위해 시행되는 일종의 문제 풀이 시험이다. 문제 해결 역량을 평가하고, 채점 시스템을 통해 응시자의 수를 효과적으로 줄일 수 있기에 공개채용을 하는 기업에서 주로 코딩 테스트를 이용한다. 코딩 테스트의 유형 온라인 코딩 테스트 : 인터넷을 활용해 프로그래밍 역량을 평가한다. 대체적으로 타인과 문제풀이를 공유하지 않는 선에서 인터넷 검색을 허용한다. 오프라인 코딩 테스트 : 시험장에 방문하여 해당 장소에서 시험을 치른다. 대체적으로 인터넷 검색이 허용되지 않으며, 회사에서 제공하는 컴퓨터 환경을 이용한다. 온라인 저지(Online Judge)란? 프로그래밍 대회나 코딩 테스트에서 나올만한 문제들을 시험적으로 풀어볼 수 있는 온라인 시스템이다. 해외 사이..

자료 구조란? 자료를 효율적으로 관리하는 방법이다. 컴퓨터 분야에서 효율적으로 접근하고 수정할 수 있도록 자료를 구성, 관리, 저장하는 것이다. 컴퓨터 프로그래밍 언어에서 효율적인 자료(데이터)의 형태를 일컫는다. 자료 구조의 종류 단순 자료 구조 : 프로그래밍 언어의 데이터 형식에 해당하는 정수, 실수, 문자, 문자열 등. - 정수 : int 또는 integer 형태로 소수점이 없는 형태이다. - 실수 : 소수점이 있는 형태로, float 등으로 표현한다. - 문자 : 한 글자를 의미하며, char로 표현. 주로 ' '로 묶는다. - 문자열 : 글자 여러 개를 연결한 것으로, string으로 표현. 주로 " "로 묶는다. 선형 자료구조 : 데이터를 한 줄로 순차적으로 표현한 형태. 선형 리스트, 연결 ..

알고리즘이란? 문제를 해결하는 단계적 절차 또는 방법이다. 주어지는 문제는 컴퓨터를 이용하여 해결할 수 있어야 한다. 알고리즘에는 입력이 주어지고, 알고리즘은 수행한 결과인 해(또는 답)를 출력한다. 알고리즘의 특성 정확성 : 알고리즘은 주어진 입력에 대해 올바른 해를 주어야 한다. 수행성 : 알고리즘의 각 단계는 컴퓨터에서 수행 가능해야 한다. 유한성 : 알고리즘은 일정한 시간 내에 종료되어야 한다. 효율성 : 알고리즘은 효율적일수록 그 가치가 높아진다. 알고리즘의 표현 방법 알고리즘의 형태는 단계별 절차이다. 알고리즘의 단계는 보통 말로 서술할 수 있으며, 프로그래밍 언어로만 표현할 필요는 없다. 일반적으로 알고리즘은 프로그래밍 언어와 유사한 의사코드(pseudo code)로 표현한다. 알고리즘의 효..