일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- C#
- 스프링 핵심 원리
- FIFO paging
- 이펙티브코틀린
- 2475번
- 열혈 TCP/IP 소켓 프로그래밍
- C++
- 스프링 입문
- 제프리리처
- 운영체제
- 우아한레디스
- HTTP
- Window-Via-c/c++
- 에러핸들링
- TCP/IP
- OS
- n타일링2
- 김영한
- redis
- inflearn
- Operating System
- 윤성우 저자
- 우아한 테크 세미나
- Four Squares
- 토마토
- Operating System.
- Spring
- BOJ
- 10026번
- 열혈 tcp/ip 프로그래밍
- Today
- Total
목록알고리즘 (112)
나의 브을로오그으
https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); pair fibo[41]; fibo[0].first = 1; fibo[0].second = 0; fibo[1].first = 0; fibo[1].second = 1; for (int i = 2; i < sizeof(fibo) / sizeof(pair); ++i) { int zeroCnt = fibo[i - 2].first + fibo[i -..
https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net #include using namespace std; #define MAX_HEIGHT256 int main() { ios::sync_with_stdio(false); cin.tie(NULL); int blocks[MAX_HEIGHT + 1] = { 0, }; int time = 2 * 256 * 500 * 500 + 1, height = 0; int N, M, B, T; cin >> N >> ..
https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net #include #include using namespace std; typedef unsigned long long ULL; ULL getHash(char c, int r, int n, int M) { ULL ri = 1; for (int i = 0; i < n; ++i) { ri = (ri * (ULL)r) % (ULL)M; } return ((ULL)(c - 'a' + 1) * ri); }..
https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); queue q; int N = 0, K = 0; cin >> N >> K; for (int i = 0; i < N; ++i) { q.push(i + 1); } cout
https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net #include #include using namespace std; char buf[1
https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net #include #include #include using namespace std; typedef struct Point { int x; int y; Point(int x, int y) { this->x = x; this->y = y; } }POINT, *PPOINT; int compare(POINT p1, POINT p2) { return ..
https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net #include using namespace std; int factorial(int n) { int result = 1; for (int i = 0; i > N >> K; result = factorial(N) / factorial..
https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net #include using namespace std; int compare (int n, int m) { return n > N; int num = 0; for (int i = 0; i > num; +..
https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net #include #include #include #include using namespace std; enum Instructor { PushFront, PushBack, PopFront, PopBack, Size, Empty, Front, Back }; template struct Node { T data; Node* next; Node* prev; Node(T data) { t..
https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net #include #include #include #include using namespace std; enum Instructor { Push, Pop, Size, Empty, Front, Back }; template struct Node { T data; Node* next; Node* prev; Node(T data) { this->data = data; next = null..