코딩 테스트

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 풀이 과정먼저 올바른 괄호 문자열이 되는 기준부터 이해하고 가야한다( ), { }, [ ] A가 올바른 괄호일 때 (A), {A}, [A]A, B가 올바른 괄호일 때 AB즉, 닫힌괄호가 오려면 그 앞에 온 가장 최신의 열린괄호는 그 닫힌괄호와 짝을 이루는 열린괄호여야한다.또한 문자열을 왼쪽으로 회전한다는 말은 ABC -> BCA -> CAB처럼 맨 왼쪽에 있는 문자열이 맨 뒤로 가는 것을 말한다.코드 흐름문자열 s의 길이만큼 문자열을 회전시켜야 하므로 그만큼 for문을 돌림그 for문 안에 올바른 ..

1. 문제2. 풀이 과정10진수 --> 2진수 변환과정10진수에서 2를 나누어 나머지를 맨 뒤에 적는다.그 몫을 다시 2로 나누어 나머지를 그 앞에 적는다. 위의 과정을 몫이 0이 될 때까지 반복한다.ex: 10 --> 1010여기서 주목해야할 점은 첫번째에 나온 나머지가 최종 결과의 맨 마지막에 나온다는 점이다. 이러한 특징을 고려했을 때 우리는 스택을 떠올릴 수 있다.나머지를 연산 순서대로 스택에 넣은 다음 순서대로 스택에서 데이터를 꺼내면 쉽게 답을 구할 수 있음 3. 내 코드public static String solution(int decimal) { Stack stack = new Stack(); // 나머지를 저장할 스택 while(decimal != ..

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 풀이 과정올바른 괄호가 되기 위해선 두 가지 조건이 필요하다반드시 '('가 먼저와야 한다. ')'가 먼저 오면 이는 올바르지 않은 괄호이다. '('로 열렸으면 반드시 이후에 ')' 로 닫아줘야 한다. 즉, '(' 수만큼의 ')'가 필요하다.특정 자료형에 '('를 넣어놓고  ')'가 나올때 마다 그 자료형에서 '('를꺼내 짝을 지어줘야 한다. 나는 데이터를 넣어주고 원할 때마다 최근의 데이터를 꺼내기 편한 자료형인 스택을 떠올렸다.3. 내 코드import java.util.*;class Solutio..

스택(Stack)이란?스택이란 먼저 입력한 데이터를 가장 나중에 꺼낼 수 있는 자료구조이다. 먼저 입력한 데이터는 아래에 깔리고 그 위에 차곡차곡 데이터가 쌓인다. 데이터를 꺼낼려면 가장 위에 쌓인 데이터를 꺼내야 하므로 가장 마지막에 입력된 데이터가 꺼내진다.이러한 규칙을 선입후출, First In Last Out(FILO)라고한다.스택에 데이터를 삽입하는 연산을 Push, 스택에서 데이터를 꺼내는 연산을 Pop이라고 한다.스택의 ADT메서드 및 변수설명boolean isFull()스택에 데이터의 갯수가 MaxSize와 같다면 true, 그렇지 않다면 false를 반환한다.boolean isEmpty()스택에 데이터가 없는 경우 true를 반환, 그렇지 않으면 false를 반환한다.void push(I..