알고리즘/문제풀이 - 프로그래머스

프로그래머스 레벨3 N으로 표현

*** 제 풀이가 프로그래머스 테스트케이스들은 통과했으나 코드를 리뷰해주신 분을 통해 틀린 결과를 출력하는 케이스가 있음을 알게 되었습니다. 그래서 기존 코드를 수정하려고 했으나 쉽게 해결되지 않아서 다른 방법으로 새롭게 풀이했습니다. 아래 글은 기존의 틀린 풀이(#2)와 새로운 풀이(#1)를 모두 포함하고 있습니다. *** 문제 : https://programmers.co.kr/learn/courses/30/lessons/42895 #1 수정된 풀이 풀이과정 예와 같이 5를 통해서 어떠한 수를 찾고자 할때 먼저 2차원 행렬을 만들고 1행은 5 하나로 만들 수 있는 수들을 넣고 2행은 5 두개로 만들 수 있는 수들을 넣고 3행은 5 세개로 만들 수 있는 수들을 넣는것을 9행까지 반복한다. 그리고 행렬에서..

2019. 10. 9. 19:22
알고리즘/문제풀이 - 프로그래머스

프로그래머스 레벨3 2 x n 타일링

문제 : https://programmers.co.kr/learn/courses/30/lessons/12900 서론 DP문제. 풀이 문제에 1000000007로 나눈 나머지를 출력하라는 조건이 있다. DP문제일 가능성이 매우 높으므로 규칙성을 찾는다. 직접 그려보니 result[n] = result[n-1] + result[n-2]인것 같다. 간단한 코드니 DP로 구현해본다. 통과. 구현 // c++ #include using namespace std; int dp[60001]; int solution(int n) { int answer = 0; dp[0] = 1; dp[1] = 2; for(int i=2; i

2019. 10. 9. 16:02
알고리즘/문제풀이 - 프로그래머스

프로그래머스 레벨3 카카오 프렌즈 컬러링북

문제 : https://programmers.co.kr/learn/courses/30/lessons/1829 풀이 DFS를 이용. picture의 모든칸에 방문하지 않았거나 값이 0이 아니면 DFS를 실행한다. DFS를 한번 실행할때마다 하나의 영역이 만들어지고, DFS를 실행한 횟수가 영역의 개수다. 영역을 만들기 위해 실행한 DFS는 방문하지 않았고 현재 칸의 값과 같은 값을 가지는 칸을 상하좌우로 방문해서 방문처리하는것을 반복한다. 그리고 방문할때마다 cnt변수값을 1증가시켜서 최종적으로 리턴할때 cnt값이 이번 DFS의 max_size_of_one_area가 된다. 영역이 만들어질때마다 기존 max_size_of_one_area과 비교해서 큰값으로 갱신한다. 구현 //c++ #include #in..

2019. 10. 9. 12:42