대회알고리즘
-
(백준 9465번 스티커 C++) 라이님 블로그 대회 알고리즘 따라잡기 5) DP(Dynamic Programming) 동적계획법 3탄PROGRAMMING/알고리즘 2024. 1. 27. 18:24
약 1주일만에 돌아왔씀다~ 라이님 블로그에 예제코드도 있는 스티커 문제! 백준 9465번 https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 아래 블로그에서 완벽한 코드를 확인하세요~! https://blog.naver.com/PostView.naver?blogId=kks227&logNo=220777103650&parentCategoryNo=&categoryNo=299&viewDate=&isShowPopularPosts=false&fro..
-
(백준 2104번 부분배열 고르기 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 5탄PROGRAMMING/알고리즘 2024. 1. 15. 06:30
주말에 놀구 온 여파로 살짝 피곤하지만 새로운 출발이 신나는 월요일~ 포스팅은 여기에!↓ 2024.01.12 - [알고리즘] - (백준 2447번 별 찍기 - 10 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 4탄 (백준 2447번 별 찍기 - 10 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 4 어제 디버깅하다 못 끝낸 별 찍기 - 10을 고쳤다! 역시 아침이 되니 머리가 아주 맑아지는군🎵 이전 포스팅은 여기에!↓ 2024.01.09 - [알고리즘] - (백준 1629번 곱셈 C++) 라이님 블로그 대회 알고리즘 jjo-mathstory.tistory.com 백준 2104번 https://www...
-
(백준 1629번 곱셈 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 3탄PROGRAMMING/알고리즘 2024. 1. 9. 21:23
분할정복이 점점 익숙해져간다! 오늘의 문제는 거듭제곱 문제! 이전 포스팅은 여기에!↓ 2024.01.08 - [알고리즘] - (백준 1780번 종이의 개수 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 2탄 (백준 1780번 종이의 개수 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 후후 이번주도 1일 1알고리즘 가즈아~! 이전 포스팅은 여기에!↓ 2024.01.07 - [알고리즘] - (백준 1992번 쿼드트리 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 1탄 (백준 1992 jjo-mathstory.tistory.com 백준 1629번 https..
-
(백준 1780번 종이의 개수 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 2탄PROGRAMMING/알고리즘 2024. 1. 8. 21:02
후후 이번주도 1일 1알고리즘 가즈아~! 이전 포스팅은 여기에!↓ 2024.01.07 - [알고리즘] - (백준 1992번 쿼드트리 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 1탄 (백준 1992번 쿼드트리 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 1탄 아직 못 푼 그리디 문제가 몇 개 있지만 잠시 묻어두고 분할 정복을 시작하고자 한다! ↓ 자세한 설명은 아래 라이님 블로그를 참고! ↓ https://blog.naver.com/PostView.naver?blogId=kks227&logNo=220776241154&paren jjo-mathstory.tistory.com 백준 1780번 https..
-
(백준 1992번 쿼드트리 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 1탄PROGRAMMING/알고리즘 2024. 1. 7. 16:43
아직 못 푼 그리디 문제가 몇 개 있지만 잠시 묻어두고 분할 정복을 시작하고자 한다! ↓ 자세한 설명은 아래 라이님 블로그를 참고! ↓ https://blog.naver.com/PostView.naver?blogId=kks227&logNo=220776241154&parentCategoryNo=&categoryNo=299&viewDate=&isShowPopularPosts=false&from=postList 분할 정복(Divide and Conquer) (수정: 2016-12-25) 이번에 소개해 드릴 것은 역시 유명한 기법인 분할 정복(Divide and Conquer)입니다. 탐색, DP, 그리디... blog.naver.com 분할 정복의 대표적인 예시 1. 병합 정렬(Merge Sort) 2. 이분..
-
(백준 2217번 로프 C++) 라이님 블로그 대회 알고리즘 따라잡기 3) 그리디 알고리즘(Greedy Algorithm) 7탄PROGRAMMING/알고리즘 2024. 1. 6. 21:40
저녁 내내 1700번 풀다가 포기! 우선 로프 문제를 풀어보았다. 이전 포스팅은 여기에!↓ 2024.01.04 - [알고리즘] - (백준 1931번 회의실 배정 C++) 라이님 블로그 대회 알고리즘 따라잡기 3) 그리디 알고리즘(Greedy Algorithm) 6탄 (백준 1931번 회의실 배정 C++) 라이님 블로그 대회 알고리즘 따라잡기 3) 그리디 알고리즘(Greedy Algo 진짜 그리디😥... 알고리즘.. 애증의 알고리즘이다. 오늘의 그리디 문제는 바로 회의실 배정 문제!! 이전 포스팅은 여기에!↓ 2024.01.04 - [알고리즘] - (백준 4796번 캠핑 C++) 라이님 블로그 대회 알 jjo-mathstory.tistory.com 백준 2217번 https://www.acmicpc.net..
-
(백준 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..