분류 전체보기

◾ 병합정렬 여러개의 정렬된 자료의 집합을 병합해 한개의 정렬된 집합으로 만드는 방식 분할 정복 알고리즘 활용해 문제 해결 자료를 최소 단위 문제까지 나눈 후 차례대로 정렬해 결과를 얻음 top-down 안정 정렬 더보기 분할 정복 알고리즘 이란 ??? > 문제를 더 작은 2개의 문제로 분리하고 각각을 해결한 결과를 모아서 원래의 문제를 해결하는 전략 시간 복잡도 O(n log n) 병합 정렬 과정 이해를 돕기 위해 사진으로 먼저 정리하자면 다음과 같다. 병합하는 과정이 헷갈렸는데, 위의 이미지를 보고 이해하게 되었다. 하나의 큰 리스트를 두 개의 균등한 크기로 분할하고 분할된 부분 리스트를 정렬한 다음, 두 개의 정렬된 부분 리스트를 합하여 전체가 정렬된 리스트가 되게 하는 방법이다. 이러한 병합 정렬..

안녕하세요 :-) 11기 싸피셜 이지혜입니다 ~~ 3월 자율기사로는 2월에 첫 싸월급을 받은 우리반 사람들은 교육지원금을 어디에 썼을지 취재해 보았습니다 😎 1월에 교육을 시작하고, 1달 반만에 받게 된 첫 교육지원금인 만큼 4반의 사용처가 다양한 것을 듣고 꽤 재미있었는데요, 한번 알아볼까요 ? 🔥 첫번째 유형, 여가 & 취미 생활 우선 저의 경우에는 2월에 생일이 있었어요. 그래서 생일 선물 + 싸월급을 합쳐서 닌텐도를 구매했습니다. ㅎㅎ 평소에도 게임을 즐겨하기도 하고, 또 동숲병이 걸려서 지르게 되었는데 만족하고 즐기는 중입니다. 🎵 너무 공부만 하다보면 지칠 때도 있으니까 취미 생활과 여가 생활도 적당히 필요하다는 주의거든요 이 글을 보시는 여러분들도, 싸피 생활에 지쳐갈 때쯤에는 나를 위한 작..

안녕하세요 :-) 11기 SSAFYcial로 활동하게 된 이지혜입니다 ~~ 저는 작년 싸피 앰배서더에도 참여해 활동하다가 이번 싸피셜 역시 지원해서 합격하게 되었습니다 🔥🔥🔥 그만큼 싸피에 대해 많이 알아봤고, 잘 알고 있으니 혹시 궁금한 점이 생긴다면 댓글로 남겨주세요 바로 답변 드리겠습니닷 오늘의 제 기사는 '약 한달 반동안, 내가 느낀 싸피의 좋은 점 ??' 그리고 '대전캠퍼스 소개'에 초점을 맞춰서 작성해보고자 합니다. 기사 중간마다 깨알 대전캠, 싸피셜 홍보가 있어요 ㅎㅎ 🌞 🤷‍♀️ 싸피의 어떤 점이 좋다고 느끼냐면 .. 1. 알고리즘 실력 향상 🤍 싸피에 들어오는 분들의 가장 우선 순위는 취업이기 때문에, 취업에서 가장 중요하다고 볼 수 있는 알고리즘 실력 !!! 싸피에서 채워갈 수 있습니다..

문제 링크 ✔️ 분류 백트래킹 📑 문제 설명 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 고른 수열은 오름차순이어야 한다. ⌨️ 입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 🖥️ 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. 📝 문제 해결 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; ..