김학규의 홈페이지입니다.
뉴스와토론
Neolith의 방
갤러리
기획&아이디어
Q&A와 스터디
소모임&잡담
차갤
지름신갤
추천/비추천
WIKI
링크
Q&A와 스터디
글 수
3,012
회원 가입
로그인
어제 푼 문제. #1
snowflower
http://old.lameproof.com/382407
2003.05.29
14:34:02 (*.194.17.62)
2279
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
윈도우 미디어 플레이어 라이브러리가 완전 먹통이 됐습니다.
2
스틸싫다;;
1067
2009-11-01
2013-08-19 11:04
싹 라이브러리를 정리하고 나니, 파일 추가가 안되고, 이전 버전으로 롤백해도 파일 업데이트가 안되네요. 비스타버전용 해결법들은 인터넷에 많이 나와있는데, XP버전용 해결법은 없군요. 라이브러리 파일을 삭제하고 다시 생성시...
111
PC 관리 프로그램 질문입니다.
12
MultipleGoer
1067
2008-03-26
2013-08-19 11:39
복지관 1층 로비에 PC를 5대 설치했는데, 이게 애들이 항상 게임해서 싸움나고 난리입니다. 게임을 실행 못하는 프로그램 있으면 좋기야 하겠지만, 최소한 리붓시 부팅이전 정보로 백업되게 하는 프로그램이 있다면 이름좀 알려주...
110
현실적으로 어느쪽이 좋을까요 ?
7
명
1067
2008-02-27
2013-08-19 11:41
현재 23살에 이제 막 상병 꺽인 군인입니다. 올해 여름지나면 집에 가게 되는데요, 중 고등학교때는 막연하게만 바라보던 어른들의 삶이 이제는 체감으로 느끼게 되어버린거 같습니다. 하루하루 시간이 지나면서 한달 두달 생각...
109
자기 참조 구조체랑 동적메모리 할당을 이용한 프로그램에대해서 질문드려요
3
세한
1067
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...
108
온라인 게임 회사 입사시에 ...
9
NARINEA
1067
2007-03-18
2007-03-18 14:10
기본적으로 베이스 깔고서 배워야할 기술이나 자격증이 뭐가 있을까요 .... 그리고 또한 인턴이라던지 아르바이트로 게임회사에서 자주 일해보는것이 경험에 도움이 될까요 ... 아 참고로 게임 클라이언트 파트 프로그래밍 쪽에서 ...
107
게임 프로그래밍 관련해서 사이버 강의를 들을까하는데요
아레스
1067
2007-01-30
2007-01-30 00:45
1월달까지 혼자서 MFC책한권 가지고 공부하다가 너무나 막연해보여서 선생님이 있었음 좋겠다 라고 생각이되서 게임스쿨 같은데를 검색해봤지만 강의 일정이 개학이후 인데다가.학교 일정이랑 겹칠거같아서 다른곳을 찾다보니 게임 프...
106
변수가 정확히 뭐죠?
11
박재범
1067
2006-07-20
2006-07-20 13:28
어제 학원에서 /c /s /f 등등의 변수라는걸 배웠는데 변수의 개념이 무엇인가요? 그리고 저런거 자세히좀 가르쳐주세요 책에는 나와있질않아서 잘모르겠네요. 어딘가 정리를 해두고 써야할거같은데.. 어제까지 써본건 /c /s /d /f ...
105
노트북을 주 메인으로 쓸 예정으로 구입하는데 추천좀 해주세요!
21
윤중근
1067
9
2006-01-08
2006-01-08 00:48
이번에 저의 주메인인 밥통 2600@3200 이놈을 아버님께 넘어가게되었습니다 -ㅅ-; 맞고와 기본적인 문서작업만 하시는 아버님께 너무나 과분한거같지만 일단! 노트북에 넘어갔습니다. 일단 제가모아둔돈 + 아버지께서 보태주신다는돈 ...
104
업체에 병특지원에 대해서 질문좀..
10
히스
1067
23
2005-12-09
2005-12-09 18:53
이번년에 신검받았는데.. 4급 나왔더라구요..;; 근데 뭐 얘기가 있길.. 4급이여도 대학생이면 현역이다 이런애기가 있어서. 현역이구나 라고 생각하며 있었는데요 몇일전에 그 병무청에서 안내문이 날라왔더라구요? 내용을 읽어보니까....
103
c++
15
M.R 洪
1067
8
2005-09-25
2005-09-25 19:00
제가 요즘 c++공부를 하고 있는데 넘 어렵더군요 책은 성안당 c++기플 4판 보고 있는데 도무지 감? 도 안오고 전체적인 c++ 의 개념도 아직 안잡힌 상태입니다 c언어는 처음 해보구요 처음에는 의욕 100% 넘 모르는 용어도 ...
102
컴퓨터 먼지
14
초고수
1067
25
2005-05-31
2005-05-31 02:13
애초에 먼지가 생기지 말아야하는데 먼지를 최대한 방지하는방법 없나요? 산지 얼마 돼지도 않아서 먼지가 쌓이고..좀 문제네요 먼지가 컴퓨터 성능에 그렇게 심하게 고나련있으면 청소도해주고 해야할텐데..
101
SE가 봐야할 책은 무엇일까요?
4
Sicriops
1067
1
2005-04-23
2005-04-23 16:30
여기서 말씀드리고싶은 SE는 넓은의미의 SE(System Engineer) 즉 우리나라에서 통하는말로는 PM(Project Manager)라고 할수있습니다 기초적인 책부터 추천해주셨으면 감사하겠습니다... ex)SE가 가져야할 성공마인드, 로지컬 싱킹, ...
100
XP 질문
4
이실로드
1067
6
2005-03-10
2005-03-10 22:02
98을 사용하다가 Xp로 오늘 바꾸었답니다. [98을 사용하니 참 난감하더군요] 여튼.. 모니터에는 이상이 없는것 같은데 속이 살짝 울렁 거리면서 어지럽네요. 으음.. 적응을 해야 하는건가요 ~_~? 아니면 모니터에 이상이 있는건...
99
플래쉬 책 추천좀 해주십시오.
3
kimo
1067
7
2005-02-05
2013-08-16 16:19
플래쉬에 대해서 책 을 추천해주셧으면합니다.
98
게임개발에서 음향담당과 기획관련 질문입니다.
10
unfinished
1067
8
2004-09-25
2013-08-16 15:55
게임개발자를 꿈꾸는 고2 인문계열 학생입니다. 현재는 학업에 충실하고있고. 좋은 간판 달려고 노력중입니다. ---------------------------- 게임개발할때요. 게임 음악을 전문적으로 만드시는 분들이 있겠죠? 분야가 따로 있는 건가요? 게임...
97
MOD제작은 경험으로도 칠 수 없나요?
5
15
깐돌이
1067
1
2004-08-11
2013-08-16 15:46
안녕하세요. 이제 고3인 학생입니다. 어렷을적부터 쭈욱 게임을 즐겨오다가 고1때부터 게임을 만들어 보고 싶은 생각이 들어서 C를 공부중입 니다. 물론 많은 시간 투자 할 수 없기에 기초만 딱는 정도... 다름이 아니라 제가 ...
96
MS ACCESS를 배울 수 있는 서적 좀 추천해주세요
6
2
nanobiz
1067
1
2004-06-27
2013-08-16 15:42
갑작스럽게 어느 회사에서 아르바이트를 하게 됐는데 MS ACCESS를 급하게 배워야 할 것 같네요 DB의 개념조차 모르는데 난감하군요 DB라 하면 꽤 머리아프고 쉬쉬하는 분위기가 어느정도 있던데 어떻게 배울지 캄캄하네요 물...
95
91년 개최한 국내최초의 게임시나리오 대회의 명칭이 무엇인지 아시는분?
5
김도형
1067
6
2004-06-26
2013-08-16 15:42
91년 개최한 국내최초의 게임시나리오 대회의 명칭이 무엇인지 아시는분? 기억이 가물가물하군요 국내최초의 게임시나리오 대회였는데 대상이 아케이드 게임시나리오 쓰신분이었던걸로 기억함 아..궁금하여라..-ㅅ-
94
Ctrl+ALT+DEL 누르면 종료되는 트로이목마가 있을까요?
3
게임초보
1066
2010-01-25
2013-08-19 10:56
XP컴퓨터가 하나 있는 데 이게 시작->종료로 잘 꺼지지 않거든요. 일단 컴퓨터를 장시간 사용 후 시작 종료를 누르면 GDI+가 끝나지 않았다고 뜹니다. 강제로 GDI+를 닫아버려도 시스템이 꺼지지는 않습니다. 그러다가 CTRL+...
93
포인터 관련 질문입니다. ㅠㅠ
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*...
목록
쓰기
첫 페이지
141
142
143
144
145
146
147
148
149
150
끝 페이지
제목
내용
제목+내용
댓글
이름
닉네임
아이디
태그
검색
취소
변의 길이가 같은 삼각형을 만들어 내려오는 문제네요.
일단 간단히 생각하면
3 = 3
3 + 6 = 9
3 + 6 + 9 = 18
3 + 6 + 9 + 12 = 30
...
반복문으로 쭈욱 만들어 내려오면서 입력된 성냥개비 갯수와 비교하면 될듯한데
가장 빠른 방법은 무엇인지 알고 싶습니다.