그리디 알고리즘
-
(백준 15748번 Rest stops C++) 라이님 블로그 대회 알고리즘 따라잡기 3) 그리디 알고리즘(Greedy Algorithm) 8탄PROGRAMMING/알고리즘 2024. 1. 6. 23:07
애증의 그리디 8탄! 영어로 되어 있어서 쫄리지만 내용은 생각보다 간단한 문제 Rest stops를 풀어보았다. 이전 포스팅은 여기에!↓ 2024.01.06 - [알고리즘] - (백준 2217번 로프 C++) 라이님 블로그 대회 알고리즘 따라잡기 3) 그리디 알고리즘(Greedy Algorithm) 7탄 (백준 2217번 로프 C++) 라이님 블로그 대회 알고리즘 따라잡기 3) 그리디 알고리즘(Greedy Algorithm) 7 저녁 내내 1700번 풀다가 포기! 우선 로프 문제를 풀어보았다. 이전 포스팅은 여기에!↓ 2024.01.04 - [알고리즘] - (백준 1931번 회의실 배정 C++) 라이님 블로그 대회 알고리즘 따라잡기 3) 그리디 알고 jjo-mathstory.tistory.com 백준 1..
-
(백준 1931번 회의실 배정 C++) 라이님 블로그 대회 알고리즘 따라잡기 3) 그리디 알고리즘(Greedy Algorithm) 6탄PROGRAMMING/알고리즘 2024. 1. 4. 23:28
진짜 그리디😥... 알고리즘.. 애증의 알고리즘이다. 오늘의 그리디 문제는 바로 회의실 배정 문제!! 이전 포스팅은 여기에!↓ 2024.01.04 - [알고리즘] - (백준 4796번 캠핑 C++) 라이님 블로그 대회 알고리즘 따라잡기 3) 그리디 알고리즘(Greedy Algorithm) 5탄 (백준 4796번 캠핑 C++) 라이님 블로그 대회 알고리즘 따라잡기 3) 그리디 알고리즘(Greedy Algorithm) 5 출근 5분전! 질문 게시판의 반례 도움을 받아 한문제 풀고 간다!(오늘은 진짜 하기 싫어서 질문게시판에서 반례 살짝 훔쳐봤습니다..🥲) 이전 포스팅은 여기에!↓ 2024.01.02 - [알고리즘] - (백준 221 jjo-mathstory.tistory.com 백준1931번 https://..
-
(백준 4796번 캠핑 C++) 라이님 블로그 대회 알고리즘 따라잡기 3) 그리디 알고리즘(Greedy Algorithm) 5탄PROGRAMMING/알고리즘 2024. 1. 4. 08:19
출근 5분전! 질문 게시판의 반례 도움을 받아 한문제 풀고 간다!(오늘은 진짜 하기 싫어서 질문게시판에서 반례 살짝 훔쳐봤습니다..🥲) 이전 포스팅은 여기에!↓ 2024.01.02 - [알고리즘] - (백준 2212번 센서 C++) 라이님 블로그 대회 알고리즘 따라잡기 3) 그리디 알고리즘(Greedy Algorithm) 4탄 (백준 2212번 센서 C++) 라이님 블로그 대회 알고리즘 따라잡기 3) 그리디 알고리즘(Greedy Algorithm) 4 아침에 문제만 읽고 점심시간에 골똘히 풀이를 생각해본 문제! 생각보다 아이디어가 금방 나와서 신기했다ㅎㅎ 이전 발행글은 여기↓ 2024.01.02 - [알고리즘] - (백준 11047번 동전 0 C++) 라이님 블로 jjo-mathstory.tistory...
-
(백준 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란 어떤 유전물..