문제링크 :https://programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 (1,1) 좌표에서 출발 -> (m,n)좌표까지가능 경로의수 %1000000007 을 return 중간에 우물이 있으니 우물은 피해서 가야됨. 알고리즘 1. map[i][1] , map[1][i]를 1로 초기화 하고 . 우물은 -1로 초기화 해준다. 2. map[i][j]= map[i-1][j]+map[i][j-1] 점화식을 이용하여 map[m][n]을 구하면 된다. 코드 1 2 3 4 ..

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