문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42841 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 숫자야구 게임을 하는데 2차원 벡터로 숫자와 strike ,ball 의 카운터가 주어짐 그래서 가능한 경우의 수의 갯수를 return 알고리즘 1. 2차원 벡터의 첫번째 인수 즉 세자리수와 비교하여 111~987까지 strike /ball의 카운터 같은 다른 숫자들을 지워나감 ... 반복 반복 2. 마지막에도 안지워진 숫자들의 갯수 conunt 하여 return. 코드 1 2 3 4 5..

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