경기도 상업 기능 경진대회 문제 중에서 이런 유형이 있는데 질문좀..(수정

이에

2010.07.06 20:08:20

조회 99 추천 0 댓글 0

끈을 7㎝ 또는 5㎝ 또는 3㎝ 단위로 자를 때, 잘라진 끈의 개수가 최소가 되는 경우를 모두 구하는 프로그램을 작성하시오. [10점]

이런 문제가 있는데요.

(프갤러님들은 천재라서 문제만 보면 내용을 안봐도 어떤 유형인지 아실 수 있을게 뻔하므로 자세한 내용은 생략함)

이런 유형의 문제는 어떤식으로 풀어야 하나요?

학교에서는 아주 기본적인 조건문,반복문만 배웠거든요.

저는 고등학생이고 금욜날 교내에 프로그래밍 대회에 나가게 되어서 이것저것 알아보고 있었어요.

구글링을 하다가 2009-프로그래밍-실기문제라는 파일을 찾았구

교내 대회의 목적이 경기도 기능 대회이니까

경기도 문제를 풀어보면 도움이 될것 같았는데

학교에선 배운적 없는 어려운 문제가 나와서 헷갈리네요.

분명히 머리를 쓰면 풀리겠지만 너무 어려워요.

문제의 답은 제가 스스로 찾고 싶은데 아무리 생각해도 안풀리네요.

혹시나 도움이 될만한 정보나 키워드가 있다면 조금 도와주실 수 있나요?

문제 다운: http://121.143.202.44/%eb%82%98%ec%9d%98%20%ec%95%a0%ec%b0%bd%ea%b3%a1/%ec%83%81%ec%97%85%ec%a0%95%eb%b3%b4%ea%b2%bd%ec%a7%84%eb%8c%80%ed%9a%8c%20%ec%8b%a4%ea%b8%b0%20%eb%ac%b8%ec%a0%9c%282009%29/2009-%ed%94%84%eb%a1%9c%ea%b7%b8%eb%9e%98%eb%b0%8d-%ec%8b%a4%ea%b8%b0%eb%ac%b8%ec%a0%9c.hwp

고정닉 0

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	연예인 안됐으면 어쩔 뻔, 누가 봐도 천상 연예인은?	운영자	24/06/17	-	-
공지	프로그래밍 갤러리 이용 안내 [71]	운영자	20.09.28	35663	62
2714501	다른 직무들은 경쟁률 30~50대1 느낌이네	ㅇㅇ(223.39)	06:26	7	0
2714500	깅의추천좀(급함)	프갤러(112.165)	06:18	4	0
2714498	금시조랑tlt그린작가죽었구나	보법E노무현	05:43	11	0
2714497	효성새끼마허란지멘헤란지그거냐?	보법E노무현	05:34	14	0
2714495	효성다닌다거꺼드럭대는새끼여자냐?	보법E노무현	05:31	15	0
2714488	예전에는 예의상이라도 정보얻으러 프갤본다는 말을 할 수 있었는데 [1]	박민준	04:23	28	0
2714485	념글 가관이네 진짜	박민준	04:12	23	0
2714470	[참고물] AI 에 의해서 사라질 직업들.. (프로그래머 포함.) [3]	+abcd3421	03:24	53	0
2714466	운영체제가 인간의 뇌라는건 사실 모순이있음 [4]	ㅇㅇ	02:54	57	0
2714465	매직마우스 사고싶은데 그렇게 불편해? [2]	프갤러(223.62)	02:52	25	0
2714464	맹물 안먹으면 건강에 이상생기냐 ?? 아침엔 커피 저녁엔 술만 먹는다 [3]	ㅇㅇ(123.213)	02:47	37	0
2714461	CSAPP는 원서 책 왤캐 비쌈? [2]	프갤러(210.101)	02:20	43	0
2714459	디시 이모티콘 안돼는건 텍스트 인코딩 문제인듯	프갤러(211.235)	02:12	22	0
2714458	이제 쾌락의 밤도 몇칠 안남았구나 ㅋㅋ...	ㅇㅇ(223.62)	02:12	28	0
2714457	박스 줍는 노인 입갤이요 ㅇㅅㅇ	ㅇㅅㅇ(106.102)	02:08	13	0
2714455	전산팀 쪽도 경쟁 좀 쎄네 [2]	프갤러(211.251)	01:50	48	0
2714453	군대갔다오니 세상이 많이 변했다. 물가상승 너무 심하다.. [4]	ㅇㅇ(123.213)	01:49	39	1
2714452	30만원짜리 위스키는 유난히 다르게 더 맛있나요?? [1]	ㅇㅇ(123.213)	01:39	29	0
2714451	여담인데 교육 쪽에서는 AI 역할이 상당한 것같음. [7]	+abcd3421	01:37	56	1
2714450	황당 무개한 EXEF type 어떻게 고쳐요?	도리스아(119.195)	01:36	27	1
2714449	아 정처기 58점 아........ 자바 공부할걸 [1]	프갤러(112.171)	01:30	49	0
2714448	비전공자같은 전공잔데 [3]	ㅇㅇ(175.120)	01:29	61	0
2714447	sk 쉴더스 국비 괜찮을라나?	프갤러(218.144)	01:25	30	0
2714446	미래학자 소설 꾸준글 봐라	프갤러(121.170)	01:22	17	0
2714445	Ai가 코딩 더잘하는데	은디탁(97.109)	01:20	28	0
2714443	음기 충전	발명도둑잡기	01:12	37	0
2714442	취준생인데 하룻동안 코딩 한글자도 안쳤음 [1]	ㅇㅇ	01:11	48	0
2714441	지금 퇴근하는거 어케생각함 [8]	이시꾸	01:08	60	0
2714436	실제로 국비하면 몇명 취업해? [3]	프갤러(14.39)	00:56	66	1
2714433	QA까지 지원서 넣고있는데 만약 되면 어떡하지 [9]	프갤러(112.150)	00:47	62	0
2714432	'간달프' 英 명배우 이안 맥켈런, 연극 무대서 추락해 병원행	발명도둑잡기	00:45	23	0
2714430	울 회사는 개발자 보고 프로젝트 수주해 오라고 함 ㅋㅋㅋ..... [1]	ㅎㅈㄷㄴㅇㄹ(211.235)	00:41	59	0
2714428	김영한 스프링 입문 이해안된다 [5]	프갤러(221.161)	00:36	62	0
2714427	와씨 교보문고 프로그램 개발자 누구냐 [3]	cvs.	00:35	90	0
2714426	면접관들이 포트폴리오 깃허브 코드 다 쳐다봄? [7]	딘퐁	00:33	85	0
2714424	이거는 인공지능이얌 ㅇㅅㅇ	나트륨찡	00:29	34	0
2714422	문법이랑 알고리즘 해보는게 가장 기본이지? [1]	프갤러(14.39)	00:28	52	0
2714421	인공지능 그림이럄 ㅇㅅㅇ	나트륨찡	00:22	27	0
2714420	영등포 판자촌에 살았는데 재개발됬음	뒷통수한방(1.213)	00:20	23	0
2714419	국비 플젝 씹ㅋㅋ 포트폴리오 못쓰겠네 [4]	프갤러(222.109)	00:17	88	0
2714418	스타텁 면접 담당자임 [2]	ㅇㅇ(39.117)	00:16	70	1
2714417	메이플은 템이 빨리 팔리면 기분이 안좋음.	ㅇㅇ(123.213)	00:16	15	0
2714416	인공지능 그림이래 ㅇㅅㅇ	나트륨찡	00:15	25	0
2714415	혹시 이 html코드 뭔지 아는사람? [2]	ㅇㅇ(118.32)	00:14	48	0
2714414	컴공 1학년, 234학년 수업 [1]	프갤러(210.101)	00:14	37	0
2714413	인공지능 그림 그리기 ㅇㅅㅇ [1]	나트륨찡	00:06	32	0
2714412	영어쓰는 미니멀리스트 유튜버 괜찮은놈 있으면 추천 부탁드립니다	qu(121.171)	00:01	20	0
2714411	대기업 전산직은 비전공이 못가나?????	프갤러(126.247)	06.18	27	0
2714410	레드헷보다 아는것은 없겠지만	뒷통수한방(1.213)	06.18	29	0