반응형

SW/알고리즘 66

파이썬 : 프로그래머스 : 완주하지 못한 선수 : 풀이

풀이 def solution(participant, completion): participant.sort() completion.sort() for i in range(len(completion)): if participant[i] != completion[i]: return participant[i] return participant[-1] 실행 결과 정확성 테스트 테스트 1 〉 통과 (0.04ms, 10.7MB) 테스트 2 〉 통과 (0.04ms, 10.8MB) 테스트 3 〉 통과 (0.24ms, 10.9MB) 테스트 4 〉 통과 (0.50ms, 11MB) 테스트 5 〉 통과 (0.47ms, 11MB) 효율성 테스트 테스트 1 〉 통과 (36.75ms, 87.5MB) 테스트 2 〉 통과 (64.52m..

SW/알고리즘 2019.08.25

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

풀이 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
반응형