Q. 시각 (O)
정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하라. 예를 들어 1을 입력했을 때 다음은 3이 하나라도 포함되어 있으므로 세어야 하는 시각이다
00시 00분 03초
00시 13분 30초
반면에 다음은 3이 하나도 포함되어 있지 않으므로 세면 안 되는 시각이다
00시 02분 55초
01시 27분 45초
🎁입력 조건
첫째 줄에 정수 N이 입력된다. (0 <= N <= 23)
🎊출력 조건
00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 출력한다. 시간 제한은 2초, 메모리 제한은 128MB로 한다.
전략
- 완전탐색 유형
가능한 모든 시각의 경우를 하나씩 모두 세서 푸는 문제이다. - 24 x 60 x 60 = 86,400 이므로 1초도 안걸리니까 충분히 가능하다.
답안
import java.util.Scanner;
class Main {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int result = 0;
for(int i=0; i<= n; i++) {
for(int j=0; j<= 59; j++) {
for(int k=0; k<= 59; k++) {
if((""+i+j+k).indexOf("3") > -1){
result++;
}
}
}
}
System.out.println(result);
}
}정답
import java.util.*;
public class Main {
// 특정한 시각 안에 '3'이 포함되어 있는지의 여부
public static boolean check(int h, int m, int s) {
if (h % 10 == 3 || m / 10 == 3 || m % 10 == 3 || s / 10 == 3 || s % 10 == 3)
return true;
return false;
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
// H를 입력받기
int h = sc.nextInt();
int cnt = 0;
for (int i = 0; i <= h; i++) {
for (int j = 0; j < 60; j++) {
for (int k = 0; k < 60; k++) {
// 매 시각 안에 '3'이 포함되어 있다면 카운트 증가
if (check(i, j, k)) cnt++;
}
}
}
System.out.println(cnt);
}
}Q. 왕실의 나이트 (O)
행복 왕국의 왕실 정원은 체스판과 같은 8 × 8 좌표 평면이다. 왕실 정원의 특정한 한 칸에 나이트가 서있다. 나이트는 매우 충성스러운 신하로서 매일 무술을 연마한다
나이트는 말을 타고 있기 때문에 이동을 할 때는 L자 형태로만 이동할 수 있으며 정원 밖으로는 나갈 수 없다. 나이트는 특정 위치에서 다음과 같은 2가지 경우로 이동할 수 있다
수평으로 두 칸 이동한 뒤에 수직으로 한 칸 이동하기
수직으로 두 칸 이동한 뒤에 수평으로 한 칸 이동하기
이처럼 8 × 8 좌표 평면상에서 나이트의 위치가 주어졌을 때 나이트가 이동할 수 있는 경우의 수를 출력하는 프로그램을 작성하라. 왕실의 정원에서 행 위치를 표현할 때는 1부터 8로 표현하며, 열 위치를 표현할 때는 a 부터 h로 표현한다.
c2에 있을 때 이동할 수 있는 경우의 수는 6가지이다
a1에 있을 때 이동할 수 있는 경우의 수는 2가지이다
🎁입력 조건
첫째 줄에 8x8 좌표 평면상에서 현재 나이트가 위치한 곳의 좌표를 나타내는 두 문자로 구성된 문자열이 입력된다. 입력 문자는 a1 처럼 열과 행으로 이뤄진다.
🎊출력 조건
첫째 줄에 나이트가 이동할 수 있는 경우의 수를 출력하시오.
🎁입력 예시
a1
🎊출력 예시
2
전략
- 시뮬레이션 + 완전탐색 + 2차원 구현 유형
- 이동 가능한 8가지 경로를 하나씩 확인 (완전탐색) -> 8가지 방향 벡터 필요
답안
import java.util.Scanner;
class Main {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
//a1
String position = sc.next();
//a -> 1
int y = position.charAt(0)-'a'+1;
//1
int x = position.charAt(1)-'0';
int[] dx = {-1, 1, 2, 2, 1, -1, -2, -2};
int[] dy = {2, 2, 1, -1, -2, -2, -1, 1};
int result = 0;
int nx, ny;
for(int i=0; i<8; i++){
nx = x + dx[i];
ny = y + dy[i];
if(nx < 1 || ny <1 || nx > 8 || ny > 8){
continue;
}
result++;
}
System.out.println(result);
}
}정답
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
// 현재 나이트의 위치 입력받기
String inputData = sc.nextLine();
int row = inputData.charAt(1) - '0';
int column = inputData.charAt(0) - 'a' + 1;
// 나이트가 이동할 수 있는 8가지 방향 정의
int[] dx = {-2, -1, 1, 2, 2, 1, -1, -2};
int[] dy = {-1, -2, -2, -1, 1, 2, 2, 1};
// 8가지 방향에 대하여 각 위치로 이동이 가능한지 확인
int result = 0;
for (int i = 0; i < 8; i++) {
// 이동하고자 하는 위치 확인
int nextRow = row + dx[i];
int nextColumn = column + dy[i];
// 해당 위치로 이동이 가능하다면 카운트 증가
if (nextRow >= 1 && nextRow <= 8 && nextColumn >= 1 && nextColumn <= 8) {
result += 1;
}
}
System.out.println(result);
}
}Q. 문자열 재정렬 (O)
알파벳 대문자와 숫자 (0~9)로만 구성된 문자열이 입력으로 주어집니다. 이때 모든 알파벳을 오름차순으로 정렬하여 이어서 출력한 뒤에, 그 뒤에 모든 숫자를 더한 값을 이어서 출력합니다.
예를 들어 K1KA5CB7이 입력으로 들어오면, ABCKK13을 출력합니다.
🎁입력 예시
K1KA5CB7
FDSARQWER13579
🎊출력 예시
ABCKK13
ADEFQRRSW25
전략
- 문자열 구현 유형
- 문자열의 문자를 하나씩 확인(완전탐색)
답안
import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
class Main {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
char[] arr = sc.next().toCharArray();
int sum=0;
// 숫자가 존재하는지 여부
boolean flag = false;
ArrayList<Character> alArr = new ArrayList<>();
for(int i=0; i<arr.length; i++){
// 숫자인 경우
if(arr[i] >= 48 && arr[i] <=57){
sum+=(arr[i]-'0');
flag= true;
}else{
// 알파벳 대문자인 경우
alArr.add(arr[i]);
}
}
Collections.sort(alArr);
for(char x : alArr){
System.out.print(x);
}
if(flag){
System.out.println(sum);
}
}
}- 자꾸 문자열을 for문 돌리려고 toCharArray()를 쓰는 버릇이 생긴 것 같다.
문자열은 그냥 for문으로 charAt(i)를 통해 돌릴 수 있다는 점을 꼭 기억하자!
정답
import java.util.*;
public class Main {
public static String str;
public static ArrayList<Character> result = new ArrayList<Character>();
public static int value = 0;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
str = sc.next();
// 문자를 하나씩 확인하며
for (int i = 0; i < str.length(); i++) {
// 알파벳인 경우 결과 리스트에 삽입
if (Character.isLetter(str.charAt(i))) {
result.add(str.charAt(i));
}
// 숫자는 따로 더하기
else {
value += str.charAt(i) - '0';
}
}
// 알파벳을 오름차순으로 정렬
Collections.sort(result);
// 알파벳을 차례대로 출력
for (int i = 0; i < result.size(); i++) {
System.out.print(result.get(i));
}
/* 내용이 틀린것 같다. 답안처럼 flag 사용하기
// 숫자가 하나라도 존재하는 경우 가장 뒤에 출력
if (value != 0) System.out.print(value);
System.out.println();
*/
}
}ETC
✅팀노트
