[백준/자바] 2941번: 크로아티아 알파벳

솔솔·2023년 9월 16일
0

[백준] 알고리즘

목록 보기
6/6
post-thumbnail


📑 문제 설명

예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다.

예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.

dž는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다.



🧑🏻‍💻 나의 풀이

import java.util.Scanner;

class Main {
	
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		String str = sc.nextLine();
		int ans = 0;
		
		if(str.length()==1) {
			ans=1;
			System.out.println(ans);
			return;
		}
		
		for(int i=str.length()-1; i>0; i--) {
			char c1 = str.charAt(i);
			char c2 = str.charAt(i-1);
			
			if(c1=='=') {
				if(i>1 && (c2=='z' && str.charAt(i-2)=='d')) {
					i-=2;
				} else if(c2=='c' || c2=='s' || c2=='z') {
					i--;
				}
			}
			
			else if(c1=='-' && (c2=='c' || c2=='d')) {
					i--;
			}
			
			else if(c1=='j' && (c2=='l' || c2=='n')) {
					i--;
			}
			
			if(i==1) {
				ans++;
			}
			
			ans++;
			
		} //for
		
		System.out.println(ans);
		
	}
	
}

오답1
c2 = str.charAt(i-1)이기 때문에 for문의 범위를 i>0으로 잡았더니, 1,2번째 문자가 팰린드롬인 경우 0번째 문자가 카운트되지 않는 문제가 생겼다.
0번째 문자가 있는 경우 ans++가 되도록 if(i=1){ ans++; }문을 추가했다.

오답2
채점 중 100%가 되기 직전에 오답이 떴다. 어디서 틀린 건지 감이 안 와 반례를 찾아봤더니, 'a'와 같이 입력값이 한 자리수일 때 정답은 1인데 출력값이 0으로 나오는 것을 발견할 수 있었다.
str.length()==1이면 ans=1을 출력하고 동작을 멈추도록 if문을 추가했다.



🔗 문제 링크

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

0개의 댓글

관련 채용 정보