https://velog.io/@yerimii11/WEEK04-DAY29 2021년 12월 1일에 작성된 게시글 아카이브입니다. (사유: 블로그이전)
DAY29
2021.11.29 MON
29일이 생일이라 마음이 조금 붕 떠 있었다 ㅎㅎ
함께하는 동기분들이 생일을 챙겨줘서 너무너무 행복했음,,, ><
1기 사람 중 어떤 분이 슬랙에 카이스트 학식을 자동으로 업로드해주는 봇을 만드셨고
그걸 깃허브에 공유해두셔서 2기도 어떤 분이 2기 슬랙 방에 적용시켰다는 이야기를 알게되었다.
그래서 나도 3기 방에 학식봇을 적용시켜보고 싶었는데 도저히 어떻게 하는지 모르겠어서 이미 한 봇을 적용시킨 다른 분께 가서 여쭤봄.
그리고 그 분께서 적용시키심!
슬랙봇 추가
깃허브 - 정글봇 깃허브 url복사해서 - Clone 작업 해서 내 컴터로 봇 파일들 다 받아온다
(기본 파일은 json형식 등으로 만들면 됨)
venv 만들어서 chomedriver, incoming-webhook등 설치하고 / 슬랙 앱에도 incoming-webhook 추가해주고 (해당 채딩채널로) python 파일 내에 써있는 경로 부분을 내 컴퓨터 경로로 수정해준다
python을 실행한다
슬랙봇 시간 자동세팅은 어케할까?
내가 적용하지 못한 건 아쉽지만 실제로 적용하는 과정을 옆에서 보면서 배울 수 있어서 너무 좋았다!
.
.
11049 행렬 곱셈 순서 (DP)
코드
import sys
input = sys.stdin.readline
n = int(input())
rows = []
cols = []
for _ in range(n):
row, col = map(int, sys.stdin.readline().split())
rows.append(row) # i
cols.append(col) # j
dp = [[0]*(n) for _ in range(n)]
# for문 돌리기 아래->위 방향으로
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):
minMulti = min(minMulti, dp[row][k]+dp[k+1][col]+(rows[row]*rows[k+1]*cols[col]))
dp[row][col] = minMulti
print(dp[0][len(cols)-1]) # 5*3*6 = 90
'SW Jungle [예림] > Algorithm' 카테고리의 다른 글
[WEEK04] DAY31 (0) | 2022.10.19 |
---|---|
[WEEK04] DAY30 (0) | 2022.10.19 |
[WEEK04] DAY27, 28 (0) | 2022.10.19 |
[WEEK04] DAY26 & TMI (0) | 2022.10.19 |
[WEEK03] DAY25 (0) | 2022.10.14 |
댓글