did_story

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/129511. 문제 탐색s는 길이 1 이상 200 이하인 문자열입니다.s는 알파벳과 숫자, 공백문자(" ")로 이루어져 있습니다.숫자는 단어의 첫 문자로만 나옵니다.숫자로만 이루어진 단어는 없습니다.공백문자가 연속해서 나올 수 있습니다. 2. 풀이 알고리즘1) 문자열을 문자(char) 배열로 변환하여 한 글자씩 탐색합니다.2) String 배열을 탐색하면서, 앞에 빈칸이 있을 시 단어의 시작위치라고 판단.단어의 시작 문자일 경우: Character.toUpperCase(c)로 대문자 변환단어의 중간 문자일 경우: Character.toLowerCase(c)로 소문자 변환시간 복잡도: O(N..

문제 링크: 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; } } 전체코드는 아래처럼 될 것..