목록전체 글 (633)

기술 블로그

백트래킹(BackTracking) 경우의 수 나열

1.중복을 허용한 모든 경우의 수. 16번 째 줄의 i = 0으로 재귀적인 함수에서도 무조건 실행되고 있다. 재귀적으로 넘겨질 때 마다, 출발은 무조건 i = 0. 1234567891011121314151617181920212223242526272829303132333435#include using namespace std; vector v = { 1, 2, 3}; void backtracking(vector vc){ if (vc.size() == 3) { printf("\n"); for (auto i : vc) printf("%d ", i); return; } for (int i = 0; i
알고리즘 문제/기타 2019. 5. 19. 22:52
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
시간 날 때 마다, 계속 반복적으로 풀어볼 문제들

익숙해질 때 까지, 풀어볼 문제들이다. 길 가면서도, 생각으로도 풀어보자. 복습중요필수코테 DFS, 시뮬레이션11559번 Puyo Puyo https://www.acmicpc.net/problem/11559 BFS, 백트래킹4991번 로봇 청소기https://www.acmicpc.net/problem/4991 DFS16932번 모양 만들기https://www.acmicpc.net/problem/16932 BFS, 백트래킹, 구현16985번 Maaaaaaaaazehttps://www.acmicpc.net/problem/16985 백트래킹16987번 계란으로 계란치기https://www.acmicpc.net/problem/16987 DFS, 백트래킹16988번 Baaaaaaaaaduk2 (Easy)https..
알고리즘 문제/기타 2019. 5. 19. 00:05
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
가장 먼 노드

https://programmers.co.kr/learn/courses/30/lessons/49189 BFS를 통해 거리를 dist에 저장한다. dist[i] = 1번 노드에서 i번 노드로 가는 최단 경로의 길이(간선의 개수) 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192#include #include #include #include #include #include #include #include #include #include #inclu..
알고리즘 문제/Programmers 2019. 5. 11. 09:51
압축

https://programmers.co.kr/learn/courses/30/lessons/17684 테스트 케이스가 잘 작동 되길래, 제출하였더니 한 번에 맞았다. 왜 맞지..? 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788#include #include #include #include #include #include #include #include #include #include #include #include #include #pragma warni..
알고리즘 문제/Programmers 2019. 5. 11. 02:30
뉴스 클러스터링

https://www.welcomekakao.com/learn/courses/30/lessons/17677?language=cpp map.count(string)이랑 map[string] 구분 못 해서, 결국 구글링했다. 나는 위의 2개가 같은 것(같은 개념)인 줄 알았다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182#include #include #include #include #include #include #include #include #include #include..
알고리즘 문제/Programmers 2019. 5. 11. 01:32
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
이전 Prev 1 ··· 38 39 40 41 42 43 44 ··· 80 Next 다음