반응형

SW/알고리즘 64

파이썬 : 프로그래머스 : 예산 : 풀이

풀이 def solution(d, budget): answer = 0 d.sort() for dVal in d: budget = budget - dVal answer += 1 if budget = 0: return answer else: return answer -1 실행 결과 정확성 테스트 테스트 1 〉 통과 (0.04ms, 10.6MB) 테스트 2 〉 통과 (0.04ms, 10.6MB) 테스트 3 〉 통과 (0.03ms, 10.7MB) 테스트 4 〉 통과 (0.04ms, 10.7MB) 테스트 5 〉 통과 (0.03ms, 10.7MB) 테스트 6 〉 통과 (0.04ms, 10.7MB) 테스트 7 〉 통과 (0.04ms, 10.6MB) 테스트 8 〉 통과 (0.05..

SW/알고리즘 2019.08.24

파이썬 : 프로그래머스 : 전화번호목록 : 풀이

풀이 def solution(phone_book): phone_book.sort() for i in range(len(phone_book) - 1): if phone_book[i] in phone_book[i+1]: return False return True 실행 결과 정확성 테스트 테스트 1 〉 통과 (0.04ms, 10.8MB) 테스트 2 〉 통과 (0.04ms, 10.7MB) 테스트 3 〉 통과 (0.04ms, 10.7MB) 테스트 4 〉 통과 (0.04ms, 10.7MB) 테스트 5 〉 통과 (0.06ms, 10.7MB) 테스트 6 〉 통과 (0.04ms, 10.7MB) 테스트 7 〉 통과 (0.04ms, 10.7MB) 테스트 8 〉 통과 (0.04ms, 10.7MB) 테스트 9 〉 통과 (0...

SW/알고리즘 2019.08.21

C++ : 프로그래머스 : 짝수와 홀수 : 풀이

문제 풀이 #include #include using namespace std; string solution(int num) { string answer = ""; if( num%2 == 0 ) answer += "Even"; else answer += "Odd"; return answer;} 실행 결과정확성 테스트테스트 1 〉통과 (0.00ms, 3.72MB)테스트 2 〉통과 (0.00ms, 3.69MB)테스트 3 〉통과 (0.01ms, 3.76MB)테스트 4 〉통과 (0.00ms, 3.88MB)테스트 5 〉통과 (0.00ms, 3.8MB)테스트 6 〉통과 (0.00ms, 3.8MB)테스트 7 〉통과 (0.01ms, 3.74MB)테스트 8 〉통과 (0.00ms, 3.81MB)테스트 9 〉통과 (0.00..

SW/알고리즘 2019.06.22

C++ : 프로그래머스 : 문자열을 정수로 바꾸기 : 풀이

풀이#include #include using namespace std; int solution(string s) { int answer = stoi(s); return answer;} 실행 결과정확성 테스트테스트 1 〉통과 (0.00ms, 3.78MB)테스트 2 〉통과 (0.00ms, 3.89MB)테스트 3 〉통과 (0.00ms, 3.86MB)테스트 4 〉통과 (0.01ms, 3.92MB)테스트 5 〉통과 (0.00ms, 3.79MB)테스트 6 〉통과 (0.00ms, 3.79MB)테스트 7 〉통과 (0.00ms, 3.78MB)테스트 8 〉통과 (0.01ms, 3.93MB)테스트 9 〉통과 (0.01ms, 3.8MB)테스트 10 〉통과 (0.00ms, 3.76MB)테스트 11 〉통과 (0.00ms, 3...

SW/알고리즘 2019.06.18

C++ : 프로그래머스 : 문자열 내림차순으로 배치하기 : 풀이

풀이 #include #include #include using namespace std; string solution(string s) { sort(s.rbegin(), s.rend()); return s;} 실행 결과정확성 테스트테스트 1 〉통과 (0.01ms, 3.77MB)테스트 2 〉통과 (0.01ms, 3.79MB)테스트 3 〉통과 (0.00ms, 3.88MB)테스트 4 〉통과 (0.00ms, 3.76MB)테스트 5 〉통과 (0.03ms, 3.79MB)테스트 6 〉통과 (0.02ms, 3.8MB)테스트 7 〉통과 (0.01ms, 3.78MB)테스트 8 〉통과 (0.01ms, 3.89MB)테스트 9 〉통과 (0.01ms, 3.81MB)테스트 10 〉통과 (0.01ms, 3.81MB)테스트 11 〉..

SW/알고리즘 2019.06.16

C++ : 프로그래머스 : 자릿수 더하기 : 풀이

풀이 #include using namespace std;int solution(int n){ int answer = 0; while( n > 0){ answer += n % 10; n = n / 10; } return answer;} 실행 결과정확성 테스트테스트 1 〉통과 (0.00ms, 3.79MB)테스트 2 〉통과 (0.00ms, 3.82MB)테스트 3 〉통과 (0.00ms, 3.84MB)테스트 4 〉통과 (0.00ms, 3.84MB)테스트 5 〉통과 (0.00ms, 3.8MB)테스트 6 〉통과 (0.00ms, 3.84MB)테스트 7 〉통과 (0.00ms, 3.79MB)테스트 8 〉통과 (0.00ms, 3.77MB)테스트 9 〉통과 (0.00ms, 3.8MB)테스트 10 〉통과 (0.00ms, 3...

SW/알고리즘 2019.06.04

C++ : 프로그래머스 : 두 정수 사이의 합 : 풀이

풀이 #include #include #include long long solution(int a, int b) { long long answer = 0; long long sum = 0; if ( a > b ){ for ( int i = b; i < a+1; i++) answer += i; } else if ( a < b ) { for ( int i = a; i < b+1; i++) answer += i; } else { answer = a; } return answer;} 실행 결과정확성 테스트테스트 1 〉통과 (0.00ms, 3.81MB)테스트 2 〉통과 (0.00ms, 3.88MB)테스트 3 〉통과 (0.00ms, 3.79MB)테스트 4 〉통과 (0.00ms, 3.81MB)테스트 5 〉통과 (0...

SW/알고리즘 2019.06.01

C++ : 프로그래머스 : 같은 숫자는 싫어 : 풀이

풀이 #include #include #include using namespace std; vector solution(vector arr) { vector answer; answer.push_back(arr[0]); int del = 0; for(int i = 1; i< arr.size(); i++ ){ int x = answer[del]; int y = arr[i]; if( x == y ){ continue; } else{ answer.push_back(arr[i]); del++; } } return answer;} 실행 결과정확성 테스트테스트 1 〉통과 (0.00ms, 3.88MB)테스트 2 〉통과 (0.01ms, 3.8MB)테스트 3 〉통과 (0.01ms, 3.88MB)테스트 4 〉통과 (0.01..

SW/알고리즘 2019.05.31
반응형