완전탐색
-
(백준 1182번/1759번/1987번 부분수열의 합/암호만들기/알파벳 C++) 라이님 블로그 대회 알고리즘 따라잡기 10) Backtracking 1PROGRAMMING/알고리즘 2024. 4. 15. 15:32
https://blog.naver.com/PostView.naver?blogId=kks227&logNo=220786417910&parentCategoryNo=&categoryNo=299&viewDate=&isShowPopularPosts=false&from=postList 백트래킹(Backtracking) (수정 2019-10-09) 탐색 중에서는 가장 마지막으로 쓰는 글이 아닐까 싶습니다. 이제 DFS와 BFS도 익혔으니, 백트래킹(b... blog.naver.com 오늘은 백트레킹에 대해 공부해보았다! 백준 1182번 https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ..
-
(백준 1182번 부분수열의 합 C++) 라이님 블로그 대회 알고리즘 따라잡기 2) 완전탐색(Brute-force Search) 6탄PROGRAMMING/알고리즘 2023. 12. 25. 20:35
이 기세를 몰아 크리스마스 특집으로 하나 더! 부분수열의 합을 풀고자 한다. 완전탐색 시리즈는 여기↓ 2023.12.25 - [알고리즘] - (백준 1018번 체스판 다시 칠하기 C++) 라이님 블로그 대회 알고리즘 따라잡기 2) 완전탐색(Brute-force Search) 5탄 (백준 1018번 체스판 다시 칠하기 C++) 라이님 블로그 대회 알고리즘 따라잡기 2) 완전탐색(Brute-force 🌲크리스마스에도 계속되는 알고리즘 공부! 오늘은 체스판 다시 칠하기를 해볼까 합니다~ 완전탐색 다른 문제 풀이도 있으니 제 블로그를 참고해주세용 😚 (정답은 아닐 수 있으나.. 나름 최대 jjo-mathstory.tistory.com 1182번 부분수열의 합 https://www.acmicpc.net/probl..
-
(백준 1018번 체스판 다시 칠하기 C++) 라이님 블로그 대회 알고리즘 따라잡기 2) 완전탐색(Brute-force Search) 5탄PROGRAMMING/알고리즘 2023. 12. 25. 18:38
🌲크리스마스에도 계속되는 알고리즘 공부! 오늘은 체스판 다시 칠하기를 해볼까 합니다~ 완전탐색 다른 문제 풀이도 있으니 제 블로그를 참고해주세용 😚 (정답은 아닐 수 있으나.. 나름 최대한 정돈해서 풀려고 노력했슴다 히힛) 2023.12.24 - [알고리즘] - (백준 3085번 사탕게임 C++) 라이님 블로그 대회 알고리즘 따라잡기 2) 완전탐색(Brute-force Search) 4탄 (백준 3085번 사탕게임 C++) 라이님 블로그 대회 알고리즘 따라잡기 2) 완전탐색(Brute-force Search) 4탄 오늘도 뚠뚠 개미는 뚠뚠 - 반차내고 알고리즘 문제 푸는 나 좀 멋찌다. (결국 당일에는 못 품 ㅠㅠ 푸는데 3일 걸린거 실화냐!!!!!🙄🙄🙄🙄🙄🙄🙄) 완전탐색 포스팅3탄은 아래와 같습니당↓ ..
-
(백준 3085번 사탕게임 C++) 라이님 블로그 대회 알고리즘 따라잡기 2) 완전탐색(Brute-force Search) 4탄PROGRAMMING/알고리즘 2023. 12. 24. 16:19
오늘도 뚠뚠 개미는 뚠뚠 - 반차내고 알고리즘 문제 푸는 나 좀 멋찌다. (결국 당일에는 못 품 ㅠㅠ 푸는데 3일 걸린거 실화냐!!!!!🙄🙄🙄🙄🙄🙄🙄) 완전탐색 포스팅3탄은 아래와 같습니당↓ 2023.12.21 - [알고리즘] - (백준 2503번 숫자야구 C++) 라이님 블로그 대회 알고리즘 따라잡기 2) 완전탐색(Brute-force Search) 3탄 (백준 2503번 숫자야구 C++) 라이님 블로그 대회 알고리즘 따라잡기 2) 완전탐색(Brute-force Search) 3탄 푸는 속도가 너무 느려서 퇴근하고 하나씩 푸는 중이다. 밥 먹자마자 7시반부터 앉아서 풀면 보통 10시나 늦으면 11시반 쯤 한 문제를 푼다. 오늘은 7시 30분 ~ 9시 50분까지 2시간 20분 걸렸다. (문제 jjo-ma..
-
(백준 2503번 숫자야구 C++) 라이님 블로그 대회 알고리즘 따라잡기 2) 완전탐색(Brute-force Search) 3탄PROGRAMMING/알고리즘 2023. 12. 21. 22:05
푸는 속도가 너무 느려서 퇴근하고 하나씩 푸는 중이다. 밥 먹자마자 7시반부터 앉아서 풀면 보통 10시나 늦으면 11시반 쯤 한 문제를 푼다. 오늘은 7시 30분 ~ 9시 50분까지 2시간 20분 걸렸다. (문제 어떻게 풀지 미리 읽고보고 생각해놓은건 안비밀🥲) 1탄과 2탄은 아래↓ 2023.12.18 - [알고리즘] - 라이님 블로그 대회 알고리즘 따라잡기 2) 완전탐색(Brute-force Search) 라이님 블로그 대회 알고리즘 따라잡기 2) 완전탐색(Brute-force Search) 개념이 매우 간단한 완전탐색! Brute-force Search라고 하는게 더 멋있는거 같은 느낌의 탐색 방법이다. 시간복잡도 때문에 자주 쓰이지는 않지만 기본 알고리즘에 속하기 때문에 꼭 알고가야 하는 jjo-m..
-
(백준 10448번 유레카 이론 C++) 라이님 블로그 대회 알고리즘 따라잡기 2) 완전탐색(Brute-force Search) 2탄PROGRAMMING/알고리즘 2023. 12. 20. 23:11
차근차근 라이님 블로그에 있는 완전탐색 문제를 뽀개보기로 했다. 완전 탐색 1탄은 아래로! 2023.12.18 - [알고리즘] - 라이님 블로그 대회 알고리즘 따라잡기 2) 완전탐색(Brute-force Search) 라이님 블로그 대회 알고리즘 따라잡기 2) 완전탐색(Brute-force Search) 개념이 매우 간단한 완전탐색! Brute-force Search라고 하는게 더 멋있는거 같은 느낌의 탐색 방법이다. 시간복잡도 때문에 자주 쓰이지는 않지만 기본 알고리즘에 속하기 때문에 꼭 알고가야 하는 jjo-mathstory.tistory.com 백준 10448번 유레카이론 https://www.acmicpc.net/problem/10448 10448번: 유레카 이론 프로그램은 표준입력을 사용한다. ..
-
(백준 2309번 일곱난쟁이 C++) 라이님 블로그 대회 알고리즘 따라잡기 2) 완전탐색(Brute-force Search) 1탄PROGRAMMING/알고리즘 2023. 12. 18. 21:30
개념이 매우 간단한 완전탐색! Brute-force Search라고 하는게 더 멋있는거 같은 느낌의 탐색 방법이다. 시간복잡도 때문에 자주 쓰이지는 않지만 기본 알고리즘에 속하기 때문에 꼭 알고가야 하는 알고리즘! (혹시 저작권에 문제가 있다면 수정하겠습니다!! 개인적인 공부용으로 정리함을 알려드립니당) https://blog.naver.com/PostView.naver?blogId=kks227&logNo=220769870195&parentCategoryNo=&categoryNo=299&viewDate=&isShowPopularPosts=false&from=postList 완전 탐색(Brute-force Search) 모든 문제를 푸는 데 있어서 가장 쉽고 간단한 방법부터 짚고 넘어가 봅시다. 완전탐색,..