문제 이해 자연수 n 표현하는 자연수들의 개수를 구하여라(단 연속된 자연수로) 1 ~ n 까지의 자연수의 연속된 합이 n이 되는 경우를 구한다. 배열에 1 ~ n까지 값을 세팅 1 부터 n까지 값을 더하면서 sum이 n과 같으면 answer++ sum 이 n보다 작으면 sum에서 left인덱스 위치의 값을 빼고 left index를 증가시킨다. sum 이 n보다 크면 sum에서 right인덱스 위치의 값을 더하고 right index를 증가시킨다. 배열을 다 소모하기전까지 반복 class Solution { public int solution(int n) { int answer = 0; int[] numList = new int[n]; for(int i = 0; i n){ sum -= numList[le..

문제이해 괄호의 종류는 "(", ")" 로 한가지 이다. 문자열을 한글자씩 잘라서 모양을 비교한다. "(" 열었으면 +1 ")" 닫았으면 -1 로 숫자를 구한다. -1이 되면 ")" 닫은 괄호가 더 많으므로 잘못된 괄호로 false 로 나간다. 최종 cnt 값이 0이 아니면 열고 닫음의 개수가 동일하지 않으므로 false class Solution { boolean solution(String s) { boolean answer = true; String[] word; // 스트링을 담을 배열 //사실상 가장 간단함 word = s.split(""); //배열에 한글자씩 저장하기 int cnt = 0; for(int i = 0; i

k 값의 최소 인수분해 값을 구한다. 최소 인수분해보다 l의 값이 크면 나쁜 암호이고 값이 작거나 같으면 좋은 암호로 출력해준다. ​ 이 문제의 경우 알고리즘적으로는 어렵지 않다. ​ 제한부분을 보면 4 ≤ K ≤ 10100 로 단순 int 형의 범위를 벗어나기때문에 BigInteger를 사용하였다. public class Main{ // 좋은 암호 2061 public static void main(String[] args) throws IOException{ // 제한값이 1,000,000 까지라 int로 커버 불가능해 BigInteger 사용 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenize..

간판의 길이를 구하는 알고리즘 문제로 숫자 1은 2cm 0은 4cm 나머지는 3cm 이다. ​ 간판 처음은 1cm를 띄어서 시작하고 숫자 사이는 1cm의 간격이 존재하므로 ​ 숫자를 입력받으면 각자리수를 배열로 만들어 값을 위와 같은 조건에 따라 값을 더해주고 마지막에 +1을 하였다. public class Main { public static void main(String[] args) throws IOException{ // 집 주소 1284 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); while(true) { String n = br.readLine(); int length = 1;// 호수판 길이 // 0입력이..

n개의 요금을 받아서 영식 요금제와 민식 요금제로 계산했을때 더 적게 나오는 요금제를 출력하는 문제이다.​단 둘의 금액이 같을경우 요금제이름 둘다 출력한다.​문제를 보면 영식요금제는 30초 미만이면 10원의 요금을 민식요금제는 60초 미만이면 15원으로 요금제를 측정한다.​29초이면 10원 30초면 20원 즉 시간/30 + 1 개념이 된다.public class Main{ // 핸드폰 요금 1267 public static void main(String[] args) throws IOException{ int ys = 0; // 영식요금제 int ms = 0; // 민식 요금제 BufferedReader br = new BufferedReader(new InputStreamReader(S..

package ex3; import java.util.Scanner; public class test1 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc =new Scanner(System.in); int n = sc.nextInt(); for(int i = 1; i

package ex2; import java.util.Scanner; import java.util.InputMismatchException; public class test4 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); while(true) { System.out.println("정수를 입력하세요>>"); try { int a = sc.nextInt(); if(a%2==0) { System.out.println("짝수"); }else if(a%2==1) { System.out.println("홀수"); } } catch(InputMismatch..