(2830) 행성 X3

문제 문제 상근이는 초등학교 졸업 여행으로 외계 행성 X3에 방문했었다. 이 행성에 사는 사람들의 이름은 모두 자연수이다. 행성의 거주민은 모두 서로를 알고 있다. 두 X3인은 그들의 친밀도를 자신의 이름을 이진수로 바꾸어서 계산한다. 두 이름을 이진수로 바꾸고, 자리수가 짧은 쪽을 기준으로 정렬한다. 이때, 두 이진수의 각 자리 아래에 두 자리가 같으면 0을, 다르면 1을 적는다. 이 결과 이진수를 다시 10진수로 바꾸면 그들의 친밀도가 된다.예를 들어, 10과 19의 친밀도는 25이다.1 0 0 1 1 = 19 0 1 0 1 0 = 10 -------------- 1 1 0 0 1 = 25 행성의 가치는 이 섬에 있는 모든 친밀도의 합이다. 행성 거주민들의 이름이 주어졌을 때, 행성의 가치를 구하는 ..

• format_list_bulleted BackJoon/Algorithm
• · 2023. 3. 21.
• textsms

(9012)괄호

문제 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())()))” , 그리고 “(()” 는 모두 VPS 가 아닌 문자열이다. 여러분은 입력으로 주어진 괄호 ..

• format_list_bulleted BackJoon/Algorithm
• · 2023. 3. 21.
• textsms

(24174) 알고리즘 수업 - 힙 정렬 2

문제 오늘도 서준이는 최소 힙 기반 힙 정렬 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. N개의 서로 다른 양의 정수가 저장된 배열 A가 있다. 힙 정렬로 배열 A를 오름차순 정렬할 경우 배열 A의 원소가 K 번 교환된 직후의 배열 A를 출력해 보자. 크기가 N인 배열에 대한 힙 정렬 의사 코드는 다음과 같다. heap_sort(A[1..n]) { # A[1..n]을 정렬한다. build_min_heap(A, n); for i

• format_list_bulleted BackJoon/Algorithm
• · 2023. 3. 19.
• textsms

(1158) 요세푸스 문제

문제 문제 요세푸스 문제는 다음과 같다.1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다.N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) 출력 예제와 같이 요세푸스 순열을 출력한다. 문제 풀이 1~N 이하의 값을 가지고 있는 배열을 가지고 K번..

• format_list_bulleted BackJoon/Algorithm
• · 2023. 3. 17.
• textsms

(10818) 최소, 최대

문제 나의 생각 그냥 주어진 배열에서 가장 작은값과 큰값만 format 양식에 맞게 제출을 하면 되는 문제이다. stream을 통하여 문제를 처리. import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String s1 = scanner.nextLine(); String s2 = scanner.nextLine(); int arrA = Integer.parseInt(s1); int[] arrB = Arrays.stream(s2.split(" ")).mapToInt(Integer::pars..

• format_list_bulleted BackJoon/Algorithm
• · 2023. 3. 15.
• textsms

(1021번) 회전하는 큐

문제 문제 풀이 백준문제들은 문제를 해석을 하는 것이 매우 힘들다.. 문제 해석한 내용은 아래와 같다. 처음에는 사이즈가 4인 큐가 있다. 1. 첫 번째 원소를 뽑아낸다. 이 연산을 수행하면, 원래 큐의 원소가 a1, ..., ak이었던 것이 a2, ..., ak와 같이 된다. 2. 왼쪽으로 한 칸 이동시킨다. 이 연산을 수행하면, a1, ..., ak가 a2, ..., ak, a1이 된다. 3. 오른쪽으로 한 칸 이동시킨다. 이 연산을 수행하면, a1, ..., ak가 ak, a1, ..., ak-1이 된다. 여기서 1번으로 무조건 poll을 하고 2,3 번으로 위치를 바꿀 때 뽑아야 하는 값들을 다 뽑을 때까지 2,3번 규칙을 몇번을 수행했느냐를 반환하면 된다. 나의 답안 덱을 구현하는데 Linked..

• format_list_bulleted BackJoon/Algorithm
• · 2023. 3. 14.
• textsms