[SWEA 1206] View C++/Java

 

SW Expert Academy

 

 

문제풀이

그림과 같이 빌딩들이 지어져 있다.

이 지역에서는 왼쪽과 오른쪽으로 창문을 열었을 때, 양쪽 모두 거리 2 이상의 공간이 확보될 때 조망권이 확보된다고 말한다.

빌딩들에 대한 정보가 주어질 때 조망권이 확보된 세대의 수를 찾는 문제다.

 

 

양쪽 모두 거리 2 이상의 공간이 확보된다면 조망권이 확보되므로 2 이하의 거리들만 확인해주면 된다.

양쪽 건물들 중에서 현재 건물의 높이보다 큰 건물이 있다면 조망권 확보 실패

현재 건물보다 높이가 낮은 건물들 중 제일 높은 건물과의 높이 차이를 계산하면 조망권이 확보된 세대의 수를 찾을 수 있다!

 

 

코드

 

C++ 코드

 

	#include<iostream>
	#include <vector>
	using namespace std;
	int main(int argc, char** argv)
	{
	int T = 10;
	for(int test_case = 1; test_case <= T; ++test_case) {
	int n;
	cin >> n;
	vector<int> b(n);
	for (int i = 0; i < n; i++) cin >> b[i];
	int answer = 0;
	for (int i = 2; i < n - 2; i++) {
	bool check = true;
	int view = 255;
	for (int j = -2; j <= 2; j++) {
	if (j == 0) continue;
	if (b[i + j] > b[i]) {
	check = false;
	break;
	}
	view = min(view, b[i] - b[i + j]);
	}
	if (check) {
	answer += view;
	}
	}
	cout << "#" << test_case << " " << answer << "\n";
	}
	return 0;
	}

view raw [SWEA] 1206 View.cpp hosted with ❤ by GitHub

 

 

 

Java 코드

 

	import java.io.BufferedReader;
	import java.io.InputStreamReader;
	import java.util.StringTokenizer;
	class Solution {
	public static void main(String[] args) throws Exception {
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	int T = 10;
	for (int test_case = 1; test_case <= T; test_case++) {
	int n = Integer.parseInt(br.readLine());
	int b[] = new int[n];
	StringTokenizer st = new StringTokenizer(br.readLine(), " ");
	for (int i = 0; i < n; i++) {
	b[i] = Integer.parseInt(st.nextToken());
	}
	int answer = 0;
	for (int i = 2; i < n - 2; i++) {
	boolean check = true;
	int view = 255;
	for (int j = -2; j <= 2; j++) {
	if (j == 0) continue;
	if (b[i + j] > b[i]) {
	check = false;
	break;
	}
	view = Math.min(view, b[i] - b[i + j]);
	}
	if (check) {
	answer += view;
	}
	}
	System.out.println("#" + test_case + " " + answer);
	}
	}
	}

view raw [SWEA] 1206 View.java hosted with ❤ by GitHub