๊ธฐ๋ก๋ฐฉ

BOJ_25205 : ๊ฒฝ๋กœ๋‹นํŽ‘ํฌ 2077 ๋ณธ๋ฌธ

CodingTest/Java

BOJ_25205 : ๊ฒฝ๋กœ๋‹นํŽ‘ํฌ 2077

Soom_1n 2022. 10. 19. 15:26

๐Ÿ‘‰ ๋ฌธ์ œ๋งํฌ

 

25205๋ฒˆ: ๊ฒฝ๋กœ๋‹นํŽ‘ํฌ 2077

์‹œ์€์ด๋Š” ์ข…ํ•ฉ์„ค๊ณ„ ํ”„๋กœ์ ํŠธ๋กœ ์˜คํ”ˆ์›”๋“œ ์•ก์…˜ ๊ณ ์Šคํ†ฑ ๊ฒŒ์ž„ ๊ฒฝ๋กœ๋‹นํŽ‘ํฌ 2077์„ ๊ฐœ๋ฐœํ•˜๊ณ  ์žˆ๋‹ค. ๋Œ€์‚ฌ๋ฅผ ์ถ”๊ฐ€ํ•˜๋˜ ์ค‘, ์‚ฌ์šฉ์ž ์ด๋ฆ„์— ๋”ฐ๋ผ '์„' ๋˜๋Š” '๋ฅผ' ์ค‘ ํ•˜๋‚˜๋ฅผ ์ถœ๋ ฅํ•ด์•ผ ํ•จ์„ ๊นจ๋‹ฌ์•˜๋‹ค. ์˜ˆ๋ฅผ ๋“ค

www.acmicpc.net



๐Ÿ”ธ ๋ฌธ์ œ ๋ถ„์„ ๐Ÿ”ธ

  • ์ž…๋ ฅ๋œ ๋ฌธ์ž์—ด์˜ ๋งˆ์ง€๋ง‰ ๋ฌธ์ž๊ฐ€ ์ž์Œ์ด๋ฉด 1, ์•„๋‹ˆ๋ฉด 0์„ ์ถœ๋ ฅํ•œ๋‹ค.
  • N์ด ์ตœ๋Œ€ 30์ด์ง€๋งŒ, ๋งˆ์ง€๋ง‰ ๊ธ€์ž๋งŒ ํ™•์ธํ•˜๋ฏ€๋กœ ์‹œ๊ฐ„๋ณต์žก๋„๋Š” O(1) ์ˆ˜์ค€์œผ๋กœ ์•„์ฃผ ๋‚ฎ๋‹ค.

๐Ÿ”ธ ์ฝ”๋“œ ๐Ÿ”ธ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

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());
        char c = br.readLine().charAt(n-1);

        String ja = "qwertasdfgzxcv";
        int flag = 0;
        for (int i = 0; i < ja.length(); i++){
            if (ja.charAt(i) == c){
                flag = 1;
                break;
            }
        }
        System.out.println(flag);
    }
}

๐Ÿ”ธ ์ฝ”๋“œ ํ•ด์„ ๐Ÿ”ธ

  • ๋ฌธ์ž c์— ์ž…๋ ฅ ๋ฌธ์ž์—ด์˜ ๋งˆ์ง€๋ง‰ ๋ฌธ์ž๋ฅผ ์ €์žฅํ•œ๋‹ค.
  • ํ‚ค๋ณด๋“œ์—์„œ ํ•œ๊ธ€ ์ž์Œ์— ํ•ด๋‹นํ•˜๋Š” ์•ŒํŒŒ๋ฒณ ๋ชฉ๋ก์„ ๋ฌธ์ž์—ด ja์— ์ €์žฅํ•œ๋‹ค.
  • c๊ฐ€ ja์•ˆ์— ์žˆ์œผ๋ฉด 1, ์•„๋‹ˆ๋ฉด 0์„ ์ถœ๋ ฅํ•œ๋‹ค.

๐Ÿ”ธ end ๐Ÿ”ธ

  • ๊ฐ„๋‹จํžˆ ํ’€ ์ˆ˜ ์žˆ์—ˆ๋‹ค. python์ด๋ผ๋ฉด ๋” ๋นจ๋ฆฌ ํ’€ ์ˆ˜ ์žˆ์„ํ…๋ฐ 'in'ํ•จ์ˆ˜์˜ ํŽธ๋ฆฌํ•จ์„ ๋งค๋ฒˆ ๊นจ๋‹ซ๋Š”๋‹ค.

728x90

'CodingTest > Java' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

BOJ_9656 : ๋Œ ๊ฒŒ์ž„ 2  (0) 2022.10.19
BOJ_17093 : Total Circle  (0) 2022.10.19
BOJ_2217 : ๋กœํ”„  (0) 2022.10.11
BOJ_2714 : ๋ฌธ์ž๋ฅผ ๋ฐ›์€ ์Šนํ™˜์ด  (0) 2022.10.10
BOJ_1065 : ํ•œ์ˆ˜  (0) 2022.10.10