문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제가진짜 쉽다 그냥 알고리즘이 문제에 다 나와있기때문에 그거 따라서 코딩 하면 답나온다 . 알고리즘 예제 입출력으로 보면은 2번째 부터 5까지 자른후 sort 로 정렬. 그리고 3번째수 psuh_back 이거반복하면된다 . for 문 쓸줄알면 더쉽게짜고 쓸줄 몰라도 짤수 있다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24..

문제 링크 : 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