프로그래밍/알고리즘 풀이69 백준 1644 소수의 연속합 소수의 연속합 문제보러가기 문제 설명 자바 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; public class Main { static List primeNumberList=new ArrayList(); static int result=0; static int N; public static void main(String[] args) throws Exception { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); N=Integer.parseInt(br.rea.. 2021. 6. 4. 백준 2485 가로수 자바 가로수 문제 보러가기 문제 설명 자바 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Stack; public class Main { static int[] tree; public static void main(String[] args) throws Exception{ BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); int N=Integer.parseInt(br.readLine()); tree=new int[N]; for(int i=0;i 2021. 6. 3. 프로그래머스 괄호 회전하기 (월간 코드 챌린지 시즌2 문제) 자바 괄호 회전하기 문제 보러가기 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 문제 설명 자바 코드 class Solution { public int solution(String s) { int answer = 0; for(int i=0;i0) result=0; answer+=result; } return answer; } } 문제 풀이 우선 회전을 시킵니다. 그 다음 회전한 문자열에 () , [] , {} 문자열이 없어질때까지 replace를 하여 제거한 문자열의 크기가 0이면 올바른 괄호 문자열이 됩니다. 문자열을 회전시킨다. 회전한 문자열에 () , [] , {} 문자열이 없어질때까지 제거한다. 제거한 문자열의 크기가 0이면 올바픈 괄호 문자열이다. 2021. 6. 2. 백준 2580 스도쿠 자바 스도쿠 문제 보러가기 문제 설명 자바 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int[][] sudoku; static BufferedReader br; public static void main(String[] args) throws Exception { br=new BufferedReader(new InputStreamReader(System.in)); sudoku=new int[9][9]; //row , column initSudoku(); backTracking(0,0); } static void backTra.. 2021. 5. 28. 백준 15886번 치킨 배달 자바 치킨 배달 문제 보러가기 문제 설명 자바 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public class Main { static int N; static int M; static BufferedReader br; static int result; static boolean[] chk; static List chickenPoint; static List housePoint; public static void main(String[] args) throws Exception{ .. 2021. 5. 27. 프로그래머스 2개 이하로 다른 비트 (월간 코드 챌린지 시즌2 문제) 자바 2개 이하로 다른 비트 문제 보러가기 문제 설명 자바코드 class Solution { public long[] solution(long[] numbers) { long[] answer = new long[numbers.length]; for(int i=0;i 해설 보러가기 그러나 해설을 봐도 이해가 잘 안됩니다. ㅎㅎ 간단하게 결과값 출력 로직은 입력값이 짝수인지 홀수인지로 나뉘게 됩니다. 짝수 일때는 입력값에 +1 만 해주면 됩니다. 왜냐면 끝에 0이 되기 때문에 최대한 작은 수로 변경하는건 1만 더하면 되기 때문이죠. 홀수 일때는 또 0이 있을때와 없을때 다릅니다. 0이 있으면 제일 낮은 0이 몇번째있는지 확인하여 01을 10으로 바꿔주면 됩니다. 0이 없으면 총 몇비트인지 확인하여 1을붙여주고제일.. 2021. 5. 22. [알고리즘] 백준2661번 좋은수열 자바 백준 2661번: 좋은수열 문제 보러가기 import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { static int N; public static void main(String[] args) throws Exception{ BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); N=Integer.parseInt(br.readLine()); backtracking(""); } public static void backtracking(String str){ for(int i=1;i 2021. 5. 19. [알고리즘] 백준 14889번 스타트와 링크 Java 자바 https://www.acmicpc.net/problem/14889 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int N; static boolean chk[]; static int [][] stats; static long result=Integer.MAX_VALUE; public static void main(String[] args) throws Exception { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); N=Integer.pars.. 2021. 5. 19. [알고리즘] 백준 2609번 최대공약수와 최소공배수 Java 자바 https://www.acmicpc.net/problem/2609 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer strToken = new StringTokenizer(br.readLine(), " "); int a=Integer.parseInt.. 2021. 5. 17. [알고리즘] 백준 1929번 소수 구하기 Java 자바 https://www.acmicpc.net/problem/1929 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; import java.util.StringTokenizer; public class Main { static List primeNumberList; static StringBuilder sb; public static void main(String[] args) throws Exception{ BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); StringTokenizer strToken=new StringToke.. 2021. 5. 17. [알고리즘] 백준 1978번 소수찾기 Java 자바 https://www.acmicpc.net/problem/1978 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws Exception{ BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); int N=Integer.parseInt(br.readLine()); StringTokenizer strToken=new StringTokenizer(br.readLine()," "); int resul.. 2021. 5. 16. [알고리즘] 백준 1037번 약수 Java 자바 https://www.acmicpc.net/problem/1037 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int max=0; static int min=0; public static void main(String[] args) throws Exception { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); int N=Integer.parseInt(br.readLine()); StringTokenizer strTok=new StringToke.. 2021. 5. 14. [알고리즘] 백준 2522번 별 찍기 - 12 Java 자바 https://www.acmicpc.net/problem/2522 import java.io.BufferedReader; import java.io.InputStreamReader; public class BaekJoon2522 { static int N; static int star; static int space; static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws Exception { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); N=Integer.parseInt(br.readLine()); space=N.. 2021. 5. 14. [알고리즘] 백준 2439번 별 찍기 - 2 Java 자바 www.acmicpc.net/problem/2439 import java.io.BufferedReader; import java.io.InputStreamReader; public class BaekJoon2439 { public static void main(String[] args) throws Exception{ BufferedReader br= new BufferedReader(new InputStreamReader(System.in)); int number=Integer.parseInt(br.readLine()); for(int i=0;ii;j--){ System.out.print(" "); } for(int j=0;j 2021. 5. 7. [알고리즘] 백준 1085번 직사각형에서 탈출 Java 자바 www.acmicpc.net/problem/1085 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer strTok=new StringTokenizer(br.readLine()," "); int x=Integer.parseInt(strTok.nextToken()); int y=Intege.. 2021. 5. 4. [알고리즘] 백준 9095번 1,2,3 더하기 Java 자바 www.acmicpc.net/problem/9095 import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { private static int []result; public static void main(String[] args) throws Exception{ BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb=new StringBuilder(); int t=Integer.parseInt(br.readLine()); result=new int[t]; for(int i=0;i 2021. 5. 2. 이전 1 2 3 4 5 다음 반응형
