Algorithm/Programers - C++ (121) 썸네일형 리스트형 [프로그래머스] 뒤에 있는 큰 수 찾기 - Stack 문제 풀이 #include #include #include using namespace std; // Stack // stack을 이용. 저장해놓고 비교하면서 끝나면 pop vector solution(vector numbers) { vector answer(numbers.size()); stack s; for(int i=0; i [프로그래머스] 줄 서는 방법 - 순열(DFS), DP 프로그래머스 - Level 2 문제 풀이 1. 깊이탐색 - 순열 (효율성 통과 X) #include #include using namespace std; vector visited; long long count = 0; string answer; //순열 void dfs(string s,int n, long long k){ if(s.size() == n){ count ++; if(count == k){ answer = s; } return; } for(int i=0; i [프로그래머스] 땅따먹기 - DP 문제 풀이 #include #include #include using namespace std; // DP : 동적계산법 // 한번씩 내려가면서 최고의 합을 기억하며 내려오기 int solution(vector land) { int size = land.size(); for(int i=1; i [프로그래머스] 다음 큰 숫자 - bitset 문제 풀이 #include #include using namespace std; int getOneCount(int num){ int num_count = 0; while(num > 0){ if(num % 2 == 1) num_count ++; num /= 2; } return num_count; } int solution(int n) { int count = 0; int answer = 0; count = getOneCount(n); for(int i = n+1 ; ;i++){ int i_count = getOneCount(i); if(i_count == count ) { answer = i; break; } } return answer; } 다른 사람 풀이 #include using namespace.. [프로그래머스] 3 x n 타일링 - MOD 모듈러 연산 문제 풀이 #include #include #include using namespace std; // mod 알고리즘 int solution(int n) { long long mod = 1000000007; vector v = {0,3,11}; if( n%2 != 0) return 0; for(int i=3; i0; j--){ sum += (v[j] * 2) % mod; } v.push_back(sum%mod); } return v[n/2]% mod; } n이 홀수일 경우는 타일을 놓을 수 있는 방법이 없다. 0을 리턴한다. f(2)의 타일을 놓을 수 있는 방법은 3가지이다. f(4)는 이전의 모습에서 타일이 2개 추가되었으므로 f(이전 단계) * f(2)인데, f(4) 이상일 때부터는 특수한 타일 배치.. [프로그래머스] 2 x n 타일링 - 피보나치수열 문제 풀이 #include #include using namespace std; // 피보나치수열 // 1 > 2 > 3 > 5 > 8 > ... int num = 1000000007; int solution(int n) { int bf = 1; int af = 1; int temp; for(int i=1; i [프로그래머스] 가장 큰 정사각형 찾기 - DP 문제 풀이 #include #include #include using namespace std; // 0과 1로 이루어짐. //[[0,0,0,0]] : 0 , [[0,0,1,0]] : 1 // DP 다이나믹 프로그래밍(또는 동적 계획법) int solution(vector board) { int max = 0; int space[1001][1001] = {0}; for(int i=0; i [프로그래머스] 완전탐색 - 전력망을 둘로 나누기 문제 풀이 #include #include #include using namespace std; /************************ n : 송전탑의 개수 wires : 전선 정보 *************************/ int g[101][101] = {0}; vector visited; int dfs(int index, int n){ if(visited[index]) return 0; visited[index] = true; int count = 1; for(int i=1; i 이전 1 ··· 5 6 7 8 9 10 11 ··· 16 다음
