컴공대생 mr.ko

문제

풀이

문제

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을 반환해 주세요.

제한 사항
입력된 수, num은 1 이상 8,000,000 미만인 정수입니다.
입출력 예
n result
6 8
16 4
626331 -1
입출력 예 설명
입출력 예 #1
문제의 설명과 같습니다.

입출력 예 #2
16 → 8 → 4 → 2 → 1 이 되어 총 4번 만에 1이 됩니다.

입출력 예 #3
626331은 500번을 시도해도 1이 되지 못하므로 -1을 리턴해야 합니다.

풀이

문제

자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.

풀이

문제

풀이

1. 정수 n의 형식을 문자열로 바꾼다.

2. 문자열로 바꾼 n의 길이를 참조하여 반복문을 돌린다.

3. charAt을 이용하여 값을 참조하고 배열에 push 한다.

문제

임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다.

n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.

풀이

1. 1부터 n까지 참조하는 반복문을 만들고

2. 변수 i를 제곱하여 n과 같다면 i+1을 제곱한 값을 answer에 대입

위 풀이는 시간 초과라는 문제가 발생해서

자바스크립트에 제곱근을 반환하는 함수인 Math.sqrt()를 이용합니다.

하지만 Math.sqrt() 함수는 실수 값도 반환하기 때문에 정수인지 확인하는 Number.isInteger() 함수를 엔드 연산 해야 합니다.

정수를 담고 있는 배열 arr의 평균값을 출력하는 문제입니다.

풀이 방법은 

1. 전달된 배열인 arr의 전체 요소를 반복문을 이용해 answer 변수에 더해주고

2. 더해진 answer를 arr 배열의 길이로 나누어 리턴하면 됩니다.

자바스크립트의 반복문은 for문 for-in문 for-of문 foreach문 while문 do-while문이 있습니다.

이 중 배열의 요소를 참조하여 반복 작업을 수행하는 foreach문을 사용하겠습니다.

1 2 3 4 5 6 7 8 9

function solution(arr) {     let answer = 0;          arr.forEach(element => {         answer+=element;     });          return answer/=arr.length; }

cs

 

문제 설명

대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다.

예를 들어 s가pPoooyY면 true를 return하고Pyy라면 false를 return합니다.

제한사항

• 문자열 s의 길이 : 50 이하의 자연수
• 문자열 s는 알파벳으로만 이루어져 있습니다.

입출력 예

입출력 예 설명

입출력 예 #1
'p'의 개수 2개, 'y'의 개수 2개로 같으므로 true를 return 합니다.

입출력 예 #2
'p'의 개수 1개, 'y'의 개수 2개로 다르므로 false를 return 합니다.

풀이

문자열의 특정 문자의 개수를 세는 count 함수를 이용합니다.

코드

문제 설명

문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 [sun,bed,car]이고 n이 1이면 각 단어의 인덱스 1의 문자u,e,a로 strings를 정렬합니다.

제한 조건

• strings는 길이 1 이상, 50이하인 배열입니다.
• strings의 원소는 소문자 알파벳으로 이루어져 있습니다.
• strings의 원소는 길이 1 이상, 100이하인 문자열입니다.
• 모든 strings의 원소의 길이는 n보다 큽니다.
• 인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다.

입출력 예

입출력 예 설명

입출력 예 1
sun,bed,car의 1번째 인덱스 값은 각각u,e,a입니다. 이를 기준으로 strings를 정렬하면 [car,bed,sun] 입니다.

입출력 예 2
abce와abcd,cdx의 2번째 인덱스 값은c,c,x입니다. 따라서 정렬 후에는cdx가 가장 뒤에 위치합니다.abce와abcd는 사전순으로 정렬하면abcd가 우선하므로, 답은 [abcd,abce,cdx] 입니다.

풀이

파이썬에는 sorted라는 정렬 함수가 있습니다. 이 함수는 비교 키 값으로 배열의 인자를 참조할 수 있습니다.

sorted(strings, key=lambdax: x[n])

이렇게 하면 strings 함수의 n번째 인자를 키값으로 정렬 한다는 의미 입니다.

또한

• 인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다.조건을 만족하기 위해서 n값 기준으로 정렬하기 전에 정렬을 해줘야 합니다.

코드