MAYMIN 개발 스토리

permutations 의 활용이 정말 중요했음 ! 증말 유용한 내장함수 ... !! 잊지말기!! 저번에도 썼었는데 까먹음 ㅎㅎ... 순열만 잘 만들어놓으면 소수만 찾으면 되는 문제 !! from itertools import permutations def solution(numbers): answer = list() numlist = [i for i in numbers] arr = list() for i in range(1, len(numlist) + 1): arr += list(permutations(numlist, i)) arrangelist = [int(i) for i in list(map(''.join, arr))] for i in arrangelist: if i < 2: continue che..

그새 또 까먹은 { }......................ㅠ 😥 복습 필수다 !!!!!!!!!!!!!!!!!!!! def solution(clothes): answer = {} for i in clothes: clotes_type = i[1] if clotes_type in answer: answer[clotes_type] += 1 else: answer[clotes_type] = 1 result = 1 for i in answer.values(): result *=(i+1) result-=1 return result

탐욕법 문제 !!!! 탐욕법은 그냥 보자마자 자동적으로 " 정렬 " !!!!! 각 근데 생각보다 쫌 오래걸렸다 푸는데.......🥺 처음에 바보같이 정렬해두고 최대 2명까지 보트 태우는지도 모르고 작은값대로 다 넣어서 계산했는데 계속 틀리다해서 대체 왜 틀렸냐고 ㅠㅠ 난 바보라고 그랬는데... 문제 다시 읽어보니 떡하니 한번에 최대 2명씩 탈수밖에...없다는...... 문제를 잘 읽자 ^^ def solution(people, limit): answer = 0 people.sort() start = 0 end = len(people) -1 while start

이거는 예전에 풀어봤던 문제 같은데............아마 백준에서 풀었던 기억이 있당 그 당시에 풀때 와 이렇게 풀면 예외 처리가 되구나... 했는데 그게 기억이 안나서 쪼옴 걸림 ㅎㅎ... 기억 하자아아ㅏ pop !!!!!!! def solution(s): stack=[] for i in s: if i == '(': stack.append(i) else: if len(stack)==0: return False elif stack.pop()=='(': continue return len(stack)==0

이번 문제는 입력받은 n의 값을 string으로 변환해서 1의 갯수를 세어준후 n에 1씩 더해주면서 이진수일때 1의 갯수를 계속 비교해줬다 !! def solution(n): answer = 0 one=0 for i in str(bin(n)): if i=='1': one+=1 while True: n+=1 n_bin = bin(n) cnt = 0 for i in str(n_bin): if i == '1': cnt+=1 if cnt==one: answer = n break return answer 오늘..... 코딩테스트랑 AI역량검사를 볼예정이라 매우매우 떨리는 상태인데 문제가 그래도 스무스하게 잘 풀려서 조금 기분은 좋다... 그래두 실전에서는 더 어려운 문제들이 나올텐데 ㅠㅠㅠㅠㅠㅠㅠㅠ 화이팅 잘하자..

처음에는 예제만 맞고 틀렸었음..... 모든 경우의 수를 고려하기가 애매하고 시간초과 날까봐 걱정했는데 dp 방식처럼 land 갱신하고, 이전 값 가져와서 쓰고 하니까 모든 경우의 수가 고려 됐다. 😄 def solution(land): answer = 0 for i in range(1,len(land)): for j in range(len(land[i])): land[i][j]+=(max(land[i-1][:j] + land[i-1][j+1:])) answer = max(land[len(land)-1]) return answer