까만 창에 개발 블로그

📋 개요 2024.01.29 - [Algorithm/Problem] - [Softeer] 금고털이(Lv.2) - Day2 2024.01.29 - [Algorithm/Problem] - [Softeer] 회의실 예약(Lv.2) - Day2 [Softeer] 금고털이(Lv.2) - Day2 📋 개요 2024.01.26 - [Algorithm/Problem] - [Softteer] A+B(Lv.1) - 1Day 2024.01.26 - [Algorithm/Problem] - [Softteer] 근무 시간(Lv.1) - 1Day [Softteer] 근무 시간(Lv.1) - Day1 📋 개요 첫째날의 두번째 문제는 같은 Lv.1의 문제였 blaj2938.tistory.com 2일 차에 이어서 3일차! 꼭 풀어내고야..

📋 개요 데브크루 2주 코딩 챌린지의 2일 차이다. 2일 차의 첫 번째 문제는 금고털이, 그리디 알고리즘을 활요하는 문제였다. 2024.01.29 - [Algorithm/Problem] - [Softeer] 금고털이(Lv.2) - Day2 [Softeer] 금고털이(Lv.2) - Day2 📋 개요 2024.01.26 - [Algorithm/Problem] - [Softteer] A+B(Lv.1) - 1Day 2024.01.26 - [Algorithm/Problem] - [Softteer] 근무 시간(Lv.1) - 1Day [Softteer] 근무 시간(Lv.1) - Day1 📋 개요 첫째날의 두번째 문제는 같은 Lv.1의 문제였 blaj2938.tistory.com 그다지 그렇게 어려운 문제는 아니였다...

📋 개요 2024.01.26 - [Algorithm/Problem] - [Softteer] A+B(Lv.1) - 1Day 2024.01.26 - [Algorithm/Problem] - [Softteer] 근무 시간(Lv.1) - 1Day [Softteer] 근무 시간(Lv.1) - Day1 📋 개요 첫째날의 두번째 문제는 같은 Lv.1의 문제였다. 2024.01.26 - [Algorithm/Problem] - [Softteer] A+B(Lv.1) - 1Day [Softteer] A+B(Lv.1) - 1Day 📋 개요 소프티어 데브 크루가 오픈하면서 2주간 코테 챌린지를 한 blaj2938.tistory.com [Softteer] A+B(Lv.1) - 1Day 📋 개요 소프티어 데브 크루가 오픈하면서 2주..

📋 개요 첫째날의 두번째 문제는 같은 Lv.1의 문제였다. 2024.01.26 - [Algorithm/Problem] - [Softteer] A+B(Lv.1) - 1Day [Softteer] A+B(Lv.1) - 1Day 📋 개요 소프티어 데브 크루가 오픈하면서 2주간 코테 챌린지를 한다고해서 하루에 2문제씩 꾸준히 풀이하고 "해당일"에 제출을 해야한다! 1일차에는 Lv.1 문제로 구성되어있었다. Lv.1 A+B 문제를 blaj2938.tistory.com 첫번째 문제는 너무 기본적인 내용이라 간을 보다가만 느낌이였다. 첫번째 문제은 A+B(Lv.1)에 이어 두번째 문제 근무시간(Lv.1)을 풀어보겠다! https://softeer.ai/practice/6254 Softeer - 현대자동차그룹 SW인재확..

📋 개요 소프티어 데브 크루가 오픈하면서 2주간 코테 챌린지를 한다고해서 하루에 2문제씩 꾸준히 풀이하고 "해당일"에 제출을 해야한다! 1일차에는 Lv.1 문제로 구성되어있었다. Lv.1 A+B 문제를 풀어보겠다. https://softeer.ai/practice/6295 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 🧩 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. ⛔ 제약조건 두 정수 A와 B는 1이상 9이하의 정수이다. 📝 형식 📥 입력 📤 출력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. 각 테스트 케이스마다 "Case #(테스트 케이스 번호): "를 출력한 ..

#요약 2023.11.20 - [Computer Science/Data Structure] - [Data Structure] 비선형 - 힙(Heap) 최대 힙, 최소 힙 트리를 구성하여 정렬하는 방법 내림차순 정렬 ➡️ 최대 힙 구성 오름차순 정렬 ➡️ 최소 힙 구성 [Data Structure] 비선형 - 힙(Heap) #요약 우선순위 큐(Priority Queue)를 위해 만들어진 자료구조 ※ 우선순위 큐 (Priority Queue) : 우선순위의 개념을 큐에 도입한 자료구조 데이터들이 우선순위를 갖고 있으며 우선순위가 높은 순서대 blaj2938.tistory.com #구체적 설명 정렬해야할 n개의 요소들로 최대 힙(내림차순 정렬을 위해)을 만든다. 최대 힙(max heap): 부모 노드의 key..

#요약 현대 컴퓨터의 아버지 '존 폰 노이만'이 제안 분할 정복(Divid & Conquer)의 전략을 도입 문제를 작은 문제로 분리하고 각각 해결한 후에, 결과를 모아서 원래 문제를 해결하는 전략 순환 호출을 구현 리스트의 길이가 0 OR 1일때 이미 정렬된 것 정렬되지 않는 리스트들 절반으로 잘바 비슷한 크기의 두 부분 리스트로 나눔 ➡️ Divid 각 부분 리스트를 재귀적으로 병합 정렬을 이용해 정렬 ➡️ Conquer 두 부분 리스트를 다시 하나의 정렬된 리스트로 병합 ➡️ Combine #구체적 설명 하나의 데이터 배열을 균등하게 절반으로 나눈다. 나누어진 2개의 배열을 정렬한다. 분할: 입력 배열을 2개의 부분 배열로 분할한다. 정복: 부분 배열을 정렬한다. 부분 배열의 크기가 충분히 작지 않..

#요약 Target과 그 이전 데이터들과 비교하며 정렬한다. 소규모 데이터에 효율적이다. #구체적 설명 두번째 요소부터 시작하여 배열을 순회 현재 요소를 Target이라고 하고, Target 이전의 요소들과 비교 Target이 이전 요소보다 작으면, 이전 요소를 한 칸 뒤로 이동 이를 Target이 이전 요소들보다 크거나 같을 때까지 반복하고, Target을 적절한 위치에 삽입 모든 요소에 대해 위 과정을 반복 #알고리즘 #코드 작성 import java.util.Arrays; public class SortAlgorithm { static int[] arr = new int[]{7, 1, 3, 2, 4, 5, 6}; static int cnt = 0; public static void main(Stri..

# 요약 인간이 정렬하는 과정과 매우 비슷 데이터를 한번에 읽고 정렬 진 # 구체적 설명 주어진 데이터 리스트 중에 최솟값을 찾는다. 그 값을 맨 앞에 위치한 값과 교체한다. 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다. # 알고리즘 # 코드 작성 - JAVA import java.util.Arrays; public class SortAlgorithm { static int[] arr = new int[]{7, 1, 3, 2, 4, 5, 6}; static int cnt =0; public static void main(String[] args) { selectionSort(arr); System.out.println(Arrays.toString(arr)); } private static ..

# 요약 버블 정렬의 파생형 정렬 양방향 버블 정렬이 이루어진다. 마치 양쪽에서 흔드는것처럼 보여서 칵테일 혹은 쉐이커 정렬이라고 불린다. # 구체적 설명 홀수 번째 돌때는 앞부터, 짝수번째를 돌때는 뒤부터 훑는다. 제일 처음에 하나, 제일 뒤에하나, 다시 제일 앞에 하나를 정렬하면서 마치 정렬하는 과정이 앞뒤로 흔드는 것처럼 보인다. 1회전을 수행하고 나면 오름차순, 내림차순에 따라 자료가 정렬이 진행된다. # 알고리즘 # 코드 작성 - JAVA import java.util.Arrays; public class SortAlgorithm { static int[] arr = new int[]{7, 1, 3, 2, 4, 5, 6}; public static void main(String[] args) {..