제뉴어리의 모든것

문제 원문 더보기문제오전 4시, 민재는 윷놀이를 하고 싶어졌다. 하지만 다들 자는 시간이라 윷놀이를 같이 할 사람은 없었다.민재는 윷놀이를 혼자 할 수 있는 방법을 생각해냈다.혼자 하는 윷놀이에 적용되는 규칙은 다음과 같다.처음에 말은 윷판의 오른쪽 아래에 위치한다.열 번의 차례 안에 말 하나가 완주하면 민재가 승리한다.차례 한 번에는 윷가락 네 개를 던진 후:뒷면이 하나인 경우 말을 한 칸 전진시킨다.뒷면이 둘인 경우 말을 두 칸 전진시킨다.뒷면이 셋인 경우 말을 세 칸 전진시킨다.모두 뒷면인 경우 말을 네 칸 전진시킨 뒤, 윷을 추가로 던진다.모두 앞면인 경우 말을 다섯 칸 전진시킨 뒤, 윷을 추가로 던진다.윷판을 정해진 경로로 한 바퀴를 돌아 윷판의 오른쪽 아래에 도착한 뒤 한 칸 더 움직여야 완..

문제 마인크래프트 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 (추가 시간 없음) 1024 MB 62992 16450 12226 23.722% 문제 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 땅을 파거나 집을 지을 수 있는 게임이다. 목재를 충분히 모은 lvalue는 집을 짓기로 하였다. 하지만 고르지 않은 땅에는 집을 지을 수 없기 때문에 땅의 높이를 모두 동일하게 만드는 ‘땅 고르기’ 작업을 해야 한다. lvalue는 세로 N, 가로 M 크기의 집터를 골랐다. 집터 맨 왼쪽 위의 좌표는 (0, 0)이다. 우리의 목적은 이 집터 내의 땅의 높이를 ..

1와 0로 채워진 표(board)가 있습니다. 표 1칸은 1 x 1 의 정사각형으로 이루어져 있습니다. 표에서 1로 이루어진 가장 큰 정사각형을 찾아 넓이를 return 하는 solution 함수를 완성해 주세요. (단, 정사각형이란 축에 평행한 정사각형을 말합니다.) 예를 들어 가 있다면 가장 큰 정사각형은 가 되며 넓이는 9가 되므로 9를 반환해 주면 됩니다. 제한사항 표(board)는 2차원 배열로 주어집니다. 표(board)의 행(row)의 크기 : 1,000 이하의 자연수 표(board)의 열(column)의 크기 : 1,000 이하의 자연수 표(board)의 값은 1또는 0으로만 이루어져 있습니다. 입출력 예 입출력 예 설명 입출력 예 #1 위의 예시와 같습니다. 입출력 예 #2 | 0 | 0..

문제 단어 나누기 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 8402 3531 2995 46.148% 문제 알파벳 소문자로 이루어진 단어를 가지고 아래와 같은 과정을 해 보려고 한다. 먼저 단어에서 임의의 두 부분을 골라서 단어를 쪼갠다. 즉, 주어진 단어를 세 개의 더 작은 단어로 나누는 것이다. 각각은 적어도 길이가 1 이상인 단어여야 한다. 이제 이렇게 나눈 세 개의 작은 단어들을 앞뒤를 뒤집고, 이를 다시 원래의 순서대로 합친다. 예를 들어, 단어 : arrested 세 단어로 나누기 : ar / rest / ed 각각 뒤집기 : ra / tser / de 합치기 : ratserde 단어가 주어지면, 이렇게 만들 수 있는 단어 중에서 사전순으로 가장 앞서는 단어를 출력하는 ..

문제 문자열 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 17063 9473 8235 56.836% 문제 길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 길이는 B의 길이보다 작거나 같다. 이제 A의 길이가 B의 길이와 같아질 때 까지 다음과 같은 연산을 할 수 있다. A의 앞에 아무 알파벳이나 추가한다. A의 뒤에 아무 알파벳이나 추가한다. 이때, A와 B의 길이가 같으면서, A와 B의 차이를 최소로 하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. A와 B의 길이는 최대 50이..

구현 코드 원래 백준의 2751번 문제를 풀려고 구현한 퀵정렬이지만, 정작 이 코드로는 메모리 초과로 통과하지 못한다... 아마도 재귀이기 때문에 그런것 같다... 결국 풀이 방법은 따로 있지만, 오랜만에 퀵 정렬을 구현해 보았기 때문에 포스팅 하기로 한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class B2751_수정렬하기2 { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new Inpu..