Q&A
- 알고리즘 문의합니다.
알고리즘 문의합니다.
음, 될듯하면서 어렵네요.
로직을 구성할 기본 알고리즘힌트를 주시면 감사하겠습니다.
문제) 가로길이 X , 세로길이 Y 의 사각형에
가로길이 a, 세로길이 b 인 사각형이 최대 몇개가 들어 가는가?
첨엔 쉽게봤느데, 가로길이와 세로길이는 종이처럼 돌릴수 있다보면
어려워 지더군요.
음, 될듯하면서 어렵네요.
로직을 구성할 기본 알고리즘힌트를 주시면 감사하겠습니다.
문제) 가로길이 X , 세로길이 Y 의 사각형에
가로길이 a, 세로길이 b 인 사각형이 최대 몇개가 들어 가는가?
첨엔 쉽게봤느데, 가로길이와 세로길이는 종이처럼 돌릴수 있다보면
어려워 지더군요.
3
COMMENTS
-
-
답변감사합니다만 이런경우가 있어서요.
X = 6, Y = 5, a = 3, b = 2 일때
최대 구할수 있는 값? 실제로 종이자르기로 하면 5개가 됩니다.
참조) 요렇게 자를수 있으니깐요..
----------------
| | |
| | |
|--------------|
| | | |
| | | |
| | | |
---------------
-
홍길동 wrote:
> 답변감사합니다만 이런경우가 있어서요.
>
> X = 6, Y = 5, a = 3, b = 2 일때
>
> 최대 구할수 있는 값? 실제로 종이자르기로 하면 5개가 됩니다.
>
>
> 참조) 요렇게 자를수 있으니깐요..
> ----------------
> | | |
> | | |
> |--------------|
> | | | |
> | | | |
> | | | |
> ---------------
>
맞을지는 모르겠지만, (X * Y) / (a * b)
(NOTICE) You must be logged in to comment on this post.
-
- 우짜
- •
- 2001.06.04 19:09
- 1 COMMENTS
- /
- 0 LIKES
-
하얀까마귀•2001.06.04 22:20질문을 좀더 상세히 해주시는게....... 왜안되는지를 말씀해주시는게 좋을것 같네요.. insert문 자체를...
-
-
하얀까마귀•2001.06.04 22:22안녕하세요 하얀까마귀 입니다. 님께서도... 좀 자세히 말씀하시면 좋을것은.. 어디에다가 이름을쓰는데...
-
-
- 김종화
- •
- 2001.06.04 18:59
- 2 COMMENTS
- /
- 0 LIKES
-
블랙봉•2001.06.04 20:00김종화 wrote: > BDE 설정에 보면 SERVER NAME, 과 HOST NAME 이 있는데.. > > 이것들이 뭘 의미하...
-
김종화•2001.06.04 22:58음... 제가 짠 프로그램에서 MS-SQL을 사용했는데요.. 그걸 다른 컴퓨터에 깔기위해 그 컴퓨터에 BDE를 ...
-
- 홍길동
- •
- 2001.06.04 18:00
- 3 COMMENTS
- /
- 0 LIKES
알고리즘 문의합니다. 음, 될듯하면서 어렵네요. 로직을 구성할 기본 알고리즘힌트를 주시면 감사하겠습니다. 문제) 가로길이 X , 세로길이 Y 의 사각형에 가로길이 a, 세로길이 b 인 사각형이 최대 몇개가 들어 가는가? 첨엔 쉽게봤느데,...-
srookie•2001.06.04 18:44홍길동 wrote: > 알고리즘 문의합니다. > > 음, 될듯하면서 어렵네요. > 로직을 구성할 기본 알고리즘...
-
홍길동•2001.06.04 19:44답변감사합니다만 이런경우가 있어서요. X = 6, Y = 5, a = 3, b = 2 일때 최대 구할수 있는 값? 실...
-
.•2001.06.05 20:10홍길동 wrote: > 답변감사합니다만 이런경우가 있어서요. > > X = 6, Y = 5, a = 3, b = 2 일때 > >...
-
- 새까만넘
- •
- 2001.06.04 13:58
- 1 COMMENTS
- /
- 0 LIKES
-
최용일•2001.06.04 22:26안녕하세요. 최용일입니다... 레지스트리의 'HKEY_CURRENT_USERSOFTWAREBorlandDelphi델파이버전 키 아...
-
- 나그네
- 2001.06.04 13:02
- 0 COMMENTS
- /
- 0 LIKES
-
- 나그네
- 2001.06.04 13:01
- 0 COMMENTS
- /
- 0 LIKES
-
- 상현
- •
- 2001.06.04 11:12
- 1 COMMENTS
- /
- 0 LIKES
-
델맹•2001.06.04 18:24상현 wrote: > 안녕하세요... > > TreeView 의 기능중 필요한 기능이 하나 있어서 TreeView 의 소스를 ...
-
- 김지엽
- •
- 2001.06.04 08:04
- 3 COMMENTS
- /
- 0 LIKES
-
민•2001.06.04 08:59ALTER 문에 보면 ADD랑 마찬가지로 DELETE 같은 구문이 있을 겁니다. 찾아보세요. 김지엽 wrote: > AL...
-
프리맨•2001.06.04 11:29민 wrote: > ALTER 문에 보면 ADD랑 마찬가지로 DELETE 같은 구문이 있을 겁니다. > 찾아보세요. > > ...
-
김지엽•2001.06.04 19:23음.. 다시 질문인데염.. 저도 사실 'ALTER 테이블명 DROP 필드명' 을 쓰면 되는 걸로 알고 있었는데요....
-
- 지니
- •
- 2001.06.04 06:13
- 1 COMMENTS
- /
- 0 LIKES
-
김하늘•2001.06.05 10:18원래 그럴건데여.... BMP만 빼고 모든 파일을 BMP로 바꿔서 불러 올걸여.... 일단 팁자료실이나 다른 곳 ...
-
- 이창호
- •
- 2001.06.04 01:14
- 1 COMMENTS
- /
- 0 LIKES
-
민•2001.06.04 08:58그 쿼리를 수행하는 부분을 쓰레드로 돌아가게 하면 좀더 유연한 프로그램이 될 것 같습니다. 행복하세요...
-
- 김기수
- 2001.06.03 20:03
- 0 COMMENTS
- /
- 0 LIKES
-
- 델초보
- 2001.06.03 08:21
- 0 COMMENTS
- /
- 0 LIKES
-
- dolphine
- •
- 2001.06.03 08:17
- 1 COMMENTS
- /
- 0 LIKES
-
이호원•2001.06.04 22:09질문에 대한 정확한 답은 아니지만.... 유틸을 써보시는 것이... www.quest.com에 가셔서 toad라는 ...
-
-
- 촛자...
- 2001.06.02 21:25
- 0 COMMENTS
- /
- 0 LIKES
-
- 초보왕
- 2001.06.02 21:13
- 0 COMMENTS
- /
- 0 LIKES
-
- 권용찬
- 2001.06.02 20:48
- 0 COMMENTS
- /
- 0 LIKES
-
- 델사랑
- 2001.06.02 20:09
- 0 COMMENTS
- /
- 0 LIKES
-
- 델초보
- •
- 2001.06.02 19:35
- 1 COMMENTS
- /
- 0 LIKES
-
김종화•2001.06.04 19:29여기 한델 자료실에서 인터베이스라구 검색하면.. 매뉴얼 있던데요..^^;; 델초보 wrote: > 인터베...
> 알고리즘 문의합니다.
>
> 음, 될듯하면서 어렵네요.
> 로직을 구성할 기본 알고리즘힌트를 주시면 감사하겠습니다.
>
> 문제) 가로길이 X , 세로길이 Y 의 사각형에
> 가로길이 a, 세로길이 b 인 사각형이 최대 몇개가 들어 가는가?
>
> 첨엔 쉽게봤느데, 가로길이와 세로길이는 종이처럼 돌릴수 있다보면
> 어려워 지더군요.
>
안녕하세요~
그냥 생각하기에는
(a) 가로길이 X를 가로길이 a로 나누고 세로길이 Y를 세로길이 b로 나눈 후에 나눈 두개의 몫 중에 작은수를 선택
(b) 가로길이 X를 세로길이 b로 나누고 세로길이 Y를 가로길이 a로 나눈 후 나눈 몫의 최소값을 선택
(a) 와 (b)의 경우에서 나온 값의 최대값이 답이 아닐런지요~
잘 모르겠네염~ -_-;