Partially Committed

https://school.programmers.co.kr/learn/courses/30/lessons/159994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 요즘 백준에서만 문제를 풀고 있는데 외부 IDE 가 허용되지 않는 코딩테스트를 대비하여, 오랜만에 프로그래머스 플랫폼에서 가장 최신 문제를 하나 골라서 풀어보았다. String 이 담긴 cards1, cards2, goal 배열이 주어졌을 때 cards1, cards2 를 각각 순서대로 한 장씩 사용했을 때 goal 배열을 완성할 수 있는지 확인해야 한다. 말이 조금 번잡한데, 예시를 보면 이해..

(title: [백준 9251/1520/9370] 자바) A. LCS BOJ 9251 https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 난이도 Gold 5 풀이 시간 10분 분류 DP 시간복잡도 O(NM) 공간복잡도 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws I..

(title: [백준 5568/2559/1504/11066] 자바) A. 카드놓기 BOJ 5568 https://www.acmicpc.net/problem/5568 5568번: 카드 놓기 예제 1의 경우 상근이는 11, 12, 21, 112, 121, 122, 212를 만들 수 있다. www.acmicpc.net 난이도 Silver 4 풀이 시간 10 분 분류 백트래킹 시간복잡도 O(n^k * k * log n) 공간복잡도 import java.io.*; import java.util.*; public class Main { static int n; static int k; static TreeSet treeSet = new TreeSet(); static boolean [] visited; static..

(title: [백준 18770/2565/2470/4195] 자바) A. 좌표압축 BOJ 18870 https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 난이도 Silver 2 풀이 시간 10 분 분류 정렬, Hash map 시간복잡도 1. 입력으로 주어지는 n 개의 숫자를 배열에 저장하는 부분 O(n) 2. 순위 할당을 위한 temp 배열을 정렬하는 부분 O(nlogn) 3. hash map 에 t..