문제링크 : https://programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 문제를 보면 알겠지만 그래프의 컴포넌트 갯수를 구하는 것이다 .. 알고리즘 DFS로 간단히 풀수있다.. 코드 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 27 28 29 30 31 32 33 34 35 36 #include #include using namespace std; int visited[100]; /..

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 문제는 vector로 여러가지 숫자를 입력받고 vector 의 숫자들을 더하거나 빼서 타겟 숫자로 만드는것. 처음에 놓쳤던 것은 vector의 숫자를 모두다 이용해야되는건데 중간에 target 넘버가 나오면 종료 시켜서 조금 헤맸다. 알고리즘 1. 재귀함수를 이용한 완탐으로 +와 -경우 두가지로 나누어 진행 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1..

문제 링크 : 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은 각각 다른 규칙으로 문제를 찍고 그중 가장 높은 점수를 받은 수포자를 출력하는것이다. (주의사항) 여기서 수포자 가장 높은 점수를 받은..