본문 바로가기
반응형

전체 글110

[프로그래머스] 오픈 채팅방(Java) 백준 번호 제목 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 문제 설명 - 카카오톡 오픈 채팅방에 들어오거나, 나가거나, 닉네임을 변경한 기록이 담긴 문자열이 주어진다. - 해당 문자열을 바탕으로 최종적으로 방을 개설한 사람이 보게 되는 문자열을 배열 형태로 return하라. - 닉네임을 변경하는 방법은 두 가지이다. 1. 채팅방을 나간 후, 새로운 닉네임으로 다시 들어간다. 2. 채팅방에서 닉네임을 변경한다. 입력 값 - record는 문자열이 담긴 배열이며, 길이는 1이상 100,000 이하이다. - .. 2022. 2. 2.
[BOJ-5719] 거의 최단 경로(Java) 백준 5719 거의 최단 경로 5719번: 거의 최단 경로 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 장소의 수 N (2 ≤ N ≤ 500)과 도로의 수 M (1 ≤ M ≤ 104)가 주어진다. 장소는 0부터 N-1번까지 번호가 매겨져 있 www.acmicpc.net 문제 설명 - 상근이는 자기만 사용 가능한 네비게이션을 만들려 한다. - 이 네비게이션은 거의 최단 경로만 찾아준다. - 거의 최단 경로는 최단 경로에 포함되지 않는 도로로만 이루어진 경로 중 가장 짧은 것을 말한다. - 최단 경로나 거의 최단 경로는 여러 개 존재할 수 있다. - 거의 최단 경로가 없는 경우도 존재할 수 있다. - 거의 최단 경로를 길이를 출력하라. 거의 최단 경로가 없는 경우 -1을.. 2022. 2. 1.
[Spring] @Configuration과 @Component, 그리고 @Bean Spring에서 Bean을 등록하는 방법 스프링에서 Bean을 등록하는 방법은 일반적으로 두 가지 존재한다. 1. @Component, @Controller, @Service, @Repository와 같은 어노테이션을 클래스에 선언하는 방법. @Component public class TestBean{ public void print(){ System.out.println("빈 등록 테스트"); } } 2. @Configuration을 클래스위에 선언하고, 해당 클래스 안에서 @Bean을 통해 등록하는 방법. public class TestBean{ public void print(){ System.out.println("빈 등록 테스트"); } } ------------------------------.. 2022. 1. 29.
[BOJ-1202] 보석 도둑(JAVA) 백준 1202 보석 도둑 https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 문제 설명 - 세계적인 도둑이 보석점을 털기로 했다. - 보석점에는 보석이 총 N개 있다. - 보석은 무게 Mi와 가격 Vi를 가지고 있다. - 도둓은 가방을 K개 가지고 있다. - 각 가방에 담을 수 있는 최대 무게는 Ci이고, 가방에는 최대 한 개의 보석만 넣을 수 있다. - 도둑이 훔칠 수 있는 보석의 최대.. 2022. 1. 27.
반응형