did_story

풀이  수학문제 중 1개로 접근하였다.   각 브랜드 중에서 페키지, 낱개에서 가장 작은 값을 가져오고,      1. 낱개 6개를 곱한 것이 패키지 보다 작을 때,     2. 혹은 패키지를 다 분배해 놓고 나머지의 총 가격이 패키지보다 가격이 더 나갈 때.  를 고려하여 계산하였다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { static int n, m; static int[][] com; public static void main(String[] args) throws IOException { ..

풀이1. 3 x 3 이 안될 시에는 뒤집을 수 없으므로, 같은지 아닌지만 판단한다는 것을 생각하였고,2. 3 x 3 이상이 될 시, 3x3 행렬의 좌 상단 1개 만을 비교해서 뒤집어 준다.  왜? 그랬냐? - 3 x3 행렬 변환이 다른 부분과 겹칠 가능성을 없애기 위해서, - 연산 범위를 한정하여 효율을 높이기 위해서,3. 연산이 끝나고 서로 같지 않으면 return -1 끝!  소스 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int n, m, answer; stati..

풀이생각한 접근법은 ‘대기 시간의 총합’을 구하는 것이기에 그리디 알고리즘을 생각했다.사람들을 인출 시간이 짧은 순서로 정렬하면, 이후 사람들의 대기 시간을 최소화 할 수 있다.최대 사람 수가 1000명으로 정해 졌기에 Counting Sort를 사용하는게 용이하다.→ 등장 횟수를 누적합으로 구하기 쉬웠기 때문에.해당 부분에 대한 코드는 밑 처럼 될 것이며. int total_time = 0; int prev_time = 0; for (int i = 1; i 0){ total_time += (i + prev_time); prev_time += i; } } 전체코드는 아래처럼 될 것..

문제초기에 n+1$n+1$개의 집합 {0}, {1}, {2},…, {n} 이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다.집합을 표현하는 프로그램을 작성하시오.입력첫째 줄에 n, m이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 a가 포함되어 있는 집합과, b가 포함되어 있는 집합을 합친다는 의미이다. 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산은 1 a b의 형태로 입력이 주어진다. 이는 a와 b가 같은 집합에 포함되어 있는지를 확인하는 연산이다.출력1로 시작하는 입력에 대해서 a와 b가 같은 집합에 포함되어 있으면 "YES" 또는..