​ [17241] Pineapple Advertising https://www.acmicpc.net/problem/17241 17241번: Pineapple Advertising 첫 줄에 N, M, Q가 주어진다. (1 ≤ N ≤ 200,000, 0 ≤ M ≤ 1,000,000) 두 번째 줄부터 M + 1번째 줄까지 ai , bi가 주어진다.(1 ≤ ai, bi ≤ N) 이는 집 ai와 집 bi가 길로 연결되어 있다는 것을 의미한다. 그 뒤 Q www.acmicpc.net 한줄 후기 : 지금 다시 풀면 못풀듯 ? ㅋㅋ 이거 존나 빡치는 문제 ㅋㅋ 약간 나 백준에서 사람들이 많이 안 푼 문제 풀고 싶어서 난이도 골드인데도 도전했다가 뼈맞은 그런 거임 암튼.. 친절하게 힌트도 있네요 ^^ 친절하게 힌트도 있..

1. 제곱수의 합 https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net 한줄 후기 : 난 아직도 쪼렙이다. 이거 작년 icpc 인가 문제로 나왔던 거 같은데 그때 dp공포증 심해서 지혜가 풀었던 것 같음 다시 푸니까 풀리네 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ 실버 3 난이도 이지만 나같은 쪼렙은 어렵다고요; 음~ 문제는 엄청 쉬워보임 그냥 n이라는 자연수를 제곱수들의 합으로 나타냈을 때 가장 작은 항 개수로 만들어 주면 됨. 즉..

[1039] 중량제한 https://www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1≤M≤100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1≤A, B≤N), C(1≤C≤1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 C인 다리 www.acmicpc.net 한줄 후기 : 옛날에 열심히 했었네.. #include #include #include #include #include using namespace std; vector island[10001]; int n, m, x, y; bool visit[10001] = {false}; int dfs(int mid, int x){ visi..

한줄 후기 : 처음이자 마지막(?) 본선 https://www.acmicpc.net/problem/19542 19542번: 전단지 돌리기 현민이는 트리 모양의 길 위에서 오토바이를 타고 전단지를 돌리려고 한다. 현민이의 목표는 케니소프트에서 출발하여 모든 노드에 전단지를 돌리고, 다시 케니소프트로 돌아오는 것이다. 현민 www.acmicpc.net 전단지 돌리기 성공출처 Gold IV 깊이 우선 탐색그래프 이론그래프 탐색트리 난이도 제공: solved.ac — 난이도 투표하러 가기 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 (추가 시간 없음) 1024 MB 381 182 162 51.266% 문제 현민이는 트리 모양의 길 위에서 오토바이를 타고 전단지를 돌리려고 한다. 현민이의 목표는..

[5582] 공통 부분 문자열 한줄 후기 : 내 인생 최대의 적 dp https://www.acmicpc.net/problem/5582 5582번: 공통 부분 문자열 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들 www.acmicpc.net 음 내가 싫어하는 dp문제 dp에도 정을 붙여보려고 풀었다. 공통 부분 문자열 성공출처다국어분류 Gold V 다이나믹 프로그래밍 난이도 제공: solved.ac — 난이도 투표하러 가기 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 256 MB 6300 2620 2007 43.783% 문제 두 문자열이..

1. [6448] Stockbroker Grapevine 한줄 후기 : 아직 까지 푼사람 두명이네 이 문제 왜 안풀지? https://www.acmicpc.net/problem/6448 6448번: Stockbroker Grapevine For each set of data, your program must output a single line containing the person who results in the fastest message transmission, and how long before the last person will receive any given message after you give it to this person, measured in integer min www.acmi..

https://www.acmicpc.net/problem/11971197번: 최소 스패닝 트리첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net1. [1197] 최소 스패닝 트리 한줄 후기 : MST는 재밌어 최소 스패닝 트리 성공분류Gold IV그래프 이론최소 스패닝 트리난이도 제공: solved.ac — 난이도 투표하러 가기 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB233929826535038.898% 문제 그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 구하는 프로..

https://github.com/jokj624/PS.git jokj624/PS BOJ 문제 소스코드 . Contribute to jokj624/PS development by creating an account on GitHub. github.com 1. [2056] 작업 한줄 후기 : 사실 이 문제 풀 때 기억이 안나 https://www.acmicpc.net/problem/2056 2056번: 작업 수행해야 할 작업 N개 (3 ≤ N ≤ 10000)가 있다. 각각의 작업마다 걸리는 시간(1 ≤ 시간 ≤ 100)이 정수로 주어진다. 몇몇 작업들 사이에는 선행 관계라는 게 있어서, 어떤 작업을 수행하기 위해 www.acmicpc.net 작업 성공 Gold IV 다이나믹 프로그래밍그래프 이론위상 정렬 난..

한줄 후기 : 갈길이 멀다.. https://www.acmicpc.net/problem/10026 10026번: 적록색약 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은 구역에 속한다. (색상의 차이를 거의 느끼지 못하는 경우도 같은 www.acmicpc.net DFS/BFS 문제로 처음에 BFS 쓰려다 넘 빡쳐서 DFS를 써서 풀었다. 적록색약인 사람으로 계산할 ..