개발 공부기록

풀이 : 7분

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int tc = Integer.parseInt(br.readLine());
        StringBuilder sb = new StringBuilder();

        while(tc-- > 0) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            char[] arr1 = st.nextToken().toCharArray(); // 문자열을 문자로 쪼개서 배열에 저장
            char[] arr2 = st.nextToken().toCharArray(); // 상동
            sb.append("Distances:");

            for(int i = 0; i < arr1.length; i++) {
                if(arr1[i] <= arr2[i]) sb.append(" ").append((arr2[i] - 48) - (arr1[i] - 48));
                 else sb.append(" ").append((arr2[i] - 22) - (arr1[i] - 48));
            }
            sb.append("\n");
        }
        System.out.println(sb);
    }
}

1. 받은 문자열을 문자로 쪼개서 배열에 저장한다. ABCD -> [A][B][C][D]

2. for문 돌면서 arr1과 arr2 동일 인덱스에 들어있는 문자의 거리를 비교해서 차이 값을 stringBuilder에 저장해준다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String answer = "";
        int max = Integer.MIN_VALUE;

        outer:
        while(true) {
            String[] arr = br.readLine().trim().split(" "); // 앞뒤 공백 제거 후 나눠서 배열에 저장
            for (int i = 0; i < arr.length; i++) {
                arr[i] = arr[i].replaceAll("[^a-zA-Z-]", " ").trim(); // 정규표현식 사용하여 a-z,A-Z,-는 모두 공백으로 변경 후 앞뒤 공백 제거
                String[] temp = arr[i].split(" "); // 변경된 문자열을 공백 기준으로 나눠서 저장

                for(int j = 0; j < temp.length; j++) {
                    if(temp[j].equals("E-N-D")) break outer; // E-N-D 일 경우 종료시키기
                    if (max < temp[j].length()) { // 최댓값 갱신 및 가장 긴 단어 저장
                        max = temp[j].length();
                        answer = temp[j];
                    }
                }
            }
        }
        System.out.println(answer.toLowerCase()); // 소문자로 출력
    }
}

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder total = new StringBuilder(); // 출력할 문자열
        StringBuilder now = new StringBuilder(); // 현재 문자열
        boolean flag = false; // <> 안에 들어있는 단어인지 판단하기 위한 변수
        char[] arr = br.readLine().toCharArray();

        for(int i = 0; i < arr.length; i++) {
            if(arr[i] == '<') {
                flag = true; // <가 시작되면 true로 변경
                total.append(now.reverse()); // '<' 전까지 입력되었던 문자열 뒤집어서 저장
                now = new StringBuilder(); // 현재 문자열 초기화
                now.append('<'); // 현재 문자열에 '<' 추가
            } else if(arr[i] == '>') {
                flag = false; // >로 닫히면 false로 변경
                now.append(arr[i]); // 현재 문자열에 '>' 추가
                total.append(now); // '>'까지 입력된 문자열 그대로 저장
                now = new StringBuilder(); // 현재 문자열 초기화
            } else if(arr[i] == ' ' || i == arr.length - 1) { // 공백이거나 맨 마지막 문자일 경우
                if(flag) { // <> 안에 있는 문자라면 현재 문자열에 그대로 추가
                    now.append(arr[i]);
                } else { // <> 안에 있는 문자가 아니라면 
                    if(i == arr.length - 1) { // 문자열의 맨 마지막 문자일 경우
                        now.append(arr[i]); // 현재 문자열에 추가
                        total.append(now.reverse()); // 뒤집어서 저장
                    } else { // 공백일 경우
                        total.append(now.reverse()).append(' '); // 뒤집은 다음 공백 저장
                    }
                    now = new StringBuilder();
                }
            } else {
                now.append(arr[i]); // 문자라면 현재 문자열에 그대로 저장
            }
        }
        System.out.println(total);
    }
}

설계 : 27분

풀이 : 12분

디버깅 : 6분

총 : 45분

import java.io.IOException;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        int X = sc.nextInt();
        int stick = 64; // 현재 자르고 있는 막대기의 길이
        int count = 1; // 이어붙인 막대기 개수
        int sum = 0; // 이어붙인 막대기 길이

		// sum이 X와 일치하고, X가 stick의 길이와 같다면 실행하면 안됨
        while(sum != X && X != stick) {
            stick /= 2; // 막대기 자르기
            sum += stick; // 자른 막대기 이어붙여보기
            // 이어 붙인 막대기가 X보다 길다면 다시 떼어내기
            if(sum > X) {
                sum -= stick;
            // 이어 붙인 막대기가 X보다 짧다면 그대로 붙이고, 붙인 막대기 개수 증가 시키기
            } else if(sum < X) {
                count++;
            }
        }
        System.out.println(count);
    }
}

import java.io.IOException;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        int x = sc.nextInt();
        int y = sc.nextInt();

        int[] month = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
        String[] days = {"SUN", "MON", "TUE", "WED", "THU", "FRI", "SAT"};

        for(int i = 0; i < x - 1; i++) {
            y += month[i];
        }
        System.out.println(days[y % 7]);
    }
}

문제 보자마자 시간 제한은 안읽어보고 바로 푸느라고 메모리 초과가 떴다... ㅎ

메모리 초과 보고나서 제한 시간을 보니 이렇게 풀어서 맞았다면 브론즈 문제였겠지 싶긴 했다 ;

일단 정답 코드 👇

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        int count = 0; // 총 자릿 수
        int upgrade = 1; // 현재 숫자의 자릿 수
        int num = 10; // 현재 숫자가 몇자리 숫자인지 확인하기 위한 변수

        for(int i = 1; i <= N; i++) {
            if(i % num == 0) {
                upgrade++; // 현재 숫자의 자릿 수를 1 늘려준다.
                num *= 10; // 10 -> 100 -> 1000 ...
            }
            count += upgrade; // 현재 자릿 수를 더해준다
        }

        System.out.println(count);
    }
}

1 ~ 9 까지는 1자리

10 ~ 99 까지 2자리

100 ~ 999 까지 3자리 ....

변경되는 기준점이 10, 100, 1000 ... 의 패턴이 있는 것을 볼 수 있다.

그래서 해당 기준점을 num이라는 변수를 선언해서, 나머지가 0일 경우 그 다음 기준점으로 변경(num *= 10) 해주고 자릿 수도 1씩 증가시켜주었다.

알고리즘 문제 엄청 오랜만에 풀어서 브론즈 + 구현 문제로 시작해보았다.!!!

설계 시간 : 8분

풀이 시간 : 10분

디버깅 시간 : 6분

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int[] price = new int[3]; // 주차요금 저장할 배열

        for(int i = 0; i < 3; i++) {
            price[i] = Integer.parseInt(st.nextToken());
        }

        int[] time = new int[101]; // 주어지는 시간 1~100
        int max = Integer.MIN_VALUE;

        int from = 0; // 주차장 도착 시간
        int to = 0; // 주차장 떠난 시간

        for(int i = 0; i < 3; i++) {
            st = new StringTokenizer(br.readLine());
            from = Integer.parseInt(st.nextToken());
            to = Integer.parseInt(st.nextToken());
            max = Math.max(Math.max(max, from), to); // 떠난 시간 최댓값 구하기
            for(int j = from; j < to; j++) {
                time[j]++;
            }
        }

        int result = 0;

        // 1부터 떠난 시간까지 시간마다 몇대의 차량이 주차되어있었는지 확인
        for(int i = 1; i <= max; i++) {
            if(time[i] > 0) {
                switch(time[i]) {
                    case 1:
                        result += price[0];
                        break;

                    case 2:
                        result += 2 * price[1];
                        break;

                    case 3:
                        result += 3 * price[2];
                        break;
                }
            }
        }
        System.out.println(result);
    }
}