swea 20

[SWEA] [파이썬 S/W 문제해결 기본] 6일차 - 미로의 거리 (python)

https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🔥 작성 코드 def bfs(si, sj, N): # 초기 데이터 설정 q = [] v = [[-1]*N for _ in range(N)] q.append([si, sj]) v[si][sj] = 0 while q: si, sj = q.pop(0) # 4방향 탐색 for di, dj in ((1, 0), (-1, 0), (0, -1), (0, 1)): ni, nj = si+di, sj+dj # 갈 수 있다면 q에 삽입, 방문 배열에 이전 값 ..

Algorithm/SWEA 2022.02.25

[SWEA] [파이썬 S/W 문제해결 기본] 5일차 - 배열 최소 합 (python)

https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🔥 작성 코드 def sol(row, tot): global result # 행의 마지막을 지나왔으면 종료 if row == N: # 종료 시 총 합이 더 작다면 결과값 갱신 if result > tot: result = tot return # 해당 row에서 값 하나를 tot에 더하고 다음 행 전달 for i in range(N): # 내려받은 v 확인, tot이 이미 result보다 커진 경우는 제외 if v[i] == 0 and tot..

Algorithm/SWEA 2022.02.24

[SWEA] [파이썬 S/W 문제해결 기본] 5일차 - 미로 (python)

https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🔥 작성 코드 T = int(input()) for test_case in range(1, T+1): N = int(input()) arr = [input() for _ in range(N)] v = [[0 for _ in range(N)] for _ in range(N)] for i in range(N): for j in range(N): v[i][j] = int(arr[i][j]) if arr[i][j] == '2': ni = i nj ..

Algorithm/SWEA 2022.02.24

[SWEA 4613] 러시아 국기 같은 깃발 (python)

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWQl9TIK8qoDFAXj&categoryId=AWQl9TIK8qoDFAXj&categoryType=CODE&problemTitle=4613&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 요즘 dp문제를 많이 풀었더니 뇌가 일을 안한다.. 모든 문제가 dp로 보입니다.. 🔥 작성 코드 (🌪️56,928kb 127ms) T = in..

Algorithm/SWEA 2022.02.18

[SWEA] [S/W 문제해결 응용] 7일차 - 행렬찾기 (python)

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18LoAqItcCFAZN&categoryId=AV18LoAqItcCFAZN&categoryType=CODE&problemTitle=1258&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제를 잘 읽고 완전히 이해한 뒤 코드를 작성해야 한다는 교훈을 느꼈습니다. 끝없는 디버깅의 늪... 🔥 작성 코드 (🌪️61,956kb 172..

Algorithm/SWEA 2022.02.18

[SWEA] [S/W 문제해결 기본] 5일차 - Magnetic (python)

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14hwZqABsCFAYD&categoryId=AV14hwZqABsCFAYD&categoryType=CODE&problemTitle=1220&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 너무 쉬운 문제라 무조건 맞을거라 생각하고 안돌려보고 바로 제출했는데 fail... 뭐가 틀렸는지 10분 동안 논리 구현 부분만 노려보며 고민해..

Algorithm/SWEA 2022.02.17

[SWEA 4408] 자기 방으로 돌아가기 (python)

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWNcJ2sapZMDFAV8&categoryId=AWNcJ2sapZMDFAV8&categoryType=CODE&problemTitle=%EC%9E%90%EA%B8%B0+%EB%B0%A9%EC%9C%BC%EB%A1%9C+%EB%8F%8C%EC%95%84%EA%B0%80%EA%B8%B0&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 일..

Algorithm/SWEA 2022.02.17

[SWEA 1210] [S/W 문제해결 기본] 2일차 - Ladder1

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=4&contestProbId=AV14ABYKADACFAYh&categoryId=AV14ABYKADACFAYh&categoryType=CODE&problemTitle=L&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=4&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🔥 작성코드 (🌪️62,472kb 227ms) T = 10 for _ in range(T): test_case = int..

Algorithm/SWEA 2022.02.17

[SWEA 1974] 스도쿠 검증

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Psz16AYEDFAUq&categoryId=AV5Psz16AYEDFAUq&categoryType=CODE&problemTitle=%EC%8A%A4%EB%8F%84%EC%BF%A0+%EA%B2%80%EC%A6%9D&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🔥 작성 코드 (🌪️56,688kb 129ms) def sudoku(..

Algorithm/SWEA 2022.02.15

[SWEA 2817] 부분 수열의 합

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7IzvG6EksDFAXB&categoryId=AV7IzvG6EksDFAXB&categoryType=CODE&problemTitle=%EB%B6%80%EB%B6%84&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🔥 작성 코드 (🌪️61,672kb 3,888ms) # 부분 수열의 합 T = int(input()) for test_..

Algorithm/SWEA 2022.02.15