목록전체 글 (21)

The Kkang's man

[ 자바 /Java ] 백준 11726 : 2*N 타일링

문제 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Tile_11726{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] d = new int[n+2]; d[1] = 1; d[2] = 2; for(int i=3; i
알고리즘/DP 2021. 8. 8. 20:22
[ 자바 /Java ] 백준 11650 : 좌표 정렬하기

문제 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Comparator; import java.util.StringTokenizer; public class CoordinAlign_11650 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int N = Integer.parseInt..
알고리즘/정렬 2021. 8. 1. 19:31
[ 자바 /Java ] 백준 9095 : 1, 2, 3 더하기

문제 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Plus123_9095 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuffer sb = new StringBuffer(); int T = Integer.parseInt(br.readLine()); int[] num = new int[12]; num[1] = 1;// 1을 만드는 경우의 수 num[2] ..
알고리즘/DP 2021. 7. 18. 20:41
[ 자바 /Java ] 백준 2579 : 계단오르기

문제 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Stair_2579 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] stairs = new int[301]; int[] score = new int[301]; int i; for(i=1; i
알고리즘/DP 2021. 7. 18. 20:39
[ 자바 /Java ] 백준 11722 : 가장 긴 감소하는 부분 수열

문제 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class LDS_11722 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int n = Integer.parseInt(br.readLine()); int[] A = new int[n]; int[] dp = new int[n]; i..
알고리즘/DP 2021. 7. 18. 20:36
[ 자바 /Java ] 백준 4673 : 셀프넘버

문제 풀이 public class SelfNumber_4673 { public static void main(String[] args) { int n = 0;// n을 0부터 시작 boolean[] SNum = new boolean[10036]; while(n 0) { num = num + ( n % 10 ); n /= 10; } return num; } }
알고리즘/구현 2021. 7. 4. 21:00
[ 자바 /Java ] 프로그래머스 43165 : 타겟넘버

문제 풀이 한 경우를 끝까지 탐색한다는 점에서 DFS로 풀이 마지막 자리가 아닌 경우(index != numbers.length) 재귀함수를 통해 부호를 바꿔가며 탐색한다. 마지막 자리일 경우 (index == numbers.length) sum을 초기화하고 해당 인덱스의 수를 더한다. 모두 더한 값 sum이 target 넘버와 같을 경우 cnt++ class Solution { private static int cnt = 0; public int solution(int[] numbers, int target) { dfs(0, target, numbers);// DFS를 이용해 풀이 int answer = cnt; return answer; } public void dfs(int index, int ta..
알고리즘/BFS&DFS 2021. 7. 4. 20:47
[ 자바 /Java ] 백준 4796 : 캠핑

문제 풀이 1. Case 번호에 쓸 cnt, 결과값을 저장할 result를 선언한다. 2. 한 줄에 사용 가능한 기간 L, 연속하는 날짜 P, 총 휴가기간 V를 입력받는다. 3. 이용 가능한 기간 L이 0일 경우 while문 중지 4. 아니라면 Case를 1 추가하고 result를 0으로 초기화한다. 5. V일동안 반복되는 P일 이내에 L일을 모두 사용 6. L과 남은 날을 비교하여 L 또는 남은 날을 result에 더해준다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Camping_4796 { pu..
알고리즘/그리디 2021. 7. 4. 20:30
Prev 1 2 3 Next