김학규의 홈페이지입니다.
뉴스와토론
Neolith의 방
갤러리
기획&아이디어
Q&A와 스터디
소모임&잡담
차갤
지름신갤
추천/비추천
WIKI
링크
Q&A와 스터디
글 수
3,012
회원 가입
로그인
어제 푼 문제. #1
snowflower
http://old.lameproof.com/382407
2003.05.29
14:34:02 (*.194.17.62)
2183
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 (허용 확장자 : *.*)
조회 수
추천 수
날짜
최근 수정일
한정치산자의 법률관계 질문드려요.
(
4
)
[
5
]
최경현
2010.10.12
조회 수
13244
캐릭터 클래스 내부에 캐릭터 상태 타입 데이터를 넣는 것이 좋을까?
(
27
)
[
94
]
정상택
2012.02.03
조회 수
13234
UI(유저인터페이스)를 디자인하는 일을 맡게 되었습니다.
(
8
)
에리나울
2010.11.16
조회 수
12931
Java프로그래밍에서 msgBox 생성하는 방법이 없나요?
(
5
)
[
94
]
에디오스
2011.10.11
조회 수
12855
게임 시나리오 개론 1 부
(
6
)
[
43
]
양파
2002.12.18
조회 수
12773
추천 수
104
왕풍뎅이님께 질문이 있습니다. 리프터의 작동원리를 추측할수 있을까요?
(
17
)
[
174
]
blue9954
2011.09.26
조회 수
12746
Objective-C 질문이요(급한건 아니에요)
(
4
)
[
122
]
플라디아
2011.09.23
조회 수
12718
게임 내 오브젝트의 속성들을 구성하는 중에 질문이 있습니다.
(
5
)
[
139
]
디스티노바
2011.10.26
조회 수
12573
최근에 델 모니터 주문해보신분 계신가요? 배송확인을 어떻게 하는거죠 ㅠ.ㅠ
(
7
)
[
64
]
lordsg
2012.04.02
조회 수
12564
3D 데스크탑 엑세서리
(
5
)
[
99
]
랑시
2012.07.07
조회 수
12493
OBB와 구 충돌을 할려고 하는데요..
(
3
)
[
35
]
세한
2011.11.17
조회 수
12483
패리티 생성기/검사기 질문입니다.
(
6
)
[
260
]
EstherLaNoir
2011.05.23
조회 수
12404
우리 나라에서 페키지 게임을 만들때, 남는 순 이익은..?
(
8
)
히지리
2002.12.19
조회 수
12393
추천 수
254
책이나 사이트 추천좀 부탁드립니다.
(
6
)
[
178
]
소망
2012.04.24
조회 수
12350
컴퓨터구조 메모리뱅크에 대해..
(
7
)
[
276
]
CrazyBird
2009.08.09
조회 수
12350
게임프로그래머가 장래희망인 고1 학생입니다.
(
19
)
[
23
]
Chocoem
2012.10.13
조회 수
12026
Need for speed : SHIFT 2 unleashed ( 입체 영상 ) 사용 질문 입니다.
(
6
)
[
166
]
산님
2011.10.04
조회 수
11952
html5로 변환에 대해서 질문입니다
(
8
)
[
2
]
다큰엘프
2011.07.29
조회 수
11934
게임 시나리오 관련
(
4
)
[
128
]
천랑수현
2012.11.01
조회 수
11924
음.. 일어스터디를 하고 싶은데요..
(
15
)
[
6
]
biscuit
2002.12.23
조회 수
11916
추천 수
190
목록
쓰기
첫 페이지
1
2
3
4
5
6
7
8
9
10
끝 페이지
제목
내용
제목+내용
댓글
이름
닉네임
아이디
태그
검색
취소
변의 길이가 같은 삼각형을 만들어 내려오는 문제네요.
일단 간단히 생각하면
3 = 3
3 + 6 = 9
3 + 6 + 9 = 18
3 + 6 + 9 + 12 = 30
...
반복문으로 쭈욱 만들어 내려오면서 입력된 성냥개비 갯수와 비교하면 될듯한데
가장 빠른 방법은 무엇인지 알고 싶습니다.