Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- Proxy
- 스프링
- QueryDSL
- 스프링 핵심 기능
- kotlin
- JDBC
- Servlet
- 백준
- 그리디
- spring
- Exception
- AOP
- 인프런
- Android
- jpa
- 김영한
- db
- Greedy
- transaction
- 스프링 핵심 원리
- JPQL
- 자바
- http
- springdatajpa
- pointcut
- SpringBoot
- Thymeleaf
- java
- Spring Boot
- 알고리즘
Archives
- Today
- Total
목록수들의 합 (1)
개발자되기 프로젝트
[백준] Greedy: 수들의 합
문제 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까? 입력 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. 문제 접근 어떤 수가 주어졌을 때, 서로 다른 수들의 합이 가장 작은 경우는 1부터 차례대로 더했을 경우이다. 그러면 최소 개수를 어떻게 판단할까? 핵심은 서로 다른 수를 반환하는 것이 아닌, 단순히 서로 다른 수의 개수를 반환하는 것이다. 수에 따라 1부터 차례대로 더했을 때 S와 일치하는 경우도 있고 그렇지 않은 경우가 있다. 합일 일치할 경우는 수를 하나 씩 늘렸을 대 합이 일치하는 자연수를 반환하면 된다. 하지만 1~n까지의 합이 S가 안나오면 어떻게 할까? 다음과 같이 상당히 애매한 숫자인 29가 주어졌다고 해보자. 1..
코테준비
2022. 5. 21. 12:50