728x90

(1) 문제

  • 상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서, 직원들은 반드시 9시부터 6시까지 회사에 있지 않아도 된다.
  • 각 직원은 자기가 원할 때 출근할 수 있고, 아무때나 퇴근할 수 있다.
  • 상근이는 모든 사람의 출입카드 시스템의 로그를 가지고 있다. 이 로그는 어떤 사람이 회사에 들어왔는지, 나갔는지가 기록되어져 있다. 로그가 주어졌을 때, 현재 회사에 있는 모든 사람을 구하는 프로그램을 작성하시오.

(2) 입력

  • 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 출근, "leave"인 경우는 퇴근이다.
  • 회사에는 동명이인이 없으며, 대소문자가 다른 경우에는 다른 이름이다. 사람들의 이름은 알파벳 대소문자로 구성된 5글자 이하의 문자열이다.

(3) 출력

  • 현재 회사에 있는 사람의 이름을 사전 순의 역순으로 한 줄에 한 명씩 출력한다.

(4) 예제 입력 및 출력

(5) 코드

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

public class 회사에있는사람 {
    public static void main(String[] args){
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));

        int length = Integer.parseInt(bufferedReader.readLine());

        TreeSet<String> enterList = new TreeSet<>();

        for (int i = 0; i < length; i++){
            String[] string = bufferedReader.readLine().split(" ");

            if (string[1].equals("enter")){
                enterList.add(string[0]);
            }
            else {
                enterList.remove(string[0]);
            }
        }

        for(String enter : enterList.descendingSet())
        {
            System.out.println(enter);
        }
    }
}

(6) 실행결과

반응형
저작자표시

'BaekJoon Algorithm > Java' 카테고리의 다른 글

[백준알고리즘 - 10164] 격자상의 경로(Java)  (0) 2021.08.16
[백준알고리즘 - 9251] LCS(Java)  (0) 2021.08.16
[백준알고리즘 - 5052] 전화번호 목록(Java)  (0) 2021.07.18
[백준알고리즘 - 9086] 문자열(Java)  (0) 2021.07.18
[백준알고리즘 - 7567] 그릇(Java)  (0) 2021.07.18
728x90

(1) 문제

  • 문자열을 입력으로 주면 문자열의 첫 글자와 마지막 글자를 출력하는 프로그램을 작성하시오.

(2) 입력

  • 입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 한 줄에 하나의 문자열이 주어진다. 문자열은 알파벳 A~Z 대문자로 이루어지며 알파벳 사이에 공백은 없으며 문자열의 길이는 1000보다 작다.

(3) 출력

  • 각 테스트 케이스에 대해서 주어진 문자열의 첫 글자와 마지막 글자를 연속하여 출력한다.

(4) 예제 입력 및 출력

(5) 코드

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

public class 문자열 {
    public static void main(String[] args) throws IOException {
        // 
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        
        int length = Integer.parseInt(bufferedReader.readLine());

        for (int i = 0; i < length ; i++){
            String string = new String();
            string = bufferedReader.readLine();
            
            char start = string.charAt(0);
            char end = string.charAt(string.length() - 1);

            System.out.println(Character.toString(start) + Character.toString(end));
        }

        bufferedReader.close();

    }
}

(6) 실행결과

반응형
저작자표시

'BaekJoon Algorithm > Java' 카테고리의 다른 글

[백준알고리즘 - 10164] 격자상의 경로(Java)  (0) 2021.08.16
[백준알고리즘 - 9251] LCS(Java)  (0) 2021.08.16
[백준알고리즘 - 5052] 전화번호 목록(Java)  (0) 2021.07.18
[백준알고리즘 - 7785] 회사에 있는 사람(Java)  (0) 2021.07.18
[백준알고리즘 - 7567] 그릇(Java)  (0) 2021.07.18
728x90

(1) 문제

  • 그릇을 바닥에 놓았을 때 그 높이는 10cm 이다. 그런데 두 개의 그릇을 같은 방향으로 포개면 그 높이는 5cm만 증가된다. 만일 그릇이 서로 반대방향으로 쌓이면 높이는 그릇만큼, 즉 10cm 늘어난다. 그릇을 괄호 기호로 나타내어 설명해보자. 편의상 그릇이 쌓여지는 방향은 왼쪽에서 오른쪽이라고 가정한다. 그림에서 ‘(’은 그릇이 바닥에 바로 놓인 상태를 나타내며, ‘)’은 그릇이 거꾸로 놓인 상태를 나타낸다.
  • 만일 그릇이 포개진 모양이 ((((와 같다면 전체의 높이는 25cm가 된다. 왜냐하면 처음 바닥에 있는 그릇의 높이가 10cm이고 이후 같은 방향으로 3개의 그릇이 포개져 있으므로 늘어난 높이는 5+5+5=15 이기 때문이다. ()()와 같은 경우라면 그 높이는 10*4=40cm가 된다.
  • 여러분은 입력에 주어진 모양대로 그릇을 쌓을 때 최종의 전체 그릇 높이를 계산해서 출력해야 한다. 즉 처음 입력으로 주어진 각 그릇의 방향은 바꿀 수 없다. 

(2) 입력

  • 첫 줄에는 괄호문자로만 이루어진 문자열이 주어진다. 입력 문자열에서 열린 괄호 ‘(’은 바로 놓인 그릇, 닫힌 괄호 ‘)’은 거꾸로 놓인 그릇을 나타난다. 문자열의 길이는 3이상 50 이하이다.

(3) 출력

  • 여러분은 그릇 방향이 괄호 문자로 표시된 문자열을 읽어서 그 최종의 높이를 정수로 출력해야 한다.

(4) 예제 입력 및 출력

(5) 코드

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

public class 그릇 {
    public static void main(String[] args) throws IOException {
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));

        String string = bufferedReader.readLine();

        int answer = 10;

        for (int i = 1; i < string.length(); i++){
            if (string.charAt(i) == string.charAt(i - 1)){
                answer += 5;
            }
            else{
                answer += 10;
            }
        }

        System.out.println(answer);

        bufferedReader.close();

    }
}

(6) 실행결과

반응형
저작자표시

'BaekJoon Algorithm > Java' 카테고리의 다른 글

[백준알고리즘 - 10164] 격자상의 경로(Java)  (0) 2021.08.16
[백준알고리즘 - 9251] LCS(Java)  (0) 2021.08.16
[백준알고리즘 - 5052] 전화번호 목록(Java)  (0) 2021.07.18
[백준알고리즘 - 7785] 회사에 있는 사람(Java)  (0) 2021.07.18
[백준알고리즘 - 9086] 문자열(Java)  (0) 2021.07.18

+ Recent posts

티스토리툴바