코딩 테스트/Java 문제 풀이

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 풀이 과정1. 배터리를 사용하지 않고 현재위치* 2의 위치로 순간 이동2. 배터리를 K만큼 소모하고 K칸만큼 이동이 두 가지 기능이 있는 슈트을 가지고 N만큼 이동한다고 했을 때, 배터리 소모량의 최솟값을 구하는 문제이다. 일단 배터리를 소모하면 안 좋기 때문에 최대한 1번 방식으로 이동하는 것이 좋다. 따라서 1번방식으로 현재위치에서 될 수 있으면 곱하기 2를 하고 어쩔 수 없는 경우엔 2번방식으로 배터리를 1소모하고 1만큼 움직여서 N을 만들어야 한다.하지만 앞으로 이동하는 입장에선 그 어쩔 수..

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 풀이 과정카펫의 형태가 위와 같이 중앙에는 노란색, 테두리 1줄은 갈색이 칠해져 있다고 할 때,  갈색과 노란색 타일의 갯수를 통해 카펫의 가로, 세로의 길이를 구하는 문제이다. 일단 나는 노란색 타일의 집중을 했다.왜냐하면 노란색 타일의 모양에 따라 필요한 갈색타일의 갯수가 달라지기 때문이다.예를 들어, 노란색 타일이 4개 있다고 하면, 노란색 타일의 모양은 1 X 4의 형태도 되고 2 X 2도 가능하다. 이때, 카펫을 만들기 위해 필요한 갈색 타일의 갯수는 서로 다르다.1 X 4의 경우 갈색은 ..

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 풀이 과정위와 같이 롤케잌의 각 조각의 토핑이 올려져있는 상황에서 롤케잌을 두 조각으로 나눌 때, 토핑의 종류를 동일하게 나누는 방법의 갯수를 세는 문제이다.   이 문제를 가장 쉽게 푼다면 나눌 수 있는 각 경우의 수에서 토핑의 종류를 각각 세서 같은지를 체크하는 식으로 풀 것이다..하지만 이렇게 풀이하게 되면 시간복잡도가 O(N^2)이 되게 된다. 최대 토핑 배열의 길이가 100만이므로 O(N^2)으로는 해결할 수 없다. 따라서 나는 다음과 같은 방법으로 풀이했다. 롤케잌을 나눈 첫번째 조각의 ..

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 풀이 과정문제에서 정의한 이진 변환을 1이 될 때까지 반복할 때, 이진변환의 횟수, 제거된 0의 갯수를 세는 문제이다. 문제에서 정의한 이진 변환은 다음과 같다.1. 문자열에서 0을 제거한다.2. 문자열을 0이 제거된 문자열의 길이를 이진법으로 표현한 문자열로 변환한다.  크게 생각할 것 없이 문제 그대로 구현하면 되는 문제이다.바로 코드를 보자. 3. 내 코드import java.util.*;class Solution { public int[] solution(String s) { ..