did_story

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42889?gad_source=1&gad_campaignid=22199869887&gclid=CjwKCAjwg7PDBhBxEiwAf1CVu4CE_XKcI6MERptOXhkF2o85Y1O3qHkYkmXZxQrRZ-z-lN5mDrzVrxoCdSMQAvD_BwE1. 문제 탐색실패율 = 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수실패율이 높은 스테이지부터 내림차순으로 스테이지의 번호가 담겨있는 배열을 return.실패율이 같다면 작은 번호의 스테이지가 먼저 오도록 하면 된다 (오름차순).stages에는 1 이상 N + 1 이하의 자연수가 담겨있다.각 ..

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/160586 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr1. 문제 탐색여러 개의 자판이 있고, 각 자판에는 알파벳이 여러 번 등장함.자판의 각 알파벡이 몇 번째로 눌러야 입력되는지 주어짐자판에 없는 문자는 -1 리턴.주어진 문자열 targets 를 입력할 때, 각 문자별 최소 몇 번 키를 눌러야 하는지 합산해서 리턴하는 문제 2. 풀이 알고리즘1) 각 알파벳의 최소 클릭 횟수 테이블 만들기 (Preprocessing)keymap 의 각 문자열을 탐색하여, 해당 알파벳이 몇 번째 위치에 있는지 모..

풀이  수학문제 중 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" 또는..