2

문제 제약조건 메모리 제약 입/출력 문제 분석뭔가 배열을 만들어서 모든 경우의 수를 다 찾아야하는 문제인줄알고 한참을 이것저것 생각해보았었다...별 생각을 다해도 생각이 안나서 검색을 해보다가, 해당 문제가 애드 혹 알고리즘이란 것을 알게되었다.정형화된 알고리즘이 아닌 창의력을 발휘해서 푸는 문제....이런 생각을 가지고 문제를 보다보니까 그냥 위에서부터 행별로 구역을 나누면 되는게 아닌가? 라는 생각이 스쳐지나갔다. 풀이import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedRe..

문제  제약조건  메모리 제약 입/출력 문제 분석단순 구현1. 제한속도, 실제속도 Map 생성2. 제한속도, 실제속도 각 점들을 하나의 배열에 생성3. 각 점들에서 "실제속도 - 제한속도 > 0" 인 구간을 찾아서 가장 큰 값을 추출 풀이 1import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); // https://softeer.ai/practice/6270 /* ..

문제  제약사항 메모리 제약 입/출력 문제 분석단순 규칙만 찾으면 해결될 문제1. 각 행의 사각형 갯수 : K2. 각 행의 점 갯수 : K + 13. 정답 : 각 행의 점 갯수 ^ 2 풀이import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); // https://softeer.ai/practice/6280 /* 한줄에 위치한 사각형 갯수 : * 2^진행횟수 ..

문제  제약조건 메모리 제약  입/출력 문제 분석제대로된 수식을 만들려면 아래와같은 규칙을 따르면 될 것 같다.1. )( : 가운데에 + 입력2. () : 가운데에 1 입력 풀이 1import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); // https://softeer.ai/practice/9498 String[] input = bf.readLine().split(""); ..

문제   제약조건  메모리 제약 입/출력 문제 분석원래는 각 시간마다 배열을 쪼개서 풀 생각을 했었다. 그러다보니 상태가 너무 꼬이게 되어서 각 숫자마가 기준을 두기로 하였다.0 : 사용가능1 : 사용시작2 : 사용종료3 : 사용중(선택불가)각 시간별 상태를 두고 생각을 해보면 아래와같이 나오게 된다.1. 시작은 0, 2만 가능하다.2. 종료는 1, 배열의 종료가 가능하다.그렇다면 아래와같은 흐름으로 코드를 작성하면 될 것 같다.1. 방이름 : [시간에 따른 상태 배열]2. 예약 목록에 따라서 방 상태 변경3. 위에 나온 상태값으로 사용가능 방 조회  풀이 1import java.io.*;import java.util.*;public class Main { public static void main..

문제  메모리 제약 제약조건  입/출력 문제 분석간단하게 각 행별로 연산하면 쉬울 것 같음.1. 각 행별 환경 파괴자를 합산.2. 공격한 행들의 환경 파괴자를 -13. 최종적으로 각 행들의 합을 구함 풀이import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); /* * 행 크기의 idx를 만들어서 각 행의 합을 구해놓음 */ String[] input..

문제 메모리 제약 입/출력 문제 분석1. 무게당 가격이 높은 순으로 정렬2. 많은 무게 순으로 결과값을 더함 풀이 1import java.io.*;import java.util.*;import java.util.stream.Collectors;public class Main { public static void main(String[] args) throws IOException { // https://softeer.ai/practice/7374 InputStreamReader inputStreamReader = new InputStreamReader(System.in); BufferedReader bf = new BufferedReader(inputStream..

문제 메모리 제약 입/출력   문제 분석단순 구현 문제로 흐름을 따라서 계산하면 될 것 같다.가로로 돌면서 높이 비교세로로 돌면서 높이 비교만약 중간에 0이 나오면 더 작은 수가 없기때문에 중지  풀이 1import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { InputStreamReader inputStreamReader = new InputStreamReader(System.in); BufferedReader bf = new BufferedReader(inputStreamReader); // 땅 ..

문제 메모리 제약 제약조건  입/출력 문제 분석단순 계산초기 값(k) * 증가 값(p) % 1000000007 풀이import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); String[] inputs = bf.readLine().split(" "); long initVirus = Integer.parseInt(inputs[0]); // 초기 바이러스 수 long growt..

문제  메모리 제약  입/출력   문제 분석단순 연산 문제여서 문제를 따라서 진행하면 될 것 같다고 생각함  풀이 1import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { // https://softeer.ai/practice/7628 InputStreamReader inputStreamReader = new InputStreamReader(System.in); BufferedReader bf = new BufferedReader(inputStreamReader); /* * 그냥 ..