728x90 분류 전체보기129 [JAVA]백준 20040번: 사이클 게임 https://www.acmicpc.net/problem/20040 20040번: 사이클 게임 사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 www.acmicpc.net 1. 문제 설명 문제 요구사항 0부터 n-1까지 고유한 번호가 부여된 평면상의 점 n개가 주어지고, 이 중 어느 세 점도 일직선 위에 놓이지 않는다. 매 차례마다 두 점을 선택해서 이를 연결하는 선분을 긋는다. 이전에 그린 선분을 다시 그릴 수 없다. 게임을 진행하다가 처음으로 사이클이 생성되는 순간 게임은 종료된다. 점의 개수 n : 3 2021. 8. 30. [JAVA]백준 14179번: 빗물 https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 1. 문제 설명 2차원 세계에 블록이 쌓여있다. 비가 오면 블록 사이에 빗물이 고인다. 고이는 빗물의 총량은? 2. 풀이 어떤 경우에 빗물이 고일까? 세로를 기준으로 생각해보면 옆 left의 최대 높이, right의 최대 높이 중 최소 높이보다 현재 위치가 낮으면 그 차이만큼 빗물이 생긴다. 위의 사진에서 두번째 칸을 보자면, left의 최대 높이는 3이고 right의 최대 높이.. 2021. 8. 26. [JAVA]백준 16637번: 괄호 추가하기 https://www.acmicpc.net/problem/16637 16637번: 괄호 추가하기 첫째 줄에 수식의 길이 N(1 ≤ N ≤ 19)가 주어진다. 둘째 줄에는 수식이 주어진다. 수식에 포함된 정수는 모두 0보다 크거나 같고, 9보다 작거나 같다. 문자열은 정수로 시작하고, 연산자와 정수가 www.acmicpc.net 1. 문제 설명 길이가 N인 수식이 있다. 수식은 0 ~ 9 사이의 숫자와 연산자(+,-,*)로 이루어져 있다. 연산자 우선순위는 모두 동일하며 왼쪽부터 연산을 시작한다. 수식에 괄호를 추가하면, 괄호 안에 있는 식을 먼저 계산한다. 중첩된 괄호는 사용할 수 없다. 수식이 주어졌을 때, 적절하게 괄호를 사용하여 만들 수 있는 수식의 최댓값을 구하자. 2. 풀이 수식을 계산해나가는 .. 2021. 8. 26. [JAVA]백준 4179번: 불! https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문 www.acmicpc.net 1. 문제 설명 지훈이가 미로에 있다. 미로에서의 지훈이의 위치와 불이 붙은 위치를 감안해서 지훈이가 불에 타기 전에 탈출할 수 있는지, 있다면 얼마나 빨리 탈출할 수 있는지를 결정해야 한다. 아래와 같은 규칙이 있다. 지훈이와 불은 매 분마다 한 칸씩 수평 또는 수직으로 이동한다. 지훈이는 미로의 가장 자리와 접한 공간에서 탈출할 수 있다. 지훈이와 불은 벽이 붙은 공간을 통과하지.. 2021. 8. 26. 이전 1 2 3 4 5 6 7 ··· 33 다음 728x90
