김학규의 홈페이지입니다.
뉴스와토론
Neolith의 방
갤러리
기획&아이디어
Q&A와 스터디
소모임&잡담
차갤
지름신갤
추천/비추천
WIKI
링크
Q&A와 스터디
글 수
3,012
회원 가입
로그인
어제 푼 문제. #1
snowflower
http://old.lameproof.com/382407
2003.05.29
14:34:02 (*.194.17.62)
2310
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
[C++] 첫 오프라인 일정 잡는 중..
10
브루펜시럽
2401
2
2003-06-15
2013-08-16 15:08
우선 아랫글을 바탕으로 참가자는 검은고래님, 프리시아님, 눈꽃님, 부커티님, 엔젤님, 밧슈님으로 총 7명으로 잡았습니다. 위의 분들께서는 MSN :: qmffnvps@hotmail.com 등록해주셨으면 합니다. 이후로도 본격적인 일정(?)에 돌입하...
111
[C++] 그 날 할 것들.....
3
브루펜시럽
2141
21
2003-06-15
2013-08-16 15:08
진행 방법과 절차에 대한 논의가 있을 것이구요. 물론 교제 선정도 할 것이구요. 챕터도 확인해서 진도 등도 설정합니다. 각자 연락처도 주고 받을 것이며.. 등등 입니다. 이 것 저 것 있는 데.. 지금은 딱히 더 기억 나는...
110
랜덤한 맵의 생성
2
94
snowflower
3022
1
2003-06-13
2013-08-16 15:09
가끔 게임들을 보면 (디아블로나, 디스가이아.. 등등..) 맵을 생성할때... 2D타일맵을 랜덤하게 생성합니다. -_-언뜻 생각하면 방법이 잘 생각나지 않는데.. 자세한 방법보다는 그냥 힌트정도 주셨으면 합니다.. 어떤 방법으로 한걸까...
109
API에서 CString을 사용하려고 합니다만..
3
2
오명근
2548
16
2003-06-11
2013-08-16 15:11
DirectX AppWizard로 프로그램을 짜고 있습니다. MFC기반에서야 문제가 없지만 그냥 SingleDocument로 만드니 당연한 얘기지만 CString을 사용할수가 없군요. 그래서 stdafx.h를 추가하고 Project->Setting에 가서 General의 ...
108
그래픽 엔진에 관한 질문입니다.
2
김정환
2308
6
2003-06-09
2013-08-16 15:11
오늘 [Heat Project] 라는 게임에 대해 읽어보는데, 자체개발 엔진이 아니라 다른걸 썼더군요. 여기서 진짜진짜 기초적인 질문 하나 올립니다 [양해 바람; 훗;] 1) 다른 회사 그래픽 엔진을 구해 만들면 그래픽 만드는게 수월...
107
' C++ ' 하실 분 모집. [수정]
13
브루펜시럽
2391
11
2003-06-06
2013-08-16 15:11
스터디 주제 ' C++ ' 언어에 대해서 같이 공부하실 분을 모집합니다. 현재는 이 주제에 관하여 관심을 보이시는 분이 얼마나 계신지 체크하는 것이구요. 밑에 준비중인 '알고리즘Ⅱ' 랑은 별개로 진행하는 것입니다. 역시 참...
106
'알고리즘Ⅱ' 하실 분 모집.
4
브루펜시럽
2324
4
2003-06-03
2013-08-16 15:11
저번 스터디모임 '알고리즘Ⅰ' 에 이어서 'Ⅱ' 를 하실 분을 모집합니다. 참여하실 인원이 어느 정도 모이면 대화방에서 모여서 구체적인 내용을 정하겠지만 역시나 이번에도 오프라인 모임이 주를 이룰 것이니 서울이나 인근...
105
질문이 또 몰려온다;;; ㅠ.ㅜ;;
12
1
아프네이델
2325
9
2003-05-29
2013-08-16 15:11
끄응... 저도 될수 있으면 '질문 다운 질문' 을 하고 싶었으나... 도저히 제 수준에서는 이건 이해 못하거나 모르겠습니다.... [둘다 똑같은 의미;;] 저야뭐.. 한다면 얼마나 하겠습니까;; 그냥 애교로 봐주신다면? ;; 1. void ...
104
전역변수 사용에 대해서...
4
주니
2330
19
2003-05-29
2013-08-16 15:11
제가 항상 고민하는 것중 하나가 전역변수인데(사실 고민만 하고 귀차니즘에 계속 대충 쓴다는..) 전역변수라는 것은 C++이 아니라 C의 영역인것 같아 애매하군요. 전역변수를 어떻게 하면 잘쓰는 건지 알고 싶네요. (너무 추상적...
어제 푼 문제. #1
6
snowflower
2310
12
2003-05-29
2013-08-16 15:11
1번 문제. 성냥개비의 개수 n을 입력받습니다 ( 0 < n <= 50000) 이 성냥개비 n개로 만들 수 있는 삼각형의 개수를 출력하면 됩니다. (단, 합동인 삼각형은 1개로 계산합니다.) 만약에 삼각형을 만들 수 없다면, -1을 출력하...
102
[re] 그림을 첨가합니다..
2
snowflower
2133
5
2003-05-31
2013-08-16 15:11
엉망이지만.. -_-;;;;;;;;
101
매우 허접한 질문 [3탄] .......
9
4
아프네이델
2327
14
2003-05-28
2013-08-16 15:06
#include<iostream.h> enum BREED{ YORKIE, CAIRN, DANDIE, SHETLAND, DOBERMAN ,LAB } ; // << 이거 모하는 건지 모르겠음;; class Mammal { public: // 생성자 -_-?? Mammal(); ~Mammal(); //액세스 그리고.. 이부분 잘...
100
[re] 매우 허접한 질문 [3탄] .......
2
113
bard
3292
14
2003-05-29
2013-08-16 15:06
머 대충 아는 한도내에서 적어봤습니다. 과연 도움이 되실지는 의문 ^^; MadOx Henry ---- #include<iostream.h> enum BREED{ YORKIE, CAIRN, DANDIE, SHETLAND, DOBERMAN ,LAB } ; // << 이거 모하는 건지 모르...
99
매우 허접한 질문 [2탄] 역시나 돌던지지 말아요.. ㅠ.ㅜ
6
아프네이델
2225
16
2003-05-28
2013-08-16 15:06
역시나... 학생이므로..... [생략 -_-;;] ;;; [모.. 모하는 거지;;] 매개 변수 : 어떤형의 값이 전달될지를 선언하는 것 인수 : 호출하는 함수에 의해 전달되는 실제 값 상속 : 한 종류 기반 클래스 : 원클래스의 기반 클래스...
98
키보드를 이용한 타일 단위의 이동.
4
snowflower
2318
10
2003-05-25
2013-08-16 15:06
-_-거의 포기 수준입니다. 휴....... 1/10초 단위로 입력을 갱신하고 1/30초 단위로 좌표를 갱신하여 화면을 찍습니다만. 1/30초 단위로 좌표를 계산할 때. 1/30 초 안에 이 함수에 도달하지 못하면(30FPS가 안되면..) 좌표계산에 ...
97
매우 허접한 질문들..ㅠ.ㅜ [돌던지지 마요;;]
8
3
아프네이델
2184
2
2003-05-25
2013-08-16 15:06
제가 학생이라소.. ㅠ.ㅜ;; 아직 모르는 부분들이 많지만, 꾸준히 하고 있습니다. 이해가 안가는 부분은 계속 읽어 보면 이해가 돼지만.. 모르는 용어는 어떻게 할수가 없네요; 우선..... 클래스와 포인터를 왜 하는지를 모르겠습니...
96
새창 띄우는 태그 말이에요;;
4
5
스푸
2139
12
2003-05-23
2013-08-16 15:06
게시판내에서 필요한 자료를 그냥 링크를 걸면 좀 보기 흉해서 새창으로 해결하려고 했는데 말이죠;; 새창으로 뜨기는 하는데 문제는 크기조절이 안되서, 대체 뭐가 문제인지 알려줍사해서 질문을 올립니다. <a href=# onclick=...
95
인터넷 태그중에..
8
감자
2099
7
2003-05-18
2013-08-16 15:06
안녕하세요, 감자입니다. 제가 Daum에 라그 길드카페를 하나 운영중인데 태그언어에 대해 거의 無知하기 때문에 에로사항이 많습니다.TT^TT 카페에 BGM을 깔고 싶은데 카페의 대문에 접속하면 BGM이 나오지만 다른 게시판등으로 이...
94
카운터 스트라이크에 대해서.. 궁금한거요 ^^
4
김정환
2302
2
2003-05-07
2013-08-16 15:06
안냥하세요-! 우후- 오늘 집에서 열심히(?) 카스를 즐기다 갑자기 궁금해진게 이것저것 있어서요 ^^; 1) 카스를 해보신 분들은 아시겠지만, AK-47란 총은 파워는 좋지만 명중률은 떨어집니다. AK-47의 경우 쏘다 보면 조준하는 화살...
93
음...인터넷에 올리는 태그를 모두 전수해주세요;ㅁ;
4
크라이언
2245
2
2003-05-04
2013-08-16 15:06
이미지하고 그외등등...그런거 주소 아는법은 아니까...올릴떄 앞에 쓰는걸 몰라서;;; =ㅅ=;; 부탁드려요...
목록
쓰기
첫 페이지
141
142
143
144
145
146
147
148
149
150
끝 페이지
제목
내용
제목+내용
댓글
이름
닉네임
아이디
태그
검색
취소
변의 길이가 같은 삼각형을 만들어 내려오는 문제네요.
일단 간단히 생각하면
3 = 3
3 + 6 = 9
3 + 6 + 9 = 18
3 + 6 + 9 + 12 = 30
...
반복문으로 쭈욱 만들어 내려오면서 입력된 성냥개비 갯수와 비교하면 될듯한데
가장 빠른 방법은 무엇인지 알고 싶습니다.