python

백준 5546번 파스타 문제 파이썬 풀이입니다. https://www.acmicpc.net/problem/5546 5546번: 파스타 상근이는 매일 저녁으로 파스타를 만들어 먹는다. 상근이가 만들 수 있는 파스타는 총 세 종류로 토마토 소스, 크림 소스, 바질 소스이다. 상근이는 앞으로 N일 동안 먹을 파스타를 계획하려고 www.acmicpc.net 너무나도 DP스러운 문제기 때문에 점화식을 찾아서 구현해주면 되는 문제입니다. dp 테이블는 dp[N번째 날짜에][직전에안먹은거,직전에먹은거][파스타종류] 가 되고 fix 배열에 고정된 파스타에 대한 정보를 저장합니다. 주요코드설명 더보기 line 13~20 : 1일차에 먹는 경우를 세팅해줍니다. line 22~38 : 2일차부터 N일차까지 토마토 소스, 크..

최근에 코테 준비도 그렇고 PS(Problem Solving)에 다시 재미를 붙여서 BOJ 풀밭 가꾸기 중이다. 1년동안 휴면 상태이던 codeforce도 다시 시작해봤다. (언어의 장벽을 돌파해서) 색깔권까지 올려 놓는게 목표다. 과거에 파이썬으로 PS를 하다가, 수많은 시간초과 억까와 학교 수업이 c, c++ 위주였기에 눈물을 삼키며 파이썬을 놓아줬었는데 막상 대회 준비를 하고, 코테 준비를 하다보니 역시 파이썬이 편하다 본인은 파이썬 IDE(갑자기 궁금해서 찾아봤는데 Integrated Development Environment 라고 한다)로 Atom을 쓰는데 Github에서 만든 editor이다. 원래는 파이참, spyder 이것 저것 써봤는데 Atom이 GUI가 간결하기도하고, Github와 연..