히히후후

https://www.acmicpc.net/problem/1613 1613번: 역사 첫째 줄에 첫 줄에 사건의 개수 n(400 이하의 자연수)과 알고 있는 사건의 전후 관계의 개수 k(50,000 이하의 자연수)가 주어진다. 다음 k줄에는 전후 관계를 알고 있는 두 사건의 번호가 주어진다. �� www.acmicpc.net #include using namespace std; const int MAX = 400 + 1; int n, k; int graph[MAX][MAX]; void floyd() { for (int via = 1; via > k; for (int i = 0; i > node1 >> node2; graph[node1][node..

알고리즘 2020. 8. 4. 23:54

https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 문제 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발 www.acmicpc.net #include #include using namespace std; const int MAX=102; int n; vector p; vector graph[MAX]; bool visited[MAX]; bool distance(pair p1, pair p2) { int dis = abs(p1.first - p2.first) + abs(p1.second - p2.second); if (dis ..

알고리즘 2020. 8. 4. 23:06

https://github.com/jaewonhimnae/react-movie-app-ko jaewonhimnae/react-movie-app-ko Contribute to jaewonhimnae/react-movie-app-ko development by creating an account on GitHub. github.com 기본 코드는 이곳에 있는 코드를 활용했다. 아직 실력이 많이 부족한지라 이미 만들어진 project에 내가 간단한 기능을 한두개씩 더하는 식으로 연습을 해나갈 생각이다. import React, { useEffect, useState } from "react"; // import { FaCode } from "react-icons/fa"; import { API_URL, API..

React 2020. 8. 4. 14:00

https://www.acmicpc.net/problem/2668 2668번: 숫자고르기 세로 두 줄, 가로로 N개의 칸으로 이루어진 표가 있다. 첫째 줄의 각 칸에는 정수 1, 2, …, N이 차례대로 들어 있고 둘째 줄의 각 칸에는 1이상 N이하인 정수가 들어 있다. 첫째 줄에서 숫자를 적절� www.acmicpc.net #include #include #include using namespace std; const int MAX = 100 + 1; int N, cnt; int want[MAX]; bool visited[MAX]; vector v; bool done[MAX]; //방문이 끝났는지 여부 int numCycle; void DFS(int nodeNum) { visited[nodeNum] =..

알고리즘 2020. 8. 3. 00:10

https://www.acmicpc.net/problem/6593 6593번: 상범 빌딩 문제 당신은 상범 빌딩에 갇히고 말았다. 여기서 탈출하는 가장 빠른 길은 무엇일까? 상범 빌딩은 각 변의 길이가 1인 정육면체(단위 정육면체)로 이루어져있다. 각 정육면체는 금으로 이루어져 www.acmicpc.net #include #include using namespace std; const int MAX = 30 + 1; typedef struct { int x, y, z; } Dir; typedef struct { int x, y, z, cnt; } point; Dir dirMove[6] = {{-1, 0, 0}, {1, 0, 0}, {0, -1, 0}, {0, 1, 0}, {0, 0, -1}, {0, 0,..

알고리즘 2020. 8. 2. 23:42

https://www.acmicpc.net/problem/1325 > N >> M; for (int i = 0; i > node2 >> node1; graph[node1].push_back(node2); } for (int i = 1; i result) { result = cnt; ans.clear(); ans.push_back(i); } cnt = 0; for (int j = 0; j

알고리즘 2020. 8. 2. 00:35

https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 현재 주어진 상황에서 몇연쇄가 되는지 출력하라. (하나도 터지지 않는다면 0을 출력하면 된다.) www.acmicpc.net #include #include using namespace std; typedef struct { int x, y; } Dir; Dir dirMove[4] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}}; bool visited[12][6]; string graph[12]; int cnt; int result; bool chk; int puyopuyo; int breakChk; vector p; void dfs(int x, int y) { p.push_back(m..

알고리즘 2020. 8. 1. 22:13

https://www.acmicpc.net/problem/9466 9466번: 텀 프로젝트 문제 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 www.acmicpc.net #include #include //memset using namespace std; const int MAX = 100000 + 1; int N, cnt; int want[MAX]; bool visited[MAX]; bool done[MAX]; //방문이 끝났는지 여부 int numCycle; void DFS(int nodeNum) { visited[nodeNum] = true; int next = ..

알고리즘 2020. 8. 1. 20:13