목록전체 글 (633)

기술 블로그

3967번 매직 스타

https://www.acmicpc.net/problem/3967 82 ~ 92번 째 코드가 은근히 백트래킹에 많이 쓰인다. vector의 인덱스로 백트래킹 함수의 인수로 쓰이는 것을 잊어버리면 안 된다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123#include #include #inc..
알고리즘 문제/BOJ 2019. 4. 23. 22:10
16953번 A → B

https://www.acmicpc.net/problem/16953 재귀에 약한 것 같다. 다시 풀어볼 문제이다. 복습. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include #include #include #include #include #include #include #include #include #include #include #include #include #pragma warning(disable:4996) #pragma comment(linker, "/STACK:336777216") using namespace std; int calc(long long a, long lo..
알고리즘 문제/BOJ 2019. 4. 22. 14:13
16969번 차량 번호판 2

https://www.acmicpc.net/problem/16969 수학 문제이다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061#include #include #include #include #include #include #include #include #include #include #include #include #include #pragma warning(disable:4996) #pragma comment(linker, "/STACK:336777216") using namespace std; string s; long long calc()..
알고리즘 문제/BOJ 2019. 4. 22. 13:20
16968번 차량 번호판 1

https://www.acmicpc.net/problem/16968 수학 문제이다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#include #include #include #include #include #include #include #include #include #include #include #include #include #pragma warning(disable:4996) #pragma comment(linker, "/STACK:336777216") using namespace std; string s; int calc(){ int ret = 1, c..
알고리즘 문제/BOJ 2019. 4. 22. 13:16
16973번 직사각형 탈출

https://www.acmicpc.net/problem/16973 범위 체크를 해주었지만, 방문 체크를 안 해주는 바람에 계속 메모리 초과가 떴다. 이런 실수는 하지 않아야 하는데, 주의할 필요가 있다. 왜 이런 실수를 했는지 모르겠다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109#include #include #include #include #include ..
알고리즘 문제/BOJ 2019. 4. 22. 10:32
Topological Sort(위상 정렬)

위상정렬 참고 블로그 : https://jason9319.tistory.com/93 참고할 위상정렬 문제 : https://www.acmicpc.net/problem/2252 풀이 : https://hsdevelopment.tistory.com/303
알고리즘 2019. 4. 21. 22:55
2252번 줄 세우기

https://www.acmicpc.net/problem/2252 위상 정렬 참고 블로그 : https://jason9319.tistory.com/93 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869#include #include #include #include #include #include #include #include #include #include #include #include #include #pragma warning(disable:4996) #pragma comment(linker, "/STACK:33677..
알고리즘 문제/BOJ 2019. 4. 21. 22:54
SCC(Strongly Connected Component)

https://jason9319.tistory.com/98 https://www.youtube.com/watch?v=H_Cg3-rv7RU&list=PLRx0vPvlEmdDHxCvAQS1_6XV4deOwfVrz&index=28 https://blog.naver.com/ndb796/221236952158 강한 연결 요소 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384#include using namespace std; int id, n[1001];bool visit[1001..
알고리즘 2019. 4. 21. 22:12
이전 Prev 1 ··· 41 42 43 44 45 46 47 ··· 80 Next 다음