[SW Expert Academy] 북북서 (D3)

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW1BsILa2X0DFARC&categoryId=AW1BsILa2X0DFARC&categoryType=CODE&problemTitle=%EB%B6%81%EB%B6%81%EC%84%9C&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

 

import java.util.ArrayList;
import java.util.Scanner;

class Solution {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();
		
		for(int tc=1;tc<=t;tc++) {
			String s = sc.next();
			int sum =0;
			int count=1;
			ArrayList<Integer> list = new ArrayList<>();
			
			if(s.endsWith("north")) {
				s=s.substring(0,s.length()-5);
				list.add(0);
			}
			else {
				s=s.substring(0,s.length()-4);
				list.add(90);
			}
			
			while(!s.equals("")) {
				if(s.endsWith("north")) {
					s=s.substring(0,s.length()-5);
					list.add(-90);
				}
				else {
					s=s.substring(0,s.length()-4);
					list.add(90);
				}
				
				count*=2;
			}
			
			for(int i=0;i<list.size();i++) {
				sum+=list.get(i)*Math.pow(2,list.size()-1-i);
				//System.out.println(sum);
			}
			
			//System.out.println(sum+" "+count);
			
			while(sum%2==0&&count!=1) {
				sum/=2;
				count/=2;
			}
			
			if(count==1) {
				System.out.println("#"+tc+" "+sum);
			}
			else {
				System.out.println("#"+tc+" "+sum+"/"+count);
			}
			
		}
	}
}

 

			for(int i=0;i<list.size();i++) {
				sum+=list.get(i)*Math.pow(2,list.size()-1-i);
				//System.out.println(sum);
			}

이 부분이 핵심이다.