본문 바로가기

전체 글

 (224)
백준 15663 N과 M(9) https://www.acmicpc.net/problem/15663 #include #include #include using namespace std;vector arr;vector ans;bool visit[10];int n, m;void dfs(int cnt) { if (cnt == m) { for (int i=0;i> n >> m; arr.resize(n); ans.resize(n); for (int i = 0; i > arr[i]; } sort(arr.begin(), arr.end()); dfs(0); return 0;}  백트래킹 문제이다. 다른 n과 m 문제와 달리 같은 수열을 처리하는 것이 관건이다.풀이  for (int i = ..
백준 10427 빚 https://www.acmicpc.net/problem/10427#include #include #include #define INF 987654321using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int t; cin >> t; for (int test = 0; test > n; vector arr(n+1); vector prefix(n+1); for (int i = 1; i > arr[i]; } sort(arr.begin(), arr.end()); for (int i = 1; i..
백준 2473 세 용액 https://www.acmicpc.net/problem/2473 #include #include #include using namespace std;vector arr;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; tuple ans; cin >> n; arr.resize(n); for (int i = 0; i > arr[i]; } sort(arr.begin(), arr.end()); ans = make_tuple(arr[0], arr[1], arr[n - 1]); for (int i = 0; i (ans) + get(ans) + get(ans)..
백준 16926 배열 돌리기 1 https://www.acmicpc.net/problem/16926#include #include using namespace std;int arr[301][301];int ny[4] = {0, 1, 0, -1};int nx[4] = {1, 0, -1, 0};int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m, r; cin >> n >> m >> r; for (int i = 0; i > arr[i][j]; } } //배열을 반시계방향으로 r회 회전하기 for (int rotate = 0; rotate cur = make_pair(i, i); ..
AWS EC2를 이용한 배포 AWS EC2를 이용한 스프링부트 프로젝트 배포는 다음과 같은 과정을 거친다.1. 자바 애플리케이션 jar 파일 생성2. EC2를 이용한 배포  하나씩 해보자.1. jar 파일 생성intellij idea를 사용하고 있다면 간단하다. 다음 버튼을 클릭해보자  성공적으로 완료되었다면 해당 프로젝트 경로/build/libs/proj.jar이 생성됨을 확인할 수 있다.2. EC2를 이용한 배포이후 AWS 콘솔에 로그인 후 EC2->인스턴스(실행 중) 을 들어가면 다음과 같은 창이 뜬다  여기서 인스턴스 시작을 누르면 aws의 컴퓨터를 하나 빌릴 수 있다. OS 이미지와 인스턴스 유형을 선택하고 그 아래에서 인스턴스에 연결하기 위해 필요한 키를 발급받을 수 있다.  이후 간단한 설정을 하고 나면 컴퓨터를 성공적..
백준 15961 회전 초밥 https://www.acmicpc.net/problem/15961#include #include using namespace std;int sushi[3001];int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, d, k, c; int ans = 0; cin >> n >> d >> k >> c; vector arr(n); for (int i = 0; i > arr[i]; } int s = 0; int e = k - 1; int cnt = 0; for (int i = s; i  슬라이딩 윈도우 문제이다. 윈도우 안에 연속으로 먹는 초밥의 종류를 ..
백준 17073 나무 위의 빗물 https://www.acmicpc.net/problem/17073 #include #include using namespace std;int esize[500001];int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cout > n >> w; for (int i = 0; i > u >> v; esize[u]++; esize[v]++; } double leaf = 0; for (int i = 2; i  트리 문제이다. 루트 노드(1)에서 물을 흘려보내 물이 더 이상 흐르지 않을 때 물의 양이 0보다 큰 각 노드에 대한 물의 양의 기댓값을 구하는 문제이다.  ..
백준 1766 문제집 https://www.acmicpc.net/problem/1766  #include #include #include #include using namespace std;int inDegree[32001];bool visit[32001];vector g[32001];vector ans;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m; cin >> n >> m; for (int i = 0; i > u >> v; g[u].push_back(v); inDegree[v]++; } priority_queue, greater> q; for (int..

티스토리툴바