티스토리

갱스타의 블로그
검색하기

블로그 홈

갱스타의 블로그

6zeroe.tistory.com/m

열심히 배워보자

구독자
2
방명록 방문하기

주요 글 목록

  • 백준 2999번 비밀이메일 https://www.acmicpc.net/problem/2999 2999번: 비밀 이메일 정인이는 원래 "bombonisuuladici"를 보내려고 했다. 이 메시지는 16글자이므로, 정인이는 1*16, 2*8, 4*4 행렬을 선택할 수 있다. R이 가장 큰 것은 4*4이므로, 4*4를 선택한다. 정인이가 만든 행렬은 다음과 www.acmicpc.net 문제 매일 밤, 정인이는 상근이에게 이메일을 보낸다. 정인이는 자신의 이메일이 해킹당할 수도 있다는 생각에, 내용을 항상 암호화해서 보낸다. 정인이가 사용하는 암호 알고리즘은 다음과 같다. 정인이가 보내는 메시지는 총 N글자이다. 먼저, 정인이는 R 공감수 0 댓글수 0 2022. 3. 1.
  • 백준 1074 Z탐색 https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 크기가 2N-1 × 2N-1로 4등분 한 후에 재귀적으로 순서대로 방문한다. 다음 예는 22 × 22 크기의 배열을 방문한 순서이다. N이 주어졌을 때, r행 c열을 몇 번째로 방.. 공감수 0 댓글수 0 2022. 3. 1.
  • 백준 4485번 녹색 옷 입은 애가 젤다지? https://www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.PriorityQueue; import java.util.StringTokenizer; public class Main{ static int.. 공감수 0 댓글수 0 2022. 3. 1.
  • [SWEA][JAVA] 13038 교환학생 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXxNn6GaPW4DFASZ SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution{ public static void main(String[] args) throws IOException { BufferedReader.. 공감수 0 댓글수 0 2022. 3. 1.
  • [SWEA][JAVA] 2005 파스칼의 삼각형 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5P0-h6Ak4DFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 자바 코드 \ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Solution{ static int N; static int[][] map; public .. 공감수 1 댓글수 0 2022. 3. 1.
  • [SWEA][JAVA] 1234 비밀번호 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14_DEKAJcCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제가 참 예쁘다 번호가 비밀번호 1234네 ㅎ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; //https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14_.. 공감수 0 댓글수 0 2022. 3. 1.
  • [SWEA][1220] 1220번 Magnetic https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14hwZqABsCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 자바 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution{ static int[][] map; public static void main(String[] args) throws IO.. 공감수 0 댓글수 0 2022. 3. 1.
  • [SWEA][JAVA] 2477 참외밭 https://www.acmicpc.net/problem/2477 2477번: 참외밭 첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지 www.acmicpc.net 자바 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.List; import java.util.Queue; import java.util.StringTokenizer; //https://www.. 공감수 0 댓글수 0 2022. 3. 1.
  • [백준][JAVA] 2477 참외밭 백준 참외밭 - 문제의 출처는 백준 사이트 입니다. https://www.acmicpc.net/problem/2477 2477번: 참외밭 첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지 www.acmicpc.net 문제 시골에 있는 태양이의 삼촌 댁에는 커다란 참외밭이 있다. 문득 태양이는 이 밭에서 자라는 참외가 도대체 몇 개나 되는지 궁금해졌다. 어떻게 알아낼 수 있는지 골똘히 생각하다가 드디어 좋은 아이디어가 떠올랐다. 유레카! 1m2의 넓이에 자라는 참외 개수를 헤아린 다음, 참외밭의 넓이를 구하면 비례식을 이용하여 참외의 총개수를 구할 수 있다... 공감수 0 댓글수 0 2022. 2. 27.
  • [SWEA][JAVA] 백준 17413번 단어 뒤집기2 https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 문제 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 있다. 문자열의 시작과 끝은 공백이 아니다. ''가 문자열에 있는 경우 번갈아가면서 등장하며, ' 공감수 0 댓글수 0 2022. 2. 26.
  • [JAVA][SWEA] 2805 농작물 수확하기 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GLXqKAWYDFAXB SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [제약 사항] 농장의 크기 N은 1 이상 49 이하의 홀수이다. (1 ≤ N ≤ 49) 농작물의 가치는 0~5이다. [입력] 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다. 각 테스트 케이스에는 농장의 크기 N과 농장 내 농작물의 가치가 주어진다. [출력] 각 줄은 '#t'로 시작하고, 공백으로 농장의 규칙에 따라 얻을 수 있는 수익을 출력한다. (t는.. 공감수 0 댓글수 0 2022. 2. 26.
  • [JAVA][SWEA] 재미있는 오셀로 게임 (히든 테케, 오류 관련) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWQmA4uK8ygDFAXj SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제의 출처는 위의 사이트에 있습니다. 1. 문제 누구나 해봤을법한 오셀로게임. 필자는 예전에 쥬니어네이버 게임랜드에서 해본듯하다... [입력] 첫 번째 줄에 테스트 케이스의 수 T가 주어진다. 각 테스트 케이스의 첫 번째 줄에는 보드의 한 변의 길이 N과 플레이어가 돌을 놓는 횟수 M이 주어진다. N은 4, 6, 8 중 하나이다. 그 다음 M줄에는 돌을 놓을 위치와 돌의 색이 주어진다. 돌의 색이.. 공감수 0 댓글수 0 2022. 2. 26.
  • [JAVA][SWEA] 7272 안경이 없어 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWl0ZQ8qn7UDFAXz SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [입력] 첫 번째 줄에 테스트 케이스의 수 T가 주어진다. 각 테스트 케이스의 첫 번째 줄에는 두 문자열이 공백 하나로 구별되어 주어진다. 각 문자열은 알파벳 대문자 만으로 이루어져 있으며, 길이는 10이하이다. [출력] 각 테스트 케이스마다 ‘#x’(x는 테스트케이스 번호를 의미하며 1부터 시작한다)를 출력하고, 경근이가 주어진 두 문자열을 같은 것으로 생각하면 “SAME”을, 다른 것으로 생각하.. 공감수 0 댓글수 0 2022. 2. 25.
  • [JAVA][백준] 1592 영식이와 친구들 https://www.acmicpc.net/problem/1592 출처 : 백준 1592번: 영식이와 친구들 예제 1의 경우 일단 1번이 공을 잡는다. 1번은 공을 한 번 잡았기 때문에, 공을 3번에게 던진다. 3번은 공을 한 번 잡았기 때문에, 공을 5번에게 던진다. 5번은 2번에게 던지고, 2번은 4번에게 던진다 www.acmicpc.net 문제 영식이와 친구들이 원형으로 모여서 시계방향으로 1부터 N까지 적혀있는 자리에 앉는다. 영식이와 친구들은 공 던지는 게임을 하기로 했다. 게임의 규칙은 다음과 같다. 일단 1번 자리에 앉은 사람이 공을 받는다. 그리고 나서 공을 다른 사람에게 던진다. 다시 공을 받은 사람은 다시 공을 던지고, 이를 계속 반복한다. 한 사람이 공을 M번 받았으면 게임은 끝난다... 공감수 0 댓글수 0 2022. 2. 25.
  • [JAVA][SWEA][S/W 문제해결 기본]1233번 사칙연산 유효성 검사 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV141176AIwCFAYD 출처는 아래의 사이트임을 명시합니다. SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 문제 트리의 운행을 요구하는 문제, 후위 연산식을 이해할 수 있는가? [입력] 각 테스트 케이스의 첫 줄에는 각 케이스의 트리가 갖는 정점의 총 수 N(1≤N≤200)이 주어진다. 그 다음 N줄에 걸쳐 각각의 정점 정보가 주어진다. 해당 정점에 대한 정보는 해당 정점의 알파벳, 해당 정점의 왼쪽 자식, 오른쪽 자식의 정점번호가 차례대로 주어진다. 정점 번호.. 공감수 0 댓글수 0 2022. 2. 13.
  • [JAVA][SWEA][D3] 9229. 한빈이와 Spot Mart https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW8Wj7cqbY0DFAXN 문제의 출처는 아래의 사이트 입니다. SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 문제에서 요구하는것 재귀를 적절하게 사용하고 가지치기를 할 수 있는가? 2. 입력 첫 번째 줄에 테스트 케이스의 수 TC 가 주어진다. 이후 TC 개의 테스트 케이스가 새 줄로 구분되어 주어진다. 각 테스트 케이스는 다음과 같이 구성되었다. 첫 번째 줄에 과자 봉지의 개수와 무게 합 제한을 나타내는 자연수 N, M이 주어진다. (2 ≤ N ≤ 1000 , .. 공감수 0 댓글수 0 2022. 2. 13.
  • [JAVA][SWEA][모의SW] 1952번 수영장 이용요금 https://swexpertacademy.com/main/solvingProblem/solvingProblem.do 문제의 출처 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [제약 사항] 1. 시간 제한 : 최대 50개 테스트 케이스를 모두 통과하는 데 C/C++/Java 모두 3초 2. 모든 종류의 이용권 요금은 10 이상 3,000 이하의 정수이다. 3. 각 달의 이용 계획은 각 달의 마지막 일자보다 크지 않다. [입력] 입력의 맨 첫 줄에는 총 테스트 케이스의 개수 T가 주어지고, 그 다음 줄부터 T개의 테스트 케이스가 주어진다. 각 테스트 케이스의 첫 번째 줄에는 1일 이용권의 요금, 1달 이용권의.. 공감수 0 댓글수 0 2022. 2. 10.
  • [JAVA][SWEA] 1210번 [S/W 문제해결 기본] Ladder1 문제의 저작권은 SW Expert Academy에 있습니다. https://swexpertacademy.com/main/solvingProblem/solvingProblem.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [문제] 100 x 100 크기의 2차원 배열로 주어진 사다리에 대해서, 지정된 도착점에 대응되는 출발점 X를 반환하는 코드를 작성하라 (‘0’으로 채워진 평면상에 사다리는 연속된 ‘1’로 표현된다. 도착 지점은 '2'로 표현된다). [제약 사항] 한 막대에서 출발한 가로선이 다른 막대를 가로질러서 연속하여 이어지는 경우는 없다. [입력] 입력 파일의 첫 번째 줄에는 테스트 케이스의 번호.. 공감수 0 댓글수 0 2022. 2. 10.
  • [JAVA][SWEA] 1228 암호문1 1. 문제 출처 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14w-rKAHACFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 0 ~ 999999 사이의 수를 나열하여 만든 암호문이 있다. 암호문을 급히 수정해야 할 일이 발생했는데, 이 암호문은 특수 제작된 처리기로만 수정이 가능하다. 이 처리기는 다음과 같이 1개의 기능을 제공한다. 1. I(삽입) x, y, s : 앞에서부터 x의 위치 바로 다음에 y개의 숫자를 삽입한다. s는 덧붙일 숫자들이다.[ ex) I 3 2 123152 487651 ] 위의.. 공감수 3 댓글수 0 2022. 2. 8.
  • [JAVA][SWEA] 1225 암호생성기 1. 1225. [S/W 문제해결 기본] 7일차 - 암호생성기 링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14uWl6AF0CFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [제약 사항] 주어지는 각 수는 integer 범위를 넘지 않는다. 마지막 암호 배열은 모두 한 자리 수로 구성되어 있다. [입력] 각 테스트 케이스의 첫 줄에는 테스트 케이스의 번호가 주어지고, 그 다음 줄에는 8개의 데이터가 주어진다. 1 9550 9556 9550 9553 9558 9551 9551 9551 [출력] #부호.. 공감수 2 댓글수 0 2022. 2. 8.
  • [JAVA][백준 2493] 탑 정답 https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 정올의 탑 문제와도 비슷하다. 1. 백준 2493번 탑 문제 탑들의 개수 N과 탑들의 높이가 주어질 때, 각각의 탑에서 발사한 레이저 신호를 어느 탑에서 수신하는지를 알아내는 프로그램을 작성 2. 입력 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높.. 공감수 3 댓글수 0 2022. 2. 8.
  • 1141 : 불쾌한 날(Bad Hair Day) 1141 : 불쾌한 날(Bad Hair Day) http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=421&sca=3020 JUNGOL www.jungol.co.kr 스택을 이용하여 풀어야한다. 내가 보는 소가 아니라 나를 볼 수 있는 소를 count 해야한다. 나보다 작은 놈들은 스택에서 빼주고 나보다 공감수 0 댓글수 0 2022. 2. 7.
  • 순열, 조합, 중복순열, 중복조합 구현하기 1. 순열 순열이란? 순열은 말 그대로 순서가 있는 숫자의 나열이라고 생각하면 된다. 1~3까지의 수를 순열로 나열한다고 했을때 [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, 2, 1] 의 꼴로 나오는 것이 순열이다. 주의할 점은 각자리의 숫자는 1~3의 수를 한번씩만 사용했다는 것이다. 아래는 순열의 코드이다. private static void Combination(int start,int cnt) { if(cnt==R){ System.out.println(Arrays.toString(numbers)); return; } for(int i=0;i 공감수 1 댓글수 0 2022. 2. 7.
  • [Java] 1954번 달팽이 - 재귀함수 사용 (SW Expert Academy ) 1. 문제출처 - SW Expert Academy https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 주의사항들 [제약사항] 달팽이의 크기 N은 1 이상 10 이하의 정수이다. (1 ≤ N ≤ 10) [입력] 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다. 각 테스트 케이스에는 N이 주어진다. [출력] 각 줄은 '#t'로 시작하고, 다음 줄부터 빈칸을 사이에 두고 달팽이 숫자를 출력한다. (t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.) 3. .. 공감수 2 댓글수 0 2022. 2. 7.
  • [Java] 1954 달팽이 숫자 (SW Expert Academy ) - for문 사용 문제출처 - SW Expert Academy https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [제약사항] 달팽이의 크기 N은 1 이상 10 이하의 정수이다. (1 ≤ N ≤ 10) [입력] 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다. 각 테스트 케이스에는 N이 주어진다. [출력] 각 줄은 '#t'로 시작하고, 다음 줄부터 빈칸을 사이에 두고 달팽이 숫자를 출력한다. (t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.) 달팽이 문제풀이 import.. 공감수 3 댓글수 0 2022. 2. 7.
  • 2001 파리 퇴치 (SW Expert Academy ) 구하는것 : 파리채로 때려서 잡았을때, 가장 많이 잡을 수 있는 파리의 수. 입력 : 테케T, 배열의 크기 N, 파리채의 크기 M 출력 : max 파리의 수 방법 : N*N 배열을 2중 반복문을 사용하여 순차적으로 탐색한다. 단, 파리채의 크기를 미리 고려하여 map을 빠져나가지 않는 만큼만. https://swexpertacademy.com/main/solvingProblem/solvingProblem.do public class SWEA_2001 { public static void main(String[] args) { Scanner scan=new Scanner(System.in); int T=scan.nextInt(); for(int test_case=1;test_case 공감수 2 댓글수 0 2022. 2. 5.
  • 합병정렬(Merge Sort) 합병정렬 알고리즘 - 합병정렬은 입력이 2개의 부분문제로 분할되고, 부분문제의 크기가 1/2로 감소하는 분할정복 알고리즘 - 안정 정렬에 속함 - John von Neumann (존 폰 노이만)이 제안 합병정렬 알고리즘 psuedo - code MergeSort(A,p,q) 입력 : A[P]~A[Q] 출력 : 정렬된 A[P]~ A[Q] if(P 공감수 1 댓글수 0 2019. 7. 24.
  • 시간복잡도의 점근적 표기법 알고리즘의 효율성은 주로 시간복잡도(time complexity)로 표기한다. 시간복잡도는 알고리즘이 수행하는 기본적인 연산 횟수를 입력 크기에 대한 함수로 표현한다. 시간복잡도를 표현하는 방법인 점근적 표기법과 최Big-O 표기법에 관해 간략하게 알아보자 점근적 표기법 입력 크기 n이 무한대로 커질때, 다른 어떤 함수로 근사되는지를 간단히 표현하기 위해 사용되는 표기법 점근적 상한 최악의 수행시간을 나타내기 위한 표기법이다. 주어진 알고리즘이 아무리 나빠도 비교하는 함수와 같거나 좋다. 점근적 하한 최선의 수행시간을 나타내기 위한 표기법이다. 점근적 상하한 복잡도의 상한과 하한이 동시에 적용되는 경우를 나타낸다. Big-O notation $ \mathrm{O}$ -표기는 복잡도의 점근적 상한을 나타낸.. 공감수 3 댓글수 2 2019. 7. 24.
  • 분할 정복 알고리즘 분할 정복(Divide-and-Conquer) 알고리즘이란 ? 주어진 문제의 입력을 분할하여 문제를 정복하는 방식의 알고리즘이다. 분할 정복 알고리즘 수행 방식 분할된 입력에 동일한 알고리즘을 적용하여 해를 계산하고, 이들의 해를 취합하여 원래 문제의 해를 얻는다. 입력 크기가 1이 되어 더이상 분할할 수 없게 될 때까지 분할한다. 입력 크기가 N일때, 분할한 총 횟수를 K라고 하면, 한번 분할 후 입력 크기는 $\frac{N}{2}$ 이다. k번 반복한다면 입력 크기는 $\frac{N}{2^k}$ 이 되고, $\frac{N}{2^k}$ =1 일 때 더 이상 분할할 수 없으므로 $k=\log_{ 2 } n$ 을 만족한다. 분할 정복 알고리즘 분류 - 합병정렬( Merge Sort) - 최근접 점의 쌍 찾.. 공감수 3 댓글수 1 2019. 7. 23.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.