Algorithm/inflearn(8)
-
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 3. Two pointers, Sliding window(1)
1. 두 배열 합치기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(n..
2024.02.26 -
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 2. Array(4)
10. 봉우리 - 배열을 n+2크기로 잡아, 행과 열의 인덱스0과 n+1에 0을 채워줌(생성하면 자동으로 0으로 초기화) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n=Integer...
2024.02.22 -
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 2. Array(3)
7. 점수계산 - 이기면(1을 만나면), cnt를 1 추가하고 tot에 누적하기 - 지면(0을 만나면), cnt 초기화 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(Syste..
2024.02.20 -
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 2. Array(2)
4. 피보나치 수열 - fibo 배열에 피보나치수열 값을 저장 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { static int[] fibo; static int fibonacci(int num) { if(num==0||num==1) fibo[num]=1; else fibo[num]=fibo[num-2]+fibo[num-1]; return fibo[num]; } public static void main(String[] args) throws NumberFormatException, IOException { // TODO Auto-generated m..
2024.02.19 -
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 2. Array(1)
1. 큰 수 출력하기 - 이전 숫자를 bfNum이라는 변수에 저장하여, 현재 수 n과 비교하여 n이 더크면 출력 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in..
2024.02.13 -
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 1. 문자열(3)
9. 숫자만 추출 - Character.isDigit(문자형 변수): 해당 문자가 숫자이면 true, 아니면 false 반환 - 맞으면 새 문자열에 이어 붙인뒤, 마지막에 정수 변환하여 출력 import java.util.Scanner; public class Ex1_9 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); String str=sc.nextLine(); String nStr=""; for(char c:str.toCharArray()) { if(Character.isDigit(c)) { nStr+=c; } } System.out.printl..
2024.02.07