입력값 없이 새싹을 출력하는 문제간단하게 출력문 복사/붙이기로 코드를 짜서 출력시키면 된다.https://www.acmicpc.net/problem/25083
간단한 공식을 세우고 코드로 작성하면 되는 문제https://www.acmicpc.net/problem/1712
정수 집합 S가 주어졌을때, 다음 조건을 만족하는 구간 A, B를 좋은 구간이라고 한다.A와 B는 양의 정수이고, A < B를 만족한다.A ≤ x ≤ B를 만족하는 모든 정수 x가 집합 S에 속하지 않는다.집합 S와 n이 주어졌을 때, n을 포함하는 좋은 구간의
10개의 입력한 값을 차곡차곡 더해서 100이상이 넘어가는 시점이전의 합과 이후의 값 중 100에 가장 가까운 숫자를 출력하는 문제만약, 두 수가 100에 가까운 크기가 같다면 가장 가까운 숫자를 출력https://www.acmicpc.net/problem/2
무한반복을 통해 3입력값과 같아지는 시점에 결과물을 출력한다.https://www.acmicpc.net/problem/1476
1 ~ n까지 나머지의 개수가 2개면 소수다.
1978번의 응용문제https://www.acmicpc.net/problem/2581
소인수 분해 개수 구하기
에라토스테네스의 체를 가지고 푸는 문제입니다.
에라토스테네스의 체를 이용해 소수구하기
2보다 큰 모든 짝수는 그 짝수보다 작은 두 수소의 합으로 이루어져있다. 에라토스테네스의 체를 이용해 입력한 값보다 작은 소수 조합 구하기 n = (입력한 값 / 2), 0 <= i <= n이라고 할 때, 두 소수는 (n + i), (n - i)이다.
팩토리얼 함수를 만들어 재귀함수를 호출하여 결과를 내는 문제
재귀함수를 만들어 피보나치 수 구현하기n == 0일때는 0n == 1일때는 1n >= 2일때는 fib(n - 1) + fib(n - 2)
재귀 함수를 응용하여 푸는 문제다.
모든 경우의 수를 계산하여 최적의 결과를 도출하는 알고리즘
1부터 입력값까지 모든 수를 분해하여 처음으로 조건이 만족하는 수가 분해합중 가장 작은 수가 된다. 없을경우 분해합의 결과는 입력값보다 큰 수가 되므로 0을 출력하면 된다.https://www.acmicpc.net/problem/2231
n이라는 입력값이 주어졌을 때, x라는 사람을 자신을 포함한 n명과 비교해서자신보다 몸무게, 키가 클 경우에만 등수를 더하는 방식으로 해결했다.
브루트 포스 이용하기
1일 때는 666을 출력하도록 한다. (안해도 되긴 함)반복문을 통해 입력값 n과 찾은 수의 번째 cnt가 같아지면 빠져나오도록 한다.정수를 문자열로 바꿔준다.작은 수부터 탐색하기 위해서는 문자열의 순서를 뒤집어준다.ex) 1234 -> 4321find함수를 이용해 문
시간복잡도가 O(n^2)인 정렬방법을 사용하기 1. 버블소트 2. 삽입정렬
재귀함수를 쓰는 방법과 다르게 다이나믹 프로그래밍을 이용하는 방법은재귀적 방법을 사용하되 불필요한 계산은 제거하는 방식이다.
머지소트 활용 문제
공간복잡도, 입출력 시간관리
sort함수 오름차순 내림차순, 문자열로 큰 수 표현하기
머지소트(merge sort), 퀵 소트(quick sort)
https://www.acmicpc.net/problem/5800 문제 접근 > 정렬 알고리즘(빠른정렬)을 이용해서 입력한 수를 정렬한다. 정렬한 배열의 원소들을 작은순서부터 2개씩 짝을지어 뺄셈을 수행하여 가장 큰 Gap을 찾는다. arr[j + 1] - arr[j]
https://www.acmicpc.net/problem/8979 문제 접근 > **구분은 정렬로 되어있는 문제지만 정렬알고리즘을 사용하지 않고 구현했다. ** 아래 조건에 맞춰 조건문을 사용하여 구현 금메달 수가 더 많은 나라 금메달 수가 같으면, 은메달 수가 더 많은 나라 금, 은메달 수가 모두 같으면, 동메달 수가 더 많은 나라
자료구조 Queue
자료구조 Stack
자료구조 deque
https://www.acmicpc.net/problem/10845 📌문제 접근 > queue STL사용 push X의 경우 버퍼를 이용하여 처리
https://www.acmicpc.net/problem/10773 📌문제 접근 > 1. 입력값에 따라 0이면 스택에서 팝 그외에 숫자는 푸시를 한다. 마지막까지 남아있는 스택의 원소들을 하나씩 pop하여 값을 더해 결과를 출력
https://www.acmicpc.net/problem/1082810845번 큐 문제 푸는 방식을 이용해 스택을 구현하면 된다.
https://www.acmicpc.net/problem/1086610828 스택, 10845 큐 문제 푸는 방식을 덱에 사용하면 된다.
https://www.acmicpc.net/problem/1935스택이용2째줄 입력한 문자열의 크기만큼 반복문 수행사칙연산기호가 오면 스택의 탑을 pop해서 연산을 수행하고 top에 값 넣기영문자가 오면 선언해둔 배열에 해당 문자열의 값을 확인하고 0이면 새로
https://www.acmicpc.net/problem/1874정답 수열과 1 ~ n까지의 수열의 원소들을 비교한다.정답 수열의 원소(M)이 되기 전까지 스택에 1~n까지의 수열의 원소들을 집어 넣는다.같을 경우 push와 pop이 동시에 진행된다.작을 경우
https://www.acmicpc.net/problem/5464주차장에 주차한 차에대한 정보를 저장하기 위해 Park클래스 선언주차장에 공간이 있다면 false 없다면 true양수가 입력되면 주차를 하려는 것이다.반복문을 통해 주차공간의 여부 확인없다면 큐를
1.우선순위 큐를 표현하기 위한 벡터와 클래스 활용 (우선순위 큐 STL이 있지만 이번 기회에 구현해봄)2.우선순위 큐와 원래 입력의 큐의 가장 앞 원소들을 비교해가며 몇번째에 출력하는지 구함
https://www.acmicpc.net/problem/15828큐와 관련 함수를 활용한다.양수일때 큐의 크기와 버퍼의 크기를 비교한다만약 큐의 크기가 작다면 push하고 그렇지 않다면 버린다.0일때는 pop, -1일 때는 반복문을 종료시킨다.큐가 비어있는지
https://www.acmicpc.net/problem/1914더러운 문제🤬20까지는 재귀함수를 이용해 풀었고21이상부터는 큰수연산으로 2^size로 문제를 풀었다.재귀함수 작동 참고 영상: https://www.youtube.com/watch?v