코딩테스트

시간복잡도는 알고리즘의 성능을 나타내는 척도, 시간복잡도: 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석 동일한 기능을 수행하는 알고리즘이 있다면, 일반적으로 복잡도가 낮을수록 유리하다. 빅오표기법(Big-o notation) 가장 빠르게증가하는 항만을 고려하는 표기법이다. 함수의 상한을 나타낸다. 예를 들어 연산 횟수가 3n^3 + 5N^2 +...

알고리즘 문제에서는 적절한(약속된) 입출력 양식이 주어진다.1\. 첫번째 단계에서는 데이터를 입력 받거나 생성하는 것2\. 이후에 적절한 알고리즘을 사용하여 도출된 정답을 정확한 형식으로 출력한다.N명의 학생의 성적 데이터가 주어졌을 때, 내림차순 정렬한 결과를 출력하

처음에는 현재시각과 필요한시간, 23시가 초가되면 24시가 아니라 0으로 넘어가는 조건, 분(min)이 60이 넘어가면 0으로 초기화 해주고 시간에서 60으로 나눈 몫만큼 더해줘야 하는 것, 그 조건들을 한번에 적용하는 것, 이렇게 여러가지 조건을 나눠서 생각해서 접근

자료구조는 다수의 데이터를 담기 위한 구조이다.성능 비교 : 자료구조/알고리즘의 성능 측정 방법에 대해 이해할 필요가 있음O(log N), O(N)의 차이를 알자선형 자료구조는 하나의 데이터 뒤에 다른 데이터가 하나 존재하는 자료구조다.데이터가 일렬로 연속적으로 연결되

매 단계에서 가장 작은 원소를 선택해서 앞으로 보내는 정렬 방법이다.앞으로 보내진 원소는 더 이상 위치가 변경되지 않는다.시간 복잡도로 O(n^2)로 비효율적인 정렬 알고리즘이다.각 단계에서 가장 작은 원소를 선택하고 처리되지 않은 원소중 가장 앞에 있는 원소랑 자리를