![[Programmers][1차] 프렌즈4블록(2018 KAKAO BLIND RECRUITMENT)[Java]](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FcYpBfw%2FbtqFKkLXBU0%2Fvf1OhSLdBMAZNOl3bKq9K1%2Fimg.png)
문제설명
[프렌즈4블록]
블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 프렌즈4블록.
같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙어있을 경우 사라지면서 점수를 얻는 게임이다.
만약 판이 위와 같이 주어질 경우, 라이언이 2×2로 배치된 7개 블록과 콘이 2×2로 배치된 4개 블록이 지워진다. 같은 블록은 여러 2×2에 포함될 수 있으며, 지워지는 조건에 만족하는 2×2 모양이 여러 개 있다면 한꺼번에 지워진다.
블록이 지워진 후에 위에 있는 블록이 아래로 떨어져 빈 공간을 채우게 된다.
만약 빈 공간을 채운 후에 다시 2×2 형태로 같은 모양의 블록이 모이면 다시 지워지고 떨어지고를 반복하게 된다.
위 초기 배치를 문자로 표시하면 아래와 같다.
TTTANT
RRFACC
RRRFCC
TRRRAA
TTMMMF
TMMTTJ각 문자는 라이언(R), 무지(M), 어피치(A), 프로도(F), 네오(N), 튜브(T), 제이지(J), 콘(C)을 의미한다
입력으로 블록의 첫 배치가 주어졌을 때, 지워지는 블록은 모두 몇 개인지 판단하는 프로그램을 제작하라.
입력 형식
- 입력으로 판의 높이 m, 폭 n과 판의 배치 정보 board가 들어온다.
- 2 ≦ n, m ≦ 30
- board는 길이 n인 문자열 m개의 배열로 주어진다. 블록을 나타내는 문자는 대문자 A에서 Z가 사용된다.
출력 형식
입력으로 주어진 판 정보를 가지고 몇 개의 블록이 지워질지 출력하라.
입출력 예제
| m | n | board | answer |
| 4 | 5 | [CCBDE, AAADE, AAABF, CCBBF] | 14 |
| 6 | 6 | [TTTANT, RRFACC, RRRFCC, TRRRAA, TTMMMF, TMMTTJ] | 15 |
예제에 대한 설명
- 입출력 예제 1의 경우, 첫 번째에는 A 블록 6개가 지워지고, 두 번째에는 B 블록 4개와 C 블록 4개가 지워져, 모두 14개의 블록이 지워진다.
- 입출력 예제 2는 본문 설명에 있는 그림을 옮긴 것이다. 11개와 4개의 블록이 차례로 지워지며, 모두 15개의 블록이 지워진다.
문제 풀이
2018 KAKAO BLIND RECRUITMENT 에서도 문제 난이도가 상으로 되어있던데 같은 것을 처리해준 다음 내려주는 작업에서 조금 어려웠던 문제같다. 나머지는 설명을 따라가면 풀 수 있었던 문제이다.ㅇㅅㅇ
이중 반복문의 사용을 좀 줄여보려고 노력했는데 원치 않게 굉장히 많이 사용하게 되었다. 아무래도 전체탐색하다보니 그랬던 것 같다. (다행히 시간초과는 안 떴습니다)
<변수>
| int m | |
| int n | 열을 나타내는 정수값 |
| String[] board | 입력되는 String 1차원 배열 |
| String [][] bo | 입력값을 String 2차원 배열로 선언해주기 위한 배열 |
| boolean[][] chkBlock | 없어지는 좌표를 체크해주기 위한 boolean 2차원 배열 |
| int res | 제거되는 블록 개수 정수값 |
<메소드>
| public static int PointBomb(int m,int n,String[][]bo,boolean [][] chkBlock) | 2*2배열 체크하고 "*"로 치환 |
| public static void downBlock(int m,int n,String[][]bo) | 블럭 내려주기 |
<해결 과정>
1. 입력값인 1차원 배열 String[] board를 2차원 배열인 String [][] bo로 새로 담아준다.
2. 기본값이 false인 chkBlock을 선언해주고 2*2배열을 체크해주는 PointBomb실행
=> int 값 반환(2*2 체크블럭 개수) : 없으면 0반환
3. "*"로 채워져있는 String[] bo에서 블록을 내려주는 downBlock()메소드 실행(다 내릴때까지 반복)
4. (2)번에서 0이되면 break;(2*2가 더이상 없을때)
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
|
package algo;
import java.util.*;
import java.io.*;
public class Main {
public static int solution(int m, int n, String[] board) {
int point=0;
String [][] bo = new String[m][n];
boolean[][] chkBlock= new boolean[m][n];
//2차원 배열에 새로담기
for(int i=0;i<m;i++) {
for(int j=0;j<n;j++) {
bo[i][j]=board[i].charAt(j)+"";
}
}
// for(String[] e:bo) {
// System.out.println(Arrays.toString(e));
// }
System.out.println("--------------");
//2*2 배열 체크하고 제거과정반복(없을때까지)
while(true) {
chkBlock=new boolean[m][n];
int chkPt=PointBomb(m,n,bo,chkBlock);
if(chkPt==0) {
break;
}
point+=chkPt;
//비워진 곳을 내려주는 작업
downBlock(m,n,bo);
// for(String[] e:bo) {
// System.out.println(Arrays.toString(e));
// }
// System.out.println();
}
return point;
}
//2*2 체크하고 제거
public static int PointBomb(int m,int n,String[][]bo,boolean [][] chkBlock) {
int res=0;
//2*2 체크 중복
for(int i=0;i<m-1;i++) {
int idx=0;
for(int j=idx;j<n-1;j++) {
if((!bo[i][idx].equals("*")) && (bo[i][idx].equals(bo[i][idx+1]) && bo[i][idx].equals(bo[i][idx+1])
&& bo[i][idx].equals(bo[i+1][idx]) && bo[i][idx].equals(bo[i+1][idx+1]))) {
chkBlock[i][idx]=true;
chkBlock[i][idx+1]=true;
chkBlock[i+1][idx]=true;
chkBlock[i+1][idx+1]=true;
}
idx++;
}
}
//제거
for(int i=0;i<m;i++) {
for(int j=0;j<n;j++) {
if(chkBlock[i][j]==true) {
bo[i][j]="*";
res+=1;
}
}
}
// for(String[] e:bo) {
// System.out.println(Arrays.toString(e));
// }
// System.out.println("---------------");
//
return res;
}
//블럭을 내려주는 함수
public static void downBlock(int m,int n,String[][]bo) {
int idx=0;
for(int i=m-1;i>=1;i--) {
for(int j=0;j<n;j++) {
idx=i;
int cnt=0;
while(true) {
if(idx<1 && cnt==0) {
break;
}
else if(idx<1 && cnt!=0) {
idx=i;
cnt=0;
}
else if(bo[i][j].equals("*") && !bo[idx-1][j].equals("*")) {
//바꾼다
String tmp =bo[idx][j];
bo[idx][j]=bo[idx-1][j];
bo[idx-1][j]=tmp;
cnt++;
}
else {
idx--;
}
}
}
}
}
//문제풀이용 예시
public static void main(String[] args) {
String [] board = {"CCBDE", "AAADE", "AAABF", "CCBBF"};
int m=4;
int n=5;
int result=solution(m,n,board);
// System.out.println(result);
}
}
|
cs |
https://programmers.co.kr/learn/courses/30/lessons/17679
코딩테스트 연습 - [1차] 프렌즈4블록
프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 프렌즈4블록. 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙��
programmers.co.kr
'Algorithms > Programmers[Java]' 카테고리의 다른 글
| [Programmer] 크레인 인형뽑기게임(2019 카카오 개발자 겨울 인턴십)[Java] (0) | 2020.07.17 |
|---|---|
| [Programmers] 스킬트리(Summer/Winter Coding(~2018))[Java] (0) | 2020.07.17 |
| [Programmers]오픈채팅방(2019 KAKAO BLIND RECRUITMENT)[Java] (2) | 2020.07.15 |
| [Programmers] [1차]다트게임(2018 KAKAO BLIND RECRUITMENT)[Java] (0) | 2020.07.14 |
| [Programmers]키패드 누르기(2020 카카오 인턴십)[Java] (0) | 2020.07.13 |