반응형 알고리즘91 [BOJ-20544] 공룡게임(Java) 백준 20544 공룡게임 20544번: 공룡게임 크롬 브라우저 상에서 인터넷 연결이 안될때나, 주소창에 chrome://dino 를 입력하면 공룡 게임을 플레이 할 수 있다. www.acmicpc.net 문제 설명 - 도현이는 공룡 게임을 이론상 무한히 플레이 할 수 있다. - 그렇기 때문에 규칙을 바꾸고 자긴이 깰 수 있는 맵의 가지수를 세보기로 했다. - 조건은 다음과 같다. - 맵의 길이는 N으로 주어지어 N개의 지점으러 이루어져있다. - 각 지점은 바닥이나 높이가 1 또는 2인 선인장(장애물)으로 이루어진다. - 시작 지점은 1이며, 공룡이 앞으로 갈수록 지점을 나타내는 수가 증가한다. - 공룡은 최대 2개의 인접한 선인장을 뛰어 넘을 수 있으며, 인접한 두 선인장의 높이의 합이 4이상이면 뛰어넘.. 2022. 2. 4. [BOJ-20366] 같이 눈사람 만들래?(Java) 백준 20366 같이 눈사람 만들래? 20366번: 같이 눈사람 만들래? 높이가 (2, 5), (3, 5)로 구성된 눈사람 둘을 만드는 것이 최적의 경우 중 하나이다. |7-8| = 1 다른 경우로는 (2, 9), (5, 5)로 두 눈사람을 만드는 경우가 있다. |11-10| = 1 www.acmicpc.net 문제 설명 - 엘자와 안나는 N개의 눈더이가 있다. - 하나의 눈사람은 두 개의 눈덩이로 구성되며, 눈덩이 하나를 아래에 두고 그 눈덩이 보다 크지 않은 다른 눈덩이를 쌓아올리는 방식으로 만든다. - 눈덩이의 키는 두 눈덩이 지름의 합과 같다. - 엘자와 안나는 눈덩이 N개 중 서로 다른 4개를 골라서 눈사람을 1개씩, 총 2개를 만들려고 한다. - 두 자매는 두 눈사람의 키의 차이가 작을 수록 .. 2022. 2. 3. [프로그래머스] 오픈 채팅방(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. 이전 1 2 3 4 ··· 23 다음 반응형
