📁문제 풀이/🧩SWExpertAcademy

[SWEA] 파이썬 2814. 최장 경로 | DFS

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV7GOPPaAeMDFAXB&categoryId=AV7GOPPaAeMDFAXB&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해결 포인트 - BFS 문제인줄 알았으나 DFS로 밖에 풀 수 없는 ..

[SWEA] 파이썬 1860. 진기의 최고급 붕어빵

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LsaaqDzYDFAXc&categoryId=AV5LsaaqDzYDFAXc&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해결 포인트 - 손님이 먼저 오는 순서로 정렬 - 손님이 온 시간에 만들 수 있는 붕어빵 개수 구하기 - 만들 수 있는 붕어빵 개수가 손님의 수보다 적다면 Impossible - 모든 손님의 도착시간의 맞춰서 항상 붕어빵을 맞출 수 있었다면 Possible 작성 코..

[SWEA] 파이썬 1216. 회문2 | 그리디 알고리즘

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV14Rq5aABUCFAYi&categoryId=AV14Rq5aABUCFAYi&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해결 포인트 - 발견된 회문중 가장 긴 길이를 발견시마다 탐욕스럽게 ..

[SWEA] 파이썬 220. Magnetic | 그리디 알고리즘

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV14hwZqABsCFAYD&categoryId=AV14hwZqABsCFAYD&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해결 포인트 - 행 크기(100)만큼의 리스트 선언 - 한 행의 각 ..

[SWEA] 파이썬 2817. 부분 수열의 합 | BFS

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV7IzvG6EksDFAXB&categoryId=AV7IzvG6EksDFAXB&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해결 포인트 - BFS를 이용하여 각 숫자를 더한 경우, 더하지 않은..

[SWEA] 파이썬 2806. N-Queen | 백트래킹(Backtracking)

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GKs06AU0DFAXB SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해결 포인트 - 전형적인 Backtracking 문제 (DFS에서 가지치기) - 트리 구조를 생각하면서 깊이가 곧 보드의 행이고 해당 행에서 배치 가능한 열을 찾는 것이다. - 위 그림은 3 x 3 보드 일 때의 탐색을 시각화 한 모습이다. - X 표시는 promisiong에 걸려서 더 이상 깊이 탐색하지 않고 넘어간다. - DFS(3) 이라면 ..

[SWEA] 파이썬 5215. 햄버거 다이어트 | DFS

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWT-lPB6dHUDFAVT&categoryId=AWT-lPB6dHUDFAVT&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해결 포인트 - 이진트리를 생각하면서 모든 재료를 넣는 경우와 넣지 ..

[SWEA] 파이썬 1209. Sum

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV13_BWKACUCFAYh&categoryId=AV13_BWKACUCFAYh&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해결 포인트 - 100행을 리스트로 읽어 하나씩 방문하며 - 각 자리..

[SWEA] 파이썬 2805. 농작물 수확하기

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV7GLXqKAWYDFAXB&categoryId=AV7GLXqKAWYDFAXB&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해결 포인트 Q. 마름모를 어떻게 구분하여 찾아낼 것인가 - 농장은 ..