글 읽기 - 카카오 코드페스티벌 2017년 예선전 브라이언의 고민 아시는 분?

ikth6001 5년 전 0

열심히 풀고 있는데.. 예외 케이스를 발견 못하겠네요 프로그래머스에서 예제 문제는 맞는데 제출하면 틀린 것으로 나오네요.. 예외 케이스가 뭐가 있을까요.. 기술 블로그에서 말한 방법으로 안풀고, 직접 while 룹을 돌면서 소문자의 위치 문자열을 잘라서 해결하는 방법으로 풀어보았습니다.

public class BrianWorry 
{
	private final String ERROR = "invalid";
	private Set<Character> usedEnc= new HashSet<>();

	public String solution(String sentence) 
	{
		if( sentence == null
				|| sentence.length() == 0
				|| ( sentence.length() == 1 && Character.isLowerCase(sentence.charAt(0)) ) )
		{
			return ERROR;
		}

		
		Map<Character, Integer>	charLocMap= new HashMap<>();
		for(int i=sentence.length()-1; i>=0; i--)
		{
			char chr= sentence.charAt(i);
			
			if(Character.isWhitespace(chr))
			{
				return ERROR;
			}
			
			if(Character.isLowerCase(chr) && !charLocMap.containsKey(chr) )
			{
				charLocMap.put(chr, i);
			}
		}

		List<String> words= new ArrayList<>();
		StringBuilder word= new StringBuilder();
		int start= 0;
		
		while(start < sentence.length())
		{
			/* A 또는 a와 같은 상황 처리 */
			if(start == sentence.length()-1)
			{
				char fst= sentence.charAt(start);
				
				if(Character.isUpperCase(fst))
				{
					word.append(fst);
					break;
				}
				else
				{
					return ERROR;
				}
			}
			
			char fst= sentence.charAt(start);
			char snd= sentence.charAt(start + 1);
			
			if(Character.isLowerCase(fst))
			{
				int lastLoc= charLocMap.get(fst);
				String decoded= decodeRule02(sentence, start, lastLoc);
				
				if(decoded == null) return ERROR;
				
				if(word.length() > 0)
				{
					words.add(word.toString());
					word.setLength(0);
				}
				words.add(decoded);
				start= lastLoc + 1;
			}
			else if(Character.isLowerCase(snd))
			{
				int lastLoc= charLocMap.get(snd);
				
				String decoded= decodeRule01(sentence, start, lastLoc + 1);
				
				if(decoded == null)
				{
//					if( (start+1) == lastLoc )
//					{
//						/* TESTAa 와 같은 상황 처리 > TEST A */
//						if(word.length() > 0)
//						{
//							words.add(word.toString());
//							word.setLength(0);
//						}
//						
//						words.add(String.valueOf(fst));
//						start += 2;
//					}
//					else
//					{
					word.append(fst);
					start += 1;
//					}
				}
				else
				{
					if(word.length() > 0) 
					{
						words.add(word.toString());
						word.setLength(0);
					}
					words.add(decoded);
					start= lastLoc + 2;
				}
			}
			else
			{
				word.append(fst);
				start++;
			}
		}
		
		if(word.length() > 0) words.add(word.toString());
		
		StringBuilder decoded= new StringBuilder();
		for(int i=0; i<words.size(); i++)
		{
			if( i > 0)
			{
				decoded.append(" ");
			}
			
			decoded.append(words.get(i));
		}
		
		return decoded.toString();
	}
	
	/**
	 * AaAaAaAaA
	 */
	private String decodeRule01(String sentence, int start, int lastLoc)
	{
		if(lastLoc >= sentence.length())
		{
			return null;
		}
		
		StringBuilder word= new StringBuilder();
//		Set<Character> encs= new HashSet<>();
		Map<Character, Integer> encMap= new HashMap<>();
		
		for(int i=start; i<lastLoc + 1; i++)
		{
			char chr= sentence.charAt(i);
			
			if( (Character.isLowerCase(chr) && i%2==(start+1)%2) )
			{
				if(usedEnc.contains(chr))
				{
					return null;
				}
				
				if( !encMap.containsKey(chr) )
				{
					encMap.put(chr, 0);
				}
				
				encMap.put(chr, encMap.get(chr) + 1);
			}
			else if ( (Character.isUpperCase(chr) && i%2==start%2) )
			{
				word.append(chr);
			}
			else
			{
				return null;
			}
		}
		
		if(encMap.size() == 1)
		{
			/**
			 * 1. JqOqAkB 에 대한 처리
			 */
			usedEnc.addAll(encMap.keySet());
			
			for(char k : encMap.keySet())
			{
//				if(encMap.get(k) == 2 || encMap.get(k) == 1)
				if(encMap.get(k) == 2)
				{
					return null;
				}
				break;
			}
			
			return word.toString();
		}
		else
		{
			return null;
		}
	}
	
	/**
	 * aAAAAAa
	 */
	private String decodeRule02(String sentence, int start, int lastLoc)
	{
		if( start == lastLoc || usedEnc.contains(sentence.charAt(0)) )
		{
			return null;
		}
		
		String word= sentence.substring(start+1, lastLoc);
		usedEnc.add(sentence.charAt(start));
		
		if(word.toUpperCase().equals(word))
		{
			return word;
		}
		
		return decodeRule01(sentence, start+1, lastLoc-1);
	}

	public static void main(String[] args) 
	{
		BrianWorry m = new BrianWorry();

		String input= null;
		
//		input = "aHELLOa";
//		input = "aHbEbLbLbOa";
//		input = "Ab";
//		input = "H";
//		input = "Ha";
//		input = "HaEaLaLaO";
//		input = "HaEaLaLaObWORLDb";
//		input = "SpIpGpOpNpGJqOqA";
//		input = "AxAxAxAoBoBoB";
//		input = "oBoBo";
//		input = "aTAEaHbObObN";
//		input = "AabAPPLEb";
//		input = "aTbAbEbHbObObNa";
//		input = "aTbAbEHbObOcNa";
//		input = "cA";
//		input = "AaBbAbNbAbNbAa";
//		input = "AaBbAbNbAbNbAaTRIPcHOOOc";
//		input = "AaBbAbNbAbNbAaTRIPcdHOOOd";
//		input = "AaBbAbNbAbNbAaTRIPHcOcOcO";
//		input = "AaBbAbNbAbNbAadTeReIePdHcOcO";
//		input = "AaBbAbNbAbNbAaTeReIePHcOcO";
//		input = "TRIP";
//		input = "aIaAM";
//		input = "bAaOb";
//		input = "HaEaLaLaOWaOaRaLaD";
//		input = "HaEaLaLObWORLDb";
//		input = "abHELLObaWORLD";
//		input = "SpIpGpOpNpGJqOqAB";
//		input = "SpIpGpOpNpGJqOqAkB";
//		input = "SpIpGpOpNpGJqOqAkBr";
//		input = "AaA";
//		input = "aA";
//		input = "aAaAaAaAa";
//		input = "AaAaAaAaA";
//		input = "aacc";
		input = "aAa";
		
		System.out.println(m.solution(input));
	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

카카오 코드페스티벌 2017년 예선전 브라이언의 고민 아시는 분?

ikth6001 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말