전체 글51 [SWEA] 5215 햄버거 다이어트 (파이썬/python) - 백트래킹, combinations 🎈문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWT-lPB6dHUDFAVT&categoryId=AWT-lPB6dHUDFAVT&categoryType=CODE&problemTitle=&orderBy=SUBMIT_COUNT&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=1&&&&&&&&&& 🎁알고리즘 및 접근 경우의 수 1. itertools를 사용하는 방법과 백트래킹을 사용하는 방법이 있다. 2. 중복 x, 순서 상관 x 이므로 itertools의 combinations를 사용해보자. 3. 백트래킹으로 안해보면 아쉬우니까 백트래킹 코드.. 2023. 11. 16. [swea] 1289 원재의 메모리 복구하기(파이썬/python) - 빠른 코드 🎈문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV19AcoKI9sCFAZN&categoryId=AV19AcoKI9sCFAZN&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=1 🎁알고리즘 및 접근 단순 구현 1. 원재의 메모리가 0000 -> 1111로 바뀐다고 우리도 같이 리스트를 하나 만들어서 값을 바꿔주고 있으면 굉장히 느린 코드가 탄생한다. 2. 우리는 0 -> 1 로 직접 바꾸는 대신 flag를 세워서 인식만 다르게 하자. 💻코드 .. 2023. 11. 11. [swea] 2805 농작물 수확하기(파이썬/python) 🎈문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&problemLevel=3&problemLevel=4&contestProbId=AV7GLXqKAWYDFAXB&categoryId=AV7GLXqKAWYDFAXB&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=ALL&select-1=4&pageSize=10&pageIndex=2 🎁알고리즘 및 접근 단순 구현 1. 행렬에 index로 접근하는 단순한 문제이다. 2. 규칙을 찾아야 된다. 3. 위쪽 / 가운데 / 아래쪽으로 나눠서 규칙을 찾았다. 💻코드 # 2805 농작물 수확하기 T = i.. 2023. 11. 2. [swea] 1209 sum(파이썬/python) 🎈문제 https://swexpertacademy.com/main/solvingProblem/solvingProblem.do 🎁알고리즘 및 접근 단순 구현 1. 행렬에 index로 접근하는 단순한 문제이다. 💻코드 # sw 1209 2일차 - Sum for _ in range(10): test_case = int(input()) lst = [list(map(int,input().split())) for _ in range(100)] maxNum = -2e9 # 행 for i in range(100): maxNum = max(maxNum,sum(lst[i])) # 열 for i in range(100): sumNum = 0 for j in range(100): sumNum += lst[j][i] maxNu.. 2023. 10. 30. 이전 1 2 3 4 ··· 13 다음