8 x 8 크기의 글자판에서 주어진 길이의 회문 개수를 찾는 문제
가로 방향과 세로 방향을 반복문으로 돌면서 회문을 찾고, 회문이 발되면 count를 증가시켜서 문제를 풀었다.
이 문제를 통해 2차원 배열과 반복문을 활용한 회문 찾기 방법을 익힐 수 있었습니다.
import java.util.Scanner;
import java.io.FileInputStream;
class Solution
{
public static void main(String args[]) throws Exception
{
Scanner sc = new Scanner(System.in);
for(int test_case = 1; test_case <= 10; test_case++)
{
int n = sc.nextInt(); // 회문의 길이
char[][] board = new char[8][8]; // 8x8 보드
// 2차원 배열에 문자 입력
for (int i = 0; i < 8; i++) {
String row = sc.next();
for (int j = 0; j < 8; j++) {
board[i][j] = row.charAt(j);
}
}
int count = 0;
// 가로 방향
for (int i = 0; i < 8; i++) {
for (int j = 0; j <= 8 - n; j++) {
boolean isPalindrome = true;
for (int k = 0; k < n / 2; k++) {
if (board[i][j + k] != board[i][j + n - 1 - k]) {
isPalindrome = false;
break;
}
}
if (isPalindrome) count++;
}
}
// 세로 방향
for (int i = 0; i < 8; i++) {
for (int j = 0; j <= 8 - n; j++) {
boolean isPalindrome = true;
for (int k = 0; k < n / 2; k++) {
if (board[j + k][i] != board[j + n - 1 - k][i]) {
isPalindrome = false;
break;
}
}
if (isPalindrome) count++;
}
}
System.out.println("#" + test_case + " " + count);
}
}
}
Java중첩클래스란? 자바에서 중첩 클래스(Nested Class)는 자바 프로그래밍의 중요한 개념 중 하나로, 클래스 안에 다른 클래스를…
Enum이란? Enum은 "enumeration"의 줄임말로, 특정 값들의 집합을 정의할 수 있는 특별한 클래스입니다. 예를 들어, 요일,…
래퍼 클래스(Wrapper Class)란? 자바에서 래퍼 클래스는 기본 데이터 타입(Primitive Data Type)을 객체(Object)로 감싸는 클래스입니다. 자바의…
서론 Java에서 문자열을 다룰 때, 문자열의 변경이 빈번하게 발생하는 경우라면 StringBuilder 클래스를 사용하는 것이 매우…
String 클래스란? 자바에서 String 클래스는 가장 널리 사용되는 클래스 중 하나입니다. 문자열 시퀀스를 나타내며, 문자열을…