Lv_1 : 약수의 합
문제 내 풀이class Solution { public int solution(int num) { int sum = 0; // 약수 : 어떤 수를 나누어 떨어지게 하는 수 // 1~절반 for(int i=1; i완전 탐색 (Brute-force) 방식 : 모든 가능성을 다 시도해보는 완전 탐색이다. num/2 : 불필요한 탐색의 범위를 줄여, 반복이 줄어들어 효율적이다. (그나마 효율적인 것이지 수가 커지면 비효율적이다.) num / 2 예시// 불필요한 반복을 줄임1, 2, 3, 4, 6, 1212/2 = 6 → 1~6만 확인하면 된다.7, 8, 9, 10, 11은 12를 나눌 수 없다. → 검사할 필요가 없다. # 다른 풀..
더보기
모스부호
# 내 풀이def solution(letter): answer = [] morse = { '.-':'a','-...':'b','-.-.':'c','-..':'d','.':'e','..-.':'f', '--.':'g','....':'h','..':'i','.---':'j','-.-':'k','.-..':'l', '--':'m','-.':'n','---':'o','.--.':'p','--.-':'q','.-.':'r', '...':'s','-':'t','..-':'u','...-':'v','.--':'w','-..-':'x', '-.--':'y','--..':'z' } letter = letter.split(" ") for word in lett..
더보기