목록알고리즘 문제 (501)

기술 블로그

단어 변환

https://programmers.co.kr/learn/courses/30/lessons/43163 기본적인 백트래킹 문제이다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687#include #include #include #include #include #include #include #include #include #include #include #include #include #pragma warning(disable:4996) #pragma comme..
알고리즘 문제/Programmers 2019. 5. 3. 20:45
소수 찾기

https://programmers.co.kr/learn/courses/30/lessons/42839 틀린 개수가 2개로 나오길래 어디가 틀렸나 했더니, 배열 범위를 잘못 선언했었다. 7자리 이하길래 "일십백천만십만백만.... 1,000,000" 으로 생각하여, 멍청하게 1000001으로 선언했었다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172#include #include #include #include #include #include #include using namespace std; int cnt = ..
알고리즘 문제/Programmers 2019. 5. 2. 22:44
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
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
이전 Prev 1 ··· 28 29 30 31 32 33 34 ··· 63 Next 다음