김학규의 홈페이지입니다.
뉴스와토론
Neolith의 방
갤러리
기획&아이디어
Q&A와 스터디
소모임&잡담
차갤
지름신갤
추천/비추천
WIKI
링크
Q&A와 스터디
글 수
3,012
회원 가입
로그인
어제 푼 문제. #1
snowflower
http://old.lameproof.com/382407
2003.05.29
14:34:02 (*.194.17.62)
1968
12
/
0
1번 문제.
성냥개비의 개수 n을 입력받습니다 ( 0 < n <= 50000)
이 성냥개비 n개로 만들 수 있는 삼각형의 개수를 출력하면 됩니다.
(단, 합동인 삼각형은 1개로 계산합니다.)
만약에 삼각형을 만들 수 없다면, -1을 출력하세요.
ex>
9 -> 3
4 -> -1
5 -> 1
100 -> 208
----
풀기는 풀었는데 큰수에서 수행시간이 극악이군요
결국 틀렸다는...
이 게시물을...
목록
2003.05.29
23:55:41 (*.244.158.148)
Excelsis
합동인 삼각형은 무시한다고 생각하면
변의 길이가 같은 삼각형을 만들어 내려오는 문제네요.
일단 간단히 생각하면
3 = 3
3 + 6 = 9
3 + 6 + 9 = 18
3 + 6 + 9 + 12 = 30
...
반복문으로 쭈욱 만들어 내려오면서 입력된 성냥개비 갯수와 비교하면 될듯한데
가장 빠른 방법은 무엇인지 알고 싶습니다.
2003.05.30
02:17:14 (*.216.1.234)
브루펜시럽
누가 문제 좀 풀어서 설명해주세요 ㅡ.ㅠ
2003.05.30
10:26:33 (*.238.84.183)
imit
n개의 모든 성냥개비를 사용해서 만들어야 하는거죠?
제 생각에는 정삼각형과 이등변 삼각형 직각 삼각형 밖에 가능해보이지 않는데 다른 것도 가능한가요?
2003.05.30
10:44:51 (*.244.158.148)
Excelsis
근데 사실 저도 문제 자체가 이해가 잘 안됩니다.
한 판에 배열해서 최대의 삼각형의 갯수(합동은 무시한댔으니 종류...)가 나오게 하려면 정삼각형이 최적이 아닌가 싶은데...
2003.07.01
14:51:04 (*.144.231.126)
고인돌
성냥개비 9개면..??
../_'.
/':./':.
~~~~ <---- 세개가 아니라.. 네개가 나오지 않나요??;; 문제가 헤깔리는듯. ㅠㅠ
2013.08.16
15:11:42 (*.85.106.170)
yiranyaotiao@yahoo.com
乔丹鞋
乔丹4代篮球鞋
乔丹篮球鞋
乔丹1代篮球鞋
乔丹5代篮球鞋
乔丹6代篮球鞋
乔丹7代篮球鞋
乔丹9代篮球鞋
乔丹篮球鞋 男鞋
乔丹11代篮球鞋
乔丹12代篮球鞋
乔丹篮球鞋男鞋
乔丹篮球鞋女鞋
乔丹篮球鞋 女鞋
나의 소셜 정보
원하시는 로그인을 선택해주세요
비밀번호
» 편집 도구모음 건너뛰기
되돌리기
다시 실행
형식
제목 1
제목 2
제목 3
제목 4
제목 5
제목 6
글꼴
돋움
굴림
바탕
Arial
Arial Black
Tahoma
Verdana
Sans-serif
Serif
Monospace
Cursive
Fantasy
크기
9px
10px
11px
12px
13px
14px
16px
18px
24px
32px
줄 간격
100%
120%
140%
160%
180%
200%
진하게
밑줄
기울임
취소선
글자 색
#ff0000
#ff6c00
#ffaa00
#ffef00
#a6cf00
#009e25
#00b0a2
#0075c8
#3a32c3
#7820b9
#ef007c
#000000
#252525
#464646
#636363
#7d7d7d
#9a9a9a
#ffe8e8
#f7e2d2
#f5eddc
#f5f4e0
#edf2c2
#def7e5
#d9eeec
#c9e0f0
#d6d4eb
#e7dbed
#f1e2ea
#acacac
#c2c2c2
#cccccc
#e1e1e1
#ebebeb
#ffffff
#e97d81
#e19b73
#d1b274
#cfcca2
#cfcca2
#61b977
#53aea8
#518fbb
#6a65bb
#9a54ce
#e573ae
#5a504b
#767b86
#00ffff
#00ff00
#a0f000
#ffff00
#951015
#6e391a
#785c25
#5f5b25
#4c511f
#1c4827
#0d514c
#1b496a
#2b285f
#45245b
#721947
#352e2c
#3c3f45
#00aaff
#0000ff
#a800ff
#ff00ff
글자 배경색
가나다
가나다
가나다
가나다
가나다
가나다
가나다
가나다
가나다
가나다
가나다
가나다
가나다
가나다
가나다
위 첨자
아래 첨자
왼쪽 정렬
가운데 정렬
오른쪽 정렬
양쪽 정렬
번호 매기기
목록
단락의 들여쓰기 수준을 낮춥니다.
들여쓰기
인용문
왼쪽 실선
인용 부호
실선
실선 + 배경
굵은 실선
점선
점선 + 배경
적용 취소
링크
하이퍼링크
새 창으로
확인
취소
특수문자
특수문자 삽입
특수문자 레이어 닫기
일반기호
숫자와 단위
원, 괄호
한글
그리스,라틴어
일본어
선택한 기호
특수문자 레이어 닫기
표
칸 수 지정
행
1행 추가
1행 삭제
열
1열 추가
1열 삭제
표 속성 지정
테두리 굵기
1px 더하기
1px 빼기
테두리 색
색상 찾기
색상 찾기
표 배경색
색상 찾기
색상 찾기
셀 병합
열 분할
행 분할
확장 컴포넌트
이모티콘 출력
이미지 추가
멀티미디어 자료 관리
설문조사 컴포넌트
기본 이미지 갤러리
Naver Photo Editor
HTML 편집기
입력창 크기 조절
파일 첨부
선택 삭제
본문 삽입
문서 첨부 제한 : 0Byte/ 20.00MB
파일 제한 크기 : 20.00MB (허용 확장자 : *.*)
번호
제목
글쓴이
조회 수
추천 수
날짜
최근 수정일
2912
c++ 질문입니다.. 도와주세요..ㅠㅠ
6
c공부중
979
2009-06-01
2013-08-19 11:17
#include <iostream.h> const int modulus = 60; class CMod_int { public: CMod_int() { v = 0; } void assign(int i) { v = i % modulus; } void print() { cout << v << "\t"; } private: int v; }; void main...
2911
c언어 간단한 질문 드립니다 ㄱ-
4
kuchi
979
2009-07-12
2013-08-19 11:13
c언어를 공부하고 있는 중입니다 (학교 수업의 일환으로;;) 이거 처음 접하는데다가 가르쳐주는 사람도 없으니 이것저것 사소한 의문사항을 풀어줄 사람이 없네요;; 간단하지만 질문 드립니다- #include <stdio.h> struct person { ...
2910
오늘로 두번째 로군요~질문이 있었어요
1
허별
980
14
2004-09-25
2013-08-16 15:55
게임에 관한 질문은 아니지만 알고 싶은게 있는데요... 이곳에 게임 일러스트레이터 분들도 많이 들리신다고 들었습니다. 그래서 이런 질문을 하겠습니다. 제가 일러스트레이터 지망하는 학생입니다. 그런데 일러스트레이터라는 직업에...
2909
게임회사에서 프로그래머 채용시...
3
enyheid
980
30
2004-12-09
2013-08-16 16:07
게임회사에서는 이전 회사의 경력을 어느정도까지 인정해 주나요 게임회사에서의 경력은 물론 인정받겠지만, 다른 분야의 프로그래머들은 어떻게 되는지 알고 싶습니다. 전혀 인정 못받는다고 말하는 사람도 있었긴 한데... 저같은...
2908
모든 동영상들의 소리가...
2
★_zignight_★
980
12
2004-12-14
2013-08-16 16:07
무섭습니다요. 처음엔 귀신들린줄 -ㅅ-; 모든 동영상에서 나는 소리들이 소리가 늘어집니다. mp3에서 템포를 -로 맞추면 느려지잖아요? 그것처럼;; 가나다라~ 그어아아아아 느아아아아 드아아아아 르아아아아~~~~ 이렇게 됩니다. 미디어 ...
2907
프로그래머와 기획자들의 수입이 궁금합니다
6
미소를던지네
980
8
2005-02-01
2013-08-16 16:14
열등 프로그래머, 기획자 보통 프로그래머, 기획자 우수 프로그래머, 기획자 최상급 프로그래머, 기획자 기획자중에 제일 돈을 많이버는 사람은 얼마나 버나요..? 음.. 질문을 하나만 더 붙이자면.. 게임 제작시 기획자는 기획서를...
2906
향후 어떤식으로 공부해야 될런지.....
10
가을귀../GrayScale
980
12
2005-04-01
2005-04-01 17:35
휴우... 답답하네요;;; 지푸라기라도 잡고 싶은 심정으로(정말로 ? --> 정말로!) 글을 써봅니다. 현재 게임교육기관에서 프로그래밍 공부중입니다. 많은 분들이 아실듯한 그런 곳이고요. 지금 현재 상태는... 오늘까지 1학기 4주 끝난...
2905
대학에 관하여 질문드립니다.
8
윤중근
980
1
2005-05-10
2005-05-10 23:28
컴퓨터쪽으로 진학하려고 하는데 대략 고민이되네요. 유비쿼터스쪽으로 가야할지, 아니면 게임쪽으로 가야할지, 아니면 컴공학쪽으로 가야할지.. 또 4년제 일반 대학을 가야할지 한국IT전문학교 같은 2년제 전문학교같은곳을 알아봐야...
2904
게임 개발팀이서 대리급 직급의 업무가 어떤것인지 궁금합니다.
8
김정현
980
1
2005-07-20
2005-07-20 09:38
게임 개발팀에서 그래픽쪽의 프로젝트 매니징은 팀장(과장)급이 한다고 하네요. 실무야 평사원에서 부터 아르바이트까지 있겠지만, 중간에 있는 대리(혹은 주임)급 직무는 어떤것이 있는지 궁금합니다. 기본적으로 팀장(과장급)에서 관...
2903
Vegas 사용방법이 궁금합니다.
3
임재현
980
20
2005-09-30
2005-09-30 02:52
Fraps로 동영상을 찍었는데요 ㅠ_ㅠ vegas... 이거 사용방법을 모르겠네요. 이곳저곳 다 뒤적여봐도 설명서가 나오지를 않아요 제발 ㅠ_ㅠ 가르처 주실분.. Fraps로 찍은 노압축 동영상을 압축해서 할려고합니다 인코딩 잘하시는분 ...
2902
저 역시 진학문제...
20
이종서
980
5
2005-12-01
2005-12-01 00:14
안녕하세요 (__) 음... 현재 중3인 저 로서는 고등학교와 대학교 결정문제가 시급하다고 생각되어 적습니다. 본론으로 들어가서... 저는 원래 게임과학고(말만과학고)에 진학을 할려고 했지만 부모님과 선생님의 만 류에 결국 인문...
2901
음... 이런 게임은 어떻습니까?
9
박준엽
980
9
2005-12-11
2005-12-11 00:01
지금 생각 하고 있는 것은 배드민턴 게임 인데 그 형식을 캐쥬얼이 아닌 MMORPG를 기점으로 생각 하고 있습니다. 형식은 P&P 씩의 플레이어들이 끼리 끼리 다니면서 듀얼을 펼치게 됨니다 거기에 승률을 보태서 레벨을 올리...
2900
네트워크관련 서적 질문입니다.
3
유수
980
14
2005-12-29
2005-12-29 20:47
자기컴퓨터로 홈페이지와 서버같은거 돌리려면 어떤 서적을 참조하는게 좋나요 종류와 가격은 상관없으니 추천좀 해주세요
2899
코믹샾이니, 님프랜더러니, 도트 랜더러
4
1
윤원영
980
2006-08-02
2006-08-02 16:13
궁금한게 있어서... 코믹샾이니, 님프랜더러니, 도트 랜더러 가 MAX플러그 인 인가요? 혹시 기술 정보나 관련 싸이트를 알고 싶어서요 구글같은데 검색해봐도 않나와서요;; 리얼타임으로 게임에 적용시켜볼까 하는 생각도 있...
2898
일본의 온라인 게임 시장조사에 대한 문의
2
新감자
980
2006-08-04
2006-08-04 14:44
안녕하세요, 新감자입니다(__) 제가 개인적으로 일본의 온라인 게임 변천사(?) 및 간단한 시장조사를 하려고 합니다. 그래서 도움을 얻을 만한 홈페이지 및 책이 있으면 추천을 받고자 레임에 오시는 분들에게 질문을 드립니다(__) ...
2897
영상작업에 대한질문입니다.
7
kimo
980
2006-08-17
2006-08-17 20:27
제가 몇일동안 수련회를 가서 캠코더를 찍었는데 이걸 편집하는데 외주로 한다고 하는데 그것보다 제가 알아서 편집을 해서 만들고 싶어서 그러는데 지금 하드에 동영상 보관을 해놓았는데 어떻게 해서 편집을 할지 몰라서 이렇게...
2896
오라클 써보신분들~~ㅠ_ㅠ
1
이용운
980
2006-08-24
2006-08-24 17:26
제가 랩실 홈페이지 만들기 프로젝트(?)에 참가하게 되서 DB쪽을 맡았는데요.... 엑세스와 오라클중 오라클이 배우면 남는게 많다고 해서 오라클을 사용하기로 했는데.... SQL책을 보면서 예제를 따라하려 했는데 예제가 불러오기가...
2895
시간관리 프로그램같은것은 어떤게 있을까요?
5
issuelit
980
2006-08-26
2006-08-26 00:02
일정관리를 해보고싶은데요 간단히 그날해야할일을 쓸수있고 일기를 짧게 남길수 잇는정도의 프로그램이요 추천 부탁드립니다. 2학기 계획을 세우는데 한번 계획을 세워서 해볼려구요
2894
블러그에 관련된 질문입니다.. 과연 답이 달릴지 의문이지만 서도..
5
갱훈
980
2006-08-30
2006-08-30 16:56
제가 지금 설치형 블러그를 저의 웹 계정에 깔아서 사용 중인데 트랙백을 타고 엄한것이 들어오더군요.. 매일 매일 ip 필터링 하고 지우는것도 지겨워서 가입형 블러그로 가려고 합니다. 어떤 블러그가 좋아요? 라고 질문할 것...
2893
네트워크 보드게임 개발에 관련 질문입니다.
3
홍승원
980
2006-09-01
2006-09-01 10:28
어쩔 수 없는 초보 프로그래머지만 맨땅에 헤딩하는 각오로 시작해 보려고 합니다. 그동안 로컬 게임밖에 짜본덕이 없어서 네트워크 쪽을 건들여 본적이 없어서요 보통 네트워크로 보드게임(맞고, 포커 등)을 작성할때 어떤 요령으...
목록
쓰기
첫 페이지
1
2
3
4
5
6
7
8
9
10
끝 페이지
제목
내용
제목+내용
댓글
이름
닉네임
아이디
태그
검색
취소
변의 길이가 같은 삼각형을 만들어 내려오는 문제네요.
일단 간단히 생각하면
3 = 3
3 + 6 = 9
3 + 6 + 9 = 18
3 + 6 + 9 + 12 = 30
...
반복문으로 쭈욱 만들어 내려오면서 입력된 성냥개비 갯수와 비교하면 될듯한데
가장 빠른 방법은 무엇인지 알고 싶습니다.