import java.util.*;
class Solution {
public String[] solution(String[] record) {
HashMap<String, String> name = new HashMap<>();
ArrayList<String> data = new ArrayList<>();
for (int i = 0; i < record.length; i++){
String[] temp = record[i].split(" ");
if (temp[0].equals("Leave")){
data.add(record[i]);
continue;
}
if (temp[0].equals("Enter")){
data.add(record[i]);
name.put(temp[1], temp[2]);
continue;
}
if (temp[0].equals("Change")){
name.put(temp[1], temp[2]);
}
}
String[] answer = new String[data.size()];
for (int i = 0; i < data.size(); i++){
String[] temp = data.get(i).split(" ");
String st = name.get(temp[1]);
StringBuilder sb = new StringBuilder(st);
if (temp[0].equals("Enter")){
sb.append("님이 들어왔습니다.");
} else if (temp[0].equals("Leave")){
sb.append("님이 나갔습니다.");
}
answer[i] = sb.toString();
}
return answer;
}
}
N×N 크기의 격자판이 있다. 각각의 격자는 비어 있거나(‘.’), 막혀 있다(‘#’). 이때, 막혀 있는 칸들이 하나의 정사각형을 이루는지를 판단하는 프로그램을 작성하라.
[입력] 첫 번째 줄에 테스트 케이스의 수 T가 주어진다. 각 테스트 케이스의 첫 번째 줄에는 격자판의 크기 N (1≤N≤20 이 주어진다. 다음 N개의 줄은 격자판의 배치를 나타내며, 각 줄에는 ‘.’ 또는 ‘#’로만 이루어진 길이가 N인 문자열이 주어진다. 모든 격자판에는 최소 1개 이상의 ‘#’ 칸이 있음이 보장된다.
[출력] 각 테스트 케이스마다 격자판의 막혀 있는 칸들이 하나의 정사각형을 이루면 ‘yes’를, 그렇지 않다면 ‘no’를 출력한다.
작성 코드
import java.util.*;
import java.io.*;
class Solution {
public static void main(String args[]) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int T = Integer.parseInt(br.readLine());
for(int test_case = 1; test_case <= T; test_case++) {
int n = Integer.parseInt(br.readLine());
String[][] map = new String[n][n];
int firstR = -1;
int firstC = -1;
int count = 0;
String answer = "yes";
for (int i = 0; i < n; i++) {
String s = br.readLine();
String[] arr = s.split("");
map[i] = Arrays.copyOf(arr, arr.length);
count += s.replace(".", "").length();
if (firstR == -1 && firstC == -1 && s.indexOf("#") != -1) {
firstR = i;
firstC = s.indexOf("#");
}
}
int size = 0;
for (int i = 1; i <= n; i++) {
if (i * i == count) {
size = i;
break;
}
}
if (size == 0 || firstR + size > n || firstC + size > n) {
System.out.printf("#%d %s%n", test_case, "no");
continue;
}
loop:
for (int i = firstR; i < firstR + size; i++) {
for (int j = firstC; j < firstC + size; j++) {
if (!map[i][j].equals("#")) {
answer = "no";
break loop;
}
}
}
System.out.printf("#%d %s%n", test_case, answer);
}
}
}
정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.
1+1+1+1
1+1+2
1+2+1
2+1+1
2+2
1+3
3+1
정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다.
출력
각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다.
import java.io.*;
import java.util.*;
public class Main {
static int answer;
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
int n = Integer.parseInt(br.readLine());
for (int i = 0; i < n; i++) {
int num = Integer.parseInt(br.readLine());
answer = 0;
func(num, 0);
bw.write(answer + "\n");
}
bw.flush();
bw.close();
}
public static void func(int num, int now) {
if (num == now) {
answer++;
return;
}
if (num < now) return;
int[] list = {1, 2, 3};
for (int i = 0; i < list.length; i++) {
func(num, now + list[i]);
}
}
}
1, 2, 3이 들어있는 배열 만들고, for문으로 돌리면서 함수를 호출하는데,
만약에 num보다 숫자가 커지면 그냥 리턴하고, 같으면 answer + 1, 작으면 다시 for문 돌리는 식으로 짬.
