코딩 테스트/Java 문제 풀이

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문 안에 올바른 ..

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