プログラマーlevel 2)撮影
問題を見て、順番に解決すべきだと思います.
正規表現を作成し,このモードに対応するシーケンスの数を計算した.
テストケースでは、答えがすぐに出てきました.
コミットタイムアウト
どこで時間を縮めるか分からない...
stringに変えて正規表現に合致するかどうかを知る
最終的には別の検査をしなければなりません.
私は他の人を消して、少しずつ修正して、それから再び解きました.
ch={4,3,5,7,0,6,2,1をこのように含めると
「N」の位置はindex=5です.
Nは6番の位置にあり、
Fは5番の位置にあります.
両者の距離を計算できます.
正規表現を作成し,このモードに対応するシーケンスの数を計算した.
テストケースでは、答えがすぐに出てきました.
コミットタイムアウト
どこで時間を縮めるか分からない...
import java.io.IOException;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
class Solution {
static int answer;
static String make_string(char[] arr, int r) {
StringBuilder result = new StringBuilder();
for(int i = 0; i < r; i++)
result.append(arr[i]);
return result.toString();
}
// 패턴이 들어갔는지 check
static boolean check_pattern(String[] regexs, String str) {
int true_count=0;
for(int i = 0; i < regexs.length; i++) {
Pattern pattern = Pattern.compile(regexs[i]);
Matcher matcher = pattern.matcher(str);
if(matcher.find())
true_count++;
}
return true_count==regexs.length;
}
// 정규식 만들기
static String[] make_pattern(char[][] ch) {
StringBuilder result;
String[] regexs = new String[ch.length];
for (int i = 0; i < ch.length; i++) {
result = new StringBuilder();
result.append("("+ch[i][0]+"|"+ch[i][1]+")("+"[A-Z]");
if (ch[i][2] == '=') {
result.append("{" + ch[i][3] + "," + ch[i][3] + "})");
} else if (ch[i][2] == '>') {
int num = Integer.parseInt(ch[i][3]+"")+1;
result.append("{" + num + ",6})");
}
else if (ch[i][2] == '<') {
int num = Integer.parseInt(ch[i][3]+"")-1;
result.append("{0," + num + "})");
}
result.append("("+ch[i][0]+"|"+ch[i][1]+")");
regexs[i]=result.toString();
}
return regexs;
}
static void per2(char[] arr, char[] output, boolean[] visited, int depth, int n, int r, String[] regexs) {
if (depth == r) {
String str = make_string(output, depth);
if(check_pattern(regexs, str))
answer++;
return;
}
for (int i = 0; i < n; i++) {
if (visited[i] != true) {
visited[i] = true;
output[depth] = arr[i];
per2(arr, output, visited, depth + 1, n, r, regexs);
visited[i] = false;
}
}
}
public int solution(int n, String[] data) {
boolean[] visited = new boolean[8];
char[] arr = { 'A', 'C', 'F', 'J', 'M', 'N', 'R', 'T' };
char[] output = new char[8];
// A, C, F, J, M, N, R, T
// 어피치, 콘, 프로도, 제이지, 무지, 네오, 라이언, 튜브
char[][] pattern = new char[data.length][4];
for (int i = 0; i < data.length; i++) {
String temp = data[i].replace("~", "");
pattern[i] = temp.toCharArray();
}
answer = 0;
per2(arr, output, visited, 0, 8, 8, make_pattern(pattern));
return answer;
}
}
全ての組み合わせがStringになるように回転するfor Moonのためですか? static String make_string(char[] arr, int r) {
StringBuilder result = new StringBuilder();
for(int i = 0; i < r; i++)
result.append(arr[i]);
return result.toString();
}
正規表現に対応するシーケンスのみをstringに変更したい場合.stringに変えて正規表現に合致するかどうかを知る
最終的には別の検査をしなければなりません.
私は他の人を消して、少しずつ修正して、それから再び解きました.
import java.io.IOException;
import java.util.HashMap;
public class Main {
static int answer;
static int[] ch;
public static boolean check(String[] data) {
int a, b, res;
char op;
for (String s : data) {
a = ch[map.get(s.charAt(0))];
b = ch[map.get(s.charAt(2))];
op = s.charAt(3);
res = s.charAt(4) - '0' + 1;
if (op == '=') {
if (Math.abs(a - b) != res)
return false;
} else if (op == '>') {
if (Math.abs(a - b) <= res)
return false;
} else {
if (Math.abs(a - b) >= res)
return false;
}
}
return true;
}
static void per2(char[] arr, char[] output, boolean[] visited, int depth, int n, int r, String[] data) {
if (depth == r) {
if (check(data))
answer++;
return;
}
for (int i = 0; i < n; i++) {
if (visited[i] != true) {
visited[i] = true;
output[depth] = arr[i];
ch[depth] = i;
per2(arr, output, visited, depth + 1, n, r, data);
visited[i] = false;
}
}
}
static HashMap<Character, Integer> map;
public static void main(String[] args) throws IOException {
int n = 2;
String[] data = { "N~F=0", "R~T>2" };
boolean[] visited = new boolean[8];
char[] arr = { 'A', 'C', 'F', 'J', 'M', 'N', 'R', 'T' };
ch = new int[8];
char[] output = new char[8];
// A, C, F, J, M, N, R, T
// 어피치, 콘, 프로도, 제이지, 무지, 네오, 라이언, 튜브
map = new HashMap<>();
map.put('A', 0);
map.put('C', 1);
map.put('F', 2);
map.put('J', 3);
map.put('M', 4);
map.put('N', 5);
map.put('R', 6);
map.put('T', 7);
answer = 0;
per2(arr, output, visited, 0, 8, 8, data);
System.out.println(answer);
}
}
mapにこのアルファベットとアルファベットの位置を含むインデックスはvalueです.ch={4,3,5,7,0,6,2,1をこのように含めると
「N」の位置はindex=5です.
Nは6番の位置にあり、
Fは5番の位置にあります.
両者の距離を計算できます.
Reference
この問題について(プログラマーlevel 2)撮影), 我々は、より多くの情報をここで見つけました https://velog.io/@yuiopre98/프로그래머스-level2-단체사진-찍기テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol