본문 바로가기

구현

[백준 11723] 집합 (JAVA)

CodingTEST 2023. 12. 5. [백준 11723] 집합 (JAVA) 백준 11723번 문제 - 집합 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 문제 분석 비어있는 공집합 S가 주어졌을 때, 아래 연산을 수행하는 프로그램을 작성하시오. add x: S에 x를 추가한다. (1 ≤ x ≤ 20) S에 x가 이미 있는 경우에는 연산을 무시한다. remove x: S에서 x를 제거한다. (1 ≤ x ≤ 20) S에 x가 없는 경우에는 연산을 무시한다. check x: S에 x가 있으면 1을, 없으면 0을 출력한다. (1 ≤ x ≤ 20) toggle x: S에 x가 있으면 x를 제거하고, 없으면 x를 추가한다. (1..

[백준 11866] 요세푸스 문제 (JAVA)

CodingTEST 2023. 11. 30. [백준 11866] 요세푸스 문제 (JAVA) 백준 11866번 문제 - 요세푸스 문제 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 문제 분석 1부터 N까지 수가 있을 때, 요새푸스 순열에 따라 제거되는 순서를 출력해라. 요스푸스 순열 방법 N개의 수가 원으로 이뤄진다. K번째 수를 제거, K번째 수부터 다시 K번째 수를 제거 ... 모든 수가 제거될 때까지 반복 해결 키 포인트 시작 인덱스(index)를 K-1번째 수부터 모든 수가 삭제될 때까지 반복 (lists.size() > 1) 리스트에서 index번째 수를 출력 및 제거 index를 index + (K-1) 를 list.size()만큼 나눈 값으로 설정 코드 import jav..

[백준 1966] 프린터 큐 (JAVA)

CodingTEST 2023. 11. 30. [백준 1966] 프린터 큐 (JAVA) 백준 1966번 문제 - 프린터 큐 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 문제 분석 큐에 N개의 숫자가 순서대로 입력되어 있다. 큐에서 숫자를 poll할 때 숫자의 중요도가 가장 높을 경우 출력하고, 아닐 경우 맨 뒤로 보낸다. 이 때 , N개의 수 중 M번째로 입력되는 숫자가 출력된느 순서를 출력해라. 해결 키 포인트 우선순위와 순서를 담을 수 있는 클래스 생성 클래스 인스턴스는 우선순위(important)와 순서(index) 숫자가 담겨진 리스트를 정렬한다. 우선순위가 높은 거(큰 수)를 먼저 ! ..

[백준 18111] 마인크래프트 (JAVA)

CodingTEST 2023. 11. 24. [백준 18111] 마인크래프트 (JAVA) 백준 18111번 문제 - 마인크래프트 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net 문제 분석 입력받은 땅을 똑같은 높이로 만들어야 한다. 땅의 크기 (N*M) 땅을 다듬는 방법과 시간소요는 다음과 같다. 1초 : 좌표 (i, j)의 가장 위에 있는 블록을 제거하여 인벤토리에 넣는다. 2초 : 인벤토리에서 블록 하나를 꺼내어 좌표 (i, j)의 가장 위에 있는 블록 위에 놓는다. 인벤토리에 담겨진 블록은 B개이다. 이때 땅을 고르게 만드는데 가장 짥은 소요 시간과 그 당시 땅의 높이 출력 답이 여러개일 경..

이전 1 다음

티스토리툴바