관리 메뉴

KoreanFoodie's Study

SW 역량테스트 준비 - [모의 SW 역량테스트] 수영장 문제 풀이/해답/코드 (C++ / JAVA) 본문

Data Structures, Algorithm/SW 역량테스트

SW 역량테스트 준비 - [모의 SW 역량테스트] 수영장 문제 풀이/해답/코드 (C++ / JAVA)

hashnut 2020. 9. 29. 11:05


SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다!

해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 

코드에 대한 설명은 주석을 참고해 주세요 :)

 


문제 링크 : swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpFQaAQMDFAUq

해답 코드 : 

 

// c++

#include <stdio.h>
using namespace std;

int price[4]; // 각 이용권 별 요금
int dayOfMonth[13];  // 이용 계획

int minMonth[13]; // 각 달을 이용하는 데 필요한 최소 이용 금액.
int d[13];

int min(int a, int b) {
	return (a < b) ? a : b;
}

int main() {

	int tc;
	scanf("%d", &tc);

	for (int t = 1; t <= tc; t++) {
		for (int i = 0; i < 4; i++) {
			scanf("%d", &price[i]);
		}

		for (int i = 1; i <= 12; i++) {
			scanf("%d", &dayOfMonth[i]);
		}

		//min(하루요금x일수, 한달요금)
		//1~12월 월간 최소값 저장
		for (int i = 1; i <= 12; i++) {
			minMonth[i] = min(price[0] * dayOfMonth[i], price[1]);
		}

		//d[N]=N번째 날의 누적된 최소값
		for (int i = 1; i <= 12; i++) {
			d[i] = d[i - 1] + minMonth[i];
			if (i - 3 >= 0) {
				if (d[i] > d[i - 3] + price[2]) {
					d[i] = d[i - 3] + price[2];
				}
			}
		}

		// 1달권과 3달권의 이용만으로 구해낸 최소 값과 1년권을 사용했을때의 값을 비교
		if (d[12] > price[3]) {
			d[12] = price[3];
		}

		printf("#%d %d\n", t, d[12]);
	}
}

 

 

import java.io.*;
import java.util.Scanner;
import java.io.FileInputStream;


/*
   사용하는 클래스명이 Solution 이어야 하므로, 가급적 Solution.java 를 사용할 것을 권장합니다.
   이러한 상황에서도 동일하게 java Solution 명령으로 프로그램을 수행해볼 수 있습니다.
 */
class educast_1
{

    static int day, month, month3, year;
    static int[] use_plan = new int[12];
    static int[] min_sum = new int[12]; // size will be 12, initialized at each loop
    static int test_num;


    // dynamically store and calculate minimum sum
    public static int dynamic_count(int[] min_sum) {

        min_sum[0] = Math.min(use_plan[0] * day, month);

        // make 3-month size minimum
        for (int i = 1; i < 3; i++) {
            if (use_plan[i] == 0) {
                min_sum[i] = min_sum[i-1];
            }
            else {
                min_sum[i] = min_sum[i-1] + Math.min(use_plan[i] * day, month);
            }
        }
        if (min_sum[2] > month3) min_sum[2] = month3;


        // iterate over use_plan, compute the min_sum
        for (int i = 3; i < 12; i++) {
            if (use_plan[i] == 0) {
                min_sum[i] = min_sum[i-1];
            } else {
                min_sum[i]  = Math.min(min_sum[i-1]+Math.min(use_plan[i] * day, month),
                        min_sum[i-3] + month3);
            }
        }

        return Math.min(min_sum[11], year);

    }
    public static void main(String args[]) throws Exception
    {
		/*
		   아래의 메소드 호출은 앞으로 표준 입력(키보드) 대신 input.txt 파일로부터 읽어오겠다는 의미의 코드입니다.
		   여러분이 작성한 코드를 테스트 할 때, 편의를 위해서 input.txt에 입력을 저장한 후,
		   이 코드를 프로그램의 처음 부분에 추가하면 이후 입력을 수행할 때 표준 입력 대신 파일로부터 입력을 받아올 수 있습니다.
		   따라서 테스트를 수행할 때에는 아래 주석을 지우고 이 메소드를 사용하셔도 좋습니다.
		   단, 채점을 위해 코드를 제출하실 때에는 반드시 이 메소드를 지우거나 주석 처리 하셔야 합니다.
		 */
        System.setIn(new FileInputStream("sample_input.txt"));

		/*
		   표준입력 System.in 으로부터 스캐너를 만들어 데이터를 읽어옵니다.
		 */

        int[] out_result = new int[12];

        Scanner sc = new Scanner(System.in);
        int test_num;
        test_num=sc.nextInt();
        
          
                 
        
		/*
		   여러 개의 테스트 케이스가 주어지므로, 각각을 처리합니다.
		*/

        for(int test_case = 0; test_case < test_num; test_case++)
        {
            day = sc.nextInt();
            month = sc.nextInt();
            month3 = sc.nextInt();
            year = sc.nextInt();
            for (int j = 0; j < 12; j++) {use_plan[j] = sc.nextInt();}

            out_result[test_case] = dynamic_count(min_sum);

        }
        PrintWriter pw = new PrintWriter("out.txt");

        for (int i = 0; i < test_num; i++) {
            pw.println("#" + (i+1) + " " + out_result[i]);
        }


        sc.close();
        pw.close();
    }
}

 

SW 역량테스트 준비 - [모의 SW 역량테스트] 풀이 / 코드 / 답안 (C++ / JAVA)

SW 역량테스트 준비 - C++ 코드, Java 코드

SW 역량테스트 준비 - 백준 알고리즘 문제

 

0 Comments
댓글쓰기 폼