아기개발자의 개발이야기

문제는 간단해 보였고 실제로 요구하는건 간단한데... 풀이에 온갖 기법들이 쓰인 문제라고 생각한다 특히 2진법으로 바꾸고 앞에 0을 채워주는건 생각하기 좀 힘들었다. def solution(n, arr1, arr2): answer = [0]*n for i in range(n): answer[i]=arr1[i]|arr2[i] answer[i]=bin(answer[i])[2:] answer[i] = [x for x in answer[i]] while len(answer[i])

등차 수열을 더하는 for문을 만들었고 가진돈을 빼주었다. ㅎㅎ def solution(price, money, count): answer = -1 b=0 for i in range(1,count+1): b+=price*i #필요한돈 if b>money: answer=b-money #필요한돈 - 가진돈 else: answer=0 #가진돈보다 적으면 0 return answer

나머지가 1이되는 수를 1부터 나눠보면서 알 수 있다. def solution(n): answer = 0 for i in range(1,n): if n%i==1: #나머지가 1일때 answer=i i를 답에 저장 break return answer

금요일을 0번째 요일로 보고 각 달마다 일 수와 b일까지의 일수를 더해준 다음에 7로 나눈다. def solution(a, b): answer = '' k=["FRI","SAT","SUN",'MON','TUE','WED','THU'] #금요일부터 시작 d=0 # 일 수 for i in range(1,a): if i in [1,3,5,7,8,10]: #31일인 달 d+=31 elif i in[4,6,9,11]: #30일인 달 d+=30 elif i == 2: #29일인 달 d+=29 d+=b-1 #b일에서 1빼줌 answer=k[d%7] #일 수를 7로 나눈 나머지 return answer

배열의 길이가 100이하이기 때문에 이중 for문을 써도 절대 시간초과가 안난다. 두 값을 더한 것을 정답배열에 넣고 요리조리 볶아준다. def solution(numbers): answer = [] for i in range(len(numbers)-1): for j in range(i+1,len(numbers)): answer.append(numbers[i]+numbers[j]) #두 숫자를 더한 값 append answer=list(set(answer)) #중복값 제거 answer.sort() #오름차순으로 return answer

최소값을 변경시켜주며 몇개나 공급할 수 있는지 찾는 문제 레벨1에 비슷한 문제가 많다. def solution(d, budget): answer = 0 k=987654321 #d의 최소값을 매번 바꾸기 위한 변수 for i in range(len(d)): if budget>=min(d): budget-=min(d) d[d.index(min(d))]=k answer+=1 #d의 최소값만큼 뺄 수 있을때 빼주고 정답에 1더함 else: break return answer

제곱수인지 판별하는걸 그냥 단순하게 if int(i**(0.5))==i**(0.5):로 비교해봤는데 다른사람들도 다 이렇게 했더라. 그 외에는 괜찮았던 문제. def solution(left, right): answer = 0 for i in range(left, right+1): if int(i**(0.5))==i**(0.5): #제곱수인지 판별 answer-=i else: answer+=i return answer

이중 for문을 이용해서 현재 스테이지별 유저의 스테이지를 탐색해줬다. 정렬은 값이 0~1이니 -1로 바꿔가면서 최대값을 찾았다. 처음엔 스테이지에 도달했지만 클리어하지 못한 유저들과 스테이지에 도달한 유저들 모두 이중 for문 안에서 구하니 시간초과가 3개 나왔다... 그래서 len(stages)를 이용, 실패한 유저씩 빼주면 되더라. def solution(N, stages): a= [] b=[] k= len(stages) for i in range(N): c=0 #실패한 유저수 스테이지마다 초기화 for j in range(len(stages)): #계속 변하는 k로 두지않게 주의 if stages[j]==i+1: #스테이지에 도달했지만 클리어하지 못한 유저들 c+=1 if c!=0: a.appen..

3진법을 어떻게 만드나 띠용 했던 문제. 근본적으로 3진법 만드는 방식을 역이용했다. def solution(n): answer = 0 a=[] while n>0: # 0보다 클때 계속 3으로 나눈 나머지로 뒤집힌 3진수값을 구해줌 a.append(n%3) n=n//3 l =len(a) while l>0: #배열 길이를 자릿수로 이용 0이 될때까지 answer+=3**(l-1)*a[-l] #값에 3^자릿수 곱하 l-=1 return answer

최대한 다양하게 고르라는 것을 보고 바로 list(set())이 떠올랐다. def solution(nums): answer = 0 a=list(set(nums)) # set로 중복값 제거 if len(a)>len(nums)//2: #하지만 a의 개수가 고를수 있는 n/2마리보다 클 경우 answer = len(nums)//2 #n/2개만 선택 else: answer=len(a) #아니면 전부 선택 return answer