김학규의 홈페이지입니다.
뉴스와토론
Neolith의 방
갤러리
기획&아이디어
Q&A와 스터디
소모임&잡담
차갤
지름신갤
추천/비추천
WIKI
링크
Q&A와 스터디
글 수
3,012
회원 가입
로그인
어제 푼 문제. #1
snowflower
http://old.lameproof.com/382407
2003.05.29
14:34:02 (*.194.17.62)
2209
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
터보 질문 입니다.
CamilleBidan
1096
2006-04-07
2006-04-07 21:12
1. 출고 당시 옵션으로 터보 넣는것과 나중에 따로 터보 다는것에 차이가 큰지요? 2. 터보를 장착한 차량과 순정 차량 연비가 어느정도 차이 날까요;; 그냥 단순히 궁금합니다 ㅡ,.ㅡ... emoticon_16
2911
C언어를 하는데요...
7
박광민
1083
2006-04-07
2006-04-07 22:14
1.Recursive function을 이용하여, 1부터 입력받은 숫자 사이의 짝수만을 출력하는 프로그램을 작성하시오. :음 대략 main ()은 아는데 function 으로 recursion 을 나타낼수 있는지 몰라서요. 값을 다시 불러내서 짝수로 출...
2910
완전 컴맹이 질문 하나 드립니다^^
4
최고봉
1279
2006-04-08
2006-04-08 09:33
이런 경우는 어떻게 해야 하는지?(이 홈페이지에 로그인하는 문제입니다) (1) 사무실 컴에서는 잘 됩니다(자동로그인 상태) (2) 집의 컴에서는 어느 날부터 갑자기 자동로그인이 풀린 상태에서 로그인이 되질 않습니다. (로그인하면 ...
2909
BGM, 효과음 등 샘플링 자료는 어디서 들어보거나 얻을 수 있는지 알려주세여
3
다루마
1141
2006-04-08
2006-04-08 15:47
부탁드립니다.
2908
현재 개발 중인 게임 스크린샷...
4
정상택
1916
2006-04-09
2006-04-09 00:41
http://cafe.daum.net/XBrain [X-Brain 게임 제작 공작소]입니다. 2005년 12월부터 게임 제작 프로젝트를 결정하고 1월에 GPG 및 lame에서 프로그래머를 구하는 광고를 했던 적이 있었습니다. 많은 어려움을 겪었지만 프로젝트가 ...
2907
c언어 초보질문'ㅅ'
11
이용운
1084
2006-04-09
2006-04-09 15:07
char s[6] = "Hello"; printf("%sn", s); strcpy(s, "Good Bye"); printf("%sn", s); 위에서 strcpy를 이용해서 s라는 변수에 Hello대신에 Good Bye라는 문장을 집어넣었는데요 문제는 s라는 변수의 공간은6칸인데 새로 대입한 문...
2906
리눅스에 약간의 맛을 보고 싶은데요 ^^;
3
슈이치로
1094
2006-04-09
2006-04-09 21:19
현재 XP를 사용중이지만 파티션으로 분할해서 리눅스를 깔아서 사용할 수 있다고 그러더라구요 @_@; 보통 리눅스는 책 한권하면 부록으로 껴있는걸루 알구있구요. 그래서 리눅스에 대해서 약간의 맛을 볼려면 무슨책을 사야되는지 ...
2905
웹 2.0에 대해 궁금합니당
7
비누도둑
1094
2006-04-09
2006-04-09 22:14
에 뭐랄까 국문학 전공자로서 제 나름대로 이해해보려했으나 역부족..... 머리속에서 그림이 잘 그려지지 않더군요. 아주 단순화 시킨다면 위키와 비슷한 것이려나요.... 어쨋거나 전공과 전혀 무관해보이는 세상이긴 하나 나름대로 ...
2904
게임프로그래머로 가기위한 공부순서도.? 방법.?
7
히스
1067
2006-04-10
2006-04-10 11:26
게임프로그래머기 되려고 합니다.;; 공부 순서도랄까.?? 그게 좀 필요한데. 누가좀 알려주셨으면 합니다. 지금 대략 C언어 기본문법(?) 포인터라던지 구조체 배열 함수 파일 입출 동적할당 같은 것은 책보면서 다 익혔습니다. 이제...
2903
컴퓨터를 구입했는데.. 좌절중입니다. 도와주실분... ㅠㅠ
7
소미
1209
2006-04-10
2006-04-10 17:50
1. CPU : 인텔 D 805 2. MAINBOARD : MSI i945 Neo2-F 3. RAM : DDR2 PNY 512 4200 * 2 4. VGA : 디앤디컴 6600LE 256M 5. HDD : 시게이트 S-ATA2 200G 기타 사운드나 랜카드 같은경우는 보드 포함입...
2902
visual stdio에서 pdb 파일 관련..
11
박현만
1300
2006-04-10
2006-04-10 18:35
먼저 저번 소모임&잡담에서 물의를 일으킨 점 사과드립니다;; 하도 답답해서 올려본 글이었는데 실수한것 같네요.. 아 이번에 하는 프로젝트가 visual studio의 디버깅 과정시에 나오는 정보들을 다른 프로그램에서 접근하여 얻어오...
2901
질문입니다.
5
kimo
1076
2006-04-11
2006-04-11 09:07
컴퓨터를 포맷하고 리눅스를 설치하고 싶은데 WIn xp를 쓰는데 Xp는 어떻게 포맷을 해야하나요? 그리고 리눅스는 프리웨어로 알고 있는데 다운 받고 설치할려면 어떻게해야하나요? 방법좀 가르쳐주세요 혹시 사이트를 아시면 가...
2900
게임관련 업종은 무엇이 있나요??
11
이용운
1135
2006-04-11
2006-04-11 09:16
좀더 세분화된 직업으로 알려주세요;; 그리고 각 직업이 하는 일도 간단히 적어주시면 감사하겠습니다.
2899
visual studio에 add-on 시키는 거 아시는분..
4
박현만
1074
2006-04-11
2006-04-11 21:57
밑에 질문과 연관되는 건데요 제가 만들려는 프로그램을 비주얼 어시스트 처럼 비주얼 스튜디오에서 실행되게 하고 싶습니다. 이런 것을 add-on한다고 하던데요. 혹시 비주얼 스튜디오에 자신이 만든 프로그램을 add-on시키는 방법...
2898
MCP, MCSE, MCSD에 관해 질문드립니다.
3
1
Freyja
1380
2006-04-12
2006-04-12 09:42
제가 알기로는 과목 숫자에 따라 자격증이 다르다고 알고 있습니다. 한 과목을 보아서 합격했을시엔 MCP, 차차 다른것을 보아가면서 8개인가 합격하면 MCSE, 13개인가 합격하면 MCSD 라고 하시던데요.. 그게 맞는건가요.. 현재...
2897
CSS 초보 질문입니다.
2
plex
1124
2006-04-13
2006-04-13 00:26
CSS 갖고 놀다 웹폰트를 만들어서 적용시켜봤는데요.. C드라이브 hd폴더에 html 파일을 만들어놓고 hdfonts 폴더 안에 변환된 웹폰트 파일을 넣었습니다. 경로를 file:///c:hdfontsDBFNT1.eot 으로 지정해줬더니 잘 됐습니다. 그...
2896
현재 유학중인 학생입니다.
4
오쵸
1173
2006-04-13
2006-04-13 20:51
저는 일본에 (공학부 전자정보공학과) 유학중인 학생입니다. 어릴때 부터 컴퓨터에 관련된 일을 하고싶다!! 라는 뜬구름잡는듯한 목표로 지금 까지 왔는데 점점 현실로 다가오니까 여태까지 해놓은 일이 아무것도 없다는 허무함만 남...
2895
제로보드 자동로그인
5
임재현
1168
2006-04-13
2006-04-13 21:57
-_-; 에 제로보드의 자동로그인이 안먹히고 계속 풀리는데요 심지어 무한 로그인을 해도 로그인이 안되는 현상이 일어납니다. 아 물록 레임말고 다른 홈페이지 지만 도저히 이리저리 찾아봤는데도 어떻게 설정을 해야되는지를 모르겠...
2894
COM 에 대한 짧은 질문;
4
박현만
1224
2006-04-13
2006-04-13 23:53
Debug Interface Access SDK 보니까 COM과 비슷한 원리인거 같더라구요.. COM은 아직 공부해보지 않았지만, "내부의 구현은 어떻게 되어 있는지 모르더라도 외부에서 접근할 수 있는 인터페이스만 제공받아 프로그래밍하는 것" ...
2893
알려주세요~ 파워포인트!
3
LUClA
1151
2006-04-14
2006-04-14 16:53
년도 밑에부분에 네모두개 있잖아요 그걸 입체모형으로 할려고하는데; 서로 겹치는 부분이 안나오게 해야하거든요!? 순서->뒤로보내기,앞으로보내기 해도 보이네요 ;; 아시는분 좀 알려주세요 ~ 아직 파워포인트 초보라 책을 보고하는...
목록
쓰기
첫 페이지
1
2
3
4
5
6
7
8
9
10
끝 페이지
제목
내용
제목+내용
댓글
이름
닉네임
아이디
태그
검색
취소
변의 길이가 같은 삼각형을 만들어 내려오는 문제네요.
일단 간단히 생각하면
3 = 3
3 + 6 = 9
3 + 6 + 9 = 18
3 + 6 + 9 + 12 = 30
...
반복문으로 쭈욱 만들어 내려오면서 입력된 성냥개비 갯수와 비교하면 될듯한데
가장 빠른 방법은 무엇인지 알고 싶습니다.