코딩테스트는 기업이 지원자의 minimum quality를 보장하고 싶어서 만든 제도이다.따라서 기본지식을 테스트하기 위해 문제마다 핵심 알고리즘을 넣는 게 현재까지의 코테 트렌드이다. 이 사고를 바탕으로 핵심 알고리즘 1개 들어갔다는 가정을 세운다.(어려운 문제는 1개+α)그러면 n과 시간복잡도 관계에 따른 핵심 알고리즘 추리로 빠른 문제 전개를 진행한다. 문제 순서도1. n개수를 파악하여 최대 시간 복잡도(빅오 표기법)를 생각한다.2. 시간복잡도에 따른 알고리즘을 생각한다.3. 시간복잡도에 따른 초변환을 하여 가능한 시간인지 파악한다. 4. 해당 알고리즘과 문제를 대입해 보며 가장 적절한 알고리즘을 빠르게 찾아낸다. 1. n개수와 시간 복잡도 2. 시간 복잡도와 초 3. 시간복잡도에 따른 알고리즘 ..
프로그래밍은, 다양한 스타일로 변수명 등을 지정한다. 프로그래밍을 할 때, 변수나 클래스명을 지을 때 공백(" ")을 지우고 그 이름을 짓는다. 예를 들어 변수명은 공백을 애초에 허용하지 않는다. 또한 파일명, 패키지명등은 "\"등이 들어가면 경로에 들어갈 수 있기에 불가능하다. 이에 대해 여러 가지 명명규칙인 (카멜, 파스칼, 케밥, 스네이크) 케이스를 소개한다. 1. 카멜 케이스 카멜케이스라고 이름 지어진 건 낙타의 등이 중간에 불룩 튀어나온 것처럼 글자의 중간중간이 불룩 튀어나와 있기 때문입니다. 원본 문자: Around Hub Studio 케이스 적용 문자: aroundHubStudio 2. 파스칼 케이스 첫번째 문자를 대문자로 변경해 준다는 것이 카멜과 다르다. 자바 클래스의 이름을 정할 때 주..