코딩 테스트

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..

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 풀이 과정핵심 로직처음 걸어본 길의 길이를 구해야 하므로 중복해서 걸은 길은 체크하지 않는다.만약 좌표의 범위를 넘어서는 걸음이 있다면 그 걸음은 무시한다.2시간 넘게 풀어보다가 결국엔 실패했다. 막힌 부분: 핵심 로직 1번접근 방식1. 처음에는 각 좌표평면의 모든 점과 1:1 대응되는 2차원 배열을 만들어 해당 점을 방문할 때 마다 방문 처리를 하고    이후에 움직인 지점이 이미 방문 처리가 된 곳이라면 이미 걸은 길이라고 판단 하지만 이렇게 하면 다음의 경우 문제가 발생한다.7번 움직임의 경우..