기술 블로그

https://www.acmicpc.net/problem/10451 연결 요소의 개수를 구하는 문제이다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768#include #include #include #include #include #include #include #include #include #include using namespace std; vector v[1001]; bool visit[1001] = { false, }; int connect = 0; void DFS(int start){ visit[start] = t..

https://www.acmicpc.net/problem/6378 24 ~ 25번 째 코드 실수 주의. 왜 안 되나 몇 분 동안 계속 봤더니, 초보적인 실수를 하였다. 123456789101112131415161718192021222324252627282930313233343536373839404142#include #include #include #include #include #include #include #include #include #include using namespace std; int digit(string s){ int sum = 0; for (int i = 0; i s; if (s[0] == '0') break; cout

https://www.acmicpc.net/problem/6679 글제목은 오타 아닙니다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475#include #include #include #include #include #include #include #include #include #include using namespace std; bool visit[10001] = { false, }; int twelve(int n){ int ret = 0; while (n != 0) { ret += n % 12;..

https://www.acmicpc.net/problem/3460 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455#include #include #include #include #include #include #include #include #include #include using namespace std; vector b(int n){ vector v; int idx = 0; while (n != 0) { if (n % 2 == 1) { v.push_back(idx); } n /= 2; ++idx; } return v;} int main(void){ int T = 0,..

https://www.acmicpc.net/problem/10101 1234567891011121314151617181920212223242526#include #include #include #include #include #include #include #include #include #include using namespace std; int main(void){ int a, b, c; scanf("%d %d %d", &a, &b, &c); if (a == b && b == c && c == a) printf("Equilateral\n"); else if (a + b + c == 180 && (a == b || b == c || c == a)) printf("Isosceles"); else if (..

https://www.acmicpc.net/problem/10819 자꾸 틀렸다고 나와서 어디가 틀렸는지 계속 봤다. 알고보니, Swap(i, i + 1);로 계속 써서 틀렸던 것이었다. 즉, 옆의 자리하고만 바꾸고 있었다. Swap(pos, i); 이렇게 작성해야 옆의 자리가 아닌 그 넘어 자리가 모두 바꿀 수 있다. 참고로, if(pos == N-1)이라고 해서, [0]와 [N-1]이 교환이 안 되는 것은 아니다. for문에 의해 pos가 0이고, i가 N - 1가 되는 경우가 있기 때문이다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263..

LIS 알고리즘이다. 관련 문제를 더 풀어보자. 2565번 전깃줄 : https://www.acmicpc.net/problem/2565 LIS 알고리즘 : https://www.acmicpc.net/problem/tag/LIS 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263#include #include #include #include #include #include #include #include #include #include using namespace std; bool cmp(const pair &a, const pair &b){ ret..

vector v; 정렬 : 내림차순 참고로 cmp 함수 없이 sort(v.begin(), v.end())로 해주면, first를 기준으로 정렬된다. first를 기준으로 정렬할 때에는1234bool cmp(const pair &a, const pair &b){ return a.first