분류 전체보기 795

백준 14430번 자원 캐기 (JAVA)

https://www.acmicpc.net/problem/14430 14430번: 자원 캐기 인류의 차세대 인공지능 자원 캐기 로봇인 WOOK은 인간 대신 자원을 캐는 로봇이다. WOOK은 언제나 제한된 범위 내에서 자원을 탐색하며, 왼쪽 위 (1, 1)부터 오른쪽 아래 (N, M)까지 자원을 탐색한다. www.acmicpc.net package BOJ.dp; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; import java.util.function.Function; public class BOJ_14430 { private static final int NOT_VALID ..

알고리즘 2023.01.22

프로그래머스 유한소수 판별하기 (JAVA)

https://school.programmers.co.kr/learn/courses/30/lessons/120878 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { private static final int FINITE_DECIMAL = 1; private static final int INFINITE_DECIMAL = 2; public int solution(int a, int b) { int answer = INFINITE_DECIMAL; for(int i = Math.max(a,b) ; i >= 2 ; i--){ if(..

알고리즘 2023.01.21

백준 13702번 이상한 술집 (JAVA)

https://www.acmicpc.net/problem/13702 13702번: 이상한 술집 프로그래밍 대회 전날, 은상과 친구들은 이상한 술집에 모였다. 이 술집에서 막걸리를 시키면 주전자의 용량은 똑같았으나 안에 들어 있는 막걸리 용량은 랜덤이다. 즉 한 번 주문에 막걸리 용 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_13702 { private static final int INF = Integer..

알고리즘 2023.01.20

백준 k보다 큰 구간 (JAVA)

https://www.acmicpc.net/problem/14246 14246번: K보다 큰 구간 n개의 자연수로 이루어진 수열이 주어질 때, 특정 구간 [i,j](i≤j)의 합이 k보다 큰 모든 쌍 i,j의 개수를 출력하시오. www.acmicpc.net package BOJ.twopoint; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; import java.util.function.Function; public class BOJ_14246 { public static void main(String[] args) throws E..

알고리즘 2023.01.19

백준 11581번 구호물자(JAVA)

https://www.acmicpc.net/problem/11581 11581번: 구호물자 서기 2050년 엄청나게 강력한 폭풍이 인천을 강타했다. 강력한 폭풍의 영향으로 모든 사람은 대피소로 대피하였으며, 많은 도로가 유실되었다. 그나마 남아있는 도로도 모든 표지판과 가로등이 www.acmicpc.net package BOJ.dfs; 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 BOJ_11581..

알고리즘 2023.01.17

백준 15558번 점프 게임 (JAVA)

https://www.acmicpc.net/problem/15558 15558번: 점프 게임 첫째 줄에 N과 k가 주어진다. (1 ≤ N, k ≤ 100,000) 둘째 줄에는 왼쪽 줄의 정보가 주어진다. i번째 문자가 0인 경우에는 위험한 칸이고, 1인 경우에는 안전한 칸이다. 셋째 줄에는 오른쪽 줄의 정보 www.acmicpc.net package BOJ.bfs; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; import java.uti..

알고리즘 2023.01.16

프로그래머스 귤 고르기(JAVA)

https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(int k, int[] tangerine) { int answer = 0; Map cnt = new HashMap(); Set used = new HashSet(); for(int kg : tangerine){ cnt.merge(kg,1,(v1,v2)->v1+1); } int boxCnt = 0..

알고리즘 2023.01.15

프로그래머스 잘라서 배열로 저장하기 (JAVA)

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

알고리즘 2023.01.14

프로그래머스 푸드 파이트 (JAVA)

https://school.programmers.co.kr/learn/courses/30/lessons/134240 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public String solution(int[] food) { String answer = ""; StringBuilder prev = new StringBuilder(); StringBuilder post = new StringBuilder(); for(int i = 1; i < food.length ; i++){ int num = food[i] / 2; fo..

알고리즘 2023.01.13