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 ..
| 0915 [공부한 내용] 클론 코딩 강의 코테 공부 백준 14225번 - 부분수열의 합(재풀이) 삼성 SW 역량 - (백준 14502번 연구소) (깃헙에 올리긴 했는데 블로그에는 주말에 다시 한번 풀어보며 정리할 계획!) 명절 놀이! [하루 정리] 오늘 하루는 프로그래머스 백엔드 매니저 스펜서가 준비한 명절놀이를 하는데 반나절이 훌쩍 지나갔다! 명절맞이 게임도 하고 다른 팀원분들과 함께 어울려서 그런지 새로 알게된 분도 있고 즐겁게 보내서 매니저님과 이 이벤트를 준비해주신 모든 분들이 대단하고 감사했다!ㅎㅎㅎ 오늘의 코테 공부는 이전에 풀지 못했던 백준 문제들을 위주로 공부했다. 이전에는 시간내에 풀지 못했던 문제들을 이번에는 풀 수 있어서 다행이라 생각했다! 이틀동안 명절놀이도 하고 여유롭게 시간을..
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 변수값을..
