백준
-
(백준 11052번 카드 구매하기 C++) 라이님 블로그 대회 알고리즘 따라잡기 5) DP(Dynamic Programming) 동적계획법 4탄PROGRAMMING/알고리즘 2024. 3. 12. 08:16
한달만에 복귀했다ㅎㅎ 이번주 DP 예제문제 다 뽀개고 다음 알고리즘으로 고고!! 백준 11052번 https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 문제 자체는 어렵지 않다. f(n)을 n개의 카드에 사는데 드는 최대의 금액이라고 정의하면 f(n)은 f(n-1) + (1개의 카드에 지불할 최대 금액), f(n-1) + (2개의 카드에 지불할 최대의 금액), ... ,(f(1) + (n-1)개의 카드에 지불할 최대의 금액) 중 가장 큰 금액이 된다. 그러..
-
(백준 1969번 DNA C++) 라이님 블로그 대회 알고리즘 따라잡기 3) 그리디 알고리즘(Greedy Algorithm) 1탄PROGRAMMING/알고리즘 2023. 12. 29. 16:23
그리디 알고리즘에 대한 설명은 라이님 블로그를 참고!!!! 오늘은 DNA 문제를 풀어보고자 한다. https://blog.naver.com/PostView.naver?blogId=kks227&logNo=220775134486&parentCategoryNo=&categoryNo=299&viewDate=&isShowPopularPosts=false&from=postList 탐욕적 기법(Greedy Algorithm) (수정: 2019-11-23) 먼저 가장 유명하고 기초적이지만, 입문만 쉽고 마스터는 어려운 그런 녀석들부터 강의하는 것이 좋겠죠.탐... blog.naver.com 백준 1969번 DNA https://www.acmicpc.net/problem/1969 1969번: DNA DNA란 어떤 유전물..
-
(백준 2231번 부분합 C++) 라이님 블로그 대회 알고리즘 따라잡기 2) 완전탐색(Brute-force Search) 7탄PROGRAMMING/알고리즘 2023. 12. 26. 07:52
모닝 백준으로 하루를 시작해본다. 빠르게 풀고 회사가자! 6탄 글은 여기에↓ 2023.12.25 - [알고리즘] - (백준 1182번 부분수열의 합 C++) 라이님 블로그 대회 알고리즘 따라잡기 2) 완전탐색(Brute-force Search) 6탄 (백준 1182번 부분수열의 합 C++) 라이님 블로그 대회 알고리즘 따라잡기 2) 완전탐색(Brute-force Search 이 기세를 몰아 크리스마스 특집으로 하나 더! 부분수열의 합을 풀고자 한다. 완전탐색 시리즈는 여기↓ 2023.12.25 - [알고리즘] - (백준 1018번 체스판 다시 칠하기 C++) 라이님 블로그 대회 알고리즘 jjo-mathstory.tistory.com 2231번 분해합 https://www.acmicpc.net/proble..
-
(백준 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번: 유레카 이론 프로그램은 표준입력을 사용한다. ..