세상 끝 조그만 서가 세상 끝 조그만 서가

#include #include #include using namespace std; int isVisited[20001]; vector buffer[20001]; int main() { cin.tie(NULL); ios::sync_with_stdio(false); int t; cin >> t; for (auto z=0; z> v >> e; for (auto i = 1; i to >> from; buffer[to].push_back(from); buffer[from].push_back(to); } bool isBipartite = true; for (auto i=1; i

문제가 요상하게 틀려서 브레이크포인트 고치면서 디버깅했습니다.하지만 브레이크포인트로는 힙의 밸류를 찍어주지 않더군요. LLDB에서 직접 확인해서 디버깅했습니다. #include #include #include #include #include #include using namespace std; int n, m; int buffer[9][9]; int temp[9][9]; int delta[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}}; int maxVirus; int findVirus(){ for (auto y=0; y

#include #include #include #include #include #include using namespace std; int buffer[1001]; int dp[1001]; int main(){ cin.tie(NULL); ios::sync_with_stdio(false); int n; cin >> n; for (auto i=0; i> buffer[i]; } for (auto i= 0; i

갈수록 기계적으로 풀게 되는 dp 초급 문제.. #include #include #include #include #include #include using namespace std; int dp[1001][10]; int func(int n, int radix){ if (dp[n][radix] != -1){ return dp[n][radix]; } dp[n][radix] = 0; for (auto i =0; i> n; for (auto i=1; i

map의 해시성을 이용하면 상수 시간~ O(n) 안에 해결가능합니다. #include #include #include #include #include #include using namespace std; int main(){ cin.tie(NULL); ios::sync_with_stdio(false); int n, m; map hash; cin >> n >> m; for (auto i=0; i> temp; hash[temp]++; } for (auto i=0; i> temp; hash[temp]++; } priority_queue pq; for (auto i : hash){ if (i.second == 2){ pq.push(i.first); } } cout

#include #include #include #include using namespace std; int main(){ cin.tie(NULL); ios::sync_with_stdio(false); int n; cin >> n; priority_queue pq; while (n != 0){ pq.push(n%10); n = n/10; } while (!pq.empty()){ cout

수1의 군수열 열심히 풀때가 생각났읍니다. 근데 군수열 푸는게 더 쉬워.. #include #include #include #include using namespace std; int main(){ cin.tie(NULL); ios::sync_with_stdio(false); int n; cin >> n; int index = 1; int group = 1; int mother = 1; int son = 1; while (index != n){ if (group % 2 == 0){ if (mother == 1){ //끝 group++; son = group; }else { mother--; son++; } }else { if (son == 1){ group++; mother = group; }else {..

말같지도 않은 문제.. 접으면 모든 수 합 나오니까 더하면 됩니다. #include #include #include #include using namespace std; int main(){ cin.tie(NULL); ios::sync_with_stdio(false); int n; cin >> n; long long sum=0; for (auto i=0; i> temp; sum += temp; } cout