[백준_5430] AC with Python
백준(BOJ) 큐, 덱: AC(골드 5) 문제 출처: https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 1. 알고리즘 테스트케이스 만큼 반복하며, p(함수), n(배열의 요소 갯수), arr(배열) 입력받음 이때, arr의 경우, '[x1, x2, ..., xn]'의 형태로 들어오기 때문에 전처리가 필요. strip함수로 앞 뒤의 '[]'를 삭제, 맨 뒤의 '\n'를 삭제 try~except문을 사용, arr이 비어있을 때를 예외처리해줌 비어있지 않을 경우, ','를 기준으로 수를 분리, deque 자..
2021. 5. 18.
정수 삼각형 with Python
문제 출처: https://www.programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 동적계획법(Dynamic Programming) 정수 삼각형 (Level 3) 1. 알고리즘 두번째 줄 부터 한 줄씩 내려가며 위의 대각선 방향 두 수 중 큰 수를 더한다. 1번 줄부터(0번 줄 제외) N-1줄까지 반복 / r 각 줄의 숫자 갯수만큼 반복 / c 가장 앞의 숫자일 경우(0번 인덱스의 수), 윗 줄의 가장 앞의 숫자를 더함 가장 뒤의 숫자일 경우(len(triangle[r])-1번 인덱스), 윗 줄의 가..
2021. 5. 5.
