와 이거 못풀겠다 - PS 마이너 갤러리

알고리즘 문제를 해결하는 Problem Solving을 다루는 갤러리입니다.

매니저

캐티(tae826)

부매니저

부재중입니다.(ailedear) Gravekper(gravekpe…) 옥토끼(moonrabb…) 나는최고(mebest)

개설일

2018-05-28

[질문] 와 이거 못풀겠다

ㅇㅇ(180.71) 2018.12.16 15:11:25

조회 264 추천 0 댓글 9

https://programmers.co.kr/learn/courses/30/lessons/42895

solution(current, cnt) -> cnt번 n을 사용해서 current를 만들었을 때 NUMBER를 만들 수 있는 최소 횟수

라고 정의하고 메모제이션도 했는데 안 풀리네.

종만 센세의 가르침을 다시 되뇌여봐도 모르겠다...

일단 종만센세는 전체 탐색에서 시작한 다음에 이전의 정보를 최소한으로 줄이고

전체의 최대해가 아닌 부분 문제의 최대해를 반환하도록 한다음 메모제이션을 하라고 하셨지...

여기서 이전의 정보인 current가 필요가 없진 않을 거 같고... 어디서 옵티멀 서브스트럭쳐를 찾을 수 있을까?

고정닉 0

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	말머리	제목	글쓴이	작성일	조회	추천
2860	설문	경제관념 부족해서 돈 막 쓸 것 같은 스타는?	운영자	24/05/13	-	-
44466	공지	[ps 정보글 모음집] [2]	*나는최고*	24.05.07	485	12
44058	공지	알고리즘 대회 공부 과정 [21]	*나는최고*	24.04.20	1922	31
19170	공지	규칙 v2022.02.16 [8]	*0xrgb*	22.02.06	6716	36
1	공지	와 PS! [24]	*0xrgb*	18.05.28	21665	30
44711	일반	제출할 때 불안한데 이건 어떻게 연습함?	ㅇㅇ(180.70)	16:47	13	0
44709	일반	그럼 삼성 2솔하고 1솔은 좀 다르게 봐줌? 면접에서 [2]	ㅇㅇ(221.165)	15:51	89	0
44708	일반	N, M 범위가 어디까지라는건지 모르겠으.. [4]	ㅇㅇ(221.163)	14:55	136	0
44707	일반	이 코드는 대체 뭐가 문제일까	ㅇㅇ(220.76)	14:19	87	0
44706	일반	뉴비인데 퀵정렬만 쓰다보니까 퀵정렬에 맛들림 [1]	ㅇㅇ(210.104)	14:10	115	0
44705	일반	dx b형 보유자인데 [5]	ㅇㅇ(221.165)	13:27	174	0
44704	일반	예전에 LIS(nlogn) 알고리즘 처음 보고 [1]	ㅇㅇ(121.55)	13:21	146	3
44703	일반	하면서 느끼는데 수학 능력 엄청 요구하네 [2]	ㅇㅇ(118.235)	13:01	199	0
44702	일기	근데 실력과는 별개로 스트릭쌓는 사람들 대단하다고 생각함 [6]	EN_SA	12:34	219	2
44701	일반	브 12345 양치기 도움되는거 맞냐 [4]	ㅇㅇ(118.235)	10:42	239	0
44700	일반	정올 시스템 오류나는 경우도 있음?	ㅇㅇ(14.50)	10:14	95	0
44699	일반	정올 가채점 결과 나옴	ㅇㅇ(211.202)	10:04	130	0
44698	일반	스트릭 상위권 순위보니까 [9]	ㅇㅇ(211.234)	09:54	347	1
44697	일기	문제가 드디어 올라와서 다시 적어보는 KPSC 후기 [1]	행복을좇아	09:12	216	4
44696	일반	플래티넘 그리디 문제 태그 안까고 AC 받으니까 짜릿하네 [2]	ㅇㅇ(121.55)	05:36	218	7
44695	일반	어제 오픈콘 F 주식 지문 [1]	ㅇㅇ(59.6)	02:31	239	7
44694	일반	PS를 위한 현대대수 [8]	ㅇㅇ(1.252)	00:28	531	29
44693	일반	종만북 대학교 1학년이 읽기 많이 어려운가요? [3]	ㅇㅇ(211.234)	05.13	297	0
44692	일반	코포 레드 갔어요 + 약간의 후기 [28]	ㅇㅇ(222.121)	05.13	737	37
44691	질문	뉴비 공부법 질문 좀 드리겠습니다! [7]	ㅇㅇ(14.7)	05.13	255	0
44690	일반	스트릭이 끊겼다 [10]	ㅇㅇ(49.164)	05.13	444	15
44689	일반	다이나믹 어감이 좋긴해	ㅇㅇ(118.235)	05.13	132	1
44688	일반	코딩 테스트 응시 중에 코랩 같은 거 쓰면 안 됨? [4]	ㅇㅇ(220.126)	05.13	301	3
44687	일반	다이나믹 프로그래밍은 왜 다이나믹 프로그래밍임? [11]	ㅇㅇ(106.101)	05.13	426	0
44685	일반	PS도 하나의 학문인데 [5]	ㅇㅇ(117.111)	05.13	573	15
44683	일반	형들 실버문제 질문점 [3]	ㅇㅇ(119.195)	05.13	223	0
44682	일반	koi 게시판 개판이네 [2]	ㅇㅇ(211.186)	05.13	424	1
44681	일반	생각보다 쉬운 루비1문제 [16]	ㅇㅇ(1.231)	05.13	597	0
44680	일반	걍 PS는 이미 뒤졌다는걸 받아들이면 맘편함 [10]	ㅇㅇ(39.7)	05.13	582	4
44679	일반	정올 고등부 2번 문제 데이터가 약합니다. [8]	jjang36524	05.13	554	5
44678	일기	뒷북이지만 올려보는 KPSC 후기	행복을쫓아	05.13	318	7
44677	일기	뒷북이지만 올려보는 SCON 후기 [12]	행복을좇아	05.13	475	5
44676	일반	근데 태그 차이가 진짜 상상이상이구나 [3]	ㅇㅇ(223.42)	05.13	365	0
44675	일반	추석날 윷놀이 알고리즘대회 해보고십음 [8]	히메사카노아	05.13	345	0
44674	일반	영어권에서 문제만드는 사람들은 왜이리 cow를 좋아하지 [3]	ㅇㅇ(211.208)	05.13	359	0
44673	일반	언차티드 입문 [6]	모니터잉(211.235)	05.13	469	59
44672	일반	괜히 위축되진 않으면 좋겠음 [3]	ㅇㅇ(211.234)	05.13	352	11
44671	일반	그래 안그래도 사람 적은데 [2]	ㅇㅇ(182.231)	05.13	313	7
44670	일반	대회 열고 검수 해봤자 리스크는 크고 리턴은 적음 [4]	ㅇㅇ(45.131)	05.13	627	24
44669	일반	유저 태도 논란 결론 [3]	biximo	05.13	499	17
44668	일반	ps가 지는 해인가 하는 생각이 들곤 해 [1]	ㅇㅇ(118.235)	05.13	335	2
44667	일반	???: 한국 PS의 문제점 과연 무엇이 있을까요? [2]	ㅇㅇ(58.140)	05.13	649	22
44665	일반	정올은 2018이 레전드였지 [6]	ㅇㅇ(14.53)	05.13	426	5
44664	일반	러스트 입력 쉽게하는법 없음? [2]	ㅇㅇ(59.11)	05.13	130	0
44663	일기	념글까지는 웃고 넘어갈만 했는데 [1]	ㅇㅇ(218.152)	05.13	383	11
44662	일반	아니 1억이고 2억이고 나발이고 [3]	ㅇㅇ(211.234)	05.13	368	10
44661	일반	뭔가 골드5부터는 태그 안까고 풀기가	ㅇㅇ(182.215)	05.13	218	2
44660	일반	이번 정보올림피아드 응시자입니다. [29]	ecode(221.140)	05.13	1180	28
44659	일반	그 사람이 억대나 후원함? [2]	ㅇㅇ(223.62)	05.13	378	1
44657	일반	거의 다 푼 것 같은데	ㅇㅇ(182.231)	05.12	158	0