알고리즘 문제풀이/백준77 [백준] 1550 16진수 - 자바 문제 링크 https://www.acmicpc.net/problem/1550 풀이 코드 Integer.parseInt(String s, int radix) 활용 public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = br.readLine(); System.out.println(Integer.parseInt(s, 16)); } } 2021. 9. 15. [백준] 1271 엄청난 부자2 - 자바, BigInteger 문제 링크 https://www.acmicpc.net/problem/1271 풀이 코드 BigInteger 타입 사용 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()); BigInteger n = new BigInteger(st.nextToken()); BigInteger m = new BigInteger(st.nextToken()); System.out.println(n.divide.. 2021. 9. 15. [백준] 9019 DSLR - 자바, BFS(너비 우선 탐색) 문제 링크 https://www.acmicpc.net/problem/9019 풀이 BFS(너비 우선 탐색)을 사용하여 풀이. 레지스터 값과 명령어들을 저장해두는 용도로 Result 클래스를 사용한다. 이미 계산한 값을 다시 계산하는 것을 막기 위해 visited 배열을 사용한다. import java.io.*; import java.util.*; public class Main { static boolean[] visited; public static String bfs(int from, int to) { Queue q = new LinkedList(); q.offer(new Result(from, "")); visited[from] = true; while (!q.isEmpty()) { Result r.. 2021. 7. 25. [백준] 14889 스타트와 링크 - 자바, DFS(깊이 우선 탐색) 문제 링크 https://www.acmicpc.net/problem/14889 풀이 DFS(깊이 우선 탐색)을 진행하여 팀원 조합을 구한다. 하나의 팀원 조합이 완성될 때마다 스타트 팀과 링크 팀의 능력치 차를 구한다. 두 팀의 능력치 차가 0이 나올 경우 , 최소 값이기 때문에 flag 변수를 사용하여 남은 메서드들이 실행되지 않도록 한다. import java.io.*; import java.util.*; public class Main { static int[][] board; static boolean[] check; static int n, min=Integer.MAX_VALUE; static boolean flag = false; public static void dfs(int level, i.. 2021. 7. 23. [백준] 1759 암호 만들기 - 자바, DFS(깊이 우선 탐색) 문제 링크 https://www.acmicpc.net/problem/1759 풀이 DFS(깊이 우선 탐색)을 사용하여 풀이 import java.io.*; import java.util.*; public class Main { static char[] arr; static int[] check; static int l, c; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); l = Integer.parseInt(st... 2021. 7. 19. 이전 1 ··· 10 11 12 13 다음