728x90 분류 전체보기614 2217번 로프(자바, java) - 백준 문제풀이 처음엔 제일 작은 로프 * 개수 > 제일 큰 로프로 했는데 1 2 3 일경우에 2, 3만 써서 사용가능하기때문에 2*2 와 3 *1 도 비교해서 움직여야한다. import java.io.*; import java.util.*; class Main { static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.pars.. 2023. 1. 9. 12101번 1, 2, 3 더하기 2(자바, java) - 백준 문제풀이 dfs보다 숫자 뽑아내는게 더힘드네... import java.io.*; import java.util.*; public class Main { static int count = 0; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken()); int k = Integer.parseI.. 2023. 1. 9. 1904번 01타일(자바, java) - 백준 문제풀이 처음에 dfs로 접근했다가 오류나고 피보나치형태를 띤다는 것을 알아내고 dp로 풀었는데도 재귀때문에 에러나고해서 for구문을 돌리게 되었다. import java.io.*; import java.util.*; public class Main { static int count = 0; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); StringTokenizer st = new StringTokenizer(br.readLine()); int leng.. 2023. 1. 9. 5585번 거스름돈(자바, java) - 그리디 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)); int n = Integer.parseInt(br.readLine()); int[] array_coins = new int[6]; int sum = 0; int temp = 0; array_coins[0] = 500; array_coins[1] = 100; array_coins[2] = 50; array_coins[3] = 10; array_coins[4] = 5; .. 2023. 1. 9. 2839번 설탕배달(자바, java) - 그리디 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)); int n = Integer.parseInt(br.readLine()); int answer = 0; int temp = 0; int a = 0; int b = 0; /* 참고용 System.out.println(500%5); // 0 2023. 1. 9. 11399번 ATM(자바, java) - 그리디 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 n = Integer.parseInt(st.nextToken()); ArrayList list_time = new ArrayList(); st = new StringTokenizer(br.readLine()); for(int ii = 0 ; ii < n ; i.. 2023. 1. 9. 2667번 단지번호붙이기(자바, java) - DFS import java.io.*; import java.util.*; public class Main { public static int count = 0; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken()); int[][] matrix = new int[n][n]; boolean[][] visited = new boolean[n][n]; for(i.. 2023. 1. 9. 2606번 바이러스(자바, java) - DFS 런타임(인덱스 아웃) 에러가 떳었는데 문제는 배열사이즈 때문임. computer와 n 두개 받을때 혼동말것 import java.io.*; import java.util.*; public class Main { public static int count = 0; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int computer = Integer.parseInt(st.nextToken()); st = new St.. 2023. 1. 9. 프로그래머스 네트워크 - DFS 문제를 잘못읽어서 오래걸림. 네트워크가 나뉘어잇는 개수를 찾는문제 class Solution { public int solution(int n, int[][] computers) { int answer = 0; boolean[] visited = new boolean[n]; for(int ii = 0 ; ii < n ; ii++) { /* 같은 네트워크의 조사가 끝날때마다 카운트 */ if(dfs(n, ii, computers, visited)) answer++; } return answer; } public static boolean dfs(int n, int start, int[][] computers, boolean[] visited) { if(visited[start] == true) return.. 2023. 1. 9. 프로그래머스 - 문자열 압축 class Solution { public int solution(String s) { int answer = s.length(); for (int ii = 1; ii 2023. 1. 9. 이전 1 ··· 44 45 46 47 48 49 50 ··· 62 다음 728x90
