호로록

#include #include #include #include using namespace std; vector solution(int n, vector words) { vector answer; map check; int word_index = 0; string pre_word = words[word_index]; check[pre_word] += 1; string now = ""; while(true){ word_index += 1; if(word_index == words.size()) break; now = words[word_index]; if(now.length() == 1 || pre_word[pre_word.length()-1] != now[0] || check[now] != 0){ //..

#include using namespace std; int solution(int n) { int ans = 0; int temp = n; while(temp != 0){ if(temp % 2 == 0){ temp = temp/2; } else{ temp = temp -1; ans += 1; } } return ans; } 짝수면 무조건 2로 나누고, 홀수면 짝수가 나올 때 까지 1을 뺀다. 1을 빼면서 배터리 사용량 ans도 1 증가시킨다. 이런 과정을 temp 가 0이 될 때 까지 반복한다.

#include using namespace std; int answer = 0; vector value; void dfs(int index, int sum, int level){ if(level == 3){ int flag = 0; for(int i = 2; i*i

#include using namespace std; int solution(string s) { int index = 0; while(s.length() !=0 && s[index] != '\0'){ if(s[index] == s[index+1]){ s.erase(index, 2); if(index > 0) index -= 1; else index = 0; } else index += 1; } if(s.length() == 0) return 1; else return 0; } 테스트는 통과하는데 효율성에서 시간 초과가 떴다. 차아아아ㅏ암나 어떻게 하라는거지 프로그래머스는 좋은게 질문하기 게시판이 있어서 다른 사람들이 어떤걸 고민하고 어떻게 풀이했는지 보면서 힌트를 얻을 수 있다. 어떤 사람이 효율성에서..

#include #include #include using namespace std; int solution(vector arr) { int gcd = *min_element(arr.begin(), arr.end()); int flag = 0; int j; for(; gcd >= 1 ; gcd--){ flag = 0; for(j = 0; j < arr.size(); j++){ if(arr[j] % gcd == 0) flag = 0; if(arr[j] % gcd != 0){ flag = 1; break; } } if(flag == 0) break; } int answer = gcd; for(j = 0; j < arr.size(); j++){ answer = answer * (arr[j]/gcd); } re..

#include #include #include using namespace std; string solution(string s) { int i = 1; s[0] = toupper(s[0]); while(s[i] !='\0'){ if(s[i] == ' ') s[i+1] = toupper(s[i+1]); else if(s[i] >= 65 && s[i]

#include #include using namespace std; // arr1(m * k 행렬) * arr2(k * n 행렬) = answer (m * n 행렬) vector solution(vector arr1, vector arr2) { vector answer; vector answer_temp; int m, n, k; int temp = 0; for(m = 0; m < arr1.size(); m++){ for(n = 0; n < arr2[0].size(); n++){ temp = 0; for( k = 0; k < arr2.size(); k++){ temp += arr1[m][k] * arr2[k][n]; } answer_temp.push_back(temp); } answer.push_back..

#include #include using namespace std; int fibo_arr[100001]; int fibo(int n){ if(n == 1 || n == 2) return 1; if(fibo_arr[n] != 0) return (fibo_arr[n]%1234567); else return fibo_arr[n] = (fibo(n-1) + fibo(n-2))%1234567; } int solution(int n) { int answer = 0; answer = fibo(n); return answer; } 옛날에 C만 할 줄 알던 시절에 풀었던 문제였다. 그 때는 1234567 저거 때문에 한 참 고생했던 기억이 났다. 하지만 이젠 난 메모이제이션까지 사용할 줄 아는 사람이 됐당.. 조금 ..