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

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

매니저

캐티(tae826)

부매니저

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

개설일

2018-05-28

[질문] 와 이거 못풀겠다

ㅇㅇ(180.71) 2018.12.16 15:11:25

조회 266 추천 0 댓글 9

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

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

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

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

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

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

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

고정닉 0

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	말머리	제목	글쓴이	작성일	조회	추천
2863	설문	시세차익 부러워 부동산 보는 눈 배우고 싶은 스타는?	운영자	24/05/27	-	-
44906	공지	피갤컵 call for tasks를 진행합니다! [7]	*나는최고*	24.05.22	632	16
44466	공지	[ps 정보글 모음집] [2]	*나는최고*	24.05.07	711	12
44058	공지	알고리즘 대회 공부 과정 [22]	*나는최고*	24.04.20	2259	31
19170	공지	규칙 v2022.02.16 [8]	*0xrgb*	22.02.06	6772	36
1	공지	와 PS! [24]	*0xrgb*	18.05.28	21795	30
45095	질문	뉴비) baaaaakkkkk 주소 까먹음..	ㅇㅇ(121.179)	14:29	13	0
45094	일반	재귀는 하노이탑 풀어봐야 감이오던데	ㅇㅇ(218.52)	13:38	30	0
45093	일반	Bfs는 쉽다 생각했는데 [7]	ㅇㅇ(221.145)	11:28	134	0
45092	일반	분할정복 벽 느끼지노 [4]	ㅇㅇ(223.39)	11:19	114	0
45091	일반	다음주 일본가는데 포탈 구매가능? [2]	??(121.161)	10:54	151	17
45090	일반	코포는 언제쯤부터 들어가는게좋을까요 [9]	ㅇㅇ(118.235)	09:56	151	0
45089	일반	스트릭 못끊겠는데 [2]	ㅇㅇ(211.234)	09:40	110	0
45088	일반	코포 그냥 라운드랑 에듀케이셔널 라운드랑 뭔 차이임? [2]	ㅇㅇ(124.111)	08:57	118	0
45086	일반	플레5이고 1000문제 넘게 풀었는데 아직도 불안함 [3]	ㅇㅇ(119.193)	01:18	188	0
45085	일반	ICPC 한국 GOAT팀은? [1]	ㅇㅇ(122.32)	00:50	252	2
45084	일반	이사진딱나말하는듯..ㄹㅇ [1]	ㅇㅇ(218.52)	00:43	266	0
45082	일반	이런 문제 해법을 모르겠는데 좀 알려줘 [7]	ㅇㅇ(116.45)	05.29	313	0
45081	일반	이거 나만 그런가	ㅇㅇ(218.48)	05.29	120	1
45080	일반	fft 안해봐서 그런데 질문이 있습니다.	ㅇㅇ(49.174)	05.29	152	0
45079	일기	랜디 확장 한번 써봤는데 [1]	ㅇㅇ(115.20)	05.29	189	1
45078	일반	koi 준비하는데 [2]	초6(49.166)	05.29	179	0
45076	일반	태그 분포 [1]	ㅇㅇ(211.114)	05.29	169	0
45075	일반	C++로 브론즈에서 플레까지 대충 각잡고하면 얼마나 걸려? [1]	MVP풀스택(120.50)	05.29	203	0
45074	일반	님들 구현이랑 수학문제 푸는데 머리로는 이미 계산하고 점화식 이런게 [3]	ㅇㅇ(118.235)	05.29	234	0
45073	일반	ㅈ됐다....벽 존나 느낀다 [10]	ㅇㅇ(182.225)	05.29	331	7
45072	일반	튜링 머신 고수 형님만 !	ㅇㅇ	05.29	155	0
45071	일반	구현 내려치기좀 안했으면 [3]	ㅇㅇ(112.217)	05.29	274	5
45070	질문	피붕이 문제 질문	ㅇㅇ(114.202)	05.29	62	0
45069	일반	골랜디 거의 다 되는데 [5]	ㅇㅇ(14.4)	05.29	223	0
45068	일반	빡머갈 2588번 보고 깨달았다	ㅇㅇ	05.29	111	0
45067	일반	실랜디할때 보통 수학/정수론/기하학 넣음? [5]	ㅇㅇ(118.176)	05.29	198	0
45066	일반	첫 플래티넘 4 풀었습니다 [3]	초6(49.166)	05.29	257	7
45065	일반	골드 500개풀었댜	ㅇㅇ(117.111)	05.29	147	1
45064	일반	코포 블딱이도 모비스 본선 진출 ㄱㄴ? [5]	ㅇㅇ(106.101)	05.29	249	1
45063	일반	홀리쉣 벡준 23퍼 문제 풀어냈다	ㅇㅇ(183.98)	05.29	157	0
45062	일반	골랜디 90% 플랜디 80% 이상 되면 [3]	ㅇㅇ(218.48)	05.29	226	0
45061	일반	이분탐색에 진짜 벽 느끼네 [3]	ㅇㅇ(117.111)	05.29	218	0
45060	일반	모비스 본선진출 빡셈? [5]	ㅇㅇ(218.48)	05.29	329	0
45059	일반	현대 모비스 대회 공지 떴네 [7]	캐티	05.29	502	14
45058	일기	. [3]	EN_SA	05.29	593	27
45057	일반	러시아vs중국 어디가 더 천재많음?	ㅇㅇ(223.39)	05.29	149	0
45056	일반	하노이 포기하고 풀이타락자위한 후기 [1]	ㅇㅇ(123.214)	05.29	268	4
45055	일반	3학년때 ps 빠지게 공부해서 백준 플 찍었는데 [3]	ㅇㅇ(223.39)	05.29	327	1
45053	일반	졸업작품하는데 같은 팀원 솔브닥 프로필 배경이었나 [11]	ㅇㅇ(220.72)	05.28	488	6
45051	일반	문제 만들는 것에 대한 질문 [5]	ㅇㅇ(211.114)	05.28	272	0
45050	일반	하 시발 존나 현타온다... [1]	ㅇㅇ(106.101)	05.28	304	7
45049	일반	걍 심심해서 코포 랭커 프로필 구경했는데 [2]	ㅇㅇ(211.234)	05.28	369	0
45048	일반	PS도 쇼츠 만들면 부흥 ㄱㄴ? [7]	ㅇㅇ(211.46)	05.28	375	0
45047	일반	군붕이도 cp 하고 싶다... [7]	ㅇㅇ(175.223)	05.28	267	0
45046	질문	다각형을 모두 둘러싸는 원 구하는 문제 [5]	ㅇㅇ(223.62)	05.28	324	0
45045	일반	백엔드 코테 파이썬 제한하는 기업 있나요 [2]	amigeek	05.28	233	0
45044	일반	랜디의 기준이 다름 [2]	ㅇㅇ(218.154)	05.28	304	5
45043	일반	진짜 블루 왜못갈까 [9]	ㅇㅇ(223.62)	05.28	332	0
45042	일반	그리디 질문 [4]	ㅇㅇ(113.59)	05.28	215	1
45041	일반	골랜디가 되면 막말로 찐렌지급 아니냐?? [13]	ㅇㅇ(106.101)	05.28	505	0