Coding Story

import java.util.*; public class Main{ public boolean isPrime(int num){ if(num==1) return false; // 1은 무조건 소수가 아님 for(int i=2; i

import java.util.*; public class Main{ public int solution(int n){ int answer = 0; int[] ch=new int[n+1]; for(int i=2; i

배열 사용 import java.util.*; public class Main{ public int[] solution(int n){ int[] answer = new int[n]; answer[0] = 1; answer[1] = 1; for(int i=2; i

투포인터 import java.util.*; public class Main { public int solution(int n){ int answer = 0, sum = 0, lt=0; int m=n/2+1; // 연속된 자연수의 가장 큰숫자 int[] arr = new int[m]; for(int i=0; i0){ cnt++; n=n-cnt; if(n%cnt==0) answer++; } return answer; } public static void main(String[] args){ Main T = new Main(); Scanner kb = new Scanner(System.in); int n=kb.nextInt(); System.out.print(T.solution(n)); } }

https://www.acmicpc.net/problem/12847 12847번: 꿀 아르바이트 월세를 내기 바로 전 날 까지 인 n (1 ≤ n ≤ 100,000) 일과 일을 할 수 있는 날 m (0 ≤ m ≤ n) 일이 주어진다. 그 다음 줄 에는 1일부터 n일 까지 일급 Ti가 순서대로 주어진다. (0 < Ti ≤ 1,000,000) www.acmicpc.net 문제 윤호는 퍼주기로 유명한 편의점 사장이다. 그의 편의점에는 특이한 임금 체계를 가지고 있다. 각 날마다 일의 차이때문에 일마다 급여가 정해져 있다. 윤호는 오차 없이 일급을 따박 따박 당일에 준다. 정해진 일 수 만큼만 일을 시킨다. 한번이라도 퇴직한 자를 다시 취직 시키지 않는다. (만약 취직을 한다면, 일을 시작 한 날부터 끝날 때까..

https://www.acmicpc.net/problem/2018 2018번: 수들의 합 5 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한 www.acmicpc.net 이중 for문 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int answer = 0; for(int i=1; i

https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); int[] arr = new int[n]; int answer = 0; for (in..

alt + Insert 눌러 Getter and Setter 클릭!

import java.util.*; class Main { public int solution(int n, int m, int[] arr){ int answer = 0, sum = 0, lt=0; for(int rt=0; rt=m){ sum-=arr[lt++]; // lt 값을 빼고나서 증가 시킴 if(sum == m) answer++; } } return answer; } public static void main(String[] args){ Main T = new Main(); Scanner kb = new Scanner(System.in); int n=kb.nextInt(); int m=kb.nextInt(); int[] arr=new int[n]; for(int i=0; i

import java.util.*; class Main { public int solution(int n, int k, int[] arr){ int answer, sum=0; for(int i=0; i