CodingTest(64)
-
백준(Backjoon) 10988, 팰린드롬인지 확인하기
문제풀이 팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어이다. 따라서 팰린드롬인지 확인하기 위해서는 입력으로 받은 문자열과 해당 문자열을 거꾸로 뒤짚은 문자열과 비교하여 동일한지 검사하면 된다. StringBuilder 클래스의 reverse() 메서드를 호출하면 쉽게 문자열을 뒤짚을 수 있다. 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { /** * 매개변수(str)의 문자열이 팰린드롬인지 검사 * 팰린드롬이란 앞에서 읽으나 뒤에서 읽으나 동일한 문자이다. * ex) level */ public static int solution..
2021.06.23 -
백준(Backjoon) 10610, 30
문제풀이 배수 판정법에 따르면 30의 배수 판정법은 3의 배수이면서 일의 자리가 0인수이면 30의 배수로 판정 가능하다. 3의 배수는 각 자리의 수의 합이 3 배수이면 3의 배수이다. 따라서 30의 배수는 각 자리의 합이 3의 배수이고 일의 자리가 0인수이면 30의 배수이다. N은 10^5개의 숫자로 구성되어 있기 때문에 정수 변수로 받지 않고 문자열 변수로 받아서 각 자리의 숫자를 쪼개서 정수형 리스트에 저장한다. 그리고 30배수가 되는 가장 큰수를 찾기 위해서 저장한 정수형 리스트를 내림차순으로 정렬하여 30 배수 판정법을 적용한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; i..
2021.06.23 -
백준(Backjoon) 1032, 명령 프롬프트
문제풀이 위의 파일 이름들에 따른 패턴을 구하기 위해서는 패턴 문자열("config.sys") 변수를 초기화 한다음 다른 파일 이름 문자열들과 각각 문자를 비교하여 문자가 다른 부분은 "?"로 대체한다. 하나의 파일 이름 문자열과의 비교가 종료되면 패턴 문자열 변수를 새롭게 생성한 패턴으로 변경하고 다른 파일 문자열과 비교를 반복 수행한다. 소스 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; public class Main { /* files들의 패턴 탐색*/ public static Str..
2021.06.23 -
백준(Backjoon) 1100, 하얀칸
문제풀이 체스판의 행(row)과 열(col)은 (0,0)부터 시작하고 하얀색이다. 그리고 검정칸과 하얀칸은 번갈아 색칠되어 있기 때문에 예제 입력1에 따른 체스판의 상황은 아래 그림과 같다. 위의 그림에서 빨간색 F(7,3)만이 하얀색 칸에 있으므로 정답에 카운트된다. 위 체스판에서 행(row)의 값을 2로 나누었을때 나머지값이 0이 나온다면 짝수 열(0열 포함)의 칸이 하얀색인 것을 알 수 있다. 반대로 나머지 값이 1이 나온다면 홀수 열의 칸이 하얀색인 것을 알 수 있다. 따라서 이중 반복문을 통하여 하얀색 칸만을 참조하여 하얀칸 자리의 값이 "F"인지 검사하고 카운트하면 된다. public class Main { public static int solution(String[][] map) { int..
2021.06.23