๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๐Ÿ’ป ์ฝ”๋”ฉํ…Œ์ŠคํŠธ/๋ฐฑ์ค€

[๋ฐฑ์ค€/Java] 5597 ๊ณผ์ œ ์•ˆ ๋‚ด์‹ ๋ถ„..?, 3052 ๋‚˜๋จธ์ง€, 1546 ํ‰๊ท  (๋ฐฑ์ค€ 4๋‹จ๊ณ„ 1์ฐจ์›๋ฐฐ์—ด ๋ฌธ์ œ ๋ชจ์Œ 2)

by ๋ฝ€์งœ๊ผฌ 2025. 1. 20.
728x90
๋ฐ˜์‘ํ˜•
๋ฐฑ์ค€

โญ๏ธ 5597 ๊ณผ์ œ ์•ˆ ๋‚ด์‹ ๋ถ„..?


๋ฌธ์ œ

X๋Œ€ํ•™ M๊ต์ˆ˜๋‹˜์€ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์ˆ˜์—…์„ ๋งก๊ณ  ์žˆ๋‹ค. ๊ต์‹ค์—” ํ•™์ƒ์ด 30๋ช…์ด ์žˆ๋Š”๋ฐ, ํ•™์ƒ ๋ช…๋ถ€์—” ๊ฐ ํ•™์ƒ๋ณ„๋กœ 1๋ฒˆ๋ถ€ํ„ฐ 30๋ฒˆ๊นŒ์ง€ ์ถœ์„๋ฒˆํ˜ธ๊ฐ€ ๋ถ™์–ด ์žˆ๋‹ค.

๊ต์ˆ˜๋‹˜์ด ๋‚ด์ค€ ํŠน๋ณ„๊ณผ์ œ๋ฅผ 28๋ช…์ด ์ œ์ถœํ–ˆ๋Š”๋ฐ, ๊ทธ ์ค‘์—์„œ ์ œ์ถœ ์•ˆ ํ•œ ํ•™์ƒ 2๋ช…์˜ ์ถœ์„๋ฒˆํ˜ธ๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

์ž…๋ ฅ

์ž…๋ ฅ์€ ์ด 28์ค„๋กœ ๊ฐ ์ œ์ถœ์ž(ํ•™์ƒ)์˜ ์ถœ์„๋ฒˆํ˜ธ n(1 ≤ n ≤ 30)๊ฐ€ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ฃผ์–ด์ง„๋‹ค. ์ถœ์„๋ฒˆํ˜ธ์— ์ค‘๋ณต์€ ์—†๋‹ค.

// ์ƒ๋žต. 1๋ถ€ํ„ฐ 30๊นŒ์ง€์˜ ์ˆซ์ž์ค‘ 28๊ฐœ์˜ ๋žœ๋ค ์ˆซ์ž๋“ค์ด ์žˆ๋‹ค.

์ถœ๋ ฅ

์ถœ๋ ฅ์€ 2์ค„์ด๋‹ค. 1๋ฒˆ์งธ ์ค„์—” ์ œ์ถœํ•˜์ง€ ์•Š์€ ํ•™์ƒ์˜ ์ถœ์„๋ฒˆํ˜ธ ์ค‘ ๊ฐ€์žฅ ์ž‘์€ ๊ฒƒ์„ ์ถœ๋ ฅํ•˜๊ณ , 2๋ฒˆ์งธ ์ค„์—์„  ๊ทธ ๋‹ค์Œ ์ถœ์„๋ฒˆํ˜ธ๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.

2
8
// ์ € ์œ„์—์„œ ์—†๋Š” ์ˆซ์ž๊ฐ€ ์ถœ๋ ฅ๋œ๋‹ค.

 

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int[] student = new int[30];

        for (int n = 0; n < 28; n++){
            int k = Integer.parseInt(br.readLine());
            student[k-1] = k;
        }
       
        for (int n = 0; n < 30; n++){
            if (student[n] == 0){
                System.out.println(n+1);
            }
        }
    }
}

 

30๋งŒํผ์˜ ํฌ๊ธฐ๋ฅผ ๊ฐ€์ง€๋Š” ์ „์ฒด ํ•™์ƒ์ˆ˜ ๋ฐฐ์—ด student์„ ๋งŒ๋“ค๊ณ ,

์ œ์ถœํ•œ ํ•™์ƒ์€ 28๋ช…์ด๋ผ๊ณ  ๊ณ ์ •๋˜์–ด์žˆ์œผ๋ฏ€๋กœ , 28๋ฒˆ for๋ฌธ์„ ๋ˆ๋‹ค.

์ž…๋ ฅ๋ฐ›์€ ํ•™์ƒ ๋ฒˆํ˜ธ๋ฅผ ์ธ๋ฑ์Šค๋กœํ•˜์—ฌ, student ๋ฐฐ์—ด์˜ ๊ฐ’์„ ์ฑ„์šด๋‹ค.

๋งŒ์•ฝ ๋ฐฐ์—ด์˜ ๊ฐ’์ด 0์ด๋ฉด ์ œ์ถœ์„ ์•ˆํ•œ ํ•™์ƒ์ด๋ฏ€๋กœ

์ด ์ธ๋ฑ์Šค๋ฅผ ์ถœ๋ ฅํ•˜๋„๋ก ํ•œ๋‹ค.


3052 ๋‚˜๋จธ์ง€


๋ฌธ์ œ

๋‘ ์ž์—ฐ์ˆ˜ A์™€ B๊ฐ€ ์žˆ์„ ๋•Œ, A%B๋Š” A๋ฅผ B๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€ ์ด๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 7, 14, 27, 38์„ 3์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋Š” 1, 2, 0, 2์ด๋‹ค. 

์ˆ˜ 10๊ฐœ๋ฅผ ์ž…๋ ฅ๋ฐ›์€ ๋’ค, ์ด๋ฅผ 42๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋ฅผ ๊ตฌํ•œ๋‹ค. ๊ทธ ๋‹ค์Œ ์„œ๋กœ ๋‹ค๋ฅธ ๊ฐ’์ด ๋ช‡ ๊ฐœ ์žˆ๋Š”์ง€ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

์ž…๋ ฅ

์ฒซ์งธ ์ค„๋ถ€ํ„ฐ ์—ด๋ฒˆ์งธ ์ค„ ๊นŒ์ง€ ์ˆซ์ž๊ฐ€ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ฃผ์–ด์ง„๋‹ค. ์ด ์ˆซ์ž๋Š” 1,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๊ณ , ์Œ์ด ์•„๋‹Œ ์ •์ˆ˜์ด๋‹ค.

42
84
252
420
840
126
42
84
420
126

์ถœ๋ ฅ

์ฒซ์งธ ์ค„์—, 42๋กœ ๋‚˜๋ˆ„์—ˆ์„ ๋•Œ, ์„œ๋กœ ๋‹ค๋ฅธ ๋‚˜๋จธ์ง€๊ฐ€ ๋ช‡ ๊ฐœ ์žˆ๋Š”์ง€ ์ถœ๋ ฅํ•œ๋‹ค.

1

๊ทธ๋ƒฅ ์ค‘๋ณต์„ ์ œ๊ฑฐํ•˜๊ณ ,

๊ทธ ์ œ๊ฑฐ๋œ ๋ฆฌ์ŠคํŠธ ๊ธธ์ด๋ฅผ ๊ตฌํ•˜๋ฉด ๋œ๋‹ค๊ณ  ์ƒ๊ฐํ–ˆ๋‹ค.

์ค‘๋ณต ์ œ๊ฑฐ์—๋Š” set์„ ์‚ฌ์šฉํ–ˆ๋‹ค.

import java.io.*;
import java.util.HashSet;
import java.util.Set;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        Set<Integer> set = new HashSet<>();

        for (int i = 0; i < 10; i++) {
            int N = Integer.parseInt(br.readLine());
            set.add(N%42);
        }

        System.out.println(set.toArray().length);
    }
}

1546 ํ‰๊ท 


๋ฌธ์ œ

์„ธ์ค€์ด๋Š” ๊ธฐ๋ง๊ณ ์‚ฌ๋ฅผ ๋ง์ณค๋‹ค. ์„ธ์ค€์ด๋Š” ์ ์ˆ˜๋ฅผ ์กฐ์ž‘ํ•ด์„œ ์ง‘์— ๊ฐ€์ ธ๊ฐ€๊ธฐ๋กœ ํ–ˆ๋‹ค. ์ผ๋‹จ ์„ธ์ค€์ด๋Š” ์ž๊ธฐ ์ ์ˆ˜ ์ค‘์— ์ตœ๋Œ“๊ฐ’์„ ๊ณจ๋ž๋‹ค. ์ด ๊ฐ’์„ M์ด๋ผ๊ณ  ํ•œ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๋‚˜์„œ ๋ชจ๋“  ์ ์ˆ˜๋ฅผ ์ ์ˆ˜/M*100์œผ๋กœ ๊ณ ์ณค๋‹ค.

์˜ˆ๋ฅผ ๋“ค์–ด, ์„ธ์ค€์ด์˜ ์ตœ๊ณ ์ ์ด 70์ด๊ณ , ์ˆ˜ํ•™์ ์ˆ˜๊ฐ€ 50์ด์—ˆ์œผ๋ฉด ์ˆ˜ํ•™์ ์ˆ˜๋Š” 50/70*100์ด ๋˜์–ด 71.43์ ์ด ๋œ๋‹ค.

์„ธ์ค€์ด์˜ ์„ฑ์ ์„ ์œ„์˜ ๋ฐฉ๋ฒ•๋Œ€๋กœ ์ƒˆ๋กœ ๊ณ„์‚ฐํ–ˆ์„ ๋•Œ, ์ƒˆ๋กœ์šด ํ‰๊ท ์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

์ž…๋ ฅ

์ฒซ์งธ ์ค„์— ์‹œํ—˜ ๋ณธ ๊ณผ๋ชฉ์˜ ๊ฐœ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. ์ด ๊ฐ’์€ 1000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๋‹ค. ๋‘˜์งธ ์ค„์— ์„ธ์ค€์ด์˜ ํ˜„์žฌ ์„ฑ์ ์ด ์ฃผ์–ด์ง„๋‹ค. ์ด ๊ฐ’์€ 100๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์Œ์ด ์•„๋‹Œ ์ •์ˆ˜์ด๊ณ , ์ ์–ด๋„ ํ•˜๋‚˜์˜ ๊ฐ’์€ 0๋ณด๋‹ค ํฌ๋‹ค.

3
40 80 60

์ถœ๋ ฅ

์ฒซ์งธ ์ค„์— ์ƒˆ๋กœ์šด ํ‰๊ท ์„ ์ถœ๋ ฅํ•œ๋‹ค. ์‹ค์ œ ์ •๋‹ต๊ณผ ์ถœ๋ ฅ๊ฐ’์˜ ์ ˆ๋Œ€์˜ค์ฐจ ๋˜๋Š” ์ƒ๋Œ€์˜ค์ฐจ๊ฐ€ 10-2 ์ดํ•˜์ด๋ฉด ์ •๋‹ต์ด๋‹ค.

75.0

import java.io.*;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine());

        int[] arr = new int[N];
        double sum = 0.0;

        double M = Integer.MIN_VALUE;
        for (int i = 0; i < N; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
            if (arr[i] > M) {
                M = arr[i];
            }
        }

        for (int i = 0; i < N; i++) {
            sum += ((double)arr[i] / M) * 100;
        }
        System.out.println(sum/N);
    }
}

 

์˜ค์ฐจ ๋ฒ”์œ„๋ฅผ ์œ„ํ•ด double์„ ์‚ฌ์šฉํ–ˆ๋‹ค.

 

double์„ ์‚ฌ์šฉํ•˜๋Š” ์ด์œ ๋Š” ์•„๋ž˜์— ํฌ์ŠคํŒ…ํ•ด๋†“์•˜๋‹ค

https://s2ej1n.tistory.com/78

 

[๋ฐฑ์ค€/Java] 1008 A/B ํ’€์ด ๋ฐ ๋ฌธ์ œ (double์„ ์‚ฌ์šฉํ•ด์•ผํ•˜๋Š” ์ด์œ )

๋ฌธ์ œ๋‘ ์ •์ˆ˜ A์™€ B๋ฅผ ์ž…๋ ฅ๋ฐ›์€ ๋‹ค์Œ, A/B๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.์ž…๋ ฅ์ฒซ์งธ ์ค„์— A์™€ B๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (0 // ์ฒซ๋ฒˆ์งธ ์˜ˆ์‹œ1 3// ๋‘๋ฒˆ์งธ ์˜ˆ์‹œ4 5์ถœ๋ ฅ์ฒซ์งธ ์ค„์— A/B๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ์‹ค์ œ ์ •๋‹ต๊ณผ ์ถœ๋ ฅ

s2ej1n.tistory.com

 

728x90
๋ฐ˜์‘ํ˜•

'๐Ÿ’ป ์ฝ”๋”ฉํ…Œ์ŠคํŠธ > ๋ฐฑ์ค€' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[๋ฐฑ์ค€/Java] ๋‹จ๊ณ„๋ณ„๋กœ ํ’€์–ด๋ณด๊ธฐ 5๋‹จ๊ณ„ ๋ฌธ์ž์—ด (27866 ๋ฌธ์ž์™€ ๋ฌธ์ž์—ด, 2743 ๋‹จ์–ด ๊ธธ์ด ์žฌ๊ธฐ, 9086 ๋ฌธ์ž์—ด, 11654 ์•„์Šคํ‚ค ์ฝ”๋“œ, 11720 ์ˆซ์ž์˜ ํ•ฉ, 10809 ์•ŒํŒŒ๋ฒณ ์ฐพ๊ธฐ, 2675 ๋ฌธ์ž์—ด ๋ฐ˜๋ณต, 1152 ๋‹จ์–ด์˜ ๊ฐœ์ˆ˜, 2908 ์ƒ์ˆ˜, 5622 ๋‹ค์ด์–ผ, 11718 ๊ทธ๋Œ€๋กœ ์ถœ๋ ฅํ•˜๊ธฐ)  (2) 2025.01.21
[๋ฐฑ์ค€/Java] 10811 ๋ฐ”๊ตฌ๋‹ˆ ๋’ค์ง‘๊ธฐ  (0) 2025.01.20
[๋ฐฑ์ค€/Java] 2562 ์ตœ๋Œ“๊ฐ’, 10810 ๊ณต ๋„ฃ๊ธฐ, 10813 ๊ณต ๋ฐ”๊พธ๊ธฐ (๋ฐฑ์ค€ 4๋‹จ๊ณ„ 1์ฐจ์›๋ฐฐ์—ด ๋ชจ์Œ)  (0) 2025.01.20
[๋ฐฑ์ค€/Java] 10818 ์ตœ์†Œ, ์ตœ๋Œ€ (์ตœ์†Ÿ๊ฐ’๊ณผ ์ตœ๋Œ“๊ฐ’์„ ๊ตฌํ•˜๋Š” ์—ฌ๋Ÿฌ๊ฐ€์ง€ ๋ฐฉ๋ฒ•)  (0) 2025.01.19
[๋ฐฑ์ค€/Java] 10871 X๋ณด๋‹ค ์ž‘์€ ์ˆ˜ (๋’ท๋ฌธ์ž ๊ณต๋ฐฑ ์ œ๊ฑฐ/๋ฌธ์ž์—ด ์•ž๋’ค ๊ณต๋ฐฑ ์ œ๊ฑฐ)  (0) 2025.01.19