알고리즘 저장소 (일반방식과 나만의 풀이)

[HSAT] 20240326 정기 1차 테스트 - DP, Dijkstra

보호되어 있는 글입니다.

[백준] no2490: 윳놀이

문제 3번의 윳 상태가 주어진다. 각각의 윳 상태에 대해 아래 조건에 맞는 결과 출력하기. * 0이 1개 도 * 0이 2개 개 * 0이 3개 걸 * 0이 4개 윳 * 0이 0개 모 나의 코드 import java.io.*; import java.util.*; public class no2490 { private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); private static StringTokenizer st; public static void main(String[] args) throws IOException { int round = 3; while (round-- > 0) { st = new S..

[백준] no5639:이진 검색 트리

문제 이진 트리를 이루는 숫자가 전위 순환 순서로 주어진다. 해당 트리를 후위 순환한 경우의 순서대로 출력하시오. 문제 링크 : https://www.acmicpc.net/problem/5639 원리 1. root Node를 먼저 만든다. 2. insert 메소드를 이용해 순차적으로 값을 넣어 트리를 만든다. (큰값/작은값에 따라 null인지/null이 아닌지로 판명) 3. 완성된 트리를 대상으로 후위 순환하여 출력한다. 나의 코드 public class Main { private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); private static BufferedWriter bw = new Buffer..

[백준] no2712: 미국스타일 - 구현

문제 주어진 N개의 숫자를 단위환산해서 출력하기 이때, 출력포맷은 소수점 4번째 자리까지 반올림 무게 1.000 kg 2.2046 lb 0.4536 kg 1.0000 lb 부피 1.0000 l 0.2642 g 3.7854 l 1.0000 g 문제 링크 : https://www.acmicpc.net/problem/2712 원리 1. 입력된 숫자와 단위를 구분 2. 단위에 맞춰 숫자 변환 (exchange 메소드에 위임 : 단위에 따른 switch문) 3. 출력 포맷에 맞춰 변환 (change 메소드에 위임 : 반올림 및 소수점 4번째 자리까지) 나의 코드 private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in..

[백준] no2476:주사위 게임 - 구현

문제 N명의 인원이 각각 3번씩 주사위를 굴려 다음 규칙에 따른 값을 가진다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개만 나오는 경우에는 1,000원+(같은 눈)×100원의 상금을 받게 된다. 모두 다른 눈이 나오는 경우에는 (그 중 가장 큰 눈)×100원의 상금을 받게 된다. N명이 갖는 값중 최대값을 출력하기. 문제링크 : https://www.acmicpc.net/problem/2476 원리 * 리스트에 중복될 눈이 있다면, 담지 않음 * 다른 눈이라면 리스트에 담음 * 리스트 사이즈에 따라, 상태는 다음과 같음 * 리스트 사이즈 1 = 전체 중복 * 리스트 사이즈 2 = 두개 중복 * 리스트 사이즈 3 = 모두 다름 * * 따라서, 각 ..