일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Operating System
- Four Squares
- 열혈 tcp/ip 프로그래밍
- 운영체제
- 제프리리처
- 에러핸들링
- 우아한레디스
- 윤성우 저자
- inflearn
- 우아한 테크 세미나
- 김영한
- TCP/IP
- 토마토
- Window-Via-c/c++
- BOJ
- C++
- 10026번
- redis
- 스프링 입문
- 스프링 핵심 원리
- HTTP
- 열혈 TCP/IP 소켓 프로그래밍
- Operating System.
- 2475번
- FIFO paging
- OS
- C#
- n타일링2
- Spring
- 이펙티브코틀린
- Today
- Total
목록알고리즘 (112)
나의 브을로오그으
https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net #include #include using namespace std; bool bPoint[100001] = { false, }; int countOfMove(int depart, int dest); int main() { ios::sync_with_stdio(false); cin.tie(NULL); int count = 0; int N, K; cin >> N >> K;..
https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net #include using namespace std; int countOfDivideNum(int N, int num) { int count = 0; while (N % num == 0) { N /= num; ++count; } return count; } int main() { ios::sync_with_stdio(false); cin.tie(NULL); int div2 = 0; int div5 = 0; int N = 0; cin >> N; for (int i = 1; i
https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net #include #include #include using namespace std; bool isNumber(const char* str) { int dist = str[0] - '0'; return 0 N >> M; string name; unordered_map books; for (int i = 1; i > name; books.insert(make_pair(n..
https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net #include #include using namespace std; struct ParseStack { stack stNum; stack stOpt; }; void Parse(ParseStack& ps, char* equation, int len) { int sum = 0; for (int i = 0; i < len; ++i) { if (equation[i] == '+' || equatio..
https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net #include using namespace std; #define MIN(a, b) (a N; min = F(N); cout
https://www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net #include #include using namespace std; #define MAX_USER100 #define MAX_RELATION2147483647 int GetKevinBaconNumber(bool relations[][MAX_USER + 1], int from, int N); int main() { ios::sync_with_stdi..
https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net #include #include #include #include using namespace std; #define MAX_VERTEX1000 void DFS(bool[][MAX_VERTEX + 1], int, int); void BFS(bool[][MAX_VERTEX + 1], int, int); void print(vector&); int main() { ..
https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net #include using namespace std; #define MIN0 #define MAX500000 int Abs(int n) { return n < 0 ? ~n + 1 : n; } int CountOfInputNumber(int* bkNums, int N) { if (N 0) { int btn = N % 10; for (int i = 0; i < 10; ++i) { if..
https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net #include using namespace std; #define ELEM_SIZE2 int N, r, c; void Z(int length, int row, int column, int* count); int Pow(int n, int length); int main() { ios::sync_with_stdio(false); cin.tie(NULL); int count = -1; ci..
https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net #include #include #define MAX_POS50 #define MIN_POS0 using namespace std; int countOfEarthworms(int cabages[][MAX_POS + 1], int N, int M, int K); void eatCabage(int cabages[][MAX_POS + 1], bool check[][MAX_POS + 1], int x, int y, ..