호로록

#include #include #include #include using namespace std; vector value; vector check; vector primeArr; void dfs(int level, int res){ if(level == value.size()) { if(res == 0 || res == 1) return; primeArr.push_back(res); } else{ dfs(level+1, res); for(int i = 0; i < value.size(); i++){ if(check[i] == 0){ check[i] = 1; dfs(level+1, res*10 + value[i]); check[i] = 0; } } } } int solution(string number..

원래 코드 #include #include #include #include using namespace std; int solution(vector scoville, int K) { int answer = 0; priority_queue minSco (scoville.begin(), scoville.end()); int first, second; while(true){ // minSco 길이가 2 이상이고 K 넘음 if( minSco.size() > 1 && minSco.top() >= K) break; // minSco 길이가 1인데 K 넘음 // minSco 길이가 1인데 K 안넘음 -> 절대 넘을 수 없음 if(minSco.size() == 1){ if(-minSco.top() >= K) answe..

처음 작성한 코드 #include #include #include using namespace std; int solution(string name) { int answer = 0; vector temp; int i = 0, dir = 1; while(true){ if(name[i] >= 65 && name[i] = 'A' && name[index]

오늘은 새 학기 새로운 반에서 처음 시작하는 날이다. 현수네 반 학생은 N명이다. 현수는 각 학생들의 친구관계를 알고 싶다. 모든 학생은 1부터 N까지 번호가 부여되어 있고, 현수에게는 각각 두 명의 학생은 친구 관계가 번호로 표현된 숫자쌍이 주어진다. 만약 (1, 2), (2, 3), (3, 4)의 숫자쌍이 주어지면 1번 학생과 2번 학생이 친구이고, 2번 학생과 3번 학생이 친구, 3번 학생과 4번 학생이 친구이다. 그리고 1번 학생과 4번 학생은 2번과 3번을 통해서 친구관계가 된다. 학생의 친구관계를 나타내는 숫자쌍이 주어지면 특정 두 명이 친구인지를 판별하는 프로그램을 작성하세요. 두 학생이 친구이면 “YES"이고, 아니면 ”NO"를 출력한다 #include using namespace std;..

#include #include using namespace std; string solution(string number, int k) { string answer = ""; int answer_length = number.length() - k; int i, j; int max_value, max_index; for(i=answer_length; i>0; i--){ max_value = max_index = 0; for(j = 0; j < number.length()-i+1; j++){ if(max_value < number[j]){ max_value = number[j]; max_index = j; } } answer += max_value; number.replace(0,max_index+1, "..

#include #include #include using namespace std; int solution(vector priorities, int location) { int answer = 0; priority_queue pq; queue Q; for( int i = 0; i

#include #include using namespace std; int solution(string arrangement) { int answer = 0; int temp = 0; for(int i = 0 ; arrangement[i] !='\0'; i++){ if(arrangement[i] == '(' && arrangement[i+1] == ')'){ answer += temp; } else if (arrangement[i] == '(' && arrangement[i+1] != ')'){ answer += 1; temp += 1; } else if(arrangement[i] == ')' && arrangement[i-1] != '('){ temp -= 1; } } return answer; } ..

#include #include #include using namespace std; vector solution(vector heights) { vector answer; stack queue, temp; int i; for(i = 0; i heights[i]){ answer.push_back(temp.top()+1); temp.pop(); break; } else temp.pop(); } queue.push(i); temp = queue; } return answer; } 그냥 벡터를 순회하면 된다고 생각했다. 근데 스택/큐 문제였고, height의 길이가 길어지면 시간복잡도가 엄청나게 커져 시간초과가 발생할 것이라고 했다. 그래서 이왕 푸는거 스택/큐를 사용하고 싶었다. heights의 0번부터 인..