김학규의 홈페이지입니다.
뉴스와토론
Neolith의 방
갤러리
기획&아이디어
Q&A와 스터디
소모임&잡담
차갤
지름신갤
추천/비추천
WIKI
링크
Q&A와 스터디
글 수
3,012
회원 가입
로그인
어제 푼 문제. #1
snowflower
http://old.lameproof.com/382407
2003.05.29
14:34:02 (*.194.17.62)
2275
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 (허용 확장자 : *.*)
번호
제목
글쓴이
조회 수
추천 수
날짜
최근 수정일
112
게임 만드시는 분들께 사운드 이펙트 제작 질문입니다.
11
유르
1067
2007-10-11
2013-05-19 13:36
게임을 만드는데 필요한 사운드 이펙트를 어떻게 충당하시는지요? 다른 분야와 다르게 사운드이펙트는 녹음을 하지 않는 이상 아무것도 없는 상태에서 자신만의 것을 만들어내기 힘든 분야이다 보니... 다른 분들은 주로 어떻게 ...
111
온라인 게임 회사 입사시에 ...
9
NARINEA
1067
2007-03-18
2007-03-18 14:10
기본적으로 베이스 깔고서 배워야할 기술이나 자격증이 뭐가 있을까요 .... 그리고 또한 인턴이라던지 아르바이트로 게임회사에서 자주 일해보는것이 경험에 도움이 될까요 ... 아 참고로 게임 클라이언트 파트 프로그래밍 쪽에서 ...
110
노트북을 주 메인으로 쓸 예정으로 구입하는데 추천좀 해주세요!
21
윤중근
1067
9
2006-01-08
2006-01-08 00:48
이번에 저의 주메인인 밥통 2600@3200 이놈을 아버님께 넘어가게되었습니다 -ㅅ-; 맞고와 기본적인 문서작업만 하시는 아버님께 너무나 과분한거같지만 일단! 노트북에 넘어갔습니다. 일단 제가모아둔돈 + 아버지께서 보태주신다는돈 ...
109
컴퓨터 먼지
14
초고수
1067
25
2005-05-31
2005-05-31 02:13
애초에 먼지가 생기지 말아야하는데 먼지를 최대한 방지하는방법 없나요? 산지 얼마 돼지도 않아서 먼지가 쌓이고..좀 문제네요 먼지가 컴퓨터 성능에 그렇게 심하게 고나련있으면 청소도해주고 해야할텐데..
108
XP 질문
4
이실로드
1067
6
2005-03-10
2005-03-10 22:02
98을 사용하다가 Xp로 오늘 바꾸었답니다. [98을 사용하니 참 난감하더군요] 여튼.. 모니터에는 이상이 없는것 같은데 속이 살짝 울렁 거리면서 어지럽네요. 으음.. 적응을 해야 하는건가요 ~_~? 아니면 모니터에 이상이 있는건...
107
음.. ms office 군 질문
9
이태성
1067
7
2005-03-10
2005-03-10 07:27
안녕하세요 문서 작업할 때 비지오로, 플로우 챠트를 만들곤 하는데, 포폴에 넣기에 너무 무거워져서(용량이..) 사용하기 곤란한것 같네요. 그런데 워드에서 플로우 챠트 만들려고 상자 꺼내서 하니, 실용성이 전혀 없어보이는 (제...
106
컴퓨터 질문입니다.
4
kimo
1067
17
2005-02-28
2005-02-28 22:51
컴퓨터를 켰을때 매번 시간이 다릅니다.-_- 고치고 싶은데..어떻게 고쳐야할지 모르겠네요ㅜㅜ
105
게임개발에서 음향담당과 기획관련 질문입니다.
10
unfinished
1067
8
2004-09-25
2013-08-16 15:55
게임개발자를 꿈꾸는 고2 인문계열 학생입니다. 현재는 학업에 충실하고있고. 좋은 간판 달려고 노력중입니다. ---------------------------- 게임개발할때요. 게임 음악을 전문적으로 만드시는 분들이 있겠죠? 분야가 따로 있는 건가요? 게임...
104
MOD제작은 경험으로도 칠 수 없나요?
5
15
깐돌이
1067
1
2004-08-11
2013-08-16 15:46
안녕하세요. 이제 고3인 학생입니다. 어렷을적부터 쭈욱 게임을 즐겨오다가 고1때부터 게임을 만들어 보고 싶은 생각이 들어서 C를 공부중입 니다. 물론 많은 시간 투자 할 수 없기에 기초만 딱는 정도... 다름이 아니라 제가 ...
103
MS ACCESS를 배울 수 있는 서적 좀 추천해주세요
6
2
nanobiz
1067
1
2004-06-27
2013-08-16 15:42
갑작스럽게 어느 회사에서 아르바이트를 하게 됐는데 MS ACCESS를 급하게 배워야 할 것 같네요 DB의 개념조차 모르는데 난감하군요 DB라 하면 꽤 머리아프고 쉬쉬하는 분위기가 어느정도 있던데 어떻게 배울지 캄캄하네요 물...
102
Ctrl+ALT+DEL 누르면 종료되는 트로이목마가 있을까요?
3
게임초보
1066
2010-01-25
2013-08-19 10:56
XP컴퓨터가 하나 있는 데 이게 시작->종료로 잘 꺼지지 않거든요. 일단 컴퓨터를 장시간 사용 후 시작 종료를 누르면 GDI+가 끝나지 않았다고 뜹니다. 강제로 GDI+를 닫아버려도 시스템이 꺼지지는 않습니다. 그러다가 CTRL+...
101
포인터 관련 질문입니다. ㅠㅠ
10
남군
1066
2009-09-25
2013-08-19 11:07
class A { .... } class B { ..... } class C { A* a[128][128]; B* b; } 객체 b가 객체 A의 포인터 2중배열의 포인터를 받아서 생성되어야 하는데 이런경우에 어떤 방식을 사용해야 할까요? 실패경우1. - 생성자 b(A*...
100
여러분은 문서화를 어떻게 하십니까.
7
랩하는좀비
1066
2007-12-17
2013-05-19 13:30
요즘 고민중인게 팀별로 작업시 자신이 작업한 것을 문서화로 남기고 일정을 예상하고 뭐 여튼 기타 등등 거시기 뭐시기 으쌰으쌰 를 어떻게 하면 간지나게 할 수 있을까를 생각하고 있습니다. 문서화 프로그램도 어...
99
자기 참조 구조체랑 동적메모리 할당을 이용한 프로그램에대해서 질문드려요
3
세한
1066
2007-08-01
2013-05-19 13:44
#include<stdio.h> #include<string.h> #include <stdlib.h> void listInit(void); void create(void); void display(void); struct Node{ char name[20]; struct Node *ptr; }; struct Node *headp,*tailp,*tp,*np; void mai...
98
윈도우즈 네트워크 프로그래밍 관련 질문 두개여;
1
kalen
1066
2007-04-21
2007-04-21 14:37
4 바이트(long) 숫자 값의 저장 방식으로 빅엔디안, 리틀엔디안 방식이 있다. 서로 다른 시스템간의 통신시 이러한 저장 방식의 다름으로 인해 오류가 발생할 수 있는데 통신시 사용되는 저장 방식(순서)를 ( ) 라 하며 이를 위...
97
게임 프로그래밍 관련해서 사이버 강의를 들을까하는데요
아레스
1066
2007-01-30
2007-01-30 00:45
1월달까지 혼자서 MFC책한권 가지고 공부하다가 너무나 막연해보여서 선생님이 있었음 좋겠다 라고 생각이되서 게임스쿨 같은데를 검색해봤지만 강의 일정이 개학이후 인데다가.학교 일정이랑 겹칠거같아서 다른곳을 찾다보니 게임 프...
96
씨언어 문제에요~ 도와주셔요...ㅠㅠ
4
안토비
1066
2006-11-23
2006-11-23 00:25
레스토랑을 표현하는 구조체를 만들어야하거등요.. 구주체안에 이름 주소,평균비용이랑 음식의 유형을 나타내는 멤버를 포함해야 하구요... 배열이 만들어지면.. 가장비싼음식을 찾아서 출력하는 프로그램을 만드는건데... 대충 만들었는...
95
NFS 구현 관련 질문..(질문요지는 RPC임다;;)
4
1
박현만
1066
2006-10-02
2013-12-07 12:08
여러 날 동안의 조사를 통해 NFS(Network File System) 구현의 핵심은 NFS 클라이언트에서 NFS 서버로 호출하는 RPC(Remote Procedure Call)이 핵심이라는 것을 알아냈습니다. RPC는 분산화일 시스템에서 서버의 파일을 원...
94
아, 질문 또 드리게 됬네요..
3
그루비아
1066
2006-08-26
2006-08-26 22:09
혹시 질문이나 답변 잘해주는 C/C++ 사이트 아시는 분 답변 좀 부탁드립니다. 제가 아는 사이트들은 답변 속도가 느리거나 답변 같은 것보다는 자료 중심이라서... 이거 공부하다 보면 의문 투성인 것들이 나오게 되네요. 이 ...
93
올해 수능 치는 수험생입니다.
3
랄릴랄로
1066
2006-08-18
2006-08-18 23:45
안녕하세요. 저는 올해 수능치는 수험생입니다. 전 게임 기획자가 되기로 결심했습니다. 1년전까진.. 몇장안되지만.. 제가 게임해보고 이렇게 해보면 좋겠다 싶은거는 노트에다가 조금 적어보기도 하고 뭐 이랬습니다 -.-; 저는 광운...
목록
쓰기
첫 페이지
141
142
143
144
145
146
147
148
149
150
끝 페이지
제목
내용
제목+내용
댓글
이름
닉네임
아이디
태그
검색
취소
변의 길이가 같은 삼각형을 만들어 내려오는 문제네요.
일단 간단히 생각하면
3 = 3
3 + 6 = 9
3 + 6 + 9 = 18
3 + 6 + 9 + 12 = 30
...
반복문으로 쭈욱 만들어 내려오면서 입력된 성냥개비 갯수와 비교하면 될듯한데
가장 빠른 방법은 무엇인지 알고 싶습니다.