algorithm
1.기본 - 최댓값, 최솟값
최댓값 구하기 최솟값 구하기 extra 최댓값의 위치는?
2.기본 - 동명이인 찾기
동명이인 찾기 extra 짝지어주기
3.big-O notation
대문자 O 표기법: 계산 복잡도 표현 어떤 알고리즘이 문제를 풀기위해 해야하는 계산이 얼마나 복잡한 지를 '계산 복잡도'(complexity) 라고 표현합니다. 여러 계산 복잡도의 표현 방법중 대문자 O 표기법을 가장 많이 사용합니다. 빅오 표기법이라고도 불리는 대문자 O 표기법은 보통 알고리즘의 시간 복잡도와 공간 복잡도를 나타내는데 주로 사용 됩니...
4.기본 - 재귀호출(Recursive call)
재귀 호출은 함수가 다시 자기자신을 초훌하는 것을 뜻한다. 팩토리얼 팩토리얼은 숫자뒤에 느낌표를 붙여 표기하며 1부터 n까지 연속한 숫차를 차례로 곱한 값. 이것과는 다르게 재귀 호출을 사용했을시에
5.백준 8598번 문제
시간제한 | 메모리제한 | 정답비율 :---:|:---:|:---:| 1초 | 128MB | 53.942% "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다. "OOXXOX...
6.백준 5622번
시간제한 | 메모리제한 | 정답비율 :---:|:---:|:---:| 1초 | 128MB | 57.942% 상근이의 할머니는 오래된 다이얼 전화기를 사용한다. image.png 전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. 숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫...
7.퀵 정렬 (quick sort)
퀵정렬 개념 찰스 앤터니 리처드 호어라는 사람이 갭라한 정렬 알고리즘 퀵 정렬은 불안정 정렬에 속하며, 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬에 속한다. 분할 정복 알고리즘의 하나로, 평균적으로 매우 빠른 수행속도를 자랑하는 정렬 방법