문제 SWEA Stack 4869 D2 파이썬 문제링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 접근 이 문제는 점화식을 사용해서 푸는 문제라고 한다..! 처음 문제를 보았을 때 대체 어떻게 접근을 해야하는지 몰라서 여러 코드를 찾아봤는데 아직도 잘 이해가 가지 않기 때문에 다음에 리뷰해보겠다 ㅠㅠ 동적프로그래밍(Dynamic Programming)의 일종이라고도 한다. 방식: n = 1, n = 2, n = 3 ... 일 때의 경우의 수를 찾아본다. n = 1 일 때는 경우가 1개가 나오고 n = 2일 때는 경우가 3개가 나온다. n = 3일 때부터 규칙이 드러나는데 그 규칙을 dp(n-1) + 2 *..
문제 SWEA Stack 4866 괄호검사 D2 파이썬 문제 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 접근 1. 입력값을 string으로 받고 입력값의 길이 안에서 괄호 탐색 실시 여는 괄호 "(" , "{" 발견 시 스택에 push 2. 닫는 괄호 ")", "}" 발견 시 스택에 존재하는 여는 괄호 "("를 꺼내준다. 3. 입력된 괄호와 stack의 top에 있는 괄호와 일치하지 않는 경우에 대한 처리도 필요하다. 4. 최종적으로 스택의 길이가 0이면 1을 리턴해준다 나의 코드 T = int(input()) for t in range(T): Data = input() stack = [] resul..
문제 SWEA String 4865 D2 파이썬 문제 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 접근 1. 한 줄 안에서 M개의 길이로 존재할 수 있는 스트링을 새로운 배열에 저장해준 후 모든 배열들을 뒤집어 보고 palidrome 이 맞으면 해당 string 값을 리턴한다 2. 가로 후 세로 순서로 진행한다 3. 수정: 원래 가로 후 세로 순서로 진행하려 했으나, N개의 리스트 입력값을 받을 때 따로따로 하게 되면 input을 두번 넣어야한다. 따라서 한 번의 for loop 안에 가로, 세로 리스트 둘 다 처리할 것 나의 코드 T = int(input()) for i in range(T): N, ..
