본문 바로가기

알고리즘25

[WEEK05] DAY32 & TMI https://velog.io/@yerimii11/WEEK05-DAY32-TMI 2021년 12월 3일에 작성된 게시글 아카이브입니다. (사유: 블로그이전) [WEEK05] DAY32 & TMI 2021.12.02 THU알고리즘 한 달 과정의 마지막 날 !어제 새벽까지 지난 4주 과정을 복습하다 귀가해서 2주차까지는 복습을 끝냈다.이번 주차에는 C언어를 공부하면서 틈틈히 쉬고싶을 때 3~4주차 알고 velog.io DAY32 2021.12.02 THU 알고리즘 한 달 과정의 마지막 날 ! 어제 새벽까지 지난 4주 과정을 복습하다 귀가해서 2주차까지는 복습을 끝냈다. 이번 주차에는 C언어를 공부하면서 틈틈히 쉬고싶을 때 3~4주차 알고리즘 개념을 다시 복습해내야겠다. 2579 계단 오르기 (DP) 코드 i.. 2022. 10. 19.
[WEEK04] DAY31 https://velog.io/@yerimii11/WEEK04-DAY31 2021년 12월 3일에 작성된 게시글 아카이브입니다. (사유: 블로그이전) [WEEK04] DAY31 2021.12.01 WEDDP문제를 풀려면 가장 먼저DP(N)이 뭘 나타낼지 먼저 정한다그것과 관련된 점화식을 만들어본다이 문제에서 DPN은 'N번째 계단까지 밟았을 때 최대 점수' 를 나타낸다.그리고 문제에 나 velog.io DAY31 2021.12.01 WED 오늘은 냅색문제 코드를 2차원배열로 수정하면서 중복오류를 잡았고, C언어 주차가 어떻게 진행될지 대충 파악을 했고 연결리스트가 어떤 자료구조인지 공부했다. 어제 궁금했던 슬랙봇 시간 자동설정은 터미널에서 crontab 이라는 것을 사용한다고 한다. DP문제를 풀려면 가.. 2022. 10. 19.
[WEEK04] DAY30 https://velog.io/@yerimii11/WEEK04-DAY30 2021년 12월 1일에 작성된 게시글 아카이브입니다. (사유: 블로그이전) [WEEK04] DAY30 DAY30 > 2021.11.30 TUE velog.io DAY30 2021.11.30 TUE 컴퓨팅 사고로의 전환 마지막 주가 지나고 있습니다. 어떠신가요? 이미 소프트웨어 개발자가 된 것 같나요? 아직 뭐가 뭔지 모르겠나요? 혹시 아직도 뭐가 뭔지 모르겠다면 내가 생각한 것을 프로그램으로 만들 수 있는지 자기 자신에게 질문해 보십시오. 이 과정의 가장 근본적인 목표는 내가 원하는 작업을 컴퓨터에게 시키는 능력을 키우는 것입니다. 일단, 내가 원하는 것을 컴퓨터에게 쉽게 시킬 수 있다면 잘 따라가고 있다고 생각합니다. 미래에 내.. 2022. 10. 19.
[WEEK04] DAY29 & TMI https://velog.io/@yerimii11/WEEK04-DAY29 2021년 12월 1일에 작성된 게시글 아카이브입니다. (사유: 블로그이전) [WEEK04] DAY29 & TMI 2021.11.29 MON29일이 생일이라 마음이 조금 붕 떠 있었다 ㅎㅎ함께하는 동기분들이 생일을 챙겨줘서 너무너무 행복했음,,, >위 방향으로 for col in range(1, n): # for row in range(n-col, 0, -1): for row in range(col-1, -1, -1): # j(col)=123돌때 j-1(인덱스포함), -1(0까지돌고), -1씩 줄음 minMulti = float('inf') # 여기서 최솟값 무한대로 셋팅 for k in range(row, col): minMult.. 2022. 10. 19.
[WEEK04] DAY27, 28 https://velog.io/@yerimii11/WEEK04-DAY27 2021년 11월 30일에 작성된 게시글 아카이브입니다. (사유: 블로그이전) [WEEK04] DAY27, 28 DAY27 > 2021.11.27 SAT 일요일까지 다 훑기 월요일 문제 제대로 다 이해하기 (팀리뷰) 화요일 수요일 지금까지 알고리즘 주제 복습하기 그리디 : 문제를 풀어나가는 과정, 단계에 있어서 이 단계에서 velog.io DAY27 2021.11.27 SAT 일요일까지 다 훑기 월요일 문제 제대로 다 이해하기 (팀리뷰) 화요일 수요일 지금까지 알고리즘 주제 복습하기 그리디 : 문제를 풀어나가는 과정, 단계에 있어서 이 단계에서 가장 좋은게 뭔지 보고 가장 좋은 것을 선택하는 것 그리디 문제는 정렬 후 차근차근 선택.. 2022. 10. 19.
[WEEK04] DAY26 & TMI https://velog.io/@yerimii11/WEEK04-DAY26-TMI 2021년 11월 26일에 작성된 게시글 아카이브입니다. (사유: 블로그이전) [WEEK04] DAY26 & TMI ..피보나치 수열 점화식을 이용했고,처음에 속도가 너무 느리게 떠서 if n == 1일때와 n == 2 일 때를 추가해서 끊어주었다.2021.11.26 FRI이번 DP문제들은 지난번 11053 가장 긴 증가하는 부분 수열 문제 velog.io 1939 중량제한 코드 import sys from collections import deque # 최대 중량 찾기 # 최소, 최대에서 가능한 이분탐색 # bfs에서 중간값을 기준으로 n,m = map(int, sys.stdin.readline().split()) grap.. 2022. 10. 19.

티스토리툴바