분류 전체보기 795

백준 25044번 에어컨 (JAVA)

https://www.acmicpc.net/problem/25044 25044번: 에어컨 대부분의 DGIST 기초학부 학생들은 기숙사에서 생활하고 있습니다. 여름이 다가옴에 따라 자유롭게 온도를 설정할 수 있는 시원한 에어컨을 사용하게 될 예정입니다. 안타깝게도 에어컨은 매일 1 www.acmicpc.net package BOJ.simulation; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.List; import java.util.StringTokenizer; import java.util.function.Function; public class B..

알고리즘 2023.03.22

프로그래머스 무인도 여행 (JAVA)

https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int[] solution(String[] maps) { int[] answer = {}; int n = maps.length; int m = maps[0].length(); boolean[][] visited = new boolean[n][m]; List result = new LinkedList(); for(int..

알고리즘 2023.03.21

프로그래머스 택배상자 (JAVA)

https://school.programmers.co.kr/learn/courses/30/lessons/131704 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(int[] order) { int answer = 0; Stack stack = new Stack(); int size = order.length; int index = 0; for(int i = 1 ; i

알고리즘 2023.03.20

프로그래머스 문자열 정렬하기 (JAVA)

https://school.programmers.co.kr/learn/courses/30/lessons/120850 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int[] solution(String my_string) { int[] answer = {}; List numbers = new LinkedList(); for(int i = 0 ; i= '0' &..

알고리즘 2023.03.19

프로그래머스 중앙값 구하기 (JAVA)

https://school.programmers.co.kr/learn/courses/30/lessons/120811?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(int[] array) { int answer = 0; Arrays.sort(array); int size = array.length-1; int halfSize = size/2; if(size % 2 != 0){ halfSize++; } answer = array[ha..

알고리즘 2023.03.18

백준 24390번 또 전자레인지야? (JAVA)

https://www.acmicpc.net/problem/24390 24390번: 또 전자레인지야? 첫 줄에 잇창명이 원하는 조리시간이 M:S 형태로 주어진다(0 ≤ M ≤ 60, 0 ≤ S ≤ 59). M은 분, S는 초이며, 항상 두 자리 숫자로 주어진다. 조리시간은 10초 이상 60분(3600초) 이하이며, 항상 10의 배수 www.acmicpc.net package BOJ.bfs; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.HashSet; import java.util.LinkedList; import java.util.Queue; import java.util.Set; import java.u..

알고리즘 2023.03.17

백준 16195번 1,2,3 더하기 9 (JAVA)

https://www.acmicpc.net/problem/16195 16195번: 1, 2, 3 더하기 9 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. 단, 사용한 수의 개수는 m개 이하 이어야 한다. www.acmicpc.net package BOJ.dp; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; import java.util.function.Function; public class BOJ_16195 { private static final in..

알고리즘 2023.03.16

백준 히오스 프로게이머 (JAVA)

https://www.acmicpc.net/problem/16564 16564번: 히오스 프로게이머 첫째 줄에는 캐릭터의 개수 N, 올릴 수 있는 레벨 총합 K가 주어진다. (1 ≤ N ≤1,000,000, 1 ≤ K ≤ 1,000,000,000) 다음 N개의 줄에는 현재 각 캐릭터의 레벨이 X1, X2, X3, ... , Xn 으로 주어진다. (1 ≤ Xi ≤ www.acmicpc.net package BOJ.binarysearch; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; import java.util.function.Function; public class BOJ_..

알고리즘 2023.03.15

프로그래머스 모스부호 (JAVA)

https://school.programmers.co.kr/learn/courses/30/lessons/120838 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public String solution(String letter) { String answer = ""; Map map = new HashMap(); init(map); StringBuilder sb = new StringBuilder(); String[] temp = letter.split(" "); for(String str..

알고리즘 2023.03.14