알고리즘216

• 

  [프로그래머스] 약수의 합 - 파이썬(python) 나의 풀이 def solution(n): answer = 0 for i in range(1,n+1) : if n%i == 0 : answer += i return answer 1부터 n까지 돌면서, n 을 해당 숫자로 나누었을 때 나머지가 0 이라면 약수에 해당 다른 풀이 def sumDivisor(num): return num + sum([i for i in range(1, (num // 2) + 1) if num % i == 0]) num / 2까지만 검사하여 성능을 2배로 올렸다. 그도 그럴 것이 num 이 100라고 생각해보자. 50 보다 큰 숫자는 100의 약수가 될 수 없으므로, 검사할 필요가 없다..! 조금 더 생각하는 능력을 키우자!! 알고리즘/이것저것 2022. 9. 3.

• 

  [프로그래머스] 프린터 - 파이썬(python) ✅ 나의 풀이 def solution(priorities, location): waiting = [(i,j) for i,j in enumerate(priorities)] complete = [] while waiting : if waiting[0][1] < max(waiting, key = lambda x:x[1])[1] : waiting.append(waiting[0]) waiting.pop(0) else : complete.append(waiting[0]) waiting.pop(0) for num, i in enumerate(complete) : if i[0] == location : return num+1 [ (0,2), (1,1) , (2,3) , (3,2) ] 와 같이 (처음 시작할 때의 인덱스.. 알고리즘/스택,큐 2022. 9. 2.

• 

  [프로그래머스] 올바른 괄호 - 파이썬(python) 나의 풀이 def solution(s): stack = [] for i in s : if i == '(' : stack.append('(') else : if stack : stack.pop() else : return False return stack==[] ( 를 stack 에 넣고, )가 나오면 stack에 있는 ( 를 상쇄시킬 것이다. 만약 stack 에 아무것도 없다면? (가 나오지 않았는데 ) 가 나온 것이므로 false 를 리턴해야 한다. 한편, 반복문을 모두 돈 후에도 stack 이 비어있지 않다면 ) 의 개수가 ( 보다 더 많음을 의미하므로 false 를 리턴한다. 다른 풀이 아주 감탄한 풀이... 심지어 내가 푼 방법보다 훨씬 쉽다. 오히려 단순하게 생각하는 것도 연습이 필요한 것 같다.. 알고리즘/스택,큐 2022. 9. 2.

• 

  [프로그래머스] 같은 숫자는 싫어 - 파이썬(python) 나의 풀이 def solution(arr): answer = [] for i in arr : if answer : if answer[-1] != i : answer.append(i) else : answer.append(i) return answer 빈 배열일 때는 원소에 접근을 할 수 없어 if answer 로 answer 배열이 빈 배열인지 확인하는 조건을 추가했다. 그런데..! 다른 분의 풀이를 보고 새로운 사실을 알게 되었다. 다른 풀이 def no_continuous(s): a = [] for i in s: if a[-1:] == [i]: continue a.append(i) return a 나는 배열[-1] 로 마지막 원소에 접근을 하였는데, 이분은 배열[-1:] 로 리스트끼리의 비교를 하였다.. 알고리즘/스택,큐 2022. 9. 2.

• 

  [프로그래머스] 이상한 문자 만들기 - 파이썬(python) 나의 풀이 def solution(s): answer = '' x = 0 for i in s : if i == ' ' : answer += ' ' x = 0 elif x %2 == 0 : answer += i.upper() x += 1 else : answer += i.lower() x += 1 return(answer) 처음에는 공백을 기준으로 문자열을 나눠서 리스트를 순회하는 식으로 로직을 짜고, 하나의 단어를 다 돌고나면 공백 하나를 추가하도록 하였다. 그러나 공백이 한 개가 아니라 그 이상일 경우를 고려하지 못했기 때문에 실패하였다. 따라서 모든 문자 하나하나를 돌면서, 공백을 만나면 새로운 단어로 인지하는 x변수를 추가하였다. 다른 풀이 def toWeirdCase(s): return ' '.j.. 알고리즘/이것저것 2022. 9. 2.

• 

  [프로그래머스] 자릿수 더하기 - 파이썬(python) 나의 풀이 def solution(n): return sum([int(i) for i in str(n)]) 간단하다. 정수 n을 문자열로 변환한 후에, for문을 이용해서 리스트로 변환한다. 그런다음 sum(리스트) 를 해주면 자릿수가 각 리스트들의 원소가 되어 합이 구해진다. 다른 풀이 def sum_digit(number): if number < 10: return number; return (number % 10) + sum_digit(number // 10) 신박하다. 자릿수의 합산을 재귀를 이용해서 푼 풀이다. 6543이 number 로 들어왔다고 가정하자. 1) 3 + sum_digit(654) 2) 4 + sum_digit(65) 3) 5 + sum_digit(6) 4) return 6 따라.. 알고리즘/이것저것 2022. 9. 2.

• 

  [프로그래머스] 자연수 뒤집어 배열로 만들기 - 파이썬(python) 나의 풀이 def solution(n): return list(map(int,list(str(n))[::-1])) 1. 정수 n을 문자열로 바꿔준다 -> str(n) 2. 문자열을 리스트로 변환한다 -> list(str(n)) 3. 문자열을 역순으로 정렬한다 -> list(str(n))[::-1] 4. 문자형 리스트를 정수형 리스트로 변환한다 -> list(map(int,list(str(n))[::-1])) 다른 풀이 def digit_reverse(n): return list(map(int, reversed(str(n)))) reversed(문자열) 을 사용하여 더욱 깔끔한 코드이다. 문자열.reverse() 는 생각했었는데,, reversed 는 생각하지 못했다 ㅠㅠ def digit_reverse(.. 알고리즘/이것저것 2022. 9. 2.

• 

  [프로그래머스] 정수 내림차순으로 배치하기 - 파이썬(python) 나의 풀이 def solution(n): return int("".join(sorted(str(n), reverse=True))) 리스트를 문자열로 변환하는 방법은 "".join(리스트) 을 사용하면 된다. 파이썬 문법의 경이로움은 끝이 어디일까... 알고리즘/이것저것 2022. 9. 2.

• 

  [프로그래머스] 정수 제곱근 판별 - 파이썬(python) 나의 풀이 def solution(n): if (int(n ** 0.5) == n**0.5) : return ((n**0.5)+1)**2 return -1 0.5는 제곱근을 구하는 것과 같다. 이때 제곱근의 정수형이 제곱근값과 일치하다면 n은 완전 제곱식을 뜻할 것이다. 알고리즘/이것저것 2022. 9. 1.

• 

  [프로그래머스] 제일 작은 수 제거하기 - 파이썬(python) 나의 풀이 def solution(arr): if len(arr) == 1: return [-1] del(arr[(arr.index(min(arr)))]) return arr 길이가 1인 배열일 경우 -1을 리턴하고, 그렇지 않은 경우 배열에서 가장 작은 원소의 인덱스를 이용하여 del 함수를 사용하고, return 한다. 다른 풀이 mylist.remove(min(arr)) index가 아니라 remove를 사용하는 것이 훨씬 간편하다. 문법좀 공부하자 ㅎㅎㅎ 알고리즘/이것저것 2022. 9. 1.

• 

  [프로그래머스] 최대공약수와 최소공배수 - 파이썬(python) 나의 풀이 def solution(n, m): small = 1 big = n*m for i in range(1,min(n,m)+1) : if n%i == 0 and m%i == 0 : small = i for i in range(max(n,m),n*m, small) : if i%n == 0 and i%m == 0 : big = i break return([small,big]) 최대공약수 -> 1부터 min(n,m) 까지 돌면서 n,m 이 나눴을 때 둘다 나머지가 0인 숫자 최소공약수 -> max(n,m) 이상인 최대공약수의 배수를 확인하면서, n,m둘다 나머지를 0으로 나누는 숫자 다른 풀이 def gcd(a, b): return b if a % b == 0 else gcd(b, a % b) def l.. 알고리즘/이것저것 2022. 9. 1.

• 

  [프로그래머스] 콜라츠 추측 - 파이썬(python) 나의 풀이 def solution(num): answer = 0 for _ in range(500) : if num == 1 : break if num%2 == 0 : num/=2 else : num = num*3 + 1 answer += 1 if num != 1 : answer = -1 return answer 그냥 문제에 나와있는 작업 순서 그대로 구현만 하면 되는 문제. 알고리즘/이것저것 2022. 9. 1.