목록전체 글 (160)

hyunjin

[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
[level 2] 프린터 , queue, max_element=> 활용해 다시 풀어보기

https://programmers.co.kr/learn/courses/30/lessons/42587 예전에 시도했다가 실패한 문제다. 오랜만에 다시 풀어본다. 예전에 풀었던 실패한 방식이다. 1차 실패 class Solution { public int solution(int[] priorities, int location) { int answer = 1; int size = priorities.length,temp; int targetPrior = priorities[location]; int flag []= new int[size]; int start = 0,index; for(int i =0; i 0) { ..
알고리즘 연습/프로그래머스 2020. 7. 11. 00:27
[level 1]완주하지 못한 선수 2차 풀이, hash, unordered_map

https://programmers.co.kr/learn/courses/30/lessons/42576 1차 풀이 방법 #include #include #include using namespace std; string solution(vector participant, vector completion) { unordered_map hash; for (string name:completion) { if (hash.end() == hash.find(name)) hash.insert(make_pair(name, 1)); else hash[name]++; } for (string name : participant) { if (hash.end() == hash.find(name)) return name; else ..
알고리즘 연습/프로그래머스 2020. 7. 10. 09:23
이전 Prev 1 ··· 13 14 15 16 17 18 19 20 Next 다음