전체 글

[백준] 24511번 : queuestack Silver3(실버 3) - JAVA[자바]

[Silver III] queuestack - 24511 문제 링크 성능 요약 메모리: 88944 KB, 시간: 600 ms 분류 자료 구조, 덱, 큐, 스택 제출 일자 2023년 11월 23일 09:09:58 문제 설명 한가롭게 방학에 놀고 있던 도현이는 갑자기 재밌는 자료구조를 생각해냈다. 그 자료구조의 이름은 queuestack이다. queuestack의 구조는 다음과 같다. 1$1$번, 2$2$번, ... , N$N$번의 자료구조(queue 혹은 stack)가 나열되어있으며, 각각의 자료구조에는 한 개의 원소가 들어있다. queuestack의 작동은 다음과 같다. x0을 입력받는다. x0을 1번 자료구조에 삽입한 뒤 1번 자료구조에서 원소를 pop한다. 그때 pop된 원소를 x1이라 한다. x1을..

[백준] 2346번 : 풍선 터뜨리기 Silver3(실버3) - JAVA[자바]

[Silver III] 풍선 터뜨리기 - 2346 문제 링크 성능 요약 메모리: 14048 KB, 시간: 132 ms 분류 자료 구조, 덱 제출 일자 2023년 11월 23일 00:46:47 문제 설명 1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선이 있다. 각 풍선 안에는 종이가 하나 들어있고, 종이에는 -N보다 크거나 같고, N보다 작거나 같은 정수가 하나 적혀있다. 이 풍선들을 다음과 같은 규칙으로 터뜨린다. 우선, 제일 처음에는 1번 풍선을 터뜨린다. 다음에는 풍선 안에 있는 종이를 꺼내어 그 종이에 적혀있는 값만큼 이동하여 다음 풍선을 ..

[백준] 28279번 : 덱2 Silver 4(실버4) - JAVA[자바]

[Silver IV] 덱 2 - 28279 문제 링크 성능 요약 메모리: 274996 KB, 시간: 1284 ms 분류 자료 구조, 덱 제출 일자 2023년 11월 23일 00:00:26 문제 설명 정수를 저장하는 덱을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여덟 가지이다. 1 X: 정수 X를 덱의 앞에 넣는다. (1 ≤ X ≤ 100,000) 2 X: 정수 X를 덱의 뒤에 넣는다. (1 ≤ X ≤ 100,000) 3: 덱에 정수가 있다면 맨 앞의 정수를 빼고 출력한다. 없다면 -1을 대신 출력한다. 4: 덱에 정수가 있다면 맨 뒤의 정수를 빼고 출력한다. 없다면 -1을 대신 출력한다. 5: 덱에 들어있는 정수의 개수를 출력한다. 6: 덱이 비어있으면 1, 아니..

[백준] 12789번 : 도키도키 간식드리미 Silver3(실버3) - JAVA[자바]

[Silver III] 도키도키 간식드리미 - 12789 문제 링크 성능 요약 메모리: 11936 KB, 시간: 92 ms 분류 자료 구조, 스택 제출 일자 2023년 11월 22일 23:45:16 문제 설명 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두근 설레서 시험 공부에 집중을 못 한다. 이번 중간고사에서도 역시 승환이는 설레는 가슴을 안고 간식을 받기 위해 미리 공지된 장소에 시간 맞춰 도착했다. 그런데 이게 무슨 날벼락인가! 그 곳에는 이미 모든 학생들이 모여있었고, 승환이는 마지막 번호표를 받게 되었다. 설상가상으로 몇몇 양심에 털이 난 학생들이 새치기를 거..

[백준] 28278번 : 스택2 Silver4(실버4) - JAVA[자바]

[Silver IV] 스택 2 - 28278 문제 링크 성능 요약 메모리: 260692 KB, 시간: 1204 ms 분류 자료 구조, 스택 제출 일자 2023년 11월 22일 18:15:58 문제 설명 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. 1 X: 정수 X를 스택에 넣는다. (1 ≤ X ≤ 100,000) 2: 스택에 정수가 있다면 맨 위의 정수를 빼고 출력한다. 없다면 -1을 대신 출력한다. 3: 스택에 들어있는 정수의 개수를 출력한다. 4: 스택이 비어있으면 1, 아니면 0을 출력한다. 5: 스택에 정수가 있다면 맨 위의 정수를 출력한다. 없다면 -1을 대신 출력한다. 입력 첫째 줄에 명령의 수 N 이 주어진다. (1..

[프로그래머스] 세 개의 구분자 : unrated 자바(Java)

[level unrated] 세 개의 구분자 - 181862 문제 링크 성능 요약 메모리: 114 MB, 시간: 68.87 ms 구분 코딩테스트 연습 > 코딩 기초 트레이닝 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2023년 11월 3일 14:16:3 문제 설명 임의의 문자열이 주어졌을 때 문자 "a", "b", "c"를 구분자로 사용해 문자열을 나누고자 합니다. 예를 들어 주어진 문자열이 "baconlettucetomato"라면 나눠진 문자열 목록은 ["onlettu", "etom", "to"] 가 됩니다. 문자열 myStr이 주어졌을 때 위 예시와 같이 "a", "b", "c"를 사용해 나눠진 문자열을 순서대로 저장한 배열을 return 하는 solution 함수를 완성..

[프로그래머스] 배열의 길이를 2의 거듭제곱으로 만들기 : Lv.0 자바(Java)

[level unrated] 배열의 길이를 2의 거듭제곱으로 만들기 - 181857 문제 링크 성능 요약 메모리: 76.7 MB, 시간: 0.02 ms 구분 코딩테스트 연습 > 코딩 기초 트레이닝 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2023년 11월 3일 13:59:57 문제 설명 정수 배열 arr이 매개변수로 주어집니다. arr의 길이가 2의 정수 거듭제곱이 되도록 arr 뒤에 정수 0을 추가하려고 합니다. arr에 최소한의 개수로 0을 추가한 배열을 return 하는 solution 함수를 작성해 주세요. 제한사항 1 ≤ arr의 길이 ≤ 1,000 1 ≤ arr의 원소 ≤ 1,000 입출력 예 arr result [1, 2, 3, 4, 5, 6] [1, 2, 3,..

[백준] 12886번 : 돌 그룹 Gold5(골드 5) - JAVA[자바]

[Gold IV] 돌 그룹 - 12886 문제 링크 성능 요약 메모리: 50696 KB, 시간: 196 ms 분류 너비 우선 탐색, 그래프 이론, 그래프 탐색 제출 일자 2023년 11월 21일 10:59:00 문제 설명 오늘 강호는 돌을 이용해 재미있는 게임을 하려고 한다. 먼저, 돌은 세 개의 그룹으로 나누어져 있으며 각각의 그룹에는 돌이 A, B, C개가 있다. 강호는 모든 그룹에 있는 돌의 개수를 같게 만들려고 한다. 강호는 돌을 단계별로 움직이며, 각 단계는 다음과 같이 이루어져 있다. 크기가 같지 않은 두 그룹을 고른다. 그 다음, 돌의 개수가 작은 쪽을 X, 큰 쪽을 Y라고 정한다. 그 다음, X에 있는 돌의 개수를 X+X개로, Y에 있는 돌의 개수를 Y-X개로 만든다. A, B, C가 주어..