https://www.acmicpc.net/problem/1535 1535번: 안녕 첫째 줄에 사람의 수 N( 0) { answer = Math.max(answer, joy); return answer; } if (health > 0) { dfs(idx + 1, joy + J[idx], health - L[idx]); dfs(idx + 1, joy, health); } return answer; } public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); N = Integer.parseInt(br.readLine()); L ..
https://www.acmicpc.net/problem/2548 2548번: 대표 자연수 첫째 줄에는 자연수의 개수 N이 입력된다. N은 1 이상 20,000 이하이다. 둘째 줄에는 N개의 자연수가 빈칸을 사이에 두고 입력되며, 이 수들은 모두 1 이상 10,000 이하이다. www.acmicpc.net [풀이] 그리디, 정렬과 관련한 유형의 문제였습니다. 배열의 값들의 차이를 최소로하는 수를 얻어야 하기 때문에 중위값을 출력하면 됩니다.(배열의 길이를 활용) [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.ut..
https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net [풀이] 스택 자료구조를 이용해서 풀었습니다. 안의 문자열은 그대로 출력, 이외의 문자열은 공백을 기준으로 역순으로 출력해야합니다. 이 때 꺽쇠 문자열이라면 flag 변수를 이용해서 표시합니다. '>'혹은 안의 문자열은 별다른 조치를 하지 않고 출력을 하며 공백이 나타날 경우 스택에 쌓여있던 문자열을 역순으로 출력합니다. 마지막 공백 이후의 문자열은 스택에 담겨지기..
https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net [풀이] 이분탐색 유형의 문제였습니다. 이분탐색의 start , end 변수에서 start 변수는 1부터 시작합니다. 해당하는 수를 찾기 보다, 최대 개수를 구하는 것이기 때문에 이분탐색의 while문 내부에서 for문으로 자른 랜선의 개수 변수를 이용하여 N 변수와 비교해야 합니다. 개수가 N보다 작다면, end변수에 mid -1 값을, N보다 커서 유효한 답이면 s..
https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net [풀이] 이분 탐색 유형의 문제였습니다. 최소값을 얻어야 하기 때문에 시작 인덱스와 끝의 인덱스의 배열 값을 더한 값과 초기 값을 비교하는 과정을 반복했습니다. 만약 이전값보다 최소값일 경우에는, 그 시점의 start,end 변수 값을 answer1,answer2 변수에 담았습니다. while 반복문이 끝날 경우 마지막에 담긴 answer1,answer2 변수값을..
https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net [풀이] 크기가 26인 배열을 만듣 후, 문자열에서 해당하는 인덱스의 값에 처음 나온 문자열의 위치를 담아주도록 했습니다. char 변수에서 'a'를 빼서 알파벳 배열의 위치값을 받았습니다. [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java..
