알고리즘 풀이(Problem Solving) 검색 결과

해당 글 150건

알고리즘 풀이 - 프로그래머스(크레인 인형뽑기(Lv 1), 스택)

관련글 스택 관련 포스팅은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 크레인에서 인형을 뽑는 방법이 주어질 때, 같은 인형이 인접 시, 터뜨려지는데 그 인형의 수를 구하는 문제 (난이도 1) 2. 풀이 단순한 Stack 문제이다. 마지막에 우측에 넣은 인형이 무엇인지 확인하고, 현재 넣을 인형과 비교해 터뜨릴 지, 아니면 바로 넣을지를 찾아 푸는 문제이다. 간단한 문제이므로 코드를 통해 알아보자. 3. 코드 아래의 코드를 통해 정답을 알아보자. import java.util.Arrays; import java.util.LinkedList; class Solution { public int solution(int[][] board, int[] mo..
알고리즘 풀이(Problem Solving)/자료구조 2021. 6. 24. 23:48

알고리즘 풀이 - 프로그래머스(소수 만들기(Lv 1), 소수)

관련글 소수 관련 포스팅은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 더보기 3개 이상 50개 이하로 주어지는 숫자 중 3개를 선택하여 모두 합했을 때, 그 합이 소수가 되는 경우의 수를 구하는 문제 (난이도 1) 2. 풀이 이 문제에서는 2가지를 해결 해야 한다. ① 배열에서 3개의 숫자를 선택하여 합하기 - 재귀 / 반복문을 통해 해결 ② 소수 구하기 - 소수 구하기 관련 포스팅 참고 우선, ①과 관련해서는 배열에서 3개의 숫자를 고르기만 하면 되므로, 재귀를 통해서 3개가 골라질 때까지 진행하거나, 3중 반복문을 통해 3개의 숫자를 고르면 된다. 자세한 방법은 코드를 통해 알아보자. 3. 코드 아래의 코드를 통해 정답을 알아보자. ① 재귀를..
알고리즘 풀이(Problem Solving)/기본(문자열 처리 등) 2021. 6. 24. 23:13

알고리즘 풀이 - 백준 1780(종이의 개수, 분할정복)

관련글 분할정복 관련 포스팅은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 NxN 크기의 행렬에 각 칸에 -1, 0, 1이 저장되어 있을 때, 다음의 규칙으로 자르고 같은 수로 이루어진 종이일 때, 그 결과를 찾는 문제 ① 만약 종이가 모두 같은 수로 되어 있다면 이 종이를 그대로 사용한다. ② (1)이 아닌 경우에는 종이를 같은 크기의 9개의 종이로 자르고, 각각의 잘린 종이에 대해서 (1)의 과정을 반복한다. 2. 풀이 이 문제는 고려할 부분이 총 3가지이다. ① 종이를 9등분하여 분할하는 방법 ② 현재 종이에 입력된 값이 동일한지 확인하는 방법 ③ 그 결과를 저장하는 방법 문제에서 보다 시피, 현재 종이 상태에서 같은 숫자가 모두 써져 있는지..
알고리즘 풀이(Problem Solving)/분할정복(Divide&Conquer) 2021. 6. 5. 11:38

알고리즘 풀이 - 백준 11728(배열 합치기, 분할정복)

관련글 분할정복 관련 포스팅은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 정렬된 두 배열 A, B를 합치고 정렬해서 출력하는 문제 2. 풀이 이 문제는 정렬된 두 배열을 합치는 것이므로 단순히 병합 정렬 중 병합을 진행하는 문제이다. 병합 정렬 관련된 내용은 여기를 참조하고 단순한 문제이니 바로 코드를 통해 이해하자. 3. 코드 아래의 코드를 통해 정답을 알아보자. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main{ public static..
알고리즘 풀이(Problem Solving)/분할정복(Divide&Conquer) 2021. 6. 5. 11:19

알고리즘 풀이 - 백준 10815(숫자 카드, 분할정복)

관련글 분할정복 관련 포스팅은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 정수 하나가 적힌 카드 N개를 갖고 있고, 정수 M개가 주어질 때, M개의 정수 중 카드에 적힌 숫자를 가진 경우 해당 숫자는 1로, 아닌 경우는 0으로 출력하는 문제 2. 풀이 간단한 분할정복 문제이다. 개념은 다음과 같다. 숫자가 적힌 카드 1, 2, 4가 다음과 같이 있고 주어지는 M개의 숫자를 4, 5, 6, 7 이라고 하자.(M=4라고 가정) 그러면 다음과 같을 것이다. 상단의 네모가 카드, 아래 동그라미가 주어진 M개의 숫자라고 하자. 숫자 4만 카드에 있는 숫자이므로 정답은 [ 1 0 0 0 ] 이 된다. 어떻게 분할정복으로 해결할 수 있을까? 우선 주어진 카드..
알고리즘 풀이(Problem Solving)/분할정복(Divide&Conquer) 2021. 6. 1. 22:58

알고리즘 풀이 - 백준 1201(NMK, 그리디(Greedy))

관련글 그리디 알고리즘 관련 포스팅은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 1~N 수를 한 번씩 이용해서 LIS와 길이가 M이고, LDS의 길이가 K인 수열을 구하는 문제 2. 풀이 이 문제는 난이도가 높아 풀기가 꽤 어렵다. 우선, M, K의 길이로 LIS / LDS를 하나의 수열에서 만들어야 하는데 M과 K가 어떻게 주어지느냐에 따라 만들 수 있거나 만들 수 없는 경우가 있다. 그 조건부터 살펴보자. 결론부터 말하자면 그 조건은 다음과 같다. $M+K-1 \leq N \leq M*K$ 우선 좌측 조건 부터 살펴보자. 왜 N이 M+K-1보다 크거나 같아야 할까? 이 부분은 M과 K 길이를 지정했을 때, 가장 그 값을 최대한 크게 지정한 것..
알고리즘 풀이(Problem Solving)/그리디(Greedy Algorithm) 2021. 4. 19. 20:22

알고리즘 풀이 - 백준 12904(A와 B, 그리디(Greedy))

관련글 그리디 알고리즘 관련 포스팅은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 A와 B로만 이루어진 영단어가 있을 때, 영단어 S를 T로 바꿀 수 있는 지 없는 지 구하는 문제 2. 풀이 영단어 T를 다시 S로 만들 수 있는지를 체크하면 문제를 해결할 수 있다. 우선, 영단어 T를 분해하여 각 문자를 Deque 자료구조에 넣어 양 방향에서 뺄 수 있도록 구현한다. 그리고 현재 가장 마지막에 추가된 문자가 어느 위치인지를 체크할 수 있도록 별도의 변수를 만든다. 이를 통해 T → S로 변환하기 위해 어떤 문자를 제외해야 할지를 알 수 있다. 예를 들어, back=1이면, 다음에 뺄 문자는 앞쪽에 있다는 의미이며, back=-1이면 다음에 뺄 문자..
알고리즘 풀이(Problem Solving)/그리디(Greedy Algorithm) 2021. 4. 18. 01:31

알고리즘 풀이 - 백준 12970(AB, 그리디(Greedy))

관련글 그리디 알고리즘 관련 포스팅은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 N, K가 주어질 때, 아래 조건을 만족하는 문자열 S를 구하는 문제 - 문자열 S의 길이가 N이고 'A', 'B'로만 이루어져있다. - S에는 $0 = 0; j--){ // A의 개수를 각 위치에 놓는다. for(int a=i; a >= 0; a--){ // 현재 위치한 B의 앞에 A를 놓는데 // A*B가 temp보다 작은 경우에는 A는 a개 만큼 위치하고 B를 하나만 우선 놓는다. if(temp > a*j){ temp -= a*j; for(int t=0; t < a; t++){ sb.append("A"); cnt++; } sb.append("B"); cnt++;..
알고리즘 풀이(Problem Solving)/그리디(Greedy Algorithm) 2021. 4. 18. 01:23