목록전체 글 (629)

기술 블로그

1057번 토너먼트

https://www.acmicpc.net/problem/1057 다음 라운드의 자신의 번호는 (현재 자신의 번호 + 1) / 2이다. 예) 1과 2를 보면(1 + 1) / 2 = 1(2 + 1) / 2 = 1같으면, 경기(대결)를 해당 라운드에서 하게 된다. 1234567891011121314151617181920212223242526272829303132333435363738#include #include #include #include #include #include #include #include #include #include using namespace std; int N = 0, kim = 0, lim = 0; int main(void){ scanf("%d %d %d", &N, &kim, &..
알고리즘 문제/BOJ 2018. 12. 7. 12:54
1966번 프린터 큐

https://www.acmicpc.net/problem/1966 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879#include #include #include #include #include #include #include #include #include #include using namespace std; bool cmp(int &a, int &b){ return a > b;} int main(void){ int T = 0, N = 0, M = 0, document = 0; scanf..
알고리즘 문제/BOJ 2018. 12. 5. 22:11
2668번 숫자고르기

https://www.acmicpc.net/problem/2668 결국 DFS를 이용하여 Cycle을 찾는 문제이다. 주석 참고. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990#include #include #include #include #include #include #include #include #include #include using namespace std; vector v[101];vector ans; int N = 0, start ..
알고리즘 문제/BOJ 2018. 12. 4. 21:39
4641번 Doubles

https://www.acmicpc.net/problem/4641 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758#include #include #include #include #include #include #include #include #include #include using namespace std; vector v; int search(){ bool visit[101] = { false, }; memset(visit, false, sizeof(visit)); int ret = 0; for (int i = 0; i
알고리즘 문제/BOJ 2018. 12. 3. 19:29
10451번 순열 사이클

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..
알고리즘 문제/BOJ 2018. 12. 3. 19:13
6378번 디지털 루트

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
알고리즘 문제/BOJ 2018. 12. 3. 17:57
6679번 싱기한 네자리 숫자

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;..
알고리즘 문제/BOJ 2018. 12. 3. 17:11
3460번 이진수

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,..
알고리즘 문제/BOJ 2018. 12. 3. 16:54
이전 Prev 1 ··· 58 59 60 61 62 63 64 ··· 79 Next 다음