[SWEA] 4366. 정식이의 은행업무

문자열을 가지고 변환시키면서 모든경우를 다해보는 문제이다.

이 문제는 문자열을 가지고 진법변환을 해주고 HashMap을 사용하는 문제였다. 다만 주의할점은 문자열을 건드는 작업을 할때는 String 클래스를 이용하는 것보다 StringBuilder클래스를 이용해주는 것이 훨씬 시간적으로 이득이라는 점이다. 또한 문자열의 문자를 치환할때 StringBuilder 클래스의 setCharAt()함수를 이용해주면 이문제를 쉽게 풀수있다. 

진법변환에 대해선 10진수를 다른 진수로 바꾸려면 Integer.pasrseInt(Num,N진법수) 와 같은 형태로 바꿀수 있지만 다른진수에서 10진수의 형태로 바꾸려면 직접해주는게 편할 수 있다.

package swea;
 
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.Map;
import java.util.Set;
 
public class Solution_d4_4366_정식이의은행업무 {
    
    static Map<String, Integer> map;
    public static void main(String[] args) throws Exception {
        BufferedReader br= new BufferedReader(new InputStreamReader(System.in));
        int T=Integer.parseInt(br.readLine());
        String temp;
        for(int tc=1;tc<=T;tc++) {
            temp=br.readLine();
            StringBuilder num2=new StringBuilder(temp);
            temp=br.readLine();
            StringBuilder num3=new StringBuilder(temp);
            
 
            map=new HashMap<>();
 
            
            change2(num2);
            change3(num3);
            
            Set<String> keys=map.keySet();
            
            for(String key:keys) {
                if(map.get(key)==2) {
                    System.out.println("#"+tc+" "+key);
                    break;
                }
            }
        }
        
    }
    
    static void change2(StringBuilder num) {
        int size=num.length();
        
        for(int i=0;i<size;i++) {
            if(num.charAt(i)=='0') {
                num.setCharAt(i, '1');
                String input=modTo10(num, 2);
                if(map.containsKey(input)) {
                    map.put(input, 2);
                }else
                    map.put(input, 1);
                num.setCharAt(i, '0');
            }else if(num.charAt(i)=='1') {
                num.setCharAt(i, '0');
                String input=modTo10(num, 2);
                if(map.containsKey(input)) {
                    map.put(input, 2);
                }else
                    map.put(input, 1);
                num.setCharAt(i, '1');
            }
        }
    }
    static void change3(StringBuilder num) {
        int size=num.length();
        
        for(int i=0;i<size;i++) {
            if(num.charAt(i)=='0') {
                num.setCharAt(i, '1');
                String input=modTo10(num, 3);
                if(map.containsKey(input)) {
                    map.put(input, 2);
                }else
                    map.put(input, 1);
                num.setCharAt(i, '2');
                input=modTo10(num, 3);
                if(map.containsKey(input)) {
                    map.put(input, 2);
                }else
                    map.put(input, 1);
                
                num.setCharAt(i, '0');
            }else if(num.charAt(i)=='1') {
                num.setCharAt(i, '0');
                String input=modTo10(num, 3);
                if(map.containsKey(input)) {
                    map.put(input, 2);
                }else
                    map.put(input, 1);
                num.setCharAt(i, '2');
                input=modTo10(num, 3);
                if(map.containsKey(input)) {
                    map.put(input, 2);
                }else
                    map.put(input, 1);
                
                num.setCharAt(i, '1');
            }else if(num.charAt(i)=='2') {
                num.setCharAt(i, '0');
                String input=modTo10(num, 3);
                if(map.containsKey(input)) {
                    map.put(input, 2);
                }else
                    map.put(input, 1);
                num.setCharAt(i, '1');
                input=modTo10(num, 3);
                if(map.containsKey(input)) {
                    map.put(input, 2);
                }else
                    map.put(input, 1);
                
                num.setCharAt(i, '2');
            }
        }
    }
    
    
    
    static String modTo10(StringBuilder num,int opt) {
        long result=0;
        if(opt==2) {
            int mul=1;
            for(int index=num.length()-1; index>=0;index--) {
                int n=num.charAt(index)-'0';
                result+=n*mul;
                mul*=2;
            }
            
        }else if(opt==3) {
            int mul=1;
            for(int index=num.length()-1; index>=0;index--) {
                int n=num.charAt(index)-'0';
                result+=n*mul;
                mul*=3;
            }
        }
        
        return String.valueOf(result);
    }
}