본문 바로가기

코딩 테스트/프로그래머스98

최대공약수와 최소공배수 첫번째 코드 최대 공약수를 구하는 함수을 작성하고"최소 공배수 = 두 수의 곱 / 최대 공약수"를 확인하여 구한다. def MOD(a, b):     x = max(a, b)     y = min(a, b)     if b == 0:         return a     else:         return MOD(b, a%b)      def solution(n, m):     gcd = MOD(n, m)     lcm = n * m / gcd     answer = [gcd, lcm]     return answer 책에서 배운 내용으로 작성하니 좋구만!통과!링크https://github.com/ornni/programmers/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%.. 2024. 4. 30.
푸드 파이트 대회 첫번째 코드 "문자열을 만든 후 + 0 + 문자열 reverse" 형식으로 작성하자! def solution(food):     answer = ''     count = 0     for i in range(1, len(food)):         count = food[i] // 2         answer = answer + f'{i}'*count     reverse = answer[::-1]     answer = answer + '0' + reverse     return answer 문자열에서는 reverse가 되지 않는다!reverse를 하고 싶을 때에는 "문자열[::-1]"의 방식이 맞음링크https://github.com/ornni/programmers/tree/main/%ED%94%.. 2024. 4. 26.
체육복 첫번째 코드 리스트를 만들어서 체육복이 있으면 1, 없으면 0으로 해서 모두 더한 값이 수업을 들을 수 있는 학생수이다!라는 아이디어 def solution(n, lost, reserve):     clothes = [1] * (n+2)          for i in lost:         clothes[i] = 0          for i in reserve:         if clothes[i] == 0:             clothes[i] = 1         elif clothes[i-1] == 0:             clothes[i-1] = 1         elif clothes[i+1] == 0:             clothes[i+1] = 1     return sum.. 2024. 4. 26.
가장 가까운 같은 글자 첫번째 코드 alpha라는 리스트에 원소를 추가하면서 만약에 다음 원소가 alpha에 있는 경우"현재 길이 - 인덱스"를 통해 길이를 확인하여 answer에 추가하고사용된 원소를 제거하고 새로운 원소를 삽입하는 아이디어를 생각했다. def solution(s):     answer = []     alpha = []     for i in s:         if i not in alpha:             alpha.append(i)             answer.append(-1)         else:             index = alpha.index(i)             answer.append(len(alpha) - index)             del alpha[in.. 2024. 4. 25.
정수 내림차순으로 배치하기 첫번째 코드 먼저 이 문제를 보고 버블 소트로 풀어보고 싶었다. 그렇기 때문에 붙어 있는 숫자를 각각 리스트로 나누어 넣었어야 했다. 맨 뒤에서부터 버블 소트의 과정을 통해 큰 수를 앞으로 swap 하는 과정을 거쳤고, 한번의 loop가 종료되면 맨 앞의 수는 고정하고 다음 수부터 버블 소트를 진행했다. 이런 과정을 끝까지 반복하면 리스트에 내림차순으로 숫자가 정렬된다. 그리고 다시 하나의 숫자를 만들기 위해 붙이는 과정을 진행한다. def solution(n): number = str(n) N = [] for i in number: N.append(int(i)) for i in range(len(N), 0, -1): for j in range(i-1): if N[j] 2024. 4. 21.
나머지가 1이 되는 수 찾기 첫번째 코드 n을 x로 나누었을 적어도 n-1에서는 나누어진다. 그러므로 n-1까지 진행한다. 또한 그 전에 나누어지는 경우도 있다. 최소의 수를 찾는 문제이므로 1부터 n-1까지 나머지를 확인하다 중간에 나머지가 1인 경우 더 이상 계산하지 않는다. def solution(n): for i in range(1, n): if n % i == 1: break return i 통과! 링크 https://github.com/ornni/programmers/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/1/87389.%E2%80%85%EB%82%98%EB%A8%B8%EC%A7%80%EA%B0%80%E2%80%851%EC%9D%B4%E2%80%.. 2024. 4. 20.
728x90

티스토리툴바