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
- http
- pointcut
- JPQL
- Exception
- 알고리즘
- 인프런
- QueryDSL
- 김영한
- 자바
- jpa
- Android
- java
- 그리디
- JDBC
- transaction
- Thymeleaf
- Servlet
- spring
- db
- springdatajpa
- Spring Boot
- SpringBoot
- Greedy
- 스프링
- kotlin
- 백준
- 스프링 핵심 기능
- 스프링 핵심 원리
- Proxy
- AOP
Archives
- Today
- Total
목록A → B (1)
개발자되기 프로젝트
[백준] Greedy: A → B
문제 정수 A를 B로 바꾸려고 한다. 가능한 연산은 다음과 같은 두 가지이다. 2를 곱한다. 1을 수의 가장 오른쪽에 추가한다. A를 B로 바꾸는데 필요한 연산의 최솟값을 구해보자. 입력 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. 출력 A를 B로 바꾸는데 필요한 연산의 최솟값에 1을 더한 값을 출력한다. 만들 수 없는 경우에는 -1을 출력한다. 문제 접근 주어진 A에 2를 곱하거나 오른쪽에 1을 붙여서 B가될 때 까지의 연산 횟수+1을 반환해야 한다. 만들수 없는 경우 -1을 반환해야 한다. 동일한 로직이 특정 조건까지 반복되어야 하기 때문에 재귀함수 or while문으로 처리할 수 있다. B를 A로 만들기 위해서는 다음과 같은 로직이 필요하다. B가 짝수이면 2로 나눈다. B가 홀..
코테준비
2022. 5. 28. 20:00