문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 위에서부터 맨 아래까지 내려오는데 오면서 값을 더하고 가장큰 값을 return 알고리즘 그냥 위에서부터 각 지점의 최대값을 갱신해주면서 내려온다음 마지막 행에서 최대값을 구하면됨 . 코드 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 37 38 39 40 ..

문제링크 : https://programmers.co.kr/learn/courses/30/lessons/43104 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 타일 장식물을 구성하는 정사격형 타일을 한변의 길이를 1->1->2->3->5->8 로 추가(피보나치) N이주어졌을때 N개의 타일로 구성된 직사각형 둘레를 구하면됨 알고리즘 피보나치 이용 한 DP 주의사항 N이 커지면 int형을 초과하므로 long long 형으로 배열과 answer을 선언 .. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 ..

문제링크: https://programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 대상 단어(begin)를 목적단어(target)로 바꾸는것이 목표. begin, target, 단어목록 이 주어지고 단어는 단어목록에 있는 단어로 한번에 하나씩 만 변경가능 begin 단어가 target 단어로 변하는 최소값을 return 알고리즘 DFS를 이용하여 단어 목록에서 한글자 가 다른 경우를 찾아서 변환 ->변환->...-> 타겟 도착-> answer 업데이트 이방법 을 반복 코..

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