(1단계) 입출력과 사칙연산 1 - Hello World!를 화면에 출력하는 문제
(1단계) 입출력과 사칙연산 2 - 주어진 예제처럼 출력하는 문제
(1단계) 입출력과 사칙연산 3 - 주어진 예제처럼 출력하는 문제
(1단계) 입출력과 사칙연산 4 - 주어진 예제처럼 출력하는 문제
(1단계) 입출력과 사칙연산 5 - 두 수를 입력받고 합을 출력하는 문제
(1단계) 입출력과 사칙연산 6 - 두 수를 입력받고 뺄셈을 한 결과를 출력하는 문제
(1단계) 입출력과 사칙연산 7 - 곱셈 문제
(1단계) 입출력과 사칙연산 8 - 나눗셈문제
(1단계) 입출력과 사칙연산 9 - 사칙연산
(1단계) 입출력과 사칙연산 10 - 네 개의 계산식을 계산하는 문제
(1단계) 입출력과 사칙연산 11 - 빈 칸에 들어갈 수 구하기
(2단계) if문 1 - 두 수 비교하기
(2단계) if문 2 - 시험 점수를 성적으로 바꾸는 문제
(2단계) if문 3 - 윤년을 판별하는 문제
(2단계) if문 4 - 사분면 고르기
(2단계) if문 5 - 시간 뺄셈 문제
(3단계) for문 1 - 구구단을 출력하는 문제
(3단계) for문 2 - A+B를 여러 번 출력하는 문제
(3단계) for문 3 - 1부터 N까지의 합을 구하는 문제
(3단계) for문 4 - 빠르게 입력받고 출력하는 문제
(3단계) for문 5 - 1부터 N까지 출력하는 문제
(3단계) for문 6 - N부터 1까지 출력하는 문제
(3단계) for문 7 - A+B를 조금 더 아름답게 출력하는 문제
(3단계) for문 8 - A+B를 더 아름답게 출력하는 문제
(3단계) for문 9 - 별을 찍는 문제 1
(3단계) for문 10 - 별을 찍는 문제 2
(3단계) for문 11 - for와 if를 같이 쓰는 문제
(4단계) while문 1 - 0 0이 들어올 때까지 A+B를 출력하는 문제
(4단계) while문 2 - 입력이 끝날 때까지 A+B를 출력하는 문제(EOF 처리)
(4단계) while문 3 - 원래 수로 돌아올 때까지 연산을 반복하는 문제
(5단계) 1차원 배열 1 - 최솟값과 최댓값을 찾는 문제
(5단계) 1차원 배열 2 - 최댓값이 어디에 있는지 찾는 문제
(5단계) 1차원 배열 3 - 각 숫자가 몇 번 나왔는지 저장하기 위해 일차원 배열을 만드는 문제
(5단계) 1차원 배열 4 - 각 숫자가 몇 번 나왔는지 저장하기 위해 일차원 배열을 만드는 문제 2
(5단계) 1차원 배열 5 - 평균을 조작하는 문제
(5단계) 1차원 배열 6 - OX 퀴즈의 결과를 일차원 배열로 입력받아 점수를 계산하는 문제
(5단계) 1차원 배열 7 - 일차원 배열을 이용하여 값을 저장하고 평균 및 비율을 계산하여 출력하는 문제
(6단계) 함수 1 - 함수 구현하는 문제
(6단계) 함수 2 - 함수 d를 정의하여 문제 해결하기
(6단계) 함수 3 - X가 한수인지 판별하는 함수를 정의하여 해결하는 문제
(7단계) 문자열 1 - 아스키 코드에 대해 알아보는 문제
(7단계) 문자열 2 - 정수를 문자열로 입력받는 문제
(7단계) 문자열 3 - 한 단어에서 각 알파벳이 처음 등장하는 위치를 찾는 문제
(7단계) 문자열 4 - 각 문자를 반복하여 출력하는 문제
(7단계) 문자열 5 - 주어진 단어에서 가장 많이 사용된 알파벳을 출력하는 문제
(7단계) 문자열 6 - 단어의 개수를 구하는 문제
(7단계) 문자열 7 - 숫자를 뒤집어서 비교하는 문제
(7단계) 문자열 8 - 규칙에 따라 문자에 대응하는 수를 출력하는 문제
(7단계) 문자열 9 - 크로아티아 알파벳의 개수를 세는 문제
(7단계) 문자열 10 - 조건에 맞는 문자열을 찾는 문제
(8단계) 기본 수학(1) 1 - 이익이 발생하는 지점을 찾는 문제
(8단계) 기본 수학(1) 2 - 벌집이 형성되는 규칙에 따라 벌집의 위치를 구하는 문제
(8단계) 기본 수학(1) 3 - 분수의 순서에서 규칙을 찾는 문제
1. 개념 인접한 두 값을 비교하여 정한 조건에 맞지 않는 경우 자리를 교환하며 정렬하는 알고리즘 정렬 할 때 원소가 이동하는 모습이 마치 거품이 위로 올라오는 듯한 모습과 같다는 점에서 착안함 2. 과정 > 오름차순 기준(왼쪽 요소의 값 패스(비교·교환 작업)를 수
💡 용어는 ㄱ-ㅎ 순으로 정렬 1. 분할정복 알고리즘 순환적(recursively)으로 문제를 푸는 하향식(top-down) 접근 방법 주어진 문제의 입력을 더 이상 나눌 수 없을 때까지 두 개 이상의 작은 문제로 순환적으로 분할하고, 분할된 작은 문제들을 각각 해
가장 작은 요소부터 선택해 알맞은 위치로 옮겨서 순서대로 정렬하는 알고리즘아직 정렬하지 않은 부분에서 최솟값을 선택한다.선택한 값과 아직 정렬하지 않은 부분의 첫 번째 요소를 교환한다.위의 과정을 반복한다.정렬하지 않은 부분에서 최솟값을 선택하는 부분으로, 맨 왼쪽 원
1. 개념 선택한 요소를 그보다 더 앞쪽의 알맞은 위치에 삽입하는 작업을 반복하여 정렬하는 알고리즘 2. 과정 아직 정렬하지 않은 부분에서 첫 번째 요소를 선택한다. 이웃한 왼쪽 요소의 값이 선택한 값보다 크면 왼쪽 요소의 값을 오른쪽으로 옮기고, 이 작업을 선택한
1. 개념 배열을 앞부분과 뒷부분으로 나누어 각각 정렬한 후 병합하는 작업을 반복하여 정렬을 수행하는 알고리즘 전형적인 분할 정복 방법이 적용된 알고리즘 2. 과정 분할 : 배열을 동일한 크기의 두 개의 부분배열(n/2)로 분할한다. 정복 : 각각의 부분배열에 대해
1. 개념 특정 원소(피벗, pivot)를 기준으로 주어진 배열을 두 부분배열로 분할하고, 각 부분배열에 대해서 퀵 정렬을 순환적으로 적용하는 알고리즘 피벗이 제자리를 잡도록 하여 정렬 왼쪽 부분배열의 모든 값 2. 과정 피벗 선정 : 배열 중 기준으로 삼을 원소
1. 개념 힙 자료구조의 장점을 활용한 정렬 최대 힙(heap) 완전 이진 트리 : 삽입할 때 왼쪽부터 차례대로 추가하는 이진 트리 각 노드의 값은 자신의 자식 노드의 값보다 크거나 같음 임의의 값 삽입과 최댓값 삭제가 용이 2. 과정 일반 배열