코딩 테스트

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 풀이 과정문제 분석board는 N X N의 크기이고 크레인은 1~N 사이 중 한 곳에서 인형을 뽑아 바구니에 쌓는다.1 - 5 - 3 - 5 순으로 인형을 뽑는다고 한다면 다음과 같이 바구니에 들어가게 되는데 이 경우 인형1이 연속 두 번 나오므로 이 인형 두개는 동시에 사라진다.문제 해결나는 인형을 바구니에 차곡차곡 쌓고 같은 인형이 두 번 나오면 그 인형을 바구니에서 꺼낸다는 특징을 보고 스택을 떠올렸다.인형을 뽑고 바구니가 비어있거나  바구니 맨 위에 인형이 뽑은 인형과 같지 않다면 스택에 넣..

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 풀이 과정이 문제는 언뜻보면 쉬워보이는 문제이다. 하지만 이 문제의 핵심은 최대 입력 크기가 10만이라는 점이다. 즉, O(N^2)으로는 풀 수 없다는 뜻이다. O(N^2)으로 풀이 시 그냥 이중 for문을 사용하면 쉽게 구현할 수 있지만 이 문제는 O(N)으로 풀어야 한다.그렇다면 어떻게 O(N)으로 구현할 수 있을까?일단 이 문제를 확실하게 이해하고 갈 필요가 있다.우선 결과 배열의 각 인덱스 값이 어떻게 결정되는지를 파악해야 한다. 이 문제의 핵심은 중간에 가격하락이 발생하는 경우이다. 위 예..

1. 문제2. 풀이 과정단순하게 풀기문자열을 한 문자씩 읽기같은 문자가 연속으로 나오면 문자열에서 그 부분 제외시키기문자열의 길이가 0이 될 때까지 혹은 문자열의 길이가 0이아닌데 문자열 길이의 변화가 없을 때 까지 반복문자열의 길이가 0이면 결과는 1, 그렇지 않다면 0스택으로 풀기문자열을 한 문자씩 읽기스택이 비어있거나 제일 위의 데이터와 다르면 해당 문자를 스택에 넣기제일 위의 데이터와 같으면 스택 pop 하기문자열을 돈 이후 스택이 비어있으면 1, 비어있지 않으면 03. 내 코드단순하게 풀기class Solution{ public int solution(String s) { int flag = 1; while(s.length() > 0) { ..

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