목록알고리즘 문제/BOJ (413)

기술 블로그

10819번 차이를 최대로(next_permutation 활용)

https://www.acmicpc.net/problem/10819 next_permutation 이란? http://hsdevelopment.tistory.com/216 단순 백트래킹으로 풀었을 때 = http://hsdevelopment.tistory.com/153 123456789101112131415161718192021222324252627282930313233343536373839404142434445#include #include #include #include #include #include #include #include #include #include using namespace std; int main(void){ int N = 0, num = 0, result = -1; vector..
알고리즘 문제/BOJ 2019. 1. 9. 18:12
16571번 알파 틱택토

https://www.acmicpc.net/problem/16571 2018년 서강대학교 프로그래밍 대회 문제이다. 종만북의 틱택토 코드를 활용하였더니, 맞았다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123#include #include #include #include #include #..
알고리즘 문제/BOJ 2019. 1. 8. 19:33
12759번 틱! 택! 토!

https://www.acmicpc.net/problem/12759 브루트 포스 및 구현 문제다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697#include #include #include #include #include #include #include #include #include #include using namespace std; int Map[4][4] = { 0, }; int start = 0; bool sto..
알고리즘 문제/BOJ 2019. 1. 8. 18:39
4811번 알약

https://www.acmicpc.net/problem/4811 개인적으로 별로좋은 문제는 아니라고 생각한다. 다른 분의 코드를 참고하였다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445#include #include #include #include #include #include #include #include #include #include using namespace std; long long a[31][31] = { 0, }; long long search(int w, int h){ if (w 0) return a[w][h]; if (w == 0 && h == 0) return 1; if (w >..
알고리즘 문제/BOJ 2019. 1. 7. 16:33
1799번 비숍

https://www.acmicpc.net/problem/1799 핵심1. 검은색과 하얀색은 비숍의 영향을 받지 않으므로, 나누어 계산한다.2. 비숍을 놓은 경우와 놓지 않는 경우 둘 다 고려해줘야 한다.3. 오른쪽 대각선은 행 + 열이 일정하고, 왼쪽 대각선은 행 - 열이 일정하다. 다만, N을 더한 이유는 배열 인덱스가 음수가 나오지 않기 위함이다.4. 백트래킹 말고, 이분 매칭으로 풀 수 있다. https://www.crocus.co.kr/774 검흰검흰검흰검흰검흰검흰검흰검흰검흰검흰검흰검흰검 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263..
알고리즘 문제/BOJ 2019. 1. 7. 02:08
1074번 Z

https://www.acmicpc.net/problem/1074 나에게는 어려웠다. 다른 분의 코드를 참고하였다. 분할 및 재귀 관련 문제들을 더 풀어보겠다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#include #include #include #include #include #include #include #include #include #include using namespace std; int r = 0, c = 0, result = 0; void search(int N, int y, int x, int go){ if (y == r && x == c) { printf("%d..
알고리즘 문제/BOJ 2019. 1. 6. 16:53
2026번 소풍

https://www.acmicpc.net/problem/2026 알고스팟 소풍 : http://hsdevelopment.tistory.com/202 알고스팟의 소풍 문제를 살짝 바꾼 문제이다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293#include #include #include #include #include #include #include #include #include #include using namespace std; /..
알고리즘 문제/BOJ 2019. 1. 5. 23:10
8979번 올림픽

https://www.acmicpc.net/problem/8979 구현 문제다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576#include #include #include #include #include #include #include #include #include #include using namespace std; typedef struct gsb{ int gold; int silver; int bronze;}gsb; vector v[1001]; gsb input; int main(void..
알고리즘 문제/BOJ 2019. 1. 5. 12:23
이전 Prev 1 ··· 30 31 32 33 34 35 36 ··· 52 Next 다음