PS
프로그래머스 코딩테스트 연습 - x만큼 간격이 있는 n개의 숫자 (Level 1)
문제 프로그래머스 코딩테스트 연습 - x만큼 간격이 있는 n개의 숫자 (Level 1) https://programmers.co.kr/learn/courses/30/lessons/12954 코딩테스트 연습 - x만큼 간격이 있는 n개의 숫자 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. programmers.co.kr 사용 알고리즘 - Brute force 풀이 Brute force 나의 코드 #include #include using namespace std; vector solution(int x, int n) { vector answ..
프로그래머스 코딩테스트 연습 - 문자열 내 p와 y의 개수 (Level 1)
문제 프로그래머스 코딩테스트 연습 - 문자열 내 p와 y의 개수 (Level 1) https://programmers.co.kr/learn/courses/30/lessons/12916 코딩테스트 연습 - 문자열 내 p와 y의 개수 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 programmers.co.kr 사용 알고리즘 - 문자열 풀이 문자열 내 p와 y의 개수를 세고 비교한다. 나의 코드 #include #include using namespace std; bool solution(string s) { int ..
프로그래머스 코딩테스트 연습 - 하샤드 수(Level 1)
문제 프로그래머스 코딩테스트 연습 - 하샤드 수(Level 1) https://programmers.co.kr/learn/courses/30/lessons/12947 코딩테스트 연습 - 하샤드 수 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하 programmers.co.kr 사용 알고리즘 - Brute force 풀이 각 자리 수를 더한다. 나의 코드 #include #include using namespace std; bool solution(int x) { int sum=0; int y=x; while(y){ sum+=y%10; y/=10..
프로그래머스 코딩테스트 연습 - 핸드폰 번호 가리기 (Level 1)
문제 프로그래머스 코딩테스트 연습 - 핸드폰 번호 가리기 (Level 1) https://programmers.co.kr/learn/courses/30/lessons/12948 코딩테스트 연습 - 핸드폰 번호 가리기 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자 programmers.co.kr 사용 알고리즘 - 문자열 풀이 길이가 4일때에는 따로 처리를 해주어야 한다. 아니면 음수 인덱스에 접근해서 에러가 뜸 -> 굳이 그럴 필요 없이 for문의 등호를 빼도 됨 나의 코드 #include #include #include using namespace std..
프로그래머스 코딩테스트 연습 - 약수의 합(Level 1)
문제 프로그래머스 코딩테스트 연습 - 약수의 합(Level 1) https://programmers.co.kr/learn/courses/30/lessons/12928 코딩테스트 연습 - 약수의 합 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 제한 사항 n은 0 이상 3000이하인 정수입니다. 입출력 예 n return 12 28 5 6 입출력 예 설명 입출력 예 #1 12의 약수 programmers.co.kr 사용 알고리즘 - 반복문 풀이 약수를 찾는다. 나의 코드 #include #include using namespace std; int solution(int n) { int answer = n; for(int i=1;i
프로그래머스 코딩테스트 연습 - 소수 만들기(Level 1)
문제 프로그래머스 코딩테스트 연습 - 소수 만들기(Level 1) https://programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr 사용 알고리즘 - 에라토스테네스의 체 풀이 에라토스테네스의 체를 이용하여 미리 소수 목록을 구해놓고 n^3으로 가능한 모든 조합에 대해 세 수의 합이 소수가 되는 경우가 몇 개나 되는지 돌려본다. 나의 코드 #include #include using namespace std; ..
프로그래머스 코딩테스트 연습 - 약수의 개수와 덧셈(Level 1)
문제 프로그래머스 코딩테스트 연습 - 약수의 개수와 덧셈(Level 1) https://programmers.co.kr/learn/courses/30/lessons/77884 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr 사용 알고리즘 - Brute force 풀이 left부터 right까지 각 수에 대해 약수의 개수를 체크해본다. 나의 코드 #include #include using namespace std; int solution(int left, in..
프로그래머스 코딩테스트 연습 - 서울에서 김서방 찾기 (Level 1)
문제 프로그래머스 코딩테스트 연습 - 서울에서 김서방 찾기 (Level 1) https://programmers.co.kr/learn/courses/30/lessons/12919 코딩테스트 연습 - 서울에서 김서방 찾기 String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니 programmers.co.kr 사용 알고리즘 - 문자열 풀이 김서방의 위치를 for문을 돌려 찾는다 나의 코드 #include #include using namespace std; string solution(vector seoul) { in..