본문 바로가기

알고리즘102

백준 30975번 - 약간 모자라지만 착한 친구야 (Java) https://www.acmicpc.net/problem/30975 코드 :package baekjoon.random.n30975_약간_모자라지만_착한_친구야;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { private static int[] seq; private static int[][] road; private static Integer[][] dp; private static int ALL_VISITED, KS_COLLEGE, N, M; private static .. 2025. 3. 18.
[2025 프로그래머스 코드챌린지 1차 예선] - 홀짝트리 (Java) https://school.programmers.co.kr/learn/courses/30/lessons/388354 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 코드 :import java.util.*;class Solution { List[] adj; Set visited = new HashSet(); // 방문체크 Map> groupMap = new HashMap(); // groupNo -> nodes public static final int FORWARD_TREE = 0; // 홀짝트리 public static final int REVERSE_TR.. 2025. 3. 2.
백준 17396번 - 백도어 시간초과 문제 해결하기(Java) 코드 : import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; import static java.util.Comparator.*; public class Main { static class Point { int no; long time; public Point(int no, long time) { this.no = no; this.time = time; } public long getTime() { return time; } } private static List[] adjList; public static void main(String[] args) thr.. 2023. 10. 21.
LeetCode - First Bad Version First Bad Version First Bad Version - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 코드 /* The isBadVersion API is defined in the parent class VersionControl. boolean isBadVersion(int version); */ public class Solution extends VersionControl { public int firstBadVersion(int n) { i.. 2022. 9. 11.
백준 1202번 - 보석 도둑 (Java) https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 코드 : import java.io.*; import java.util.*; class Jewel { int weight; int price; public Jewel(int weight, int price) { this.weight = weight; this.price = price; } } public class Main { publi.. 2022. 9. 2.
백준 6087번 - 레이저 통신 (Java) https://www.acmicpc.net/problem/6087 6087번: 레이저 통신 크기가 1×1인 정사각형으로 나누어진 W×H 크기의 지도가 있다. 지도의 각 칸은 빈 칸이거나 벽이며, 두 칸은 'C'로 표시되어 있는 칸이다. 'C'로 표시되어 있는 두 칸을 레이저로 통신하기 위해서 www.acmicpc.net 코드 : import java.io.*; import java.util.*; public class Main { static int W; static int H; static int[][] visited; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new .. 2022. 8. 30.