본문 바로가기

728x90

프로그래머스 자바 코딩테스트3

[Java] 프로그래머스 코딩테스트 - 요세푸스 문제 (큐) 문제 설명N명의 사람이 원 형태로 서 있습니다. 각 사람은 1부터 N까지 번호표를 갖고 있습니다. 그리고 임의의 숫자 K가 주어졌을 때 다음과 같이 사람을 없앱니다.1번 번호표 가진 사람을 기준으로 K번째 사람을 없앱니다.없앤 사람 다음 사람을 기준으로 하고 다시 K번째 사람을 없앱니다. 제한 조건N과 K는 1이상 1000이하의 자연수입니다. 입출력 예NKreturn523 코드import java.util.*;public class Solution { public int solution(int []arr) { int N = 5; int K = 2; // 큐를 사용해도 되지만, 직관적인 이해를 위하여 덱을 사용함. ArrayDequ.. 2024. 8. 13.

[Java] 프로그래머스 코딩테스트 - 괄호 회전하기 (스택) 문제 설명 다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다.(), [], {} 는 모두 올바른 괄호 문자열입니다.만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다.만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 문자열이므로, {}([]) 도 올바른 괄호 문자열입니다.대괄호, 중괄호, 그리고 소괄호로 이루어진 문자열 s가 매개변수로 주어집니다. 이 s를 왼쪽으로 x (0 ≤ x 제한사항s의 길이는 1 이상 1,000 이하입니다. 입출력 예sresult"[](){}"3"}]()[{"2.. 2024. 8. 12.

[Java] 프로그래머스 코딩테스트 - 10진수를 2진수로 변환하기 (스택) 문제 설명10진수를 입력받아 2진수로 변환해 반환하는 solution() 함수를 구현하시오. 제한 조건decimal 은 1이상 10억 미만의 자연수 입출력 예decimal반환 값10101027110111234511000000111001 코드import java.util.*;class Solution { public static String solution(int decimal) { Stack stack = new Stack(); while (decimal > 0) { int remainder = decimal % 2; stack.push(remainder); decimal /= 2; .. 2024. 8. 10.

이전 1 다음

728x90

티스토리툴바