Etc/알고리즘

문제 메모리 제약 제약조건  입/출력 문제 분석단순 구현1부터 계속 증가하면 ascending8부터 계속 감소하면 descending다른 값으로 시작하거나, 중간에 증감이 변하면 mixed 풀이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)); /* 1,2,3... : ascending : 0 8,7,6... : descending : 1 */ ..

문제 메모리 제약 입/출력 문제 분석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); /* * 그냥 ..

문제   메모리 제약  입/출력  문제 분석(크기순으로 작성되어있다는 가정하에) 작은 수부터 증가하면서, 뒤에있는 값들을 비교해서 배수인지 확인  - 배수면 가장 큰 개수 선택  풀이 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); /* * (크기순으로 ..

문제 입력 출력 문제 분석입력을 아래와같이 세개를 받음a, b, c 그러면 결과값은 (ab) *c 로 단순 계산하면 될 것 같다.(여기서 ab는 그냥 문자 그대로 이어 붙임) 풀이import java.util.HashMap;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { String[] colorList = {"black", "brown", "red", "orange", "yellow", "green", "blue", "violet",..

문제 입력 출력 문제 분석1. 모든 문자열을 배열에 담기2. 각 문자열들의 자리들을 비교   - 만약 같지 않다면 => "?"   - 같고 "." 이라면 => "."                  아니면 => 비교중인 알파벳 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { // https://www.acmicpc.net/problem/1032 InputStreamReader inputStreamReader = new I..

문제입력 출력  문제 분석가장 작은 숫자를 만들기 위해서는 ***00 부터 하나하나 증가되는 방식이다.1. ***00 으로 몫을 구함2-1. ***00 의 나머지가 0 => 해당 숫자가 나눠진다!2-2. ***00 의 나머지가 0 이 아님 => (해당 몫 + 1)*F 를 하면 원하는 값중 가장 작은 값이다. 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { // https://www.acmicpc.net/problem/1075 ..

문제 입/출력 문제 분석문제를 보는동안 두가지 방법이 떠올랐다.첫번째는 연산을 하면서 10으로 나눠서 연산하는 방법두번째는 모든 숫자들은 거듭제곱을 진행하면 반복되는 일의자리 숫자가 발생하게 된다.ex) 3^1 = 3, 3^2 = 9, 3^3, 3^4 = 7, 3^5 = 1, 3^6 = 3이 부분으로 특정 제곱의 순서로 판단할 수 있을것으로 예상 단순 구현문제로 생각해서 일단 첫번째로 진행하기로함 테스트코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException {..