김학규의 홈페이지입니다.
뉴스와토론
Neolith의 방
갤러리
기획&아이디어
Q&A와 스터디
소모임&잡담
차갤
지름신갤
추천/비추천
WIKI
링크
Q&A와 스터디
글 수
3,012
회원 가입
로그인
어제 푼 문제. #1
snowflower
http://old.lameproof.com/382407
2003.05.29
14:34:02 (*.194.17.62)
1832
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
하드 디스크에 대해 궁금한 점
3
14
이카루스
896
1
2005-06-29
2005-06-29 14:57
120기가짜리 웨스턴 하드를 쓰고 있습니다만... 궁금한게 과거 용량이 작을 때랑은 연결 방식이 다르더군요 메인보드도 거기에 마춰서 나와있고요 왜 그런 건지 궁금합니다 과거 몇 십기가 이상 인식이 되지 않던 문제는 메인보드...
111
표절시비 관련 질문입니다. 정말 궁금하네요. 답변 좀 부탁드릴께요.
9
nice102
896
1
2005-06-29
2005-06-29 09:27
안녕하세요. 초보게임개발자 입니다. ^^; 제가 궁금한 점은요. 팡야나 카트라이더는 표절시비로 난리였었는데... 왜 콩콩라이더, 신야구, 던전&파이터는 조용~ 한 걸까요? 개인적으로는 표절이든 아닌든간에 겜만 재밌으면 대빵이다 ...
110
그라나도에스파다 아이디 패스워드를까먹었는데...
7
이용운
896
8
2005-06-08
2005-06-08 18:26
비밀번호찾기를했는데도 메일이 안오더군요OTL 이런 좌절스러운일이...
109
무식한 질문-_-;;
4
냐옹
896
8
2004-08-29
2013-08-16 15:53
비디오 게임기와 같은 게임기는 '업그레이드'가 안되는 것입니까? XBOX의 트루판타지 온라인 같은경우에도 컴퓨터와 같이 권장 사양을 정하여 추가 메모리를 장착하라고 권유(...)했으면 좋았을탠데... 제가 잘못생각하고 있는건가요...
108
필터링??
4
Auss
896
10
2004-08-26
2013-08-16 15:50
안녕하세요, Auss입니다. 여럿 게임을 하다 보면 필터링에 걸려 "적합하지 않은 단어입니다." "사용할 수 없는 단어입니다." 등의 메시지를 한번쯤은 보셨을 겁니다. 심지어는 적합한 단어가 아님에도 그 안에 적합하지 않은 단어...
107
Visual C++ 6.0 에서 Direct3D 9 SDK 사용시 날 수 있는 에러
4
크로스
895
2009-12-28
2013-08-19 10:59
{ 프로젝트 생성시 1. Win32 Application - 윈도우 환경 // 컴파일러가 main함수가 아니라 WinMain을 찾는다. 2. Win32 Console Application - 도스 환경 다른 방법으로 Project - Setting - Link 탭에서 맨 밑에 P...
106
네트워크 연결 질문
3
ZYKYL
895
2009-11-09
2013-08-19 11:03
흐음... 오랫만에 해서 그런지 햇갈리는데요... 그 xp에서 네트워크 연결할 때 드라이브말고 컴퓨터를 통채로 연결하는 방법 있지 않았나요? 외장하드나 USB드라이버 연결했을때도 자동으로 공유되게하는 거 말이죠.
105
이게 무슨 뜻인지 모르겠습니다.
5
kimo
895
2009-06-12
2013-08-19 11:15
You cannot close the work pace while a build is in progress. select the stop build command before closing the workspace
104
오래된 게임잡지들.. 필요로 하는곳이 있을까요?
13
[星]
895
2009-06-10
2013-08-19 11:15
집 공사 겸 정리차원에서 그간 모와뒀던 게임잡지들을 처분할까 생각 중입니다.. 컴퓨터랜드(pc라인 별권..) 게임월드 게임메거진 게임라인 게임챔프 등등... 대략 90년~96년 사이의 잡지들이 대부분입니다.. 그냥 버리긴 아깝고, 어...
103
msn 바이러스 질문입니다.
3
스포츠투데이
895
2008-12-19
2013-08-19 11:25
주의에서 링크걸린 바이러스 메시지를 몇번 받아도 한 번도 클릭을 안해서 감염이 안됐다고 생각하고 있었는데 어느 순간 주의 사람들이 제 아이디로 바이러스가 메세지가 간다고 그러더군요 -_-;;;; 여기서부터 질문인데요. 제가 m...
102
온라인에서 책 집필할 수 있게 도와주는 사이트
2
이태성
895
2008-04-16
2013-08-19 11:39
제목그대로, 온라인에서 책을 쓰는 데 도움을 주는 웹사이트가 있다고 들었는데 url을 모르겠네요.. 어쩌고wiki였는데.. 혹시 아시는 분 계신가요.
101
별 시덥지 않은 질문입니다만...
4
랩하는좀비
895
2007-09-18
2013-05-19 13:39
닷넷에서 자기가 작성한 소스의 전체 줄 수를 알 수 있는 방법이 있습니까? 지금 마감이틀전이서 버닝중인지라 갑자기 궁금해졌습니다. -ㅅ- 이상 ....2D게임이지만 왠지 리소스를 많이 요구하는 게임을 만들고 있는 좀비씨였습니...
100
질문이요 ''...
3
김귀희
895
2007-08-25
2013-05-19 13:40
안녕하세요. ^^ 게임시나리오작가가 꿈인 고3여고생입니다. 지금은 게임관련기관에 1차 수시로 붙어있는 상태구요. 사실 전문적으로 무얼 공부했다던가 그런 지식은 많이 부족하지만 컴퓨터를 다루는 것과 글을 쓰는 것, 게임 자체를...
99
[질문] 그냥 궁굼해서 적습니다. 서버기반 컴퓨터라는 것에 대한 것입니다.
5
갱훈
895
2007-08-09
2013-05-19 13:42
지금 제가 일하는 곳에서 어제 서버기반 컴퓨터 라는 것을 테스트 하였습니다. 개념은 서버로 쓰이는 컴퓨터에 서버를 깔고 한글과 오피스 등등 어플을 깝니다. 그러면 클라이언트 컴퓨터는 서버 컴퓨터에 지정된 어플리케이션(윈...
98
언제나 질문만 하지 그 흔한 댓글도 제대로 안다는 제가 또 질문을 할까 합니다.^^
3
실버윙
895
2007-02-20
2007-02-20 19:37
저번 질문에 두분이 달아주신 답변과 인터넷을 뒤지고 뒤져서 간신히 정보를 얻어서 게임 아키텍쳐 앤 디자인 뉴 에디션과 게임 기획 개론.. 이 두 서적을 구입했습니다. 일단 속독으로 훌터본 결과는 두권 모두 만족입니다. 게...
97
알고리즘 책 추천 부탁드리겠습니다.
3
랩하는좀비
895
2006-12-30
2006-12-30 13:53
바야흐르 즐거운 방학이 다가왔음에 따라, '한없이 초보'라는 타이틀을 '어정간한 초보'라는 타이틀로 업그레이드를 하기 위하야 알고리즘 책을 파 볼려고 합니다. 게임프로그래밍에 도움이 되는 알고리즘 책 추천해 주시면 감사하...
96
JAVA WIPI 사용 문제입니다.
6
9
송군
895
2006-11-23
2006-11-23 21:33
제가 학교 과제 때문에 WIPI로 모바일 게임을 제작하고 있는데요... 흠.. 폰트가 출력이 되질 않네요..;; public void paint(Graphices g) { g.drawString(""+value,0,0,Graphices.TOP); } 위와 같은 식으로 짜는 구조인데 Exept...
95
혼자서 씨언어 공부중인데 여기서 잘 안풀려요 ㅠ
5
배주백
895
2006-11-01
2006-11-01 00:09
처음의 *개수를 입력 받아서 다음과 같이 출력하는 프로그램을 작성한다. (단 초기에 입력하는 숫자는 반드시 홀수 이어야 하고 홀수가 아닌 경우 홀수가 들어 올떄까지 정수를 계속해서 입력받음) * * * * * * * * * ...
94
DirectX 프레임워크 만들기.
3
랩하는좀비
895
2006-10-14
2006-10-14 15:39
책을 보니까 DXSDK를 설치하면 닷넷에 자동으로 응용프로그램 마법사가 설치된다고 하더군요. 그래서 설치를 하고 닷넷(2005버젼입니다)을 켜서 찾아보니... 생성이 안되어 있는데요.. DXSDK 설치시 따로 설정을 해 줘야 하나요?...
93
정보처리기사 필기 합격했는데요
3
오호라아
895
2006-10-09
2006-10-09 11:50
서류제출이 필요한데, 우편접수도 가능한지요 아르바이트를 하다보니 평일에 갈시간이 별루 없어서요 산업공단가서 찾아봤는데도 잘 않나오던데, 혹시 아시는분 계신가요???
목록
쓰기
첫 페이지
141
142
143
144
145
146
147
148
149
150
끝 페이지
제목
내용
제목+내용
댓글
이름
닉네임
아이디
태그
검색
취소
변의 길이가 같은 삼각형을 만들어 내려오는 문제네요.
일단 간단히 생각하면
3 = 3
3 + 6 = 9
3 + 6 + 9 = 18
3 + 6 + 9 + 12 = 30
...
반복문으로 쭈욱 만들어 내려오면서 입력된 성냥개비 갯수와 비교하면 될듯한데
가장 빠른 방법은 무엇인지 알고 싶습니다.