목록전체 글 (158)

hyunjin

[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
[level 1] 문자열 다루기 기본 , isdigit

https://programmers.co.kr/learn/courses/30/lessons/12918/solution_groups?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; bool solution(string s) { bool answer = true; if(s.length() != 4 && s.length() != 6 ) return false; for(int i = 0 ; i < s.length() ; i++){ if(s[i]-'0' < 0 || s[i]..
알고리즘 연습/프로그래머스 2020. 7. 10. 09:17
[level 2]탑 , 스택/큐 문제

https://programmers.co.kr/learn/courses/30/lessons/42588 코딩테스트 연습 - 탑 수평 직선에 탑 N대를 세웠습니다. 모든 탑의 꼭대기에는 신호를 송/수신하는 장치를 설치했습니다. 발사한 신호는 신호를 보낸 탑보다 높은 탑에서만 수신합니다. 또한, 한 번 수신된 신호는 다 programmers.co.kr 스택과 큐를 활용하여 푸는 문제다. 이중 for 문을 사용하여 풀었다. 스택/큐 문제인데 사용하지 않아서 음.... +2점을 얻었다. #include #include using namespace std; vector solution(vector heights) { vector answer(heights.size()); int index = 0; answer[0]..
알고리즘 연습/프로그래머스 2020. 7. 7. 19:54
이전 Prev 1 ··· 13 14 15 16 17 18 19 20 Next 다음