본문 바로가기

백준84

[Java] BOJ 18870 좌표 압축 문제 문제 링크 https://www.acmicpc.net/problem/18870수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다.X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1, X'2, ..., X'N를 출력해보자.Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다.첫째 줄에 N이 주어진다.둘째 줄에는 공백 한 칸으로 구분된 X1, X2, ..., XN이 주어진다.첫째 줄에 X'1, X'2, ..., X'N을 공백 한 칸으로 구분해서 출력한다.아이디어좌표값을 저장할 때 배열에 한번 저장하고 TreeSet에 한번 더 저장한다.TreeSet에 저장하는 이유는 중복값을 제거하고 정렬하.. 2024. 8. 15.

[Java] BOJ 18111 마인크래프트 문제 문제 링크 https://www.acmicpc.net/problem/18111팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다.마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 땅을 파거나 집을 지을 수 있는 게임이다.lvalue는 세로 N, 가로 M 크기의 집터를 골랐다. 집터 맨 왼쪽 위의 좌표는 (0, 0)이다. 우리의 목적은 이 집터 내의 땅의 높이를 일정하게 바꾸는 것이다. 우리는 다음과 같은 두 종류의 작업을 할 수 있다.좌표 (i, j)의 가장 위에 있는 블록을 제거하여 인벤토리에 넣는다.인벤토리에서 블록 하나를 꺼내어 좌표 (i, j)의 가장 위에 있는 블록 위에 놓는다.1번 작업은 2초가 걸리며.. 2024. 8. 14.

[Java] BOJ 11724 연결 요소의 개수 문제 문제 링크 https://www.acmicpc.net/problem/11724방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오.첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어진다. 첫째 줄에 연결 요소의 개수를 출력한다. 아이디어노드를 입력받을때마다 ArrayList로 서로 노드를 연결한다.for문을 사용하여 1부터 N까지의 노드를 돌면서 방문하지 않은 노드면 해당 노드로 BFS를 돌린다.그리고 BFS를 이용하여 입력들어온 노드를 .. 2024. 8. 13.

[Java] BOJ 2805 나무 자르기 문제 문제 링크 https://www.acmicpc.net/problem/2805상근이는 나무 M미터가 필요하다.상근이는 새로 구입한 목재절단기를 이용해서 나무를 구할것이다.상근이는 환경에 매우 관심이 많기 때문에, 나무를 필요한 만큼만 집으로 가져가려고 한다.이때, 적어도 M미터의 나무를 집에 가져가기 위해서 절단기에 설정할 수 있는 높이의 최댓값을 구하는 프로그램을 작성하시오.목재절단기는 다음과 같이 동작한다. 먼저, 상근이는 절단기에 높이 H를 지정해야 한다.높이를 지정하면 톱날이 땅으로부터 H미터 위로 올라간다.그 다음, 한 줄에 연속해있는 나무를 모두 절단해버린다.따라서, 높이가 H보다 큰 나무는 H 위의 부분이 잘릴 것이고, 낮은 나무는 잘리지 않을 것이다.예를 들어, 한 줄에 연속해있는 나무.. 2024. 8. 12.

[Java] BOJ 11279 최대 힙 문제 문제 링크 https://www.acmicpc.net/problem/11279널리 잘 알려진 자료구조 중 최대 힙이 있다. 최대 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오.배열에 자연수 x를 넣는다.배열에서 가장 큰 값을 출력하고, 그 값을 배열에서 제거한다.프로그램은 처음에 비어있는 배열에서 시작하게 된다. 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이라면 배열에서 가장 큰 값을 출력하고 그 값을 배열에서 제거하는 경우이다. 입력되는 자연수는 231보다 작다. 입력에서 0이 주어진 횟수만큼 답을 출력한다... 2024. 8. 11.

[Java] BOJ 2630 색종이 만들기 문제 문제 링크 https://www.acmicpc.net/problem/2630아래 과 같이 여러개의 정사각형칸들로 이루어진 정사각형 모양의 종이가 주어져 있고, 각 정사각형들은 하얀색으로 칠해져 있거나 파란색으로 칠해져 있다. 주어진 종이를 일정한 규칙에 따라 잘라서 다양한 크기를 가진 정사각형 모양의 하얀색 또는 파란색 색종이를 만들려고 한다.전체 종이의 크기가 N×N(N=2k, k는 1 이상 7 이하의 자연수) 이라면 종이를 자르는 규칙은 다음과 같다.위와 같은 규칙에 따라 잘랐을 때 은 의 종이를 처음 나눈 후의 상태를, 는 두 번째 나눈 후의 상태를, 는 최종적으로 만들어진 다양한 크기의 9장의 하얀색 색종이와 7장의 파란색 색종이를 보여주고 있다.전체 종이가 모두 같은 색으로 칠해져 있지 않.. 2024. 8. 5.

이전 1 2 3 4 5 6 7 ··· 14 다음

최근글

인기글

공지사항

최근댓글

티스토리툴바