📝 알고리즘

문제이 문제는 아주 평범한 배낭에 관한 문제이다.한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다.준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데, 해당 물건을 배낭에 넣어서 가면 준서가 V만큼 즐길 수 있다. 아직 행군을 해본 적이 없는 준서는 최대 K만큼의 무게만을 넣을 수 있는 배낭만 들고 다닐 수 있다. 준서가 최대한 즐거운 여행을 하기 위해 배낭에 넣을 수 있는 물건들의 가치의 최댓값을 알려주자.입력첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다...

5.4. 후위식 연산(postfix) 문제 후위연산식이 주어지면 연산한 결과를 출력하라 입력 352+*9- 출력 12 풀이 후위식(postfix)이란? - 피연산자를 먼저 표시하고 연산자를 나중에 표시하는 방법 - 컴파일러가 사용하는 것으로 스택을 사용하는 예들 중 가장 빈번하게 등장 - ex) 3*(5+2)-9를 후위연산식으로 표현하면 → 352+*9- 로 표현되며 결과는 12이다. 첫 번째 풀이 public int solution(String str) { int answer = 0; Stack stack = new Stack(); // 0 : 48 ~ 9 : 57 for (char x : str.toCharArray()) { if ((int) x >= 48 && (int) x = 48 && (int)..

5. 3. 크레인 인형뽑기(카카오) 문제 게임개발자인 죠르디는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. 죠르디는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다. 게임 화면은 1 x 1 크기의 칸들로 이루어진 N x N 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 5 x 5 크기의 예시입니다). 각 격자 칸에는 다양한 인형이 들어 있으며 인형이 없는 칸은 빈칸입니다. 모든 인형은 1 x 1 크기의 격자 한 칸을 차지하며 격자의 가장 아래 칸부터 차곡차곡 쌓여 있습니다. 게임 사용자는 크레인을 좌우로 움직여서 멈춘 위치에서 가장 위에 있는 인형을 집어 올릴 수 있습니다. 집어 올린 인형은 바구니에 쌓이게 ..

5.2. 괄호문자제거 문제 입력된 문자열에서 소괄호 ( ) 사이에 존재하는 모든 문자를 제거하고 남은 문자만 출력하는 프로그램을 작성 입력 (A(BC)D)EF(G(H)(IJ)K)LM(N) 출력 EFLM 풀이 import java.util.*; public class Main { public String solution(String str) { String answer = ""; Stack stack = new Stack(); for (char x : str.toCharArray()) { if (x == ')') { while (stack.pop() != '(') ; } else stack.push(x); } for (int i = 0; i < stack.size(); i++) { answer += sta..

5.1. 올바른 괄호 문제 입력된 괄호가 올바른 괄호이면 “YES", 올바르지 않으면 ”NO" 출력 (())() 는 괄호의 쌍이 올바르게 위치하는 것, (()()))은 올바른 괄호가 아님. 입력 (()(()))(() 출력 NO 풀이 import java.util.*; public class Main { public String solution(String str) { String answer = "YES"; Stack stack = new Stack(); for(char c : str.toCharArray()) { if(c == '(') stack.push(c); else { if(stack.isEmpty()) return "NO"; // 닫는 괄호가 더 많을 경우 stack.pop(); // 상단의 문..

https://inf.run/SgLm1 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 강의 - 인프런 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com

문제 N개의 단어가 주어지면 각 단어를 뒤집어 출력하는 프로그램을 작성하세요. 풀이 import java.util.Scanner; public class Main { public String[] solution(String[] words) { String[] answer = new String[words.length]; int idx = 0; for(String word : words) { String reverseWord = ""; for(int i=word.length()-1; i>= 0; i--) { reverseWord += word.charAt(i); } answer[idx] = reverseWord; idx++; } return answer; } public static void main(St..

문제 한 개의 문장에서 가장 긴 단어를 출력하는 프로그램을 작성하세요. 문장속의 각 단어는 공백으로 구분 풀이 import java.util.Scanner; public class Main { public String solution(String s) { String answer = ""; String[] words = s.split(" "); int[] wordLength = new int[words.length]; int max = 0, maxIdx = 0; for(int i=0; i max) { max = words[i].length(); maxIdx = i; } // wordLength[i] = words[i].length(); } return words[maxIdx]; } public stati..