이 험난한 세상에서어어~

문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 성격 유형 지표와 선택지 목록이 나오는데, 이 둘을 합쳐서 어떤 성격 유형인지를 파악하는 문제다. 만일 점수가 같다면 알파벳 순으로 나열한다. 성격유형에는 1번 지표 "RT", 2번 지표 "CF", 3번 지표 "JM", 4번 지표 "AN"이 있다. 참고로 성격 유형은 해당 지표를 순서대로 나열하니까 굳이 가능한 모든 지표 중에서 알바펫 순으로 먼저 나오는 것을 고를 필요가 없다. 알파..

문제 설명 준수는 윤호의 편의점에서 일을 하려고 한다. 윤호의 편의점은 각 날마다 급여가 다르고 일급을 따박따박 당일마다 준다. 또한 정해진 일 수 만큼만 일을 시키고 한 번 취직을 하면 끝날 때까지 하루라도 빠질 수 없다. 준수는 윤호의 편의점의 n일 후까지 일급 정보를 알아냈다. 다만, 준수는 m일 밖에 일할 수 없다. 그렇기에 준수가 윤호네 편의점에서 m일을 일하고 얻을 수 있는 최대 이익을 알려주자. https://www.acmicpc.net/problem/12847 12847번: 꿀 아르바이트 월세를 내기 바로 전 날 까지 인 n (1 ≤ n ≤ 100,000) 일과 일을 할 수 있는 날 m (0 ≤ m ≤ n) 일이 주어진다. 그 다음 줄 에는 1일부터 n일 까지 일급 Ti가 순서대로 주어진다..

문제 설명 N개의 줄에 0부터 9이하의 숫자가 총 3개씩 주어진다. 이때 첫 번째 행에서부터 놀이를 시작하는데, 바로 아래 숫자 혹은 바로 아래와 연결된 숫자로 내려갈 수 있다. 이때 가능한 최댓값과 최솟값을 구하는 문제이다. https://www.acmicpc.net/problem/2096 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net 여기서 바로 아래의 숫자라는 건 숫자라는 개념의 순서가 아닌 물리적인 위치의 아래를 의미한다. 문제 풀이 문제집에서는 투 포인터 혹은 슬라이딩 윈도우로 분류가 되어 있지만, dp와 비슷한..

문제 설명 문자열이 주어지는데, 이때 '#'부분은 backspace이다. 이때 두 문자열이 같으면 true, 다르면 false를 반환하는 문제다. https://leetcode.com/problems/backspace-string-compare/description/ Backspace String Compare - LeetCode Can you solve this real interview question? Backspace String Compare - Given two strings s and t, return true if they are equal when both are typed into empty text editors. '#' means a backspace character. Note t..

문제 설명 1부터 n개의 강의가 주어졌을 때, 해당 강의를 모두 듣는데 걸리는 최소 시간을 구하는 문제이다. 이때 어떤 강의는 선 수강 강의를 모두 들어야 들을 수 있다. 또한 강의를 들을 때는 특정한 시간이 소요된다고 하자. https://leetcode.com/problems/parallel-courses-iii/description/ Parallel Courses III - LeetCode Can you solve this real interview question? Parallel Courses III - You are given an integer n, which indicates that there are n courses labeled from 1 to n. You are also given..

문제 설명 원소의 수가 n인 집합들이 있다. 이때 해당 집합의 n을 전부 더하면 s가 된다. 해당 조건의 집합들 중 n을 전부 곱해서 최대 값이 되는 집합을 구하는 문제이다. https://school.programmers.co.kr/learn/courses/30/lessons/12938# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 문제 자체가 어렵지는 않았는데, 시간 복잡도에서 곤란했던 문제였다. 일단 문제를 풀기 전에 -1을 반환해야 하는 조건은 n이 s보다 클 때이다. n개의 원소를 다 더해서 s를 만들어야 하는데, n이 s보다 커버리..