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

[๋ฐฑ์ค€] C 17์ผ์ฐจ (ํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ #2941๋ฒˆ)

by eyes from es 2022. 12. 18.
728x90
๋ฐ˜์‘ํ˜•

https://www.acmicpc.net/submit/2941

 

๋กœ๊ทธ์ธ

 

www.acmicpc.net

 


1. ๋ฌธ์ œ

์˜ˆ์ „์—๋Š” ์šด์˜์ฒด์ œ์—์„œ ํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ์„ ์ž…๋ ฅํ•  ์ˆ˜๊ฐ€ ์—†์—ˆ๋‹ค. ๋”ฐ๋ผ์„œ, ๋‹ค์Œ๊ณผ ๊ฐ™์ด ํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ์„ ๋ณ€๊ฒฝํ•ด์„œ ์ž…๋ ฅํ–ˆ๋‹ค.

ํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ๋ณ€๊ฒฝ

ฤ c=
ฤ‡ c-
dลพ dz=
ฤ‘ d-
lj lj
nj nj
š s=
ลพ z=

์˜ˆ๋ฅผ ๋“ค์–ด, ljes=njak์€ ํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ 6๊ฐœ(lj, e, š, nj, a, k)๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ๋‹จ์–ด๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ๋ช‡ ๊ฐœ์˜ ํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ์œผ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋Š”์ง€ ์ถœ๋ ฅํ•œ๋‹ค.

dลพ๋Š” ๋ฌด์กฐ๊ฑด ํ•˜๋‚˜์˜ ์•ŒํŒŒ๋ฒณ์œผ๋กœ ์“ฐ์ด๊ณ , d์™€ ลพ๊ฐ€ ๋ถ„๋ฆฌ๋œ ๊ฒƒ์œผ๋กœ ๋ณด์ง€ ์•Š๋Š”๋‹ค. lj์™€ nj๋„ ๋งˆ์ฐฌ๊ฐ€์ง€์ด๋‹ค. ์œ„ ๋ชฉ๋ก์— ์—†๋Š” ์•ŒํŒŒ๋ฒณ์€ ํ•œ ๊ธ€์ž์”ฉ ์„ผ๋‹ค.

 

 

2. ์ž…๋ ฅ

์ฒซ์งธ ์ค„์— ์ตœ๋Œ€ 100๊ธ€์ž์˜ ๋‹จ์–ด๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž์™€ '-', '='๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค.

๋‹จ์–ด๋Š” ํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ์œผ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ๋ฌธ์ œ ์„ค๋ช…์˜ ํ‘œ์— ๋‚˜์™€์žˆ๋Š” ์•ŒํŒŒ๋ฒณ์€ ๋ณ€๊ฒฝ๋œ ํ˜•ํƒœ๋กœ ์ž…๋ ฅ๋œ๋‹ค.

 

 

3. ์ถœ๋ ฅ

์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„ ๋‹จ์–ด๊ฐ€ ๋ช‡ ๊ฐœ์˜ ํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ์œผ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋Š”์ง€ ์ถœ๋ ฅํ•œ๋‹ค.

 

 

4. ๋ฌธ์ œํ’€์ด

sum์„ inputํ•œ ๋ฌธ์ž์—ด์˜ ๊ธธ์ด๋กœ ํ•˜๊ณ  --ํ•ด๋‚˜๊ฐ€๋Š” ๋ฐฉ์‹

ํ‘œ์— ๋‚˜์™€์žˆ๋Š” ๋‚ด์šฉ ์™ธ์—๋Š” ๋ชจ๋‘ ํ•œ๊ธ€์ž๋ฅผ ํ•œ๋ฌธ์ž๋กœ ๋ณด๊ธฐ ๋•Œ๋ฌธ์— ์ „์ฒด์—์„œ ํ‘œ์— ํ•ด๋‹นํ•˜๋ฉด -1์„ ํ•ด์ฃผ์—ˆ๋‹ค

 


C code

#include <stdio.h>
#include <string.h>

int main()
{
    char arr[100];
    scanf("%s",arr);
    
    int len = strlen(arr);
    int sum = len;

    for(int i=0; i<len; i++){
        if(arr[i]=='=' || arr[i]=='-'){
            if(arr[i-1]=='c' || arr[i-1] == 's' || arr[i-1] =='z')
                sum +=-1;
            if(arr[i-1] == 'z' && arr[i-2]=='d')
                sum +=-1;
            if(arr[i-1]=='d')
                sum +=-1;
        }else if(arr[i]=='j'){
            if(arr[i-1]=='l' || arr[i-1]=='n'){
                sum +=-1;
            }
        }
    }
    
    printf("%d\n",sum);
    return 0;
}

 

6. ๊ฒฐ๊ณผ

728x90
๋ฐ˜์‘ํ˜•