[99club/TIL] 6주차 - 화요일 TIL(Today I Learned)

안녕하세요. delay100 입니다!

---

미들러 문제

---

1번. 연속 부분 수열 합의 개수

https://school.programmers.co.kr/learn/courses/30/lessons/131701

프로그래머스

이 문제를 해결하기 위해서는 아래의 문장을 떠올려야합니다..(필자도 생각하지 못했음)

elements[(i + j) % elements.length]

i + j 값을 배열 길이의 값으로 나눈 나머지를 index로 사용해 elements 배열 값을 구합니다.

구한 elements 배열 값을 sum에 추가하여 부분합을 구해줍니다.

위와 같이 값을 구하고 set에 각각 구한 값들을 저장해줍니다.

import java.util.*;

class Solution {
    public int solution(int[] elements) {
        int answer = 0;
        Set<Integer> set = new HashSet<Integer>();
        
        for(int i=0; i<elements.length; i++) {
            int sum = 0;
            // System.out.println("=================");
            for(int j=0; j<elements.length; j++) {
                sum += elements[(i + j) % elements.length];
                set.add(sum);
            // System.out.println("i= " + i + "/ j= "+ j + "/ (i + j) % elements.length= "+(elements[(i + j) % elements.length]) +"/ sum= "+sum);
            }
        }
        
        return set.size();
    }
}

주석을 풀면 아래와 같이 테스트 값이 출력됩니다.

[참고한 블로그]

 

https://travelerfootprint.tistory.com/334?category=1200102

프로그래머스 - 131701번: 연속 부분 수열 합의 개수 [Java]

---

2번. 방학 숙제

https://www.acmicpc.net/problem/5532

간단하게 나눗셈, 나머지, 최댓값을 구하는 연산으로 해결할 수 있는 문제입니다. 

import java.io.*;

public class Main {
	public static void main(String args[]) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int L = Integer.parseInt(br.readLine());
		int A = Integer.parseInt(br.readLine());
		int B = Integer.parseInt(br.readLine());
		int C = Integer.parseInt(br.readLine());
		int D = Integer.parseInt(br.readLine());
		
		int aCnt = (A/C) + (A % C == 0 ? 0 : 1);
		int bCnt = (B/D) + (B % D == 0 ? 0 : 1);
		
		bw.write(Integer.toString(L - Math.max(aCnt, bCnt)));
		
		br.close();
		bw.close();
	}
}

---

+ 비기너 문제

반올림 https://www.acmicpc.net/problem/2033

+ 챌린저 문제

블랙잭 https://www.acmicpc.net/problem/2798

---

봐주셔서 감사합니다. 피드백 환영합니다.