전체보기
-
30. 정수 내림차순으로 배치하기코딩 테스트/Level 1 2019. 10. 28. 14:55
https://programmers.co.kr/learn/courses/30/lessons/12933 파이썬 def solution(n): return int(''.join(sorted(str(n), reverse=True))) 자바스크립트 function solution(n) { return Number(String(n).split('').sort((a, b) => a 0 { temp = append(temp, int(n%10)) n /= 10 } sort.Sort(sort.Reverse(sort.IntSlice(temp))) for _, v := range temp{ result = result * 10 + int64(v) } return } C# using System; using System.Li..
-
29. 자연수 뒤집어 배열로 만들기코딩 테스트/Level 1 2019. 10. 27. 23:00
https://programmers.co.kr/learn/courses/30/lessons/12932 파이썬 def solution(n): return [int(i) for i in str(n)[::-1]] def solution(n): return list(map(int, str(n)[::-1])) 자바스크립트 function solution(n) { return String(n).split('').map(Number).reverse() } 자바 수학적으로 풀어보았습니다. class Solution { public int[] solution(long n) { var numLength = String.valueOf(n).length(); var answer = new int[numLength]; for ..
-
28. 제일 작은 수 제거하기코딩 테스트/Level 1 2019. 10. 26. 23:00
https://programmers.co.kr/learn/courses/30/lessons/12935 파이썬 인덱스를 찾아서 삭제해도 되고 def solution(arr): arr.pop(arr.index(min(arr))) return [-1] if len(arr) == 0 else arr 값을 찾아서 삭제해도 된다. def solution(arr): arr.remove(min(arr)) return [-1] if len(arr) == 0 else arr 자바스크립트 함수형으로 풀어야 이쁘게 나올 것 같아서... reduce로 직접 최소값을 찾을 수도 있고, BIF(내장함수)를 이용해도 된다. function solution(arr) { //arr.splice(arr.indexOf(arr.reduce(..
-
27. 시저 암호코딩 테스트/Level 1 2019. 10. 25. 23:00
https://programmers.co.kr/learn/courses/30/lessons/12926 코딩테스트 연습 - 시저 암호 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 AB는 1만큼 밀면 BC가 되고, 3만큼 밀면 DE가 됩니다. z는 1만큼 밀면 a가 programmers.co.kr 파이썬 귀차니즘... 대-소문자를 구분해주는 함수도 문자의 아스키코드를 찾는 ord 함수도 사용하지 않았습니다. 인덱스를 %로 정리해주지도 않았습니다. 인덱스 함수만 썼습니다. def solution(s, n): answer = "" ABC = "ABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZ"..
-
26. 소수 찾기코딩 테스트/Level 1 2019. 10. 24. 23:00
https://programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr 제한 시간 안에 범위 안 소수를 모두 찾으려면 에라토스테네스의 체(Sieve of Eratosthenes)를 사용하는 것이 좋습니다. 파이썬 def solution(n): prime = [False, False] + [True] * (n-1) count = 0 for i in range(2,n+1): if prime[i]: count +..
-
25. 정수 제곱근 판별코딩 테스트/Level 1 2019. 10. 23. 23:20
https://programmers.co.kr/learn/courses/30/lessons/12934 파이썬 def solution(n): x = n**0.5 return -1 if (x % 1) else (x+1)**2 자바스크립트 function solution(n) { let num = Math.sqrt(n) return (num == parseInt(num)) ? (num + 1) ** 2 : -1 } 자바 class Solution { public long solution(long n) { var a = (long) Math.sqrt(n); return (a * a == n) ? (a + 1) * (a + 1): -1; } } 고 import "math" func solution(n int64)..
-
24. 최대공약수와 최소공배수코딩 테스트/Level 1 2019. 10. 22. 21:17
https://programmers.co.kr/learn/courses/30/lessons/12940 최대공약수 문제는 유클리드 호제법으로 푸는 게 정석입니다. 전수조사(brute force)로는 시간제한에 걸려 통과할 수 없는 경우가 많습니다. 유클리드 호제법에 대해 아주 간략하게 설명을 드린 적 있습니다. https://comdoc.tistory.com/entry/%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98-%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98 파이썬 기본적인 풀이입니다. def solution(n, m): g = n * m while m: if m < n: m, n = n, m m = m % n return [n, g..
-
23. 콜라츠 추측코딩 테스트/Level 1 2019. 10. 21. 23:06
https://programmers.co.kr/learn/courses/30/lessons/12943 파이썬 def solution(num): count = 0 while count 1: count += 1 if num % 2: num = num * 3 + 1 else: num = num / 2 return -1 if count == 500 else count 3항 연산자를 쓰면.. def solution(num): count = 0 while count 1: count += 1 num = (num * 3 + 1) if (num % 2) else (num / 2) return -1 if (count == 500) else count 테스트 1 〉통..