공부가 싫은 개발자

[오늘의 학습 키워드 및 문제]- 프로그래머스의 "더 맵게" 문제를 풀었다.- 힙 자료구조를 이용하여 푸는 문제였다.- 기본적으로 파이썬으로 힙 자료구조를 구현할 줄 알아야 한다. 근데 나는 이미 알고 있어서 수고를 덜었다. (어쩔)[나의 코드]import heapqdef solution(scoville, K): answer = 0 q = [] # heapq.heapify(scoville) # 이렇게 쓸 수도 있다. 시험장에선 기억이 안 날지도 모르니... 풀어썼다. for num in scoville: heapq.heappush(q, num) while q[0] 문제를 읽자마자 다음 로직을 짜 보았다.① 힙을 하나 만든다.② 으뜸값과 버금값을..

[오늘의 학습 키워드 및 문제]- 프로그래머스의 "기능개발" 문제를 풀었다.- 주제는 스택/큐였지만 먼저 퍼뜩 떠오른 구현이었다.- 그래서 구현으로 먼저 풀고 스택/큐를 활용해서도 풀어봤다.[나의 코드]import mathdef solution(progresses, speeds): answer = [] days = [] for i in range(len(progresses)): left_days = math.ceil((100 - progresses[i]) / speeds[i]) days.append(left_days) # math 라이브러리 안 쓰고 푼 거 """ for i in range(len(progresses)): ..

[오늘의 학습 키워드 및 문제]- 프로그래머스의 "하노이의 탑" 문제를 풀었다.- 학부생 때 배웠던 하노이의 탑, 재귀로 풀었던 건 기억이 났지만 그밖의 다른 건 기억이 삭제된 상태였다.^^;;- 이것도 나름의 수학 공식이 존재하기 때문에 대학 교재를 참고했다.[나의 코드]def solution(n): answer = [] def hanoi(n, start, end): if n == 1: answer.append([start, end]) return hanoi(n - 1, start, 6 - start - end) answer.append([start, end]) hanoi(n - 1..

[오늘의 학습 키워드 및 문제]- 프로그래머스의 "의상" 문제를 풀었다.- 오늘 주제도 해시이나 수학적인 접근도 필요했다.- 경우의 수를 물어보는 문제니까 어떤 특정 공식이 있을 거라 판단했다.[나의 코드]def solution(clothes): answer = 1 combi = {} for dress in clothes: if dress[1] not in combi: combi[dress[1]] = [] combi[dress[1]].append(dress[0]) for i in combi: answer *= len(combi[i]) + 1 return answer - 1① 딕셔너리 만드는 부분- 처..

[오늘의 학습 키워드 및 문제]- 프로그래머스의 "전화번호 목록" 문제를 풀었다.- 문제의 주제는 해시였지만, 가장 먼저 떠오른 풀이는 해시가 아니었다. 하하하...- 하지만 문제의 취지에 맞게 해시로도 풀어보았다.[나의 코드]def solution(phone_book): answer = True phone_book.sort() for i in range(len(phone_book) - 1): if len(phone_book[i]) 일단 내가 가장 먼저 떠오른 풀이었다.phone_book[i + 1][:len(phone_book[i])] == phone_book[i]이 부분을 코드로 먼저 짜서 답이 나오는지 확인해 보고 나머지 코드를 짜기 시작했다.처음에 왜 코드가 실..

[오늘의 학습 키워드 및 문제]- 프로그래머스에 "JadenCase 문자열 만들기" 문제를 풀었다.- capitalize() 함수를 사용하여 푸는 문제였다.[나의 코드]def solution(s): case = s.split(" ") for i in range(len(case)): case[i] = case[i].capitalize() return ' '.join(case)띄어쓰기를 기준으로 소문자를 대문자로 바꿔야 한다.예를 들어 "3people unFollowed me"를 "3people Unfollowed Me"로 바꿔야 한다.여기서 쓸 수 있는 함수는 여러 가지가 있다. islower(), isupper() 등의 함수도 있지만, 이 함수를 사용할 경우 이..

[오늘의 학습 키워드 및 문제]- 프로그래머스의 "문자열 내 마대로 정렬하기" 문제를 풀었다.- 문제를 읽고 lambda를 이용한 정렬이 바로 떠올랐다. 문제에도 이미 정렬하기라고 명시돼 있기도 하다.[나의 코드]1차 시도def solution(strings, n): return sorted(strings, key=lambda x: x[n])2차 시도def solution(strings, n): answer = [] result = [] for i in range(len(strings)): answer.append((strings[i][n], strings[i])) answer.sort(key=lambda x : (x[0], x[1])) for ..

[오늘의 학습 키워드 및 문제]- 프로그래머스에서 "x만큼 간격이 있는 n개의 숫자" 문제를 풀었다. - 배열을 다루는 문제였고, 어렵지 않게 금방 풀 수 있었다.[나의 코드]def solution(x, n): answer = [] for i in range(1, n + 1): answer.append(i * x) return answer 예를 들어 x = 2, n = 5일 때 answer가 [2, 4, 6, 8, 10]이 되어야 한다.여기서 [2 x 1, 2 x 2, 2 x 3, 2 x 4, 2 x 5] 이런 식으로 규칙을 빠르게 찾을 수 있기 때문에 쉽게 풀 수 있었다. 물론 쉬운 문제이기도 하다.[오늘의 회고] - 어렵지 않은 문제였다. 다른 사람들의 풀이를 보니 한 줄..

[오늘의 학습 키워드]- 프로그래머스에서 "숫자 카드 나누기" 문제를 풀었다.- 문제를 읽고 최대공약수와 유클리드 호제법이 떠올랐다. 마침 최근에 유클리드 호제법을 공부했던 터였다.[나의 코드]def gcd(a, b): if a % b == 0: return b return gcd(b, a % b)def check_divided(array, gcd): for n in array: if n % gcd == 0: return False return Truedef solution(arrayA, arrayB): answer = 0 gcdA = arrayA[0] gcdB = arrayB[0] for n in arrayA..

오늘 학습 키워드 및 문제프로그래머스 "n^2 배열 자르기" 문제를 풀었다.키워드는 "2차원 배열을 1차원 배열로 변환"다음과 같이 배열에 숫자를 집어넣어야 한다. 파이썬 코드def solution(n, left, right): answer = [] for i in range(left, right + 1): row = i // n col = i % n answer.append(max(row, col) + 1) return answer(0, 0)(0, 1)(0, 2)(1, 0)(1, 1)(1, 2)(2, 0)(2, 1)(2, 2)n = 3일 때, 나오는 배열의 (i, j)을 준비한다.행과 열 가운데 더 큰 값에 +1을 해주면..