본문 바로가기

분류 전체보기78

[알고리즘][백준] 1932번 정수 삼각형 - 파이썬(python) 풀이 https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net dp로 가장 유명한 문제가 아닌가 싶다! 처음 dp의 개념을 알기 위해 유튜브를 봤을때, 이 문제를 예시로 설명하는 영상을 봐서 문제를 보자마자 그 문제다! 이랬다 나의 아이디어는 가장자리는 그대로 내려와 더해지지만, num[i][0] = num[i-1][0] + num[i][0] num[i][-1] += num[i-1][-1] + num[i][-1] 중간에 있는 수는 두 가지 경우가 생겨 max로 더 큰 값만 저장해주어야 한다 num[i][j] = max(num[i-.. 2024. 3. 25.
[정처기] 큐넷 사전입력으로 접수 빠르게 하기 2024년 정기 기사 1회 실기 접수도 벌써 내일로 다가왔습니다!! 기사도 나름 접수경쟁률이 있는거 아시죠?! 사전 정보 입력 서비스를 진행하는 거 알고계셨나요?? 사전입력으로 미리 자격, 종목, 응시유형을 등록하고 접수 당일날은 장소와 결제만 진행하면 된다는 사실! 누구보다 빠르게 접수하자고요~ 방법은 아래와 같습니다! 1. 큐넷 사이트로 들어가 사전입력 바로가기 버튼 클릭 2. 2024년 정기 기사 1회 실기 사전 입력 버튼 클릭 3. 응시종목명 선택과 동의란 체크 후 다음 버튼 클릭 (핸드폰은 회원정보란에 등록된 번호로 자동 기입됨) 4. 응시 유형에서 편의제공 여부 선택까지하면 완료✨ 마이페이지에서 접수진행중이라고 접수상태가 바뀐답니다! 접수기간동안 [장소선택 및 결제하기] 버튼이 생성되어 그걸 .. 2024. 3. 25.
[컴활2급] 컴활2급 실기 4일만에 노려보기 이번에도 후기 남겨오겠습니다!!! 아자!! 2024. 3. 22.
[알고리즘][백준] 2156번 포도주 시식 - 파이썬(python) 풀이 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 현재의 단계 기준으로 선택할 수 있는 것이 세가지가 있다 1. 현재 + 전 = i-3까지의 값 + 그 전의 포도주 + 지금의 포도주 2. 현재 = i-2까지의 값 + 지금의 포도주 3. 현재X = i-1까지의 값 import sys n = int(sys.stdin.readline()) # 인덱스 편하게 하기 위해 wine에 0 삽입 & dp에 n+1 wine = [0] dp = [0] * (n+1).. 2024. 3. 22.

티스토리툴바