포시코딩

문제 https://school.programmers.co.kr/learn/courses/30/lessons/120812 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 def solution(array): array = sorted(array, key=lambda x: -array.count(x)) answer = array[0] answer_count = array.count(answer) while answer in array: array.remove(answer) if len(array) != 0 and array.count(array[0]..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/120878 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 def solution(a, b): gcd = getGcd(a, b) target = b // gcd l = [] x = 2 while target != 1: if target % x == 0: l.append(x) target /= x x = 2 else: x += 1 l = list(set(l)) if 2 in l: l.remove(2) if 5 in l: l.remove(5)..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/120921 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 def solution(A, B): return test(A, B, len(A)) def test(A, B, x): if x == 0: return -1 elif A == B: return len(A)-x else: new_A = A[-1]+A[0:-1] return test(new_A, B, x-1) 재귀 함수를 통해 한칸씩 밀며 일치할 때의 민 횟수를 리턴시켰다. 만약 제자리로..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/120922 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 A def solution(M, N): return M*N-1 예시들과 몇가지 따로 만든 예시들로부터 귀납 추론을 통해 N*M-1이면 답을 얻을 수 있는 결과가 나왔지만 이건 아닌 것 같아 다른 방법을 찾아보았다. 내 풀이 B def solution(M, N): M, N = min(M, N), max(M, N) if M == 1: return N-1 return 1+solution..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/120864 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 def solution(my_string): if my_string.isdigit(): # (1) return int(my_string) answer = [] temp = '' for str in my_string: if str.isdigit(): temp += str else: answer.append(0 if len(temp) == 0 else int(temp)) temp = ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/120890 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 def solution(array, n): array.sort() answer = array[0] x = abs(n - array[0]) for e in array: if x > abs(n - e): x = abs(n - e) answer = e return answer answer = array[0] x = abs(n - array[0]) 위 두 값에 대해 초기값 세팅하고 들어가..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/120886 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 def solution(before, after): before = list(before) after = list(after) try: while len(after) > 0: x = after.pop() before.remove(x) return 1 except: return 0 처음에 문제를 제대로 안읽고 '뒤집었을 때'에 대해서만 계속 생각했다. 뒤집어서가 아니라 '순서를 바꿔..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/120848 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 def solution(n): i = 1 while True: if factorial(i)

문제 https://school.programmers.co.kr/learn/courses/30/lessons/120846 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 def solution(n): # n 이하 소수의 개수 찾기 # n - 소수 개수 - 1(1은 약수가 1이니까) prime_list = [] for i in range(2, n+1): # 수정된 부분 for prime in prime_list: if prime > i**0.5: # 정답 후 추가된 부분 prime_list.append(i) break if i % prime == 0..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/120815 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 def solution(n): x = 1 while True: if n*x % 6 == 0: return n*x // 6 x += 1 다른 풀이 def solution(n): return n // gcd(n, 6) def gcd(a, b): while b > 0: a, b = b, a%b return a n과 6에 대해 최대공약수와 최소공배수를 이용해 푼다면 n과 6의 최소공배수 ..