https://www.acmicpc.net/problem/9507 9507번: Generations of Tribbles 꿍은 군대에서 진짜 할짓이 없다. 그래서 꿍만의 피보나치를 만들어보려고 한다. 기존의 피보나치는 너무 단순해서 꿍은 좀더 복잡한 피보나치를 만들어보고자 한다. 그래서 다음과 같은 피보 www.acmicpc.net #include using namespace std; long long koongarr[68]; //꿍 피보나치 담을 배열 void koong(int n) { koongarr[0] = 1; //n==0 koongarr[1] = 1; //n==1 koongarr[2] = 2; //n==2 koongarr[3] = 4; //n==3 //n>=4 for (int i = 4; i >..
https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net #include #include #include using namespace std; int main() { int N; cin >> N; int sum = 0, max, cnt=0;; int arr[N]; //입력받는 수 int bindo[8001] = {0, }; //최빈값을 구하기 위한 배열 bool not_first = false; //같은 값이 나오는 지 확인하기 위한 bool형 변수 for(int i..
https://www.acmicpc.net/problem/1059 1059번: 좋은 구간 [9, 10], [9, 11], [9, 12], [10, 11], [10, 12] www.acmicpc.net #include #include using namespace std; int main() { int L, n, cnt = 0; cin >> L; int arr[L]; //집합 S에 포함된 정수 for(int i=0; i> arr[i]; cin >> n; sort(arr, arr+L); //집합 S 오름차순 정렬 int start = 0, end = 0; for(int i=0; i n) { start = arr[i-1]; end = arr[i]; break; } else if(arr[i] == n) { //n..
https://www.acmicpc.net/problem/3036 3036번: 링 출력은 총 N-1줄을 해야 한다. 첫 번째 링을 제외한 각각의 링에 대해서, 첫 번째 링을 한 바퀴 돌리면 그 링은 몇 바퀴 도는지 기약 분수 형태 A/B로 출력한다. www.acmicpc.net #include using namespace std; int main() { int N; cin >> N; int arr[100] = {0, }; for(int i=0; i> arr[i]; for(int i=1; i
https://www.acmicpc.net/problem/9012#include 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net #include #include using namespace std; string VPS() { stack s; string str; cin >> str; for(int i=0; i> N; for(int i=0; i
https://www.acmicpc.net/problem/11508 11508번: 2+1 세일 KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두 www.acmicpc.net #include #include using namespace std; #define endl '\n' bool compare(int i, int j) { return j > N; int price[100001] = {0, }; for(int i=0; i> price[i]; sort(price, price+N, co..
https://www.acmicpc.net/problem/11508 11508번: 2+1 세일 KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두 www.acmicpc.net #include #include using namespace std; #define endl '\n' bool compare(int i, int j) { return j > N; int price[100001] = {0, }; for(int i=0; i> price[i]; sort(price, price+N, co..
- Total
- Today
- Yesterday
- 러스트
- 수학
- 1715
- 덱
- 백트래킹
- 1358
- 1182
- 파이썬
- 조합
- 프로그래머스
- 10815
- 빌림
- heapq
- 2805
- 10816
- 스택
- 백준
- 1759
- 삼성청년소프트웨어아카데미
- dp
- 1764
- 자료구조
- 10845
- 딕셔너리
- 브루트포스
- 큐
- 17478
- 싸피
- 10971
- 11051
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |