기술 블로그

https://www.acmicpc.net/problem/3967 82 ~ 92번 째 코드가 은근히 백트래킹에 많이 쓰인다. vector의 인덱스로 백트래킹 함수의 인수로 쓰이는 것을 잊어버리면 안 된다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123#include #include #inc..

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..

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()..

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..

https://www.acmicpc.net/problem/16973 범위 체크를 해주었지만, 방문 체크를 안 해주는 바람에 계속 메모리 초과가 떴다. 이런 실수는 하지 않아야 하는데, 주의할 필요가 있다. 왜 이런 실수를 했는지 모르겠다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109#include #include #include #include #include ..

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..

https://www.acmicpc.net/problem/16971 좋은 문제같다. 나중에 다시 풀어볼 문제이다. 복습! 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114#include #include #include #include #include #include #include #include #include #include #inclu..

https://www.acmicpc.net/problem/10093 a가 더 클 경우, 같은 경우도 처리하자. PyPy3 1234567891011121314a, b = input().split()a = int(a)b = int(b) if a > b : a, b = b, a if a == b : print("0", end = '')else : print(b-a-1) for i in range(a + 1, b) : print(i, end=' ')cs