개발자-H 입니다.

https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net DP + 백트래킹 문제이다. 주어진 연산자 횟수를 이용하여 연산자 순서를 정한다 DP 깊이가 숫자 -1 일 경우 조합된 연산자 순서를 이용하여 최소 값과 최대 값을 갱신한다. 아래의 풀이로 연산자 끼워넣기 (2) 통과 할 수 있다(날먹) import java.io.*; import java.util.*; public class Main { p..

https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 백트렉킹 활용 문제이다 문제에서 제시하는 부분 수열의 의미를 잘 파악해야 된다. Arr = [1,1,1,1] S = 1 인 경우 부분 수열의 개수는 [1]을 갖고 있는 4개가 된다. 처음에 visit 배열로 중복성 확인을 해가며 풀었는데 구지 그럴 필요가 없었던 문제였다. import java.io.*; import java.util.*; public class..

https://programmers.co.kr/learn/courses/30/lessons/86048 코딩테스트 연습 - 7주차 사회적 거리두기를 위해 회의실에 출입할 때 명부에 이름을 적어야 합니다. 입실과 퇴실이 동시에 이뤄지는 경우는 없으며, 입실 시각과 퇴실 시각은 따로 기록하지 않습니다. 오늘 회의실에는 programmers.co.kr 단순한 구현 같은데 생각보다 잘 안풀렸던 문제 결국 n^3으로 풀었는데 다른 사람 풀이를 보니 n^2으로도 쉽게 풀렸던 문제 덕분에 나의 통과 속도는 그들에 비해 최대 100배 정도 느리게 돌아갔다 ㅡ 시간 제한이 빡세게 걸려있었다면 통과 못했을 텐데 다른 사람 정답을 보고 연구 좀 해봐야겠다 ㅠㅠ 테스트 1 〉 통과 (1.63ms, 69.7MB) 테스트 2 〉 ..

https://programmers.co.kr/learn/courses/30/lessons/85002 코딩테스트 연습 - 6주차 복서 선수들의 몸무게 weights와, 복서 선수들의 전적을 나타내는 head2head가 매개변수로 주어집니다. 복서 선수들의 번호를 다음과 같은 순서로 정렬한 후 return 하도록 solution 함수를 완성해주세요 programmers.co.kr 주어진 조건에 따라 복서에게 우선 순위를 부여하여 정렬하면 된다. 우선 순위 정렬는 PriorityQueue를 사용하여 정렬하였다. import java.util.*; class Solution { public int[] solution(int[] weights, String[] head2head) { List boxers = n..

https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 큐를 이용하여 주어진 조건대로 구현하면 된다 예제 이해가 힘들었는데 간략하게 설명하자면 예제 6 0 1 1 9 1 1 1 문서의 개수는 6개이고 0번쨰에 있는 문서가 언제 출력 알려달라는 것이였다. 여기서 0번째란 1 1 9 1 1 1 이므로 돌려보면 1 9 1 1 1 1 9 1 1 1 1 1 (출력) 1 1 1 1 1 (출력) 1 1 1 1 (출력) 1 1 1 (출력) 1 1 (출력) 5번째 출력이..

https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 비트마스킹을 활용한 문제이다. 문제의 입력 수가 3,000,000 이기에 System.out.println 함수를 사용 할 경우 시간 초과가 날 수 있다. StringBuilder 를 활용하면 된다! import java.io.*; import java.util.*; public class Main { public static final BufferedReader br = new BufferedReader(new InputStrea..

https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 색종이 만들기 문제에서 백트렉킹이 섞인 문제이다. 재귀는 스텍의 성질을 가지고 있는데 이를 이용하여 괄호 치기를 하면 된다. import java.io.*; import java.util.*; public class Main { public static final BufferedReader br = new BufferedReader(new InputStreamReader(System...

https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 대화가 앞쪽에 있는데 문제랑 별로 상관없는 대사들이다... name과 index 처리를 위한 HashMap 두개를 만들어서 키 검사 후 있으면 출력했다. import java.io.*; import java.util.*; public class Main { public static final BufferedReader br = new BufferedReader(new ..