뚱땅뚱땅

* 출처: swexpertacademy.com/main/talk/solvingClub/problemView.do?solveclubId=AXdYAPEK7mADFAUO&contestProbId=AWGsRbk6AQIDFAVW&probBoxId=AXdvh1vaLTwDFAUO&type=PROBLEM&problemBoxTitle=210205&problemBoxCnt=2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 내 생각 큐 두개를 이용하면 쉽게 풀리는 문제 public class SWEA_3499 { public static void main(String[] args) throws NumberFormatExcepti..

* 출처: 백준 www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net 내 생각 단순 브루트포스 문제 public class Main { static int[] numbers; static int N; static int max; public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); N = Int..

* 출처 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..