반응형 SMALL 전체 글118 19. 연속된 자연수의 합 (수학) # 풀이 - 수학 이용 - 연속된 자연수가 2개일 때, 3개일 때 ... 쭉 검사한다. import java.util.*; public class Main { public int solution(int n) { int answer =0; int cnt =1; // 어차피 1 뺴야되니까 1 빼줌 n--; while(n>0) { 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)); } } 2022. 8. 10. 18. 연속된 자연수의 합 # 풀이 - 앞의 17번 문제와 거의 비슷함!!! import java.util.*; public class Main { public int solution(int n) { int answer =0; int sum = 0; int lt = 0, rt=0; // 범위 설정!! 연속된 수이기에 절반 + 1 까지만 해도 됨! int m = n/2+1; int []arr = new int[m]; for(int i=0;i 2022. 8. 9. 17. 연속 부분 수열 (sliding window + 복합) # 풀이 - 앞 문제처럼 sliding window 방식 사용! - rt 를 쭉 증가시키면서 sum 구하기 if (sum == m) 이면 answer ++ - if (sum > m) => 이제 lt 증가시키기 이 때, lt 는 증가시키면서 해당 값 sum에서 빼주기 그러다가 sum == m 이면 answer++ 다시 sum < m 이면, 다시 rt 증가 import java.util.*; public class Main { public int solution(int n,int m,int []arr) { int answer =0; int lt = 0, rt = 0; int sum =0; while(rtm) { sum -= arr[lt]; if(sum==m) answer++; lt++; } rt++; } r.. 2022. 8. 8. 16. 최대 매출 (Sliding window) # 풀이 1 => 시간초과 import java.util.*; public class Main { public int solution(int n,int k,int []arr) { int max =0; for(int i=0;i 2022. 8. 8. 이전 1 ··· 7 8 9 10 11 12 13 ··· 30 다음 반응형 LIST
