문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 입력으로 전화번호부가 주어지는데 전화번호부에서 어떤 번호가 다른번호의 접두사가되는 경우가 있으면 false 반환 없으면 true 반환 . 알고리즘 1. 첫번째 부터 순서대로 비교하는 건데 이때 비교대상이 자기보다 짧다 그럼 continue (나보다 짧으면 내가 접두사가 될수 없으니까.) 2. 비교대상보다 길이가 길다 -> 그럼 현재 번호의 길이만큼 비교대상 번호 길이를 하나하나 비교하면..

문제링크 : https://programmers.co.kr/learn/courses/30/lessons/42586 문제설명 문제는 기능을 업데이트 하여 배포 하는데 앞에 기능이 개발 완료 가 되야 배포가 가능하다 그래서 한번에 배포가능한 갯수를 return 하는 것이다. 입력은 현재 작업진도 와 작업속도가 vector로 주어지고 출력은 한번에 배포가능한 갯수를 return . 알고리즘 1. 각 기능에대한 소요시간을 따로 구한뒤 첫번째기능부터 마지막기능까지 살펴봄 2. 살펴볼때 일단 high 값을 첫번째 소요 시간으로 잡고 두번째 부터 high 보다 작거나 같으면 cnt ++; 3. 그러다가 소요시간이 high 보다 높다 -> high 갱신및 cnt 값 을 answer 에 push_back 코드 1 2 3..

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이문제는 완전탐색 문제이다 근데 프로그래머스에서 계속 힌트를 주는게 문제를 분류해서 위에 띄워 버려가지고 의도치 않게 힌트를 보게된다. 문제를 안읽어도 완탐으로 문제를 풀어야지 생각하게되서 앞으로 분류를 안보도록 노력해야겠다. 문제 설명 일단 수포자 1,2,3은 각각 다른 규칙으로 문제를 찍고 그중 가장 높은 점수를 받은 수포자를 출력하는것이다. (주의사항) 여기서 수포자 가장 높은 점수를 받은..

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이문제는 프로그래머스에서 처음 푼 문제인데 어떤식으로 문제를 푸는 지 보다 매번 백준 에서만 풀다가 프로그래머스를 이용 한게 처음이라 조금 시간이 걸렸다. 그리고 vector를 잘 이용 하지않았는데 이문제를 통해 vector 를 좀더 응용 할 수있게 되었다. 문제설명 문제는 마라톤 참가자와 완주자 명단이 주어지고 참가는 하였지만 누락된 사람을 출력하는 것이었다. 알고리즘 1. 참가자 명단과 완주..

문제 링크 : https://www.acmicpc.net/problem/11052 알고리즘 문제는 DP 로 간단하게 해결가능 한 문제이다 .. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 #include #include using namespace std; int n; int card[1001]; int dp[10001]; int main() { cin.tie(NULL); ios::sync_with_stdio(false); cin >> n; for (int i = 1; i card[i]; for (int j = i; j

문제 링크 : https://www.acmicpc.net/problem/1699 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선이 같은 위치를 갖는다. 아래 그림은 N = 5, H = 6 인 경우의 그림이고, 가로선은 없다. 초록선은 세로선을 나타내고, 초록선과 점선이 교차하는 점은 가로선을 놓을 수 있는 점이다. 가로선은 인접한 두 세로선을 연결해야 한다. 단, 두 가로선이 연속하거나 서로 www.acmicpc.net 알고리즘 문제는 어렵지않은 DP문제이다 . 동전 2문제처럼 작은수부터 차례로 채우고 높은수를 채울때 더 적은 갯수를 사..