본문 바로가기
728x90

전체 글92

[SWEA] 백만 장자 프로젝트 - python https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LrsUaDxcDFAXc&categoryId=AV5LrsUaDxcDFAXc&categoryType=CODE&problemTitle=%EB%B0%B1%EB%A7%8C&orderBy=SUBMIT_COUNT&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 처음에 푼 코드시간초과가 발생해 다시 한 번 생각하며 생각했다. T = int(input())for _ in range(T): .. 2024. 5. 13.
[SWEA] 최대 상금 - python https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV15Khn6AN0CFAYD&categoryId=AV15Khn6AN0CFAYD&categoryType=CODE&problemTitle=&orderBy=SUBMIT_COUNT&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=2 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com DFS를 잘 사용할 수 있는지 테스트하는 문제.n과m 시리즈를 잘 풀었다면 무난하게 풀었을 것 같다. 상태트리를 생성해for문으로 계속해.. 2024. 5. 13.
[SWEA] 한빈이와 Spot Mart - python https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AW8Wj7cqbY0DFAXN&categoryId=AW8Wj7cqbY0DFAXN&categoryType=CODE&problemTitle=&orderBy=SUBMIT_COUNT&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=2 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 풀고보니 파이썬 제출이 없어서 채점을 진행하지 못한 문제 DFS로 길이가 2개인 부분집합을 생성해서 합을 비교해서 answer을 도출하는.. 2024. 5. 13.
[백준] 15988번: 1, 2, 3 더하기 3 - python https://www.acmicpc.net/problem/15988 전에 풀었던 1,2,3더하기와 거의 일치한 문제중간중간 나머지 연산과 시간초과로 인하여 처음부터 한번에 연산을 진행 후 마지막에 출력하는 형태로 변환import sysinput = sys.stdin.readlinen = int(input())dy = [0] * (1000001)dy[0] = 1dy[1] = 1dy[2] = 2dy[3] = 4dy[4] = 7dy[5] = 13for i in range(5, 1000001): dy[i] = dy[i-1] % 1000000009 + dy[i-2]% 1000000009 + dy[i-3]% 1000000009for i in range(n): a = int(input()) p.. 2024. 5. 7.
728x90