본문 바로가기
728x90

swexpertacademy26

[SWEA/Python] 4871. 그래프 경로 📌 문제 https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📌 문제 접근 방법 dfs 적용해보기! dfs는 아직도 너무 어렵다😭 코드 구현은 했지만 아직도 알듯말듯,, 이 문제의 경우에는 방향이 있는 경로라서 간선 입력 시 한 번만 입력하면 된다. 📌 코드 - 스택으로 풀기 import sys sys.stdin = open('input.txt') def dfs_stack(v, e): stack = [] stack.append(v) while stack: v = stack.pop() if visited[v] == 0: visited[v] = .. 2021. 8. 24.
[SWEA/Python] 4869. 종이붙이기 📌 문제 https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📌 문제 접근 방법 - 점화식 구하는 부분이 제일 어려웠다😭😭😭 N이 10의 배수로 들어오지만, 10으로 나누어서 1, 2, 3... 이렇게 들어온다고 가정했을때, 우선 N이 1과 2일 때는 다음과 같이 표현할 수 있다. 임의의 수 N이 입력되었을 때는 아래와 같이 표현할 수 있다. 이를 이용하여 점화식을 계산해보면, f(N) = f(N-1) + 2*f(N-2) 가 나오게 된다. 2를 표현하는 방법은 2개이므로 N-2일때는 2를 곱해준다. 점화식만 구한다면 쉽게 풀린다! 📌 코드 i.. 2021. 8. 24.
[SWEA/Python] 1221. GNS 📌 문제 https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📌 코드 import sys sys.stdin = open('input.txt') T = int(input()) for _ in range(T): t, N = input().split() numbers = list(input().split()) str_num = ["ZRO", "ONE", "TWO", "THR", "FOR", "FIV", "SIX", "SVN", "EGT", "NIN"] str_cnt = [0]*len(str_num) for number in numbers: for .. 2021. 8. 23.
[SWEA/Python] 1210. Ladder1 📌 문제 https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📌 문제 접근 방법 - 맞이한 문제들👿 현재 칸에서 왼쪽이 1이면 왼쪽으로 이동을 하는데 이동 후에도 왼쪽으로 또 이동해야 하는데, 오른쪽에도 1이 있음!!!! -> 재귀함수로 계속 왼쪽으로만 갈 수 있도록 구현 (오른쪽도 마찬가지) j가 0이거나 99일 때 생기는 IndexError 이것도 함수를 따로 구현해서 처리해주니 그나마 깔끔,, later) 칸을 중심으로 이동하는 게 아니라, 세로축을 기준으로 이동하면 가로방향을 한 방에 이동할 수 있다! 📌 코드 import sys sy.. 2021. 8. 13.
728x90

티스토리툴바