알고리즘 공부를 위한 https://www.acmicpc.net/ 문제들
두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.
두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.
입력 받은 대로 출력하는 프로그램을 작성하시오.
알파벳 소문자와 대문자로만 이루어진 길이가 N인 단어가 주어진다.한 줄에 10글자씩 끊어서 출력하는 프로그램을 작성하시오.
오늘은 2007년 1월 1일 월요일이다. 그렇다면 2007년 x월 y일은 무슨 요일일까? 이를 알아내는 프로그램을 작성하시오.
예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요.
예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요.
동적계획법/ 1 만들기
2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.
정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오.
각 길이에서의 계단 수
오르막수 구하기
이친수(pinary number) 구하기
DP 스티커 문제
포도주 시식회
수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.
수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오.
바이토닉 수열
n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다.
계단 오르기 문제
주어진 자연수 N을 제곱수들의 합으로 표현할 때에 그 항의 최소개수를 구하는 프로그램을 작성하시오.
3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자.
파도반 수열
0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수를 구하는 프로그램을 작성하시오.
암호 경우의 수
한정된 자원으로 뽑기해서 최댓값 만들기 문제.
N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.
2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.
온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오
도현이네 반 학생 N명의 이름과 국어, 영어, 수학 점수가 주어진다. 이때, 다음과 같은 조건으로 학생의 성적을 정렬하는 프로그램을 작성하시오.
개수가 가장 많은 카드 문제
수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오.
괄호 문자열(Parenthesis String, PS)문제
레이저-파이프 자르기
Queue Implement
알파벳 소문자로만 이루어진 단어 S가 주어진다. 각 알파벳이 단어에 몇 개가 포함되어 있는지 구하는 프로그램을 작성하시오.
ROT 13
네 자연수 A, B, C, D가 주어진다. 이때, A와 B를 붙인 수와 C와 D를 붙인 수의 합을 구하는 프로그램을 작성하시오.
접미사 배열
에디터
요세푸스 문제
111...1 의 최대공약수
양의 정수 n개가 주어졌을 때, 가능한 모든 쌍의 GCD의 합을 구하는 프로그램을 작성하시오.
진법 변환 2
진법 변환
2진수가 주어졌을 때, 8진수로 변환하는 프로그램을 작성하시오.
-2진수
진수 변환
소수 찾기
골드바흐의 추측 - 짝수를 두 소수의 합으로
소인수분해
팩토리얼
팩토리얼 0의 개수
조합 뒤에 0의 개수
DFS, BFS
연결된 요소의 개수
이분 그래프
순열 사이클 개수
반복수열
텀 프로젝트 (순환 요소)
단지번호붙이기
섬의 개수
토마토
미로 탐색
이진트리 순회
트리의 부모 찾기
트리의 지름
트리의 지름2
랜선 자르기