Etc/알고리즘

문제  제약조건 메모리 제약 입/출력 문제 분석1. 강의 시작시간 : [강의 종료시간] 의 Map 을 만든다.2. 시작시간부터 쭉 따라가서 종료시간까지 가장 많은 depth를 거치는 경우를 선택한다. 풀이import java.io.*;import java.util.*;public class Main { static long maxTime = 0; // 최대 강의 시간 static long maxCount = 0; // 최대 강의 수 public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); ..

문제 제약조건  메모리 제약 입/출력  문제 분석단순 연산 문제!1. 값 입력2. 구간 내에 범위 계산3. 반올림 이후 두자리 포멧으로 출력 풀이 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)); String[] input = bf.readLine().split(" ");// int people = Integer.parseInt(input[0]); int guga..

문제 제약조건 메모리 제약 입/출력 문제 분석뭔가 배열을 만들어서 모든 경우의 수를 다 찾아야하는 문제인줄알고 한참을 이것저것 생각해보았었다...별 생각을 다해도 생각이 안나서 검색을 해보다가, 해당 문제가 애드 혹 알고리즘이란 것을 알게되었다.정형화된 알고리즘이 아닌 창의력을 발휘해서 푸는 문제....이런 생각을 가지고 문제를 보다보니까 그냥 위에서부터 행별로 구역을 나누면 되는게 아닌가? 라는 생각이 스쳐지나갔다. 풀이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. String 사이의 공백을 제거2. contains로 비교3. true면 secret, 없으면 normal 풀이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/6269 /* * K : 버튼의 최대 범위 * N : 갯수 ..

문제   메모리 제약 제약사항  입/출력 문제 분석처음 문제를 보자마자 DFS 를 쓰면 될 것 같다는 생각이 들었다.다만... 뚜렷한 방법이 생각나지 않아서 각 행,열 로 이중포문을 돌면서 왼쪽, 윗쪽을 체크하는 방식으로 하기로 했다.  풀이 1import java.io.IOException;import java.util.ArrayList;public class Main { public static void main(String[] args) throws IOException {// BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); // https://softeer.ai/practice/628..

문제  메모리 제약 제약조건  입/출력 문제 분석간단하게 각 행별로 연산하면 쉬울 것 같음.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..