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

기술 블로그

4991번 로봇 청소기

https://www.acmicpc.net/problem/4991 지난 코드 : https://hsdevelopment.tistory.com/192 구현과 백트래킹 그리고 BFS을 모두 혼합한 문제를 공부할겸 다시 풀어보았다. next_permutation()을 사용하지 않고, 구현하려고 하였으나, 이상하게 구현이 안 되었다. 그래서, 사용하였더니 또 틀렸다. 이유는 알고보니, 1 1o0 위의 경우와 나는 단순히 while()을 사용했었는데, 처음인 경우(1, 2, 3, 4..)가 있어서 do ~ while()을 사용해야 한다. 시간도 거의 1/3이나 줄었다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445..
알고리즘 문제/BOJ 2019. 5. 19. 22:07
11559번 Puyo Puyo

https://www.acmicpc.net/problem/11559 지난 번 풀이 : https://hsdevelopment.tistory.com/9 좋은 문제여서, 다시 풀어보았다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899#include using namespace std; char Map[13][7]; bool visit[13][7] = { false, }; int dy[4] = { 0, 1, 0, -1 }..
알고리즘 문제/BOJ 2019. 5. 18. 23:49
14655번 욱제는 도박쟁이야!!

https://www.acmicpc.net/problem/14655 모든 라운드가 같은 동전이고, 뒤집는 횟수가 무제한이기 때문에 원하는 숫자로 만들 수 있다. 1234567891011121314151617181920212223242526272829303132333435363738394041#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #pragma warning(disable:4996) #pragma comment(linker, "/STACK:336777216")..
알고리즘 문제/BOJ 2019. 5. 10. 23:33
11441번 합 구하기

https://www.acmicpc.net/problem/11441 Prefix Sum : https://hsdevelopment.tistory.com/323 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #pragma warning(disable:4996) #pragma comment(li..
알고리즘 문제/BOJ 2019. 5. 9. 10:33
1867번 돌멩이 제거

https://www.acmicpc.net/problem/1867 최소 버텍스 커버 이분 매칭 참고할 BOJ 문제 열혈강호축사 배정컨닝룩 어택영과일 학회방 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #..
알고리즘 문제/BOJ 2019. 5. 2. 21:19
1912번 연속합

https://www.acmicpc.net/problem/1912 i번 째 까지의 최대 합을 dp[i]라고 하자. dp[i - 1] + num[i]과 num[i]를 비교하여 dp[i]에 값을 부여하면 된다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #pragma warning(disable:499..
알고리즘 문제/BOJ 2019. 5. 1. 00:46
9207번 페그 솔리테어

https://www.acmicpc.net/problem/9207 전형적인 백트래킹 문제이다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include ..
알고리즘 문제/BOJ 2019. 4. 30. 11:41
3184번 양

https://www.acmicpc.net/problem/3184 기초적인 BFS 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #pragma warning(disable:4996) #pragma c..
알고리즘 문제/BOJ 2019. 4. 30. 09:43
이전 Prev 1 ··· 21 22 23 24 25 26 27 ··· 52 Next 다음