개발 공부하는 빙빙

25번부터 32번까지 시간초과난 코드. 아마 2중 포문을 사용해서 시간초과가 난 것같다. def solution(record): #딕셔너리를 사용하여 Enter Change 일때 그에 맞는 닉네임으로 해시의 값을 바꾸면 됩니다 answer = [] res = [] for i in record: temp = i.split() res.append(temp) for i in range(len(res)): for j in range(0, i): if res[i][1] == res[j][1]: if res[i][0] == 'Change' or res[i][0] == 'Enter': res[j][2] = res[i][2] else: #Leave res[i].append(res[j][2]) for i in range..

위클리 문제라고해서 풀어봤다 def solution(price, money, count): res = 0 for i in range(1,count+1): res += price*i if res >= money: answer = res -money else: answer = 0 return answer 그냥 반복문을 count번만큼 돌면서 가격을 곱한것을 다 더해주었다가 그 값이 가지고 있는 돈money보다 커지면 money를 빼서 리턴시킨다. 만약 res가 money보다 작을 수도 있으니까 그럴 땐 돈이 부족하지 않다는 의미이다. 그래서 리턴 0

N=int(input()) res = 0 s = len(str(N)) if s == 1: res = N else: for i in range(2,s+1): res += (9*(10**(i-2))*(i-1)) res += (N-(10**(s-1)-1))*s print(res) 한 자리 수 일 때는 받아온 N그대로이니까 N출력 한자리수 이외에는 만약 3자리수이라면 한자리수 * 9개, 두 자리수* 90개를 모두 더해준뒤 N-99(두자리수중 가장 큰것)을 하면 세자리수의 갯수가 나온다. 그래서 그 갯수에 *3을 한 것을 더해줘서 출력했다.

E1,S1,M1 = map(int,input().split()) cnt = 0 E,S,M =0,0,0 while(1): cnt += 1 E += 1 S += 1 M += 1 if E >= 16: E -= 15 if S >= 29: S -= 28 if M >= 20: M -= 19 if E == E1 and S== S1 and M == M1: break print(cnt) 무한대로 while문을 돌면서 카운팅을 해준다. 만약 E가 16을 넘으면 -15를 해주며 다시 1로 만든다.S와 M도 마찬가지로 빼주며 1로 만든다. 그러다가 입력받은 값이 나오면 break로 반복문을 끝내준다. 카운팅한 숫자를 출력하면 끝

height = [] for i in range(9): height.append(int(input())) two = sum(height) - 100 end = 0 for i in range(9): if end == 1: break for j in range(9): if height[j] == height[i]: continue if height[i] + height[j] == two: le = height[j] height.remove(height[i]) height.remove(le) end = 1 break height.sort() for i in range(7): print(height[i]) 1. 아홉명의 키의합 - 100 = 난쟁이가 아닌 두명의 키의 합 2. 2중 for문을 돌며 그 두명의 키..

def solution(n, lost, reserve): #set으로 중복(같은거) 제거 lost2 = list(set(lost) - set(reserve)) reserve2 = list(set(reserve) - set(lost)) for i in reserve2: if i-1 in lost2: lost2.remove(i-1) continue elif i+1 in lost2: lost2.remove(i+1) continue # print(lost2) # print(reserve2) answer = n - len(lost2) return answer 와우우 이거 쉬운문젠데 오래걸렸다. 내 문제는 문제를 꼼꼼히 못 읽었다는 점! # 여벌 체육복을 가져온 학생이 체육복을 도난당했을 수 있다.. # 그렇다면...

nums = input().split('-') # print(nums) res = 0 #맨 첫꺼는 더하기 for i in nums[0].split('+'): res += int(i) for i in range(1,len(nums)): temp = nums[i].split('+') temp_sum = 0 for j in range(len(temp)): temp_sum += int(temp[j]) res -= temp_sum print(res) 예시) 50-50+40-30+70-20 1. split함수를 이용하여 플러스인것들만 묶어준다. ['50', '50+40', '30+70', '20'] 2. 맨 첫항은 앞에-를 붙이면(빼주면) 안된다. +(더하기)가 되야하기 때문에 #맨 첫꺼는 더하기 for i in ..

def solution(array, commands): answer = [] for i in range(len(commands)): start = commands[i][0] - 1 end = commands[i][1] n = commands[i][2] - 1 new = sorted(array[start:end]) answer.append(new[n]) return answer 단순하게 문제에 나와있는대로 풀었다! command에서 시작점과 끝점,몇 번째 수를 받고 리스트 슬라이싱을 해서 정렬을 해줬다. 그리고 n번째 값을 answer에 append해줌!

n = int(input()) nums = list(map(int,input().split())) # # 리스트에 왼쪽부터 더한 누적값이 자기 자신보다 크다면 그 리스트에 넣어줌 작다면 자기 자신값 넣어줌 for i in range(1,n): nums[i] = max(nums[i],nums[i-1]+nums[i]) print(max(nums)) 리스트에 왼쪽부터 더한 누적값이 자기 자신보다 크다면 그 리스트 원소값에 넣어줌(갱신) 작다면 자기 자신값 넣어줌 이렇게 하면 누적합이 클 때 저장되고 작아지면 누적합이 종료되고 새로 누적합을 구하기 때문에 가능!

N = int(input()) nums = list(map(int,input().split())) dp = [1]*N for i in range(N): for j in range(i): #이전까지 작았다면 해당 dp것에 +1해서 max값 넣기 if nums[i] > nums[j]: dp[i] = max(dp[i],dp[j]+1) #메모이제이션 print(max(dp)) 처음 dp배열을 1로 세팅해준다. 이유는? 각 원소값이 자기자신이여도 한번 카운트 된다 생각하기 때문 초기 nums = [10, 20, 10, 30, 20, 50] dp = [1,1,1,1,1,1] 이중 배열로 비교 대상 원소nums[i]보다 그전에 있었던 배열의 원소가 작았던게 있으면 그 비교 대상이 더 큰거니까 +1 해주면서 최댓값을 ..