Traveling Programmer

문제https://softeer.ai/practice/6293풀이(12분)import java.io.*;import java.util.*;public class Main { static List list = new ArrayList(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int n = Integer.parseInt(br.readLine()); // 돌의 개수 st = new StringTokenizer(br..

용어 정리 수열 : 연속된 수의 나열증가 : 값이 꾸준히 증가함최장 : 최대의 길이 너무나도 당연한 소리일 수도 있지만 연속된! 수열이 아니라는 것을 설명하기 위해 한 소리이다.수열을 접하다 보면 습관적으로 연속된 수열이 몸에 익은데 이 문제는 그게 아니라는 말이다. 예를 들어,1325위와 같은 수열에서  연속된 최장 증가수열은 1 3 혹은 2 5로 길이가 2일 수 있으나,1325LIS의 경우 1 2 5로 3의 길이를 갖는다는 것이다.구현 대표적인 문제로는백준 11053 https://www.acmicpc.net/problem/11053소프티어 징검다리 https://softeer.ai/practice/6293 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 문제를 들 수 있다. 대..

문제https://www.acmicpc.net/problem/2866풀이(14분)import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int R = Integer.parseInt(st.nextToken()); // R 행 int C = Integer.parseInt(s..

문제https://www.acmicpc.net/problem/1456풀이(38분)import java.io.*;import java.util.*;public class Main { static boolean isPrime[] = new boolean[10000001]; // 문제에서 제시된 범위의 제곱근까지 static ArrayList list = new ArrayList(); // 소수를 저장할 리스트 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokeni..

문제https://softeer.ai/practice/6284풀이(3분)import java.io.*;import java.util.*;public class Main { // k * p^n public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int K = Integer.parseInt(st.nextToken()); int P = Integer.parseInt..

문제https://softeer.ai/practice/6283풀이(4분)import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int[] arr = new int[8];// 1~8까지의 숫자를 저장할 배열 for(int i = 0; i 문제 풀이 전략 초기 시작 값을 1..

문제https://softeer.ai/practice/6288풀이(13분)import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int w = Integer.parseInt(st.nextToken()); // 배낭 무게 int n = Integer.parseInt(st...

문제https://softeer.ai/practice/6294풀이import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken()); // 학생 수 int k = Integer.parseIn..

문제https://www.acmicpc.net/problem/2666풀이(25분)import java.io.*;import java.util.*;public class Main { static int minMoves = Integer.MAX_VALUE; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; // 벽장 개수 int n = Integer.parseInt(br.readLine()); // ..

문제https://www.acmicpc.net/problem/2257풀이(18분)import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String line = br.readLine(); Stack stack = new Stack(); Map atomicWeights = Map.of('H', 1, 'C', 12, 'O', 16); int totalMass =..