뽀미의 개발노트

[문제 설명] XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있습니다. "최소 필요 피로도"는 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도를 나타내며, "소모 피로도"는 던전을 탐험한 후 소모되는 피로도를 나타냅니다. 예를 들어 "최소 필요 피로도"가 80, "소모 피로도"가 20인 던전을 탐험하기 위해서는 유저의 현재 남은 피로도는 80 이상 이어야 하며, 던전을 탐험한 후에는 피로도 20이 소모됩니다. 이 게임에는 하루에 한 번씩 탐험할 수 있는 던전이 여러개 있는데, 한 유저가 오늘 이 던..

[문제 설명] 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다. 구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 합니다. 사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return 하도록 solution 함수를 작성해주..

[문제] 크기가 N인 파스칼의 삼각형을 만들어야 한다. 파스칼의 삼각형이란 아래와 같은 규칙을 따른다. 1. 첫 번째 줄은 항상 숫자 1이다. 2. 두 번째 줄부터 각 숫자들은 자신의 왼쪽과 오른쪽 위의 숫자의 합으로 구성된다. N이 4일 경우, N을 입력 받아 크기 N인 파스칼의 삼각형을 출력하는 프로그램을 작성하시오. [제약 사항] 파스칼의 삼각형의 크기 N은 1 이상 10 이하의 정수이다. (1 ≤ N ≤ 10) [입력] 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다. 각 테스트 케이스에는 N이 주어진다. [출력] 각 줄은 '#t'로 시작하고, 다음 줄부터 파스칼의 삼각형을 출력한다. 삼각형 각 줄의 처음 숫자가 나오기 전까지의 빈 칸은 생략하고 숫자들..

[문제] N x N 행렬이 주어질 때, 시계 방향으로 90도, 180도, 270도 회전한 모양을 출력하라. [제약 사항] N은 3 이상 7 이하이다. [입력] 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다. 각 테스트 케이스의 첫 번째 줄에 N이 주어지고, 다음 N 줄에는 N x N 행렬이 주어진다. [출력] 출력의 첫 줄은 '#t'로 시작하고, 다음 N줄에 걸쳐서 90도, 180도, 270도 회전한 모양을 출력한다. 입력과는 달리 출력에서는 회전한 모양 사이에만 공백이 존재함에 유의하라. (t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.) [문제 해결 과정] 나는 2차원 배열로 할 거야!!! 가장 첫 줄에서 테스트 케이스의 개수 T를 읽어 내고, 그..

[문제] RC (Radio Control) 카의 이동거리를 계산하려고 한다. 입력으로 매 초마다 아래와 같은 command 가 정수로 주어진다. 0 : 현재 속도 유지. 1 : 가속 2 : 감속 위 command 중, 가속(1) 또는 감속(2) 의 경우 가속도의 값이 추가로 주어진다. 가속도의 단위는, m/s2 이며, 모두 양의 정수로 주어진다. 입력으로 주어진 N 개의 command 를 모두 수행했을 때, N 초 동안 이동한 거리를 계산하는 프로그램을 작성하라. RC 카의 초기 속도는 0 m/s 이다. [예제] 아래 예제 입력에서 정답은 3 이 된다. 입력 시간 RC 카의 속도 RC 카의 이동거리 1 2 1 sec 2 m/s 2 m 2 1 2 sec 1 m/s 3 m [제약사항] 1. N은 2이상 30..

[문제] "level" 과 같이 거꾸로 읽어도 제대로 읽은 것과 같은 문장이나 낱말을 회문(回文, palindrome)이라 한다. 단어를 입력 받아 회문이면 1을 출력하고, 아니라면 0을 출력하는 프로그램을 작성하라. [제약 사항] 각 단어의 길이는 3 이상 10 이하이다. [입력] 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다. 각 테스트 케이스의 첫 번째 줄에 하나의 단어가 주어진다. [출력] 출력의 각 줄은 '#t'로 시작하고, 공백을 한 칸 둔 다음 정답을 출력한다. (t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.) [문제를 풀려면?] 음 일단 입력에서 제일 위에 숫자를 인식해서 주어질 문자의 갯수를 인식하자 그리고 밑에서부터 한줄에 하나씩 ..

호텔은 H층으로 이루어져있고 한 층당 W개의 방이 있다. 처음 온 손님 순으로 101호, 201호, 301호..... 순으로 방을 배정받는다. 그럼 군은 H개가 있는거고, 뒤에 있는 방 번호는 군 내에서 몇 번째 항인지 의미하는것. H W N 입력될 때 6 12 10 이렇게 입력되면 1군 - 101,201,301,401,501,601, 2군 - 102,202,302,402 이렇게 된것! 1군당 6개씩 방이 있으므로 10번째 손님은 6+4 즉 2군의 4번째 항(402호)에 가게된다. 여기서 층수 4는 10을 6으로 나눈 나머지 호수 2는 10을 6으로 나눈 몫 +1 H W N 입력될 때 6 12 12 이렇게 입력되면 1군 - 101,201,301,401,501,601 2군 - 102,202,302,402,..

백준 2292 딱보니 군수열이네!! 1군 항 - 1개 2군 항 - 6개 2*6 - 6 3군 항 - 12개 3*6 - 6 4군 항 - 18개 4*6 - 6 . . . n군 항 : 6n-6개임!!! (n>=2) 1군 마지막 항 - 1 2군 마지막 항 - 7 = 1 + 6 3군 마지막 항 - 19 = 1 + 6 + 12 4군 마지막 항 - 37 = 1 + 6 + 12 + 18 . . . n군 마지막 항 : 1 + 6n-6을 n-1개 더해주기 1 + (6 + 12 + 18 + ... + 6n-6) 1 + (6n)*(n-1)/2 1 + 3n*(n-1) 3n^2-3n+1 이전 군의 마지막 항에다가 자기 항 갯수 더해주기 이렇게 각 군의 마지막 항까지 찾았음.. 입력된 숫자가 만약 13이면 2군 막항과 3군 막항의 ..

A : 올라가는 거리 B : 내려오는 거리 V : 막대기 총 길이 하루 : 밤 + 낮 (-B +A) 2 1 5 +2/(-1 +2)*3번 이렇게 되므로 4일 걸림 5 1 6 +5/(-1 +5)*1번 이렇게 되므로 2일 걸림 100 99 1000000000 +100/(-99 +100)*999999900번 이므로 999999901일 걸림 5 1 22 걸리는 날 수 = V-A를 A-B로 나눈 몫 + 1임 만약 저 몫이 자연수면 그대로 쓰고 소수점 나오면 올림 해줘야함! 몫이 자연수면 : 나머지가 0이다 아니면 : 나머지가 0이 아니다 - 자바의 Scanner와 System.out.println은 시간이 매우느리다!! 시간초과를 막기 위해서 BufferedReader와 BufferedWriter를 쓰는게 시간이 ..