본문 바로가기

SWEA29

[SWEA] 1258. [S/W 문제해결 응용] 7일차 - 행렬찾기 (JAVA) 문제 URL : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18LoAqItcCFAZN&categoryId=AV18LoAqItcCFAZN&categoryType=CODE SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 문제 접근법 :  숫자가 사각형으식으로만 채워져있는 문제이기 때문에 어떻게 풀어도일반탐색 or dfs or bfs 어떤 탐색을 해도 상관없습니다.여러가지 탐색을 이용해서 사각형좌상단좌표와 우하단 좌표만 찾아서 해당 크기를 저장하시는형대로 짜시면됩니다.저같은경우는 dfs를 이용해서 풀었고visit배열 없이 .. 2024. 12. 10.
[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.