[프로그래머스 Level 1] 자릿수 더하기

문제 자릿수 더하기 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. 제한사항 N의 범위 : 100,000,000 이하의 자연수 코드 using namespace std; int solution(int n) { int answer = 0; while(n > 0) { answer += n % 10; n = n / 10; } return answer; } 나의 생각

• format_list_bulleted Algorithm/프로그래머스 : Level 1
• · 2021. 11. 14.
• textsms

[프로그래머스 Level 1] 같은 숫자는 싫어

문제 같은 숫자는 싫어 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면, arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다. arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다. 배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요. 제한사항 배열 arr의 크기 : 1,000,000 이하의 자연수 배열 arr의 원소의 크기 : 0..

• format_list_bulleted Algorithm/프로그래머스 : Level 1
• · 2021. 11. 13.
• textsms

[프로그래머스 Level 1] 두 개 뽑아서 더하기

문제 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers의 길이는 2 이상 100 이하입니다. numbers의 모든 수는 0 이상 100 이하입니다. 코드 #include #include using namespace std; set s; void DFS(int now, int pos, int sum, vector numbers) { if(now == 2) { s.insert(sum); return; } for(int i = pos; i < numbers.size(); i++) DFS(now + 1,..

• format_list_bulleted Algorithm/프로그래머스 : Level 1
• · 2021. 11. 13.
• textsms

[프로그래머스 Level 1] 약수의 합

문제 약수의 합 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 제한 사항 n은 0 이상 3000이하인 정수입니다. 코드 using namespace std; int solution(int n) { int answer = 0; for(int i = 1; i

• format_list_bulleted Algorithm/프로그래머스 : Level 1
• · 2021. 11. 13.
• textsms

[프로그래머스 Level 1] 이상한 문자 만들기

문제 이상한 문자 만들기 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요. 제한 사항 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다. 첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다. 코드 #include using namespace std; string solution(string s) { int cnt = 0; for (int i = 0; i < s.size(); i++) { if(isspace(s[i])) cnt = 0; else if(cnt ..

• format_list_bulleted Algorithm/프로그래머스 : Level 1
• · 2021. 11. 12.
• textsms

[프로그래머스 Level 1] 다트 게임 (2018 카카오 기출)

문제 [1차] 다트 게임 카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게임으로, 모두가 간단히 즐길 수 있다. 갓 입사한 무지는 코딩 실력을 인정받아 게임의 핵심 부분인 점수 계산 로직을 맡게 되었다. 다트 게임의 점수 계산 로직은 아래와 같다. 다트 게임은 총 3번의 기회로 구성된다. 각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다. 점수와 함께 Single(S), Double(D), Triple(T) 영역이 존재하고 각 영역 당첨 시 점수에서 1제곱, 2제곱, 3제곱 (점수1 , 점수2 , 점수3 )으로 계산된다. 옵션으로 스타상(*) , 아차상(#)이 존재하며 스타상(*) 당첨 시 해당 점수..

• format_list_bulleted Algorithm/프로그래머스 : Level 1
• · 2021. 11. 12.
• textsms