코딩테스트 연습29 [Softeer] 금고털이 https://softeer.ai/practice/info.do?idx=1&eid=395&sw_prbl_sbms_sn=135258 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai import sys w, n = map(int, input().split(" ")) j = [list(map(int, input().split(" "))) for _ in range(n)] j.sort(key=lambda x:x[1], reverse=True) #가격 순으로 정렬 total = 0 for i, k in j: if w > i: total += i*k w -= i else: total += w * k break print(total) 2023. 9. 20. [Softeer] 8단 변속기 https://softeer.ai/practice/info.do?idx=1&eid=408 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai import sys dct = input().split() ascending = sorted(dct) descending = sorted(dct, reverse=True) if dct == ascending: print("ascending") elif dct == descending: print("descending") else: print("mixed") 2023. 9. 19. [Softeer] 장애물 인식 프로그램 https://softeer.ai/practice/info.do?idx=1&eid=409 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai DFS 알고리즘을 이용했다. import sys n = int(input()) Map = [list(map(int, input())) for _ in range(n)] answer = [] res = 0 def dfs(x, y): if x=n or y=n: return 0 if Map[x][y]: Map[x][y] = 0 count = 1 count += dfs(x-1, y) count += dfs(x, y-1) count += dfs(x+1, y) count += dfs(x, y+1) return count return 0 for .. 2023. 9. 15. [Softeer] 지도 자동 구축 https://softeer.ai/practice/info.do?idx=1&eid=413 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 수학적으로 풀면 쉽다. import sys n = int(input()) step = 2 for i in range(n): step += (step -1) print(step**2) 2023. 9. 14. 이전 1 ··· 3 4 5 6 7 8 다음
