목록알고리즘 연습/프로그래머스 (17)

hyunjin

[C++][해시/위장] unordered_map, 경우의 수,iterator

프로그래머스/해시/위장 바로가기 [소스 코드] #include #include #include using namespace std; int solution(vector clothes) { int answer = 1; unordered_map hash; for(vector pair : clothes) hash[pair[1]]++; unordered_map :: iterator it; for(it = hash.begin(); it != hash.end() ; it++){ answer = answer*(it->second +1 ); } return answer-1; } 다른 사람 풀이를 참고 했다. [풀이 전략] 1. 이 문제의 핵심은 최소 한 개의 의상을 뽑는 것이다. 여러 경우의 수에서 최소 한 개 이상을..
알고리즘 연습/프로그래머스 2020. 8. 31. 11:53
[1차원 배열 - 나머지(3052)] map 사용 - map 사용법 다시 읽어보기

백준/1차원배열/나머지 문제 간단 설명 10개의 수를 입력 받고 해당 수들을 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 인지 출력하는 문제 첫 번째 풀이 : map 사용 #include #include using namespace std; int main(void) { map m; int result = 0; for (int i = 0; i > num; if (m.count(num % 42) == 0) { m.insert(make_pair(num%42,1)); result++; } } cout num; if (nums[num%42]==0) { nums[num % 42]++; result++; } } cout num; if (!nums..
알고리즘 연습/프로그래머스 2020. 8. 12. 00:31
[level 2] 카펫

https://programmers.co.kr/learn/courses/30/lessons/42842 첫 번째 방법 #include #include using namespace std; vector solution(int brown, int yellow) { vector answer; int br = (brown +4)/2; for(int y = 3,x= br-y; y =3; y++){ x = br-y; if( (y-2)* (x-2) == yellow){ answer.push_back(x); answer.push_back(y); break; } } return answer; } 풀이 방법 문제의 제한 사항을 보니 brown의 범위가 yellow 보다 작아서 brown 기준으로 문제를 풀..
알고리즘 연습/프로그래머스 2020. 8. 5. 14:17
[level 2] 카카오2020 문자열 압축 , substr

https://programmers.co.kr/learn/courses/30/lessons/60057 첫 번째 풀이 #include #include #include #include using namespace std; int solution(string s) { int answer = s.length(); stack stack1; stack stack2; string unit; int cnt=0; for(int i = 1 ; i < s.length()/2+1 ;i++){ for(int j = 0; j
알고리즘 연습/프로그래머스 2020. 7. 20. 13:42
[level 1]다트 게임

https://programmers.co.kr/learn/courses/30/lessons/17682 첫 번째 풀이 #include #include using namespace std; int solution(string dartResult) { int answer = 0; int tmp[3] = {0,0,0}; int level = -1; for(int i =0 ; i< dartResult.length() ; i++){ if(isdigit(dartResult[i])!=0 || dartResult[i]-'0' == 0 ){ // 숫자면 level++; tmp[level] = dartResult[i] -'0'; if(dartResult[i+1]-'0' == 0){ i++; tmp[level] = tmp[l..
알고리즘 연습/프로그래머스 2020. 7. 20. 12:42
[level 1] 문자열 내 맘대로 정렬하기 , string compare, pair, sort

https://programmers.co.kr/learn/courses/30/lessons/12915?language=cpp level1>연습문제>문자열 내 마음대로 정렬하기 첫 번째 방법 #include #include #include #include using namespace std; bool compare(pair a, pair b){ if(a.second == b.second ) return (a.first).compare(b.first)>0 ? false: true; return a.second < b.second; } vector solution(vector strings, int n) { vector answer; vector temp; for(string elem : strings){ t..
알고리즘 연습/프로그래머스 2020. 7. 14. 22:36
[level 1] 같은 숫자는 싫어, iterator 선언 , unique 사용

https://programmers.co.kr/learn/courses/30/lessons/12906 첫 번째 풀이 (답은 맞았으나 효율성 테스트 통과 못함) #include #include using namespace std; vector solution(vector arr) { vector answer; answer.assign(arr.begin(), arr.end()); for(vector::iterator elem = answer.begin();;){ if( (elem+1) == answer.end() ) break; if( *elem == *(elem+1)) { answer.erase(elem+1); } else{ elem++;} } return answer; } 두 번째 풀이 (실패) #inc..
알고리즘 연습/프로그래머스 2020. 7. 13. 21:20
[level 1] k 번째 수 , 2차 풀이

https://programmers.co.kr/learn/courses/30/lessons/42748 첫 번째 풀이 #include #include using namespace std; vector solution(vector array, vector commands) { vector answer; vector temp; for(int t = 0;tkey){ temp[y+1]=temp[y]; y--; } temp[y+1]= key; } answer.push_back(temp[k]); temp...
알고리즘 연습/프로그래머스 2020. 7. 11. 00:59
이전 Prev 1 2 3 Next 다음