문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr BFS를 사용해서 풀이를 진행함 x + n x * 2 x * 3 을 한 루프에서 진행해 조건에 맞고 (

문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 그냥 기본적인 DFS, BFS 문제 나는 BFS를 통해 진행함

문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 뒤에 있는 큰수를 찾기 위해 스택을 사용했다 스택을 peek으로 확인하여 값이 배열값 보다 크다면 answer에 담아주고 배열값 보다 작다면 pop을 하며 다음 원소를 검사한다

분할 정복 기법을 사용하는 정렬 1. 병합 정렬 ( Merge Sort ) public class MergeSort { static int[] tempArr; static void sort(int[] arr, int left, int right){ if(left

정렬 알고리즘 중 제일 처음에 공부하게 되는 세가지 정렬 1. 버블 정렬 ( Bubble Sort ) public class BubbleSort { static void sort(int[] arr){ for(int i=arr.length-1; i>0; i--){ for(int j=0; j arr[j+1]){ int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } } } public class SortTest { public static void main(String[] args) { int[] arr = AlgoritmUtil.makeRandomIntArray(1, 100, 10); System.out.println("BEFORE : "+Arrays...

문제 출처 : https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 정답비율이 오늘 기준으로 53.247%인데... 어려운데? 일단 내가 문제를 풀면서 사용한 가장 큰 틀은 '우측하단을 잡고 땡긴다' 였다 (표현이 뭐 정확하진 않지만 나는 이런생각으로 잡았음) 그림으로 보자면 밑에와 같은 형식일 것이다 N이 3인 경우 N이 9인 경우 (이하 설명은 N이 9인 상태(밑의 그림)를 기준으로 설명하겠음) 자 그럼 틀을 잡았으니까..