반응형
문제풀이
import java.util.*;
import java.io.FileInputStream;
class Solution
{
public static void main(String args[]) throws Exception
{
Scanner sc = new Scanner(System.in);
int widthMax = 1000;
int heightMax = 255;
int test_count = 10;
for(int test_case = 1; test_case <= test_count; test_case++)
{
int buildingCount = sc.nextInt();
int[][] map = new int[widthMax][heightMax];
// 빌딩 정보 입력
for(int width=0; width<buildingCount; width++){
int heightLimit = sc.nextInt();
for(int height=0; height<heightLimit; height++){
map[width][height] = 1;
}
}
//1번째 빌딩 1층부터 왼쪽 오른쪽 확인
int count = 0;
for(int width=(0+2); width<(widthMax-2); width++){ //맨 왼쪽 오른쪽 두칸은 건물 지어지지 않음
for(int height=0; height<heightMax; height++){
boolean left = (map[width-1][height] == 0) && (map[width-2][height] == 0);
boolean right = (map[width+1][height] == 0) && (map[width+2][height] == 0);
if(map[width][height] == 1 && left && right ){
count++;
}
}
}
//System.out.println(Arrays.deepToString(map));
System.out.println("#" + test_case + " " + count);
}
}
}
반응형
'Coding Test' 카테고리의 다른 글
[백준] 9012 괄호 (0) | 2022.02.11 |
---|---|
[백준] 10828 스택 (배열, LinkedList로 구현해보기) (0) | 2022.02.10 |
SWEA 1204. [S/W 문제해결 기본] 1일차 - 최빈수 구하기 (0) | 2022.02.10 |
백준 1026번 : 보물 (0) | 2021.10.27 |
백준 1946번 : 신입사원 (0) | 2021.10.26 |