BOJ

코딩테스트 일기 (BAEKJOON)

BAEKJOON / 백준 - JAVA 1058번 친구

2024.07.23기준 - 실버2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 자신의 친구의 수와 (친구와 친구의 수)를 더 해 가장 2-친구가 많은 사람을 찾는 문제입니다. 저의 접근은 친구들을 저장할 때, 중복을 제거하기 위해 Set으로 접근을 먼저 했습니다. 1. 자신의 번호와 친구, 친구의 친구를 저장하는 커스텀 class를 생성했습니다.// 친구들을 저장하는 클래스public static class Friend { int number; Set one, two; public Friend(int n, List o) { number = n; one = new LinkedHashSet(); // 친구 two = new LinkedH..

코딩테스트 일기 (BAEKJOON)

BEAKJOON / 백준 - JAVA 30502번 미역은 식물 아닌데요

2024.07.17기준 - 브론즈1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 주어진 입력에서 광합성만 가지는 미역의 최솟값과 최댓값을 구하는 문제입니다. 1. 미역의 실험 결과를 저장할 커스텀 클래스를 생성했습니다.// 미역의 실험 결과를 저장할 클래스private static class Seaweed { int p, m; public Seaweed(int p, int m) { this.p = p; this.m = m; }} 2. 미역 실험 결과를 저장할 리스트와 리스트에 객체를 추가해줍니다.// 미역 실험 결과를 저장할 리스트List list = new LinkedList();// 미역의 번호가 1부터 시작하기 때문에 n보다 1를 추가한다...

코딩테스트 일기 (BAEKJOON)

BEAKJOON / 백준 - JAVA 1991번 트리 순회

2024.07.16기준 - 실버1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 입력된 노드의 관계를 이용해 전위 순회, 중위 순회, 후위 순회한 결과를 출력하는 문제입니다. 문제의 예제를 통해 설명을 들어가도록 하겠습니다.// 예제7A B CB D .C E FE . .F . GD . .G . . 1. 우선 입력 받은 노드들을 숫자로 변환해 2차원 배열에 저장을 해주었습니다.// 노드를 저장할 배열node = new int[27][2];int n, l, r;StringTokenizer st;while (t-- > 0) { st = new StringTokenizer(br.readLine()); // 입력 받은 알파벳을 숫자로 변환해 저장 n = st.nextToken()...

코딩테스트 일기 (BAEKJOON)

BEAKJOON / 백준 - JAVA 31964번 반품 회수

2024.07.12기준 - 실버1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 집의 좌표와 택배를 내놓는 시간이 주어졌을 때 모든 집의 택배를 다 가지고 돌아오는 시간을 출력하는 문제입니다. 저는 일단 제일 멀리 있는 집에서 돌아오는 과정에서 택배를 전부 회수하는 방법으로 진행을 했습니다. 1. 입력 받은 집의 위치와 물건을 내놓는 시간을 저장합니다.int[] locations = new int[n];int[] times = new int[n];StringTokenizer st = new StringTokenizer(br.readLine());for (int i = 0; i  2. 저장된 집의 위치로 일단 최대 거리까지 이동을 합니다.// 일단 최대 거리까지 이동int count = (..

Coding_Slowly
'BOJ' 태그의 글 목록 (21 Page)