목록알고리즘 문제 (501)

기술 블로그

시간 날 때 마다, 계속 반복적으로 풀어볼 문제들

익숙해질 때 까지, 풀어볼 문제들이다. 길 가면서도, 생각으로도 풀어보자. 복습중요필수코테 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
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
이상한 문자 만들기

https://programmers.co.kr/learn/courses/30/lessons/12930 기초적인 문제이다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344#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 solution(string s) { string answ..
알고리즘 문제/Programmers 2019. 5. 5. 02:52
이전 Prev 1 ··· 27 28 29 30 31 32 33 ··· 63 Next 다음