문제 https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설명 입출력 나의 풀이 풀이 과정 첫 번째 입출력 예제인 phone_book = ["119", "97674223", "1195524421"]를 예로 들어서 처음에는 "119"가 어떤 번호의 접두어인지에 집중해서 풀이를 생각했다. 모든 배열을 돌면서 각 번호가 다른 번호의 접두어인지 모든 번호를 잘라서 확인하는 코드를 작성했다. class Solution { public boolean solu..
문제 https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 설명 입출력 나의 풀이 풀이 과정 재귀 유형에서 선택한 문제이기 때문에 종료 조건과 재귀 호출을 생각하는 것에 초점을 맞추고 흐름을 분석하지 않으려고 노력했다. 우선 재귀가 호출될 때마다 N의 크기가 1/2씩 줄어들고 줄어든 색종이의 모든 칸이 0이거나 1이면 종료된다고 생각했다. 종료 조건 : 모든 칸이 0이거나 모든 칸이 1일 때 종료 재귀 호출: 재귀 함수를 ..
https://school.programmers.co.kr/learn/courses/30/lessons/181893 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 나의 코드 import java.util.*; class Solution { public int[] solution(int[] arr, int[] query) { for(int i=0; i < query.length; i++) { if (i%2 == 0) { arr = Arrays.copyOfRange(arr, 0, query[i]+1); } else { arr = Arrays.copyOf..
https://school.programmers.co.kr/learn/courses/30/lessons/181939 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 나의 풀이 class Solution { public int solution(int a, int b) { String ab = String.valueOf(a) + String.valueOf(b); String ba = String.valueOf(b) + String.valueOf(a); if (Integer.parseInt(ab) >= Integer.parseInt(ba)) { return..