본문 바로가기

분류 전체보기

[Java] Kruskal Algorithm 보호되어 있는 글입니다.
[HackerRank] Sherlock and Cost JAVA
Algorithm 2023. 1. 31. 13:42 [HackerRank] Sherlock and Cost JAVA 🔗 HackerRank Sherlock and Cost https://www.hackerrank.com/challenges/sherlock-and-cost/problem 문제 In this challenge, you will be given an array $B$ and must determine an array $A$. There is special rule: For all $i$, $A$[$i$] $\leq$ $B$[$i$]. That is, $A$[$i$] can be any number you choose such that 1 $\leq$ $A$[$i$] $\leq$ $B$[$i$]. Your task is to select a series of $A$[$i$] given $B$[$i$] such..
[HackerRank] Forming a Magic Square JAVA
Algorithm 2023. 1. 30. 11:54 [HackerRank] Forming a Magic Square JAVA 🔗 HackerRank Forming a Magic Square https://www.hackerrank.com/challenges/magic-square-forming/problem?isFullScreen=true 문제 We define a magic square to be an n x n matrix of distinct positive integers from 1 to n² where the sum of any row, column, or diagonal of length n is always equal to the same number: the magic constant. You will be given a 3 x 3 matrix s of integers in the inclusive range ..
[Java] 객체 정렬 인터페이스 Comparable vs Comparator
Java 2023. 1. 18. 23:01 [Java] 객체 정렬 인터페이스 Comparable vs Comparator 객체 정렬의 필요성 Primitive 타입의 단순 int, double..와 같은 데이터는 부등호를 사용하여 쉬운 비교 가능. 하지만 객체는 명확한 비교 기준이 없어 부등호 사용 시 컴파일 에러 발생. int[] num = {9, -3, 12, 5, 23}; Array.sort(num); System.out.println(Arrays.toString(num)); // 출력 // [-3, 5, 9, 12, 23] public class Fruit { private String name; private int amount; public Fruit(String name, int amount) { this.name = name; this.amount = amount; } } List fruits = new Ar..
[BaekJoon] 2805 나무자르기 JAVA
Algorithm 2023. 1. 18. 00:01 [BaekJoon] 2805 나무자르기 JAVA 🔗 백준 2805 나무자르기 https://www.acmicpc.net/problem/2805 문제 상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기를 이용해서 나무를 구할것이다. 목재절단기는 다음과 같이 동작한다. 먼저, 상근이는 절단기에 높이 H를 지정해야 한다. 높이를 지정하면 톱날이 땅으로부터 H미터 위로 올라간다. 그 다음, 한 줄에 연속해있는 나무를 모두 절단해버린다. 따라서, 높이가 H보다 큰 나무는 H 위의 부분이 잘릴 것이고, 낮은 나무는 잘리지 않을 것이다. 예를 들어, 한 줄에 연속해있는 나무의 높이가 20, 15, 1..
[원티드 쇼미더코드 3회차] A번 신을 모시는 사당
Algorithm 2023. 1. 17. 21:28 [원티드 쇼미더코드 3회차] A번 신을 모시는 사당 쇼미더코드 출제 문제들이 백준에 올라왔다. 🔗 백준 27210 신을 모시는 사당 https://www.acmicpc.net/problem/27210 문제 신을 모시는 사당에는 신을 조각한 돌상 N개가 일렬로 놓여 있다. 각 돌상은 왼쪽 또는 오른쪽을 바라보고 서있다. 창영이는 연속한 몇 개의 돌상에 금칠을 하여 궁극의 깨달음을 얻고자 한다. 궁극의 깨달음을 얻기 위해서는 가능한 한 많은 금색 돌상들이 같은 방향을 바라보아야 한다. 방향이 다른 돌상은 깨달음에 치명적이다. 깨달음의 양은 아래와 같이 정의된다. | (왼쪽을 바라보는 금색 돌상의 개수) - (오른쪽을 바라보는 금색 돌상의 개수) | 창영이는 궁극의 깨달음을 얻을 수 있을까? 입력 첫째 줄에 돌상의 개수 N이 주어진다. 둘째 줄에 돌상이 나열된..
[BaekJoon] 10816 숫자 카드 2 JAVA 보호되어 있는 글입니다.
[BaekJoon] 2839 설탕 배달 JAVA 보호되어 있는 글입니다.
[BaekJoon] 11651 좌표 정렬하기 2 JAVA
Algorithm 2023. 1. 17. 21:06 [BaekJoon] 11651 좌표 정렬하기 2 JAVA 🔗 백준 11651 좌표 정렬하기 2 https://www.acmicpc.net/problem/11651 문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. 출력 첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다. 풀이 이 문제도 좌표 정렬하기 1을 풀었다면 쉽게 풀 수 있는 문제였다. 좌표 정렬하기 1 : https://hyospital.tist..
Recent Posts
Popular Posts
Tags
더보기
Recent Comments

티스토리툴바