본문 바로가기

SW사관학교정글58

[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.
[WEEK03] DAY25 https://velog.io/@yerimii11/WEEK03-DAY25 2021년 11월 25일에 작성된 게시글 아카이브입니다. (사유: 블로그이전) [WEEK03] DAY25 다익스트라는 최단경로를 찾는 알고리즘그리디 알고리즘은 문제를 푸는 방식 분할정복같이그리디 중의 하나가 다익스트라다이나믹 - 할 수 있는 선택을 모두 알아보고 그 중 좋은 것그리디 - velog.io 다익스트라는 최단경로를 찾는 알고리즘 그리디 알고리즘은 문제를 푸는 방식 분할정복같이 그리디 중의 하나가 다익스트라 다이나믹 - 할 수 있는 선택을 모두 알아보고 그 중 좋은 것 그리디 - 그냥 바로 다음단계 중에서 제일 좋아보이는 것을 선택 18405 경쟁적 전염 (BFS) 코드 import sys from collections i.. 2022. 10. 14.
[WEEK03] DAY24 & 다익스트라 / DFS / BFS / 위상정렬 패턴 https://velog.io/@yerimii11/WEEK03-DAY24-%EB%8B%A4%EC%9D%B5%EC%8A%A4%ED%8A%B8%EB%9D%BC-DFS-BFS-%EC%9C%84%EC%83%81%EC%A0%95%EB%A0%AC-%ED%8C%A8%ED%84%B4 2021년 11월 25일에 작성된 게시글 아카이브입니다. (사유: 블로그이전) [WEEK03] DAY24 & 다익스트라 / DFS / BFS / 위상정렬 패턴 https://terms.naver.com/entry.naver?docId=3579618&cid=59086&categoryId=59093https://suri78.tistory.com/202경로를 여러군데 거친 최종 최소 거리를 구해야 할 때 사용BF velog.io 위상정렬 htt.. 2022. 10. 14.

티스토리툴바