일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
31 |
- 10162
- 프로그래머스
- 다이내믹 프로그래밍
- n^2 배열 자르기
- 이분탐색
- js
- BOJ
- 브루트포스 알고리즘
- C++
- 위클리 챌린지
- 숫자 문자열과 영단어
- Hasing
- codeSyntaxHighlight
- 깊이 우선 탐색
- 4796
- 구간 합 구하기 4
- mermaid js
- 주식 가격
- Git Convention
- 2018 KAKAO BLIND RECRUITMENT
- react
- 없는 숫자 더하기
- 옵셔널 체이닝 연산자
- javascript
- 정수 삼각형
- 18111
- 5525
- colorSyntax
- 1620
- 소수 체크
- Today
- Total
목록Algorithm/Programmers(c++) (86)
개발하는 kim-hasa
https://programmers.co.kr/learn/courses/30/lessons/12954 코딩테스트 연습 - x만큼 간격이 있는 n개의 숫자 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. programmers.co.kr x부터 시작해서 x씩 증가하는 n개의 숫자를 리턴하는 문제입니다. n개의 반복문을 돌리고 x부터 시작해서 배열에 넣어줍니다. #include #include using namespace std; vector solution(int x, int n) { vector answer; int sum = x; // 더할..
https://programmers.co.kr/learn/courses/30/lessons/12948 코딩테스트 연습 - 핸드폰 번호 가리기 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자 programmers.co.kr 핸드폰 뒤 4자리를 제외하고 가리는 문제입니다. 핸드폰의 번호의 길이를 구한 후 4를빼고 *을 추가합니다. 마지막 4자리를 뒤에 붙입니다. #include #include using namespace std; string solution(string phone_number) { string answer = ""; int len = phon..
https://programmers.co.kr/learn/courses/30/lessons/12947 코딩테스트 연습 - 하샤드 수 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하 programmers.co.kr 특정 양의 정수의 자릿수의 합으로 특정 정수가 나눠진다면, 그 수를 하샤드 수라고 합니다. 1의 자리수를 반복해서 더한 후, 나누어지면 true 그렇지 않다면 false를 리턴합니다. #include #include using namespace std; bool solution(int x) { bool answer = false; in..
https://programmers.co.kr/learn/courses/30/lessons/12944 코딩테스트 연습 - 평균 구하기 정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요. 제한사항 arr은 길이 1 이상, 100 이하인 배열입니다. arr의 원소는 -10,000 이상 10,000 이하인 정수입니다. 입출력 예 arr programmers.co.kr 반복문으로 더한 후 개수로 나누어서 평균을 구하는 문제. #include #include using namespace std; double solution(vector arr) { double answer = 0; for(int i=0; i
https://programmers.co.kr/learn/courses/30/lessons/12943 코딩테스트 연습 - 콜라츠 추측 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2 programmers.co.kr 1. num이 짝수인 경우 2로 나눕니다. 2. num이 홀수인 경우, 3을 곱하고 1을 더합니다. num이 1이 되면 횟수를 리턴하고, 만약 500번이 넘어간다면, -1을 리턴합니다. while문으로 계산했는데, 시간초과가 계속 떠서 for문으로 바꿨습니다. 결국 500번이 넘어가면 -1을 리턴하므로, 500번의 범위를 정해서 반..
https://programmers.co.kr/learn/courses/30/lessons/12940 코딩테스트 연습 - 최대공약수와 최소공배수 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 programmers.co.kr 최대공약수와 최소공배수를 찾는 문제입니다. 카운트를 증가시켜가면서 최대공약수를 찾아서 저장합니다. n과 m을 최대공약수로 나눈 후, 그 수들과 최대공약수를 곱하면 최대공배수가 나옵니다. 최대공배수를 배열에 넣습니다. #include #include using namespace std; vector solution(int n, in..
https://programmers.co.kr/learn/courses/30/lessons/12937 코딩테스트 연습 - 짝수와 홀수 정수 num이 짝수일 경우 "Even"을 반환하고 홀수인 경우 "Odd"를 반환하는 함수, solution을 완성해주세요. 제한 조건 num은 int 범위의 정수입니다. 0은 짝수입니다. 입출력 예 num return 3 "Odd" 4 "Even" programmers.co.kr 짝수라면 even, 홀수라면 odd 를 리턴하는 문제입니다. #include #include using namespace std; string solution(int num) { string answer = ""; if(num % 2 == 0) answer += "Even"; else answer..
https://programmers.co.kr/learn/courses/30/lessons/12935 코딩테스트 연습 - 제일 작은 수 제거하기 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1 programmers.co.kr 가장 작은 수를 제거하고 배열에 넣는 문제입니다. 가장 먼저 사이즈가 1이라면 제거 후 빈 배열이 되므로 -1을 리턴해줍니다. 그렇지 않다면 가장 작은 숫자를 찾은 후, 그 숫자를 제외한 나머지 숫자를 배열에 넣습니다. #include #include using namespace std; vector solutio..
https://programmers.co.kr/learn/courses/30/lessons/12934 코딩테스트 연습 - 정수 제곱근 판별 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함 programmers.co.kr 제곱수를 판별하고, 제곱인경우 그 다음 제곱수를 리턴하고 아니면 -1을 리턴합니다. 처음에 곱하기로 풀었으나, time over가 계속 나와서 더하기로 변경했습니다. 간략히 소개하자면 제곱수는 1,4,9,16..... 이런식으로 증가하게 되는데, 이는 1, 1+3, 1+3+5, .... 이런식으로 증가하게 됩니다. ☆ ☆★ ☆☆★ ..
https://programmers.co.kr/learn/courses/30/lessons/12933 코딩테스트 연습 - 정수 내림차순으로 배치하기 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건 n은 1이 programmers.co.kr 정수를 내림차순으로 배치해서 큰 수부터 배열합니다. 10으로 나눠가면서 1의자리 숫자를 벡터에 넣고 정렬합니다. 정렬후에 작은수부터 낮은수부터 계산해서 더해갑니다. #include #include #include using namespace std; long long solution(long long n) { lo..