전체 글129 [ 프로그래머스-lv2 / 진법변환 ] 124 나라의 숫자 1. 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 124 나라의 숫자 darklight sublimevimemacs C++ 문제 설명 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 10진법124 나라10진법124 나라 1 1 6 14 2 2 7 21 3 4 8 22 4 11 9 24 5 12 10 41 자연수 n이 .. 2020. 4. 10. [ 프로그래머스-lv2 / 완전탐색 ] 소수 찾기 1. 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소수 찾기 darklight sublimevimemacs C++ 문제 설명 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. 013은 .. 2020. 4. 9. [ 프로그래머스-lv2 / 스택 ] 기능개발 1. 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 소스코드 1회차 - 왜 문제 분류가 Stack/Queue인지 잘모르겠다. 그래서 그냥 while문, for문 반복문으로 vector를 순회함. - 예상 시간 복잡도 (1) while 문 : 최악의 경우 맨 앞의 작업이 0에서 +1씩, 총 100회 (2 - 1) speed 더하기 : O(N) (2 - 2) 조건 충족 확인 : O(N) (1) x ( (2-1) + (2-2) ) = O(N) #include #include using namespace std; vector solution(vecto.. 2020. 4. 9. [ 프로그래머스-Lv1 / 해쉬 ] 완주하지 못한 선수 1. 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 소스코드 - 문제 자체는 단순 정렬 후 비교만으로도 해결가능하다. #include #include #include using namespace std; string solution(vector participant, vector completion) { sort(participant.begin(), participant.end()); sort(completion.begin(), completion.end()); for (int i = 0; i < completion.size(); i++) { .. 2020. 4. 3. 이전 1 ··· 20 21 22 23 24 25 26 ··· 33 다음
