studying-ice-bear/pparkkkimeom

[23년 4월 4주차] 동적계획법 1

Closed this issue · 22 comments

🚀 스터디

전설의 시작... 다시 돌아왔다.. 코딩몬스터

  • 일시: 2023-04-26 (수) 20시 ~ 21시 30분 (1.5h)
  • 참석자
    • 유진, 정윤, 보선, 채정
  • 내용
    • 1시간 동안 문제 설명
    • 어떤 문제를 설명할지는 랜덤으로 결정
    • 30분 동안 라이브 코테

🧩 과제

  • 저번 주차 못푼 과제를 완료해주세요!
  • 스터디 전까지 풀이한 뒤 커밋해주세요.
  • 문제 풀이 결과를 댓글에 알려주세요!!
    • ex. 대단하다 나 자신. 이걸 풀어? 하... 인구 이동 문제 풀이 완!
순번 문제 번호 문제 이름 난이도
01 9655 돌 게임
02 2407 조합
03 11660 구간 합 구하기 5
04 2293 동전 1

04.19.(수) : 봄버맨

  • 가만두지 않아!!
    image

04.19.(수): 불!

  • 너 두고 봐..
    image

유진쓰 폭주한다..!?!!!!

04.21.(금)

image

04.21.(금)

image

04.21.(금) : 조합

  • 조합 오랜만이다..
    image

04.21.(금): 돌 게임

  • 굳이굳이 DP로 풀어보기~
    image

마치... 메모리초과를 위해 태어난 사람같아... 나도 다 풀었다 올리고 싶다..
왜 푸는 문제마다...

04.22 (토) : 돌 게임

상처만 남은 돌 게임

스크린샷 2023-04-22 오후 4 57 17

04.22 (토) : 조합

분명 dp 문제집인데 그 무엇도 dp로 안풀고 있는 상황

스크린샷 2023-04-22 오후 5 11 15

04.23.(일)

image

04.23 (일) : 구간 합 구하기5

보선쓰 아 너무 많은데 하면서 다 풀어버리는 코딩 마스터

스크린샷 2023-04-23 오후 3 01 04

04.24.(월): 구간 합 구하기5

아 간단한 걸 생각을 못했어..부들부들
image

04.25.(화): 다리 놓기

오랜만에 하니깐 실버5도 쉽지 않네요🥲
image

04.25.(화): 조합

위 문제랑 동일한 풀이로 통과!
image

04.25.(화): 동전 1

점화식..어렵네요...극복한다...
image

04.26 (수) : 동전 1

아니 dp 머선일입니까..? 역시 너무 싫어(?)

스크린샷 2023-04-26 오후 1 10 25

04.26.(수): 돌 게임

dp 문제가 아닌 것 같은디...
image

04.26.(수): 구간 합 구하기5

못 풀고 스터디 참여할 것 같아요...
완전탐색으로 풀다가 야매 누적합으로 했는데도 시간 초과 떠요
image

04.27(목) : 가장 큰 증가하는 부분 수열

04.27(목) : 가장 큰 증가하는 부분 수열

와 이걸 생각한 사람은...천...천재야!!!!

스크린샷 2023-04-27 오후 2 16 59