- Today
- Total
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 자료구조
- 로그인
- 자바
- 공유대학
- 연결리스트
- oauth
- android studio
- Firebase
- 안드로이드
- 운영체제
- C언어
- Java
- 복수 전공
- 구글 로그인
- 동적할당
- C
- python
- 백준
- 비주얼 베이직
- 알고리즘
- firebase google
- C++
- 배열
- 학교강의
- VB.NET
- 컴퓨터공학과
- 안드로이드 스튜디오
- 프로그래밍 입문
- 파이썬
목록전체 글 (157)
코딩하는 해달이
문제 설명 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한 조건 n은 10,000,000,000이하인 자연수입니다. 문제 이해 long long형으로 입력받은 자연수 n을 쪼개서 뒤집은 후 배열로 만들어야 함. 코드 설명 1. 정수 n을 입력받는다. 2. n을 문자열로 변환하여 num에 대입한다. 3. 배열 answer에 배열 num의 요소를 역순으로 추가한다. ** 주의 ** string형을 인덱스로 접근하면 char형태로 접근하기 때문에 ASCII코드 표를 참고해 48을 빼야 한다 풀이 코드 #include #include using namespace std; vector solution(long lon..
문제 설명 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건 n은 1이상 8000000000 이하인 자연수입니다. 문제 이해 long long형식으로 들어온 n을 각 자릿수별 내림차순으로 정렬해야하므로 string형식으로 변환한 다음 크기를 비교해 정렬하고 다시 long long형식으로 변환한다. 알고리즘 1. 정수 n을 입력받는다. 2. n을 문자열로 변환한다. 3. 인덱스별로 크기를 비교해 정렬한다. 4. 정수형으로 변환한다. 풀이 코드 #include #include using namespace std; long long solution(long..
문제 설명 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요. 제한 사항 n은 1이상, 50000000000000 이하인 양의 정수입니다. 문제 이해 n의 양의 제곱근이 정수인지 확인 후 정수이면 제곱근에 1을 더하고 제곱하여 리턴, 아니면 -1 리턴 알고리즘 1. 정수를 입력 받는다. 2. sqrt(n) - (int)sqrt(n) == 0이 참이면 pow(sqrt(n) + 1, 2) 리턴 3. 아니면 -1 리턴 풀이 코드 #include #include #include using namespace std; long long solut..
문제 설명 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다. 제한 조건 arr은 길이 1 이상인 배열입니다. 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다. 문제 이해 가장 작은 수를 추출해서 제거한 후 배열의 길이를 확인하고 빈 배열이면 -1을 넣어 리턴 알고리즘 1. 배열을 입력 받는다. 2. 배열의 길이가 1일경우 -1을 리턴한다. 3. 배열의 크기만큼 반복하며 가장 작은 수를 구한다. 4. 그 수의 인덱스를 구한다. 5. 해당 인..
문제 설명 정수 num이 짝수일 경우 "Even"을 반환하고 홀수인 경우 "Odd"를 반환하는 함수, solution을 완성해주세요. 제한 조건 num은 int 범위의 정수입니다. 0은 짝수입니다. 문제 이해 짝수면 2로 나누었을 때 나머지가 0이 되고 홀수면 1이된다. 알고리즘 if문으로 짝수면 "Even" 홀수면 "Odd"를 리턴함. 풀이 코드 #include #include using namespace std; string solution(int num) { if (num % 2 == 0) { return "Even"; } else { return "Odd"; } } https://school.programmers.co.kr/learn/courses/30/lessons/12937 프로그래머스 코드 ..
문제 설명 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다. 제한 사항 두 수는 1이상 1000000이하의 자연수입니다. 문제 이해 입력받은 두 수 n과 m의 최대공약수와 최소공배수를 구해서 answer벡터에 넣어 반환해야한다. 최대공약수는 유클리드 호제법을 사용해서 구하고 최소공배수는 n과 m을 곱한 후 최대공약수로 나누어주면 구할 수 있다. 알고리즘 유클리드 호제법 알고리즘 1. 입력으로 두 수 m,n(m>n)이 들어온다. 2. n이 0이라면, ..
문제 설명 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될 때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 예를 들어, 주어진 수가 6이라면 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야 하는지 반환하는 함수, solution을 완성해 주세요. 단, 주어진 수가 1인 경우에는 0을, 작업을 500번 반복할 때까지 1이 되지 않는다면 –1을 반환해 주세요. 제한 사항 입력..
문제 설명 정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요. 제한사항 arr은 길이 1 이상, 100 이하인 배열입니다. arr의 원소는 -10,000 이상 10,000 이하인 정수입니다. 문제 이해 배열 내의 수를 더한 후 배열의 크기만큼 나누어준다. 알고리즘 arr 요소 sum에 더하기 → sum을 arr.size()로 나누기 → 출력 풀이 코드 #include #include #include using namespace std; double solution(vector arr) { double answer = 0; double sum = 0; for (int i = 0; i < arr.size(); i++) { sum += arr[i]; } answer..