뚱땅뚱땅

* 출처 SWEA swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14uWl6AF0CFAYD&categoryId=AV14uWl6AF0CFAYD&categoryType=CODE&problemTitle=1225&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 내 생각 1. 첫번째 풀이 단순한 큐 문제! 다만, 여기서 이중 반복문을 2번 방법에서는 단일 반복문으로 바꿔보았다. public class..

* 출처: 백준 www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 내 생각 1. 첫번째 풀이 (시간 초과) Stack을 두개 두어서 탑을 왔다갔다 시켰다. 결국 스택으로 완전 탐색한 꼴이다. 이렇게 하면 답은 나오지만 시간 초과다. // 스택 2개 이용 => 시간 초과 public class BOJ_2493_wrong { public static void main(String[] args) throws NumberFormatException, IOExcept..

* 출처: www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 내 생각 기본적인 조합 문제 public class Main { static StringBuilder sb; static int k; static int m = 6; static int[] numbers; public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new I..

* 출처: www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 내 생각 1. 첫번째 풀이 배열을 계속해서 4등분 쪼개나가면 되므로 재귀로 풀었다. 종료 조건은 해당 영역이 0또는 1로 가득 채워있으면 된다. 그래서 종료 조건을 아래 3가지로 나눴다. 1. 배열의 크기가 1일 때 2. 1로 가득 찼을 때 3. 0으로 가득 찼을 때 가득 채운걸 확인하기 위해 메소드를 따로 만들었다. 시작하는 인덱스 위치와 배열의 크기를 인자로 받아 검사하도록 했다. p..

* 출처 www.acmicpc.net/problem/15664 15664번: N과 M (10) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net N과 M 시리즈 중 다른 점은 중복되는 숫자가 있어, 수열에서 중복되는 조합은 제거해야 한다는 것이다. 내 생각 1. 첫번째 풀이 comb함수 내에서 중복된 조합을 제거하기 위해 방금 만든 조합은 StringBuilder를 하나 더 만들어 이에 저장하였다. 그리고 기존의 StringBuilder를 toString()을 사용해 String으로 변환 후 contains 를 통해 앞선 문장과 비교해봤다...