◾ 병합정렬 여러개의 정렬된 자료의 집합을 병합해 한개의 정렬된 집합으로 만드는 방식 분할 정복 알고리즘 활용해 문제 해결 자료를 최소 단위 문제까지 나눈 후 차례대로 정렬해 결과를 얻음 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; ..
문제 링크 ✔️ 분류 많은 조건 분기, 기하학 📑 문제 설명 2차원 격자공간에 두 개의 꼭짓점 좌표로 표현되는 직사각형이 있다. 직사각형은 아래와 같이 왼쪽 아래 꼭짓점 좌표 (x, y)와 오른쪽 위 꼭짓점 좌표 (p, q)로 주어진다. 이 문제에서 모든 직사각형은 두 꼭짓점의 좌표를 나타내는 4개의 정수 x y p q 로 표현된다. 단 항상 x
문제 링크 ✔ 분류 기하학, 구현, 수학 📑 문제 설명 시골에 있는 태양이의 삼촌 댁에는 커다란 참외밭이 있다. 문득 태양이는 이 밭에서 자라는 참외가 도대체 몇 개나 되는지 궁금해졌다. 어떻게 알아낼 수 있는지 골똘히 생각하다가 드디어 좋은 아이디어가 떠올랐다. 유레카! 1m2의 넓이에 자라는 참외 개수를 헤아린 다음, 참외밭의 넓이를 구하면 비례식을 이용하여 참외의 총개수를 구할 수 있다. 1m2의 넓이에 자라는 참외의 개수는 헤아렸고, 이제 참외밭의 넓이만 구하면 된다. 참외밭은 ㄱ-자 모양이거나 ㄱ-자를 90도, 180도, 270도 회전한 모양(┏, ┗, ┛ 모양)의 육각형이다. 다행히도 밭의 경계(육각형의 변)는 모두 동서 방향이거나 남북 방향이었다. 밭의 한 모퉁이에서 출발하여 밭의 둘레를 돌..