리콜의 개발로그

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15FZuqAL4CFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제에서 정해준 값들은 T = 테스트 케이스 갯수 N = 입력되는 배열의 세로 M = 입력되는 배열의 가로 그리고 핵심적으로 각 암호 숫자가 어떤 값을 의미하는지 알려주었다. 0001101 = 0 0011001 = 1 0010011 = 2 0111101 = 3 0100011 = 4 0110001 = 5 0101111 = 6 0111011 = 7 0110111 = 8 0001011 = 9 로 값을 정..

연산자 끼워넣기 문제 N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 우리는 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 하나 만들 수 있다. 이때, 주어진 수의 순서를 바꾸면 안 된다. 예를 들어, 6개의 수로 이루어진 수열이 1, 2, 3, 4, 5, 6이고, 주어진 연산자가 덧셈(+) 2개, 뺄셈(-) 1개, 곱셈(×) 1개, 나눗셈(÷) 1개인 경우에는 총 60가지의 식을 만들 수 있다. 예를 들어, 아래와 같은 식을 만들 수 있다. 1+2+3-4×5÷6 1÷2+3+4-5×6 1+2÷3×4-5+6 1÷2×3-4+5+6 식의 계..

퇴사 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 512 MB 86466 43918 28830 49.865% 문제 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다. 오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다. 백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아놓았다. 각각의 상담은 상담을 완료하는데 걸리는 기간 Ti와 상담을 했을 때 받을 수 있는 금액 Pi로 이루어져 있다. N = 7인 경우에 다음과 같은 상담 일정표를 보자. 1일2일3일4일5일6일7일TiPi 3 5 1 1 2 4 2 10 20 10 20 15 40 200 1일에 잡혀있는 상담은 총 3일이 걸리며, 상담했을 ..

DFS와 BFS 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. 출력 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대로 ..

문제의 목적은 최솟값을 만드는 것이다. 최솟값을 만드려면 더하기가 아닌 빼기에 집중해야한다. 최대한 모아모아 한번에 빼야 최솟값이 될 수 있다. 따라서 StringTokenizer로 -를 기준으로 분리 해준뒤 또 그안에서 +를 기준으로 나누어 더하고 sum에서 빼주었다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { //55-50+40 //최소로 최대한 많이 뭉쳐서 빼야한다. Buffe..

Priority Queue는 내부 구조가 힙으로 구성되어 있어 이진트리 구조로 이루어져 있습니다. 들어갈 요소는 비교가 가능한 기준이 있는 요소여야합니다. 사용하기 위해서는 import java.util.PriorityQueue; 로 import를 하고 선언은 import java.util.Collections; PriorityQueue priorityQueue = new PriorityQueue(); PriorityQueue priorityQueue = new PriorityQueue(Collections.reverseOrder()); 이렇게 선언할 수 있는데 Collections.reverseOrder()를 주게 되면 트리의 루트에 가장 높은 수가 오게된다. 기본은 가장 낮은 숫자가 오게 된다. 또한..