그리디 탐욕 Greedy 알고리즘 설명 7분만에 이해하기 

좋은 댓글 감사합니다 :) 더 좋은 영상 많이 올릴게요!

네 제가 요즘 개인적으로 바빠서 계속 못 올리고 있었는데 등급별 문제 추천도 한번 정리해서 공유드릴게요!! 댓글 감사합니다 :)

좋은 댓글 감사합니다:) 더 좋은 영상 얼른 올릴게요!

네 앞으로도 문제 추천 많이 드릴게요!! 좋은 댓글 감사합니다~ :)

감사합니다! :) 좋은 풀이 많이 만들어서 올릴게요

맞아요 쉽지 않은 유형이에요 ㅠㅠ 그래도 끝까지 화이팅입니다!

크 한줄로 깔끔하게 정리해주셨네요!! 도움 되셨다니 다행이에요 :)

재윤님 안녕하세요 :) 그럼요 이렇게 말씀이라도 해주시고 공유해주시면 너무 좋아요. 나중에 글 정리되시면 댓글에 링크 남겨주세요!

웃음이 나오셨다니... 늦은 밤에 댓글 확인하는데 큰 힘이 되네요. 저도 좋은 강의 들을 때 느끼는 만족이 있는데 비슷한 감정이었겠죠? 무튼 좋은 댓글로 힘주셔서 감사하고 저도 더 좋은 강의로 보답하겠습니다!

감사합니다!:)

네 좋은 댓글 감사합니다! :) 더 좋은 영상 많이 올릴게요.

도움 되셨다니 다행입니다~~ 좋은 강의 많이 올릴게요!

백준입니다! acmicpc.net으로 들어가셔서 번호 검색하시면 문제가 바로 나올거에요 :)

김도현님 안녕하세요 :) 저는 dfs/bfs를 먼저 하라고 추천드릴 것 같아요. DP는 워낙 어려운 유형이라서 이해하기 쉽지 않기도 하고요, 그리디는 수학적인 감각이 좋은 사람은 쉽게 풀지만 그렇지 않은 사람에게는 정말 어려운 유형인 것 같아요 (그만큼 노력한다고 실력이 확 느는 것 같지도 않고요) 그에 비해 DFS/BFS는 유형이 딱 정해져있어서 공부하기도 쉽고, 한번 감만 잡으면 대부분 문제들이 비슷한 원리라 좋은 것 같아요 (그래서 문제로도 많이 출제되는 것 같고요)

카테고리라는 게 어떤 것 말씀이세요?

@@gaebal 그 인물이나 엔터테이너 뭐이런거 욥

최고의 칭찬이네요 ㅎㅎ 더욱 열심히 활동하겠습니다!

KN B님 좋은 댓글 감사합니다 :) 더 좋은 영상 많이 올릴게요!

둥글리아님, 도움이 된다니 너무 다행입니다 :D 자바 DFS 강의부터 촬영했고, 그 다음에는 완전탐색으로 진행하려고 준비 중이에요! 우선 자바 위주로 강의를 한번 쭉 찍을까 하고 있어요. 플랫폼은 지금 생각하기로 인프런, class101, udemy 등 많이 사용하시는 곳에는 다 올려볼까 하고 있어요 (저도 처음이라 어디가 제일 인기가 많은지 잘 모르겠네요). 둥글리아님은 어느 플랫폼을 가장 선호하세요?

@@gaebal 인프런 > 프로그래머스 = 유데미 > 클래스 101 같습니다. 제 주변 선호도만 봐도 ㅎㅎ 강의는 코테 자바 강의 인가요? 결재 준비 완료!! 주변에 홍보 좀 해야겠습니다. 요즘 은행권, 금융 si 코테 보는데 이런쪽은 자바로 코테 제한해서 (오토에버도) 파이썬은 포화 상태라 자바 강의도 경쟁력 있다고 판단됩니다. (취준생 입장에서)

@@_1_423 오 그렇군요? 사실 저보다 취준생 분들이 시장을 더 잘 파악하고 계실텐데 좋은 소식이네요. 저는 그냥 제 구독자분들의 과반수가 자바 사용하셔서 자바로 시작해보려고요! 결국 해봐야 결과를 알 것 같아서 얼른 만들어볼게요 :)

도움되셔서 다행이에요 ㅎㅎ 더 좋은 영상 많이 올릴게요!

감사합니다!! 더 도움 되는 영상과 강의들 얼른 올릴게요 :)

ddddd님 안녕하세요 :) 마지막 문제들은 백준이라는 사이트에서 제공되는 문제들입니다! acmicpc.net 으로 접속하셔도 되고 구글에 백준이라고 검색하셔도 됩니다!

비타민님 오랜만이에요 잘 지내셨죠? ㅎㅎ 이직 준비 화이팅하세요!

ᅵcj님 안녕하세요 :) 제가 요즘 강의 영상 마무리한다고 유튜브에 풀이 영상을 못올리고 있어요 ㅠ 그래서 문제 해설을 적어두긴 할텐데 아마 원하시는 것만큼 빠르게 드리진 못할 것 같아요. 그래서 대신 글로라도 간단하게 정리를 해볼게요. [자바 정답 코드] import java.util.ArrayList; import java.util.Comparator; import java.util.List; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); List words = new ArrayList(); int n = scanner.nextInt(); for (int i = 0; i < n; i++) { String word = scanner.next(); if(!words.contains(word)) words.add(word); } words.sort(new Comparator() { @Override public int compare(String o1, String o2) { if(o1.length() == o2.length()) { return o1.compareTo(o2); } else { return o1.length() - o2.length(); } } }); words.forEach(word -> System.out.println(word)); scanner.close(); } } 기본적으로 Arrays.sort는 오름차순으로 정렬을 해주는 함수에요. 그리고 때에 따라서 이걸 응용해서 내림차순까지는 크게 어렵지 사용할 수 있는데, 그 외에 조건이 복잡해질 경우에는 Comparator라는 객체를 만들어서 전달해줄 수 있어요. 이렇게 하는 이유는, 기존의 단순한 오름차순/내림차순이 아닌 조금 더 복잡한 기준에 따라 정렬하고 싶을 때 사용하는 겁니다. 말씀하신 단어 정렬이라는 문제에서는 길이가 짧으면 무조건 앞으로 가고, 길이가 같은 것들 간에 알파벳 순서를 비교하기 때문에 Comparator가 필요한거죠. 그래서 위 예시에서는 words.sort()라는 함수에 인자로 new Comparator()을 전달해주고 있어요. 이 동작은 "words 라는 ArrayList를 정렬하기 위한 규칙을 Comparator라는 통/껍데기 안에 담아서 전달한다"라고 이해하시면 됩니다. 그러면 구체적으로 그 내부에 정의된 public int compare라는 함수는, Comparator 객체 내에 존재하는 함수인데 이를 Override(재정의)해주는 겁니다. 아직 class/객체라는 개념이 헷갈리신다면, Comparator 안에 내 마음대로 저장할 수 있는 compare라는 함수가 존재하고, 이걸 재정의 해서 words를 내 마음대로 정렬할 수 있다는 점만 기억하시면 됩니다. 이 함수는 "양수를 반환하면 o2가 더 앞쪽에 위치하도록 정렬하고, 음수를 반환하면 o1을 더 앞쪽에 위치하도록 정렬한다"라는 규칙이 있어요. 그래서 둘의 길이가 같을 때는 compareTo를 통해서 알파벳 순서상 앞에 오는 녀석을 앞으로 가도록 정렬해주고, 그렇지 않을 때는 둘의 길이를 비교해서 더 짧은 녀석이 앞으로 가도록 정렬해줍니다. 이미 설명이 너무 길어진 것 같아서 우선 이 정도에서 마무리를 하고, 더 자세한 내용은 영상으로 준비해볼게요 :)

@@gaebal 너무 감사합니다 ㅜㅜ 어떻게 보답이라도 해드리고싶네요 커피한잔이라도 너무 감동입니다

@@cj5314 아녜요 제가 얼른 영상을 올려드렸어야 하는데 지금은 드릴 수 있는게 이것 뿐이라... 그래도 도움되셨다니 다행이고 언제든 궁금한 점은 댓글로 남겨주세요. 아마 다들 궁금한데 질문하지 못한걸 ᅵcj님만 용기내서 물어보신 걸 거에요. 좋은 댓글/질문 감사합니다 :)

네! 조만간 한번 싹 정리해볼게요 ㅎㅎ 제가 요즘 이것저것 개인 사정들이 많이 생겨서 영상 업로드가 늦어지고 있는데 얼른 올리겠습니다! 감사합니다 :)

@@gaebal 근데 제가 백준 실버3이라 그런지 이 영상보고 실버까지는 풀었는데 골드부터는 한시간이상 안 풀리더라고요ㅠㅠ 이럴 땐 어떻게 해야 하나요?😢

@@뿌니-q1g 그럴 땐 너무 오래 고민하시기 보다 짧게 고민하신 다음에 풀이를 보는 게 훨씬 빠르더라고요. 물론 내가 직접 푼 것 같지 않아서 찝찝한데요, 그렇게 못 푼 문제들은 따로 모아놓고 일주일 즈음 뒤에 다시 풀어보시는 걸 추천드려요! 그쯤에는 얼추 풀이는 기억나지만 코드가 다 기억나는 건 아니라 풀이를 구현해보는 연습으로 의미가 있을거에요! 자세한 내용은 제가 아래 영상에서도 다뤘어서 한번 봐보셔도 좋을 것 같아요 :) 오늘도 공부 화이팅하세요! ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-LBup2VMVHXw.html

@@gaebal 감사합니다! 얼른 알고리즘별 등급별 문제 추천영상 올라왔으면 좋겠네요! 기다리겠습니댜~~ :)

네 감사합니다! 더 좋은 영상들 많이 준비하겠습니다 :)

삼남매의 하루님 오랜만이에요! :) 저는 DFS 강의 녹음을 마무리한다는 게 시간이 오래 걸려서 영상을 요즘 못 올렸네요 ㅎㅎ 그래도 녹음은 끝나서 지금 편집자분께서 열심히 편집 중입니다! 5월 내로는 강의 오픈할 수 있을 것 같아요. 그리고 잠시 영상을 멈춘 김에 다음 영상들도 고민 중인데, 저도 개인적으로 AI 관련해서 조금 더 이해하고 다들 이해하기 쉽게 영상을 만들어보려고 준비하고 있어요 ㅎㅎ 코딩테스트에 직접적인 도움이 될지는 미지수인데, 그래도 개발자라면 당연히 알아둬야할 부분들을 좀 정리해볼까봐요. 삼남매의 하루님은 잘 지내시나요? 요즘 어떠신가요?

@@gaebal 저는 아직도 취준 중입니다.. 갈피를 못잡는 중이네요ㅋㅋㅋㅋ 5월달에 강의 오픈하면 바로 구매하겠습니다! 개취님만큼 좋은 설명이 없어요!

@@gaebal 다음에 애청자들 팬 서비스 함 해주세용 ㅎㅎㅎ

@@삼남매의하루-n3x 바로 구매라니...ㅎㅎ 말씀만으로도 너무 감사합니다 ㅎㅎ 애청자/구독자 이벤트는 어떤게 좋을까요..? ㅎㅎ 그렇잖아도 이것 저것 고민하고 있었는데 어떤게 좋을까요? 저도 처음이라서요...ㅎㅎ

@@gaebal 고민 해보겠습니다 ㅎㅎㅎ

댓글 감사합니다! :)

감사합니다 :)

저도 잘 푸는 편은 아니라서 이 정도 수준은 시간만 투자하면 얼마든지... 도달할 수 있습니다 ㅎㅎ 새벽까지 달리고 계시군요 nic k님 :)