분류 전체보기412 [SWEA]1251. [S/W 문제해결 응용] 4일차 - 하나로 (c++) 문제 URL : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15StKqAQkCFAYD&categoryId=AV15StKqAQkCFAYD&categoryType=CODE&problemTitle=%EC%9D%91%EC%9A%A9&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=2 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com문제 접근법 : MST 문제입니다.크루스칼 알고리즘을 이용해서 풀었고 모든 간선을 만들어서 그비용을 최소로 .. 2024. 12. 9. [SWEA] 1248. [S/W 문제해결 응용] 3일차 - 공통조상 (C++) 문제 URL : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15PTkqAPYCFAYD&categoryId=AV15PTkqAPYCFAYD&categoryType=CODE&problemTitle=%EC%9D%91%EC%9A%A9&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=2 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com문제 접근법 : LCA를 사용해서 풀었는데 LCA를 굳이 사용하지않더라도 ,,BFS 든 DFS 여러번 써도 .. 2024. 12. 9. [SWEA] 1252. 단순도금비용 (python) 문제 URL : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15Tx9aARECFAYD&categoryId=AV15Tx9aARECFAYD&categoryType=CODE&problemTitle=%EC%9D%91%EC%9A%A9&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=2 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 문제 접근법 : 생각하는데 좀 걸리는 문제였습니다. 그냥 좌상단에서 우하단까지 검색해서 도금비용을 최소로 .. 2024. 12. 9. Softeer [21년 재직자 대회 본선] 비밀 메뉴2 (python) 문제 URL : https://www.softeer.ai/practice/6259 Softeer - 현대자동차그룹 SW인재확보플랫폼 www.softeer.ai 문제 접근법 : lcs 아는 문제인지 물어보는 문제입니다.lcs는 연속되지않는 부분문자도 포함하는 알고리즘이라 약간 변형이 필요합니다. 소스코드 :import sysinput = sys.stdin.readlinen,m,k = map(int,input().split())l = list(map(int,input().split()))l2 = list(map(int,input().split()))dp = [[0]*(m+1) for i in range(n+1)]res = 0for i in range(1,n+1): for j in range(1,m+1).. 2024. 12. 3. 이전 1 2 3 4 5 6 7 8 ··· 103 다음
