[프로그래머스 Level 1] 부족한 금액 계산하기

문제 부족한 금액 계산하기 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다. 놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록 solution 함수를 완성하세요. 단, 금액이 부족하지 않으면 0을 return 하세요.제한사항 놀이기구의 이용료 price : 1 ≤ price ≤ 2,500, price는 자연수 처음 가지고 있던 금액 money : 1 ≤ money ≤ 1,000,000,000, money는 자연수 놀이기구의..

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

[프로그래머스 Level 1] 실패율 (2019 카카오 기출)

문제 실패율 (2019 카카오 기출) 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스테이지 차이가 너무 큰 것이 문제였다. 이 문제를 어떻게 할까 고민 한 그녀는 동적으로 게임 시간을 늘려서 난이도를 조절하기로 했다. 역시 슈퍼 개발자라 대부분의 로직은 쉽게 구현했지만, 실패율을 구하는 부분에서 위기에 빠지고 말았다. 오렐리를 위해 실패율을 구하는 코드를 완성하라. 실패율 : 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수 전체 스테이지의 개수 N, 게임을 이용하는 사용자가 현재 멈춰있는 스테이지의 번호가 담긴 배열 stages가 ..

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

[프로그래머스 Level 1] 수박수박수박수박수박수?

문제 수박수박수박수박수박수? 길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다. 제한 조건 n은 길이 10,000이하인 자연수입니다. 코드 #include using namespace std; string solution(int n) { string answer; for(int i = 0; i < n; i++) if(i % 2) answer += "박"; else answer += "수"; return answer; } 나의 생각

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

[프로그래머스 Level 1] 최대공약수와 최소공배수

문제 최대공약수와 최소공배수 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다. 제한 사항 두 수는 1이상 1000000이하의 자연수입니다. 코드 #include using namespace std; int gcd(int a, int b) { int c; while(b != 0) { c = a % b; a = b; b = c; } return a; } vector solution(int n, int m) { int a = gcd(n, m); int b..

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

[프로그래머스 Level 1] 나머지가 1이 되는 수 찾기

문제 나머지가 1이 되는 수 찾기 자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다. 제한사항 3 ≤ n ≤ 1,000,000 코드 #include #include using namespace std; int solution(int n) { int answer = 0; for (int i = 2; i < n; i++) if (n % i == 1) return i; } 나의 생각

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

[프로그래머스 Level 1] 서울에서 김서방 찾기

문제 서울에서 김서방 찾기 String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다. 제한 사항 seoul은 길이 1 이상, 1000 이하인 배열입니다. seoul의 원소는 길이 1 이상, 20 이하인 문자열입니다. "Kim"은 반드시 seoul 안에 포함되어 있습니다. 코드 #include #include #include using namespace std; string solution(vector seoul) { string answer = ""; auto it = find(seoul.begin(), seoul..

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