19532번: 수학은 비대면강의입니다

정수 $a$, $b$, $c$, $d$, $e$, $f$가 공백으로 구분되어 차례대로 주어진다. ($-999 \leq a,b,c,d,e,f \leq 999$) 문제에서 언급한 방정식을 만족하는 $\left(x,y\right)$가 유일하게 존재하고, 이 때 $x$와 $y$가 각각 $-

www.acmicpc.net

 

Language: Java

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
 
public class Main {
 
    public static void main(String[] args) throws IOException {
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        int a = Integer.parseInt(st.nextToken());
        int b = Integer.parseInt(st.nextToken());
        int c = Integer.parseInt(st.nextToken());
        int d = Integer.parseInt(st.nextToken());
        int e = Integer.parseInt(st.nextToken());
        int f = Integer.parseInt(st.nextToken());
        
        
        bw.write(((c*- b*f)/(a*- b*d)) + " " + ((d*c-f*a)/(d*b-e*a)));
        
        bw.flush();
        bw.close();
        
    }
    
}

 
 

🤔 해설

- 일차 방정식의 해 도출

 

😮 이 외의 풀이

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
 
public class Main {
 
    public static void main(String[] args) throws IOException {
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        int a = Integer.parseInt(st.nextToken());
        int b = Integer.parseInt(st.nextToken());
        int c = Integer.parseInt(st.nextToken());
        int d = Integer.parseInt(st.nextToken());
        int e = Integer.parseInt(st.nextToken());
        int f = Integer.parseInt(st.nextToken());
        
        int i = 0;
        int j = 0;
        
        Loop:
        for(i=-999; i<=999; i++) {
            for(j=-999; j<=999; j++) {
                if(a*+ b*== c && d*+ e*== f) {
                    break Loop;
                }
            }
        }
        
        
        bw.write(i + " " + j);
        
        bw.flush();
        bw.close();
        
    }
    
}
 
 
 

- x, y에 정해진 범위의 값 대입

 

 

 

🔗 소스 코드
HJ0216/TIL/BOJ

 

📚 참고 자료

 

[백준] 19532번 수학은 비대면 강의입니다. (java, 완전탐색)

www.acmicpc.net/problem/19532 19532번: 수학은 비대면강의입니다 정수 $a$, $b$, $c$, $d$, $e$, $f$가 공백으로 구분되어 차례대로 주어진다. ($-999 \leq a,b,c,d,e,f \leq 999$) 문제에서 언급한 방정식을 만족하는 $\lef

haerang94.tistory.com

 

 

2798번: 블랙잭

첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장

www.acmicpc.net

 

Language: Java

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.List;
import java.util.StringTokenizer;
 
public class Main {
 
    public static void main(String[] args) throws IOException {
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        StringTokenizer st1 = new StringTokenizer(br.readLine(), " ");
        int CNT = Integer.parseInt(st1.nextToken());
        int M = Integer.parseInt(st1.nextToken());        
        
        StringTokenizer st2 = new StringTokenizer(br.readLine(), " ");
 
        List<Integer> intList = new ArrayList<>();
        while(st2.hasMoreTokens()) {
            intList.add(Integer.parseInt(st2.nextToken()));
        }
        
        int result = 0;
        for(int i=0; i<intList.size()-2; i++) {
            for(int j=i+1; j<intList.size()-1; j++) {
                for(int k=j+1; k<intList.size(); k++) {
                    int sum = intList.get(i)+intList.get(j)+intList.get(k);
                    if(sum<=M) {
                        result = (result <= sum) ? sum : result;
                    }
                }
            }
            
        }
 
        bw.write(result + "");
        
        bw.flush();
        bw.close();
        
    }
    
}
 
 
 

🤓 Brute Force Algorithm

: 완전탐색 알고리즘으로, 가능한 모든 경우의 수를 모두 탐색하면서 요구조건에 충족되는 결과를 반환

 

🤔 해설

1. 3중 for문

    - 3개의 수를 합산하므로 3중 반복문 사용

    - 모든 경우의 수를 계산 (1, 2, 3) → (1, 2, 4) (1, 2, 5)  ...

    - (1, 2, 3)과 (2, 1, 3) ... 등 합산값이 동일하므로 for문 범위를 중복된 값을 계산하지 않도록 조정

2. if 조건문

    - 최대값 M을 넘지 않는 경우에만 result값 변경

3. 삼항연산자

    - 계산된 값 중 최대값을 result에 저장

 

😮 이 외의 풀이

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
        int result = 0;
        for(int i=0; i<intList.size()-2; i++) {
            if(intList.get(i)>=M) {continue;}
            for(int j=i+1; j<intList.size()-1; j++) {
                if(intList.get(j)>=M) {continue;}
                for(int k=j+1; k<intList.size(); k++) {
                    if(intList.get(k)>=M) {continue;}
 
                    int sum = intList.get(i)+intList.get(j)+intList.get(k);
                    if(sum<=M) {
                        result = (result <= sum) ? sum : result;
                    }
                }
            }
            
        }
 
 
 

- 조건문을 추가하여 불필요한 작업 제거

(조건문이 많아지면서 시간이 기존보다 오래 걸림)

 

 

 

🔗 소스 코드
HJ0216/TIL/BOJ

 

📚 참고 자료

 

[백준] 2798번 : 블랙잭 - JAVA [자바]

 

st-lab.tistory.com

 

 

11653번: 소인수분해

첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.

www.acmicpc.net

 

Language: Java

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
 
public class Main {
 
    public static void main(String[] args) throws IOException {
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int num = Integer.parseInt(br.readLine());
        int num2 = num;
        
        int cnt = 2;
        while(cnt<=num){
            if(num2%cnt==0) {
                bw.write(cnt + "\n");
                num2 /= cnt;
                if(num2==1) {
                    break;                    
                }
            } else {
                cnt++;
            }
        }
        
        bw.flush();
        bw.close();
        
    }
    
}
 
 
 

🤔 해설

1. while 반복문

    - 입력받은 num값을 저장하는 추가적인 변수 num2를 선언하여, while 반복문 1회 수행시마다 값을 나눔

 

😮 이 외의 풀이

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
 
public class Main {
 
    public static void main(String[] args) throws IOException {
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int num = Integer.parseInt(br.readLine());
 
        for(int i=2; i<=Math.sqrt(num); i++) {
            while(num%i==0) {
                bw.write(i + "\n");
                num /= i;
            }
        }
        
        if(num!=1) {
            bw.write(num + "");
        }
        
        
        bw.flush();
        bw.close();
        
    }
    
}
 
 
 

1. for 반복문

    - num을 두 수의 곱으로 나타낼 수 있을 때, 둘 중 하나의 수는 반드시 sqrt(num)보다 같거나 작음

    - 즉, sqrt(num)을 기준으로 대칭 값이므로 sqrt(num)까지만 검사해도 됨

    ⭐ num을 직접 나눠 줄 경우, i의 조건값(i<Math.sqrt(num))이 변경되지만 새로운 값에 대한 소인수분해를 진행한 것이므로 문제되지 않음

2. while 반복문

    - if 조건문을 while 조건문으로 사용하여 불필요한 변수 cnt, num2 제거

 

 

 

🔗 소스 코드
HJ0216/TIL/BOJ

 

📚 참고 자료

 

[백준] 11653번 : 소인수분해 - JAVA [자바]

www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 문제 소인수 분해 문제다. 찾아보니 중학교 교과과정에서 배운다고 하니 아마 다들 쉽게

st-lab.tistory.com

 

 

1978번: 소수 찾기

첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.

www.acmicpc.net

 

Language: Java

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
 
public class Main {
 
    public static void main(String[] args) throws IOException {
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int cnt = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
 
        int cntPrime=0;
        while(st.hasMoreTokens()) {
            int chk = Integer.parseInt(st.nextToken());
            if(chk!=1 && isPrime(chk)) {
                cntPrime++;
            }
        }
 
        bw.write(cntPrime + "");
        
        bw.flush();
        bw.close();
        
    }
    
    public static boolean isPrime(int number) {
        for(int i=2; i<number; i++) {
            if(number%i==0) {
                return false;
            }
        }
        return true;
    }
    
}
 
 
 

🤔 해설

1. while 반복문

    - hasMoreTokens를 활용(: 입력되는 숫자 개수를 나타내는 cnt 변수 사용 X)

    - token값을 int로 형변환 후 isPrime()에서 소수 확인

    - 1은 소수가 아니므로 if 조건문에서 함께 제거

2. isPrime 메서드

    - 소수는 1과 본인을 제외한 약수가 없는 수이므로 i=2부터 시작하고 입력값보다 작은 수까지 약수 확인

    - 객체를 생성하지 않으므로 static 선언

    ⭐ 특정한 기능을 분리해낼 수 있으면 메서드 만들어서 풀기!

 

😮 이 외의 풀이

1. 약수는 대칭이므로 검사 범위를 입력값의 제곱근까지 줄일 수 있음

1
2
3
4
5
6
7
8
9
    public static boolean isPrime(int number) {
        for(int i=2; i<=Math.sqrt(number); i++) {
            if(number%i==0) {
                return false;
            }
        }
        return true;
    }
 
 
 

- 제곱근이 정수일 경우를 대비해서 Math.sqrt에 등호 추가

 

2. 에라토스테네스의 체

- 🤓추후 공부 예정

 

 

 

🔗 소스 코드
HJ0216/TIL/BOJ

 

📚 참고 자료

 

[백준] 1978번 : 소수 찾기 - JAVA [자바]

https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 문제 드디어 새로운 카

st-lab.tistory.com

 

 

9506번: 약수들의 합

어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라.

www.acmicpc.net

 

Language: Java

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.List;
 
public class Main {
 
    public static void main(String[] args) throws IOException {
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
        int n;
 
        while((n = Integer.parseInt(br.readLine()))!=-1) {
            List<Integer> intList = new ArrayList<>();
            
            int sum=0;
            for(int i=1; i<n; i++) {
                if(n%i==0) {
                    intList.add(i);
                    sum += i;
                }
                
            }            
            if(sum==n) {
                bw.write(n + " = ");
                for(int j=0; j<intList.size(); j++) {
                    bw.write(intList.get(j)+" ");
                    if(j!=intList.size()-1) {
                        bw.write("+ ");
                    } else {
                        bw.write("\n");
                    }
                }
            } else {
                bw.write(n + " is NOT perfect.\n");
            }
        }
        bw.flush();
        bw.close();
    }
 
}
 
 
 

🤔 해설

1. while 조건문

    - 문법상 외부에서 변수를 선언해주고, 지속적으로 입력값을 받을 수 있게 조정(관련 내용)

2. 초기화

    - 입력값을 새로 받을 때마다, sum과 intList 초기화

3. if 조건문

    - 완전수일 경우, 마지막 약수를 출력할 때는 "+"를 제외하고 줄바꿈 선언

 

😮 이 외의 풀이

1. EOF 처리 시, break문 이용 가능

1
2
3
4
5
        while(true) {
            int n = Integer.parseInt(br.readLine());
            if(n==-1) {break;}
        }
 
 
 

 

2. EOF 처리 시, n 중복 선언하여 무한 루프 탈출 가능

1
2
3
4
5
6
        int n = Integer.parseInt(br.readLine());
        while(n!=-1) {
 
            n = Integer.parseInt(br.readLine());
        }
 
 
 

 

3. StringBuffer 사용

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
 
public class Main {
 
    public static void main(String[] args) throws IOException {
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int n;
 
        while((n = Integer.parseInt(br.readLine()))!=-1) {
            StringBuilder sb = new StringBuilder();
            sb.append(n + " = 1");
            
            int sum=1;
            for(int i=2; i<n; i++) {
                if(n%i==0) {
                    sb.append(" + " + i);
                    sum += i;
                }                
            }
            
            if(sum==n) {
                bw.write(sb + "\n");
            } else {
                bw.write(n + " is NOT perfect.\n");
            }
        }
        
        bw.flush();
        bw.close();
        
    }
 
}
 
 
 

- 1은 모든 수의 약수

    - sb에 기본값으로 입력

    - sum도 1로 시작

- sb에 담은 후, 최종적으로 완전수 검사를 통해서 여부를 출력

 

 

 

🔗 소스 코드
HJ0216/TIL/BOJ

 

📚 참고 자료

 

[백준] 9506번 약수들의 합 Java 문제 풀이

문제풀이 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; interface Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBui

aorica.tistory.com