[BOJ] 백준 2490 윷놀이

Approach

출처: https://www.acmicpc.net/problem/2490

 

윷짝 상태를 판단하는 문제이다.

if문 or swich문으로도 간단하게 해결할 수 있다.

Java

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int num[] = new int[4];
		int sum[] = new int[3];
		
		for(int i=0; i<3; i++){
			sum[i] = 0; // 초기화 
			for(int j=0; j<4; j++){
				num[j] = sc.nextInt();
				sum[i] = sum[i] + num[j];
			}	
		}
		for(int i=0; i<3; i++){
			if(sum[i] == 4){
				System.out.println("E");
			}
			else if(sum[i] == 3){
				System.out.println("A");				
			}
			else if(sum[i] == 2){
				System.out.println("B");
			}
			else if(sum[i] == 1){
				System.out.println("C");
			}
			else{
				System.out.println("D");
			}
		}
	}
}

 

해당 문제는 Look up Table을 적용해보면 좋을 것 같다.

윷짝의 상태(0, 1)의 합을 배열 인덱스로 활용

📌 [알고리즘] 시간 성능 향상을 위한 코드 최적화 (C/C++)

[알고리즘] 시간 성능 향상을 위한 코드 최적화 (C/C++)

 

C++

#include <iostream>
#include <algorithm>

using namespace std;

int sum, yut;
char state[6] = "DCBAE"; // 윷걸개도모

int main()
{	
	// freopen("input.txt", "r", stdin);
	for(int i=0; i<3; ++i)
	{
		sum = 0;
		for (int i = 0; i < 4; ++i)
		{
			scanf("%d", &yut);
			sum += yut;
		}
		
		printf("%c\n", state[sum]);
	}
}