분류 전체보기

전화번호 목록→ String문자열의 정렬 sort()의 개념★★

나의 풀이 import java.util.*; class Solution { public boolean solution(String[] phone_book) { boolean answer = true; Arrays.sort(phone_book); for(int i=0; i

소수판별 → 제곱근까지만 판별하면 된다.★★

#소수인지 판별 def isPrime(x): if x ==1: return False for i in range(2, int(math.sqrt(x))+1): #만약에 x가 2라면 for i in range(2,2)가 된다. 그냥 지나감 if x % i ==0: return False else: #else는 for문을 정상적으로 다 돌은 경우를 의미한다. return True 문제) 검사하려는 숫자가 소수인지여부를 판단하는 방법으로 제곱근(sqrt) 범위 나누기법으로 구현하시오. 소수란? 1과 자신 이외의 숫자로는 나누어지지 않는 자연수 (1은 소수가 아님) 제곱근(sqrt) 범위 나누기법이란? 소수 여부를 검사할 수에 대해서 그 값의 제곱근을 기준으로 그 곱은 대칭적으로 곱이 일어나므로 제곱근 이하의 작..

k진수에서 소수 개수 구하기→ 10진수를 n진법, 소수 판별★,filter()함수★

나의 풀이 import math #10진법을 k진법으로 변환 def solution(num, n): result = [] if num == 0: result.append(0) while num > 0: if num % n < 10: result.append(num % n) else: result.append(chr(num % n - 10 + ord('A'))) num //= n list_str1=join_split(result[::-1]) list_str1=list(filter(None, list_str1)) return counter(list_str1) #소수인지 판별 def isPrime(x): if x ==1: return False for i in range(2, int(math.sqrt(x))+..

타켓넘버→ 지역변수는 인스턴스변수★

나의 풀이 class Solution { public static int solution(int[] numbers, int target) { return DFS(numbers,0, 0, target, 0); } public static int DFS(int[] numbers, int L, int sum, int target, int cnt) { if (L == numbers.length) { if (sum == target) { cnt += 1; return cnt; } } else { cnt = DFS(numbers,L+1, sum-numbers[L], target, cnt); cnt = DFS(numbers, L+1, sum+numbers[L], target, cnt); } return cnt; } ..