Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- aws
- oracle
- Security
- IntelliJ
- 방법
- 자바
- Vue
- db
- 코틀린
- 시큐리티
- Spring
- JavaScript
- 프로그래머스
- 스프링
- 함수
- Eclipse
- 에러
- 오라클
- GitHub
- kotlin
- mybatis
- 넥사크로
- Git
- error
- jquery
- Java
- 쿼리
- JPA
- 생성
- 알고리즘
Archives
- Today
- Total
송민준의 개발노트
프로그래머스-level1-콜라츠 추측 본문
https://programmers.co.kr/learn/courses/30/lessons/12943
입력 받은 값을 일련의 연산을 거쳐서 1로 만드는 과정
처음에는 삼항연산자를 안쓰고 if else로 구현을 하였으나
후에 수정함. 또한 일련의 값이 연산과정 중에 오버플로우(int 범위를 벗어남)가 발생할 수 있어 long타입으로 계산
(3번 케이스 틀림)
class Solution {
public int solution(int num) {
if(num == 1) {
return 0;
}
long num2 = num;
int count = 0;
while(count <= 500) {
num2 = (num2%2==0) ? num2/2:num2*3+1;
count++;
if(num2 == 1) {break;}
}
return (num2 != 1) ? -1:count;
}
}
'알고리즘 > 프로그래머스' 카테고리의 다른 글
프로그래머스-level1- 문자열 다루기 기본 (0) | 2019.11.17 |
---|---|
프로그래머스-level1-다트게임 (0) | 2019.11.14 |
프로그래머스-level1-핸드폰 번호 가리기 (0) | 2019.11.11 |
프로그래머스-level1-비밀지도 (0) | 2019.11.11 |
프로그래머스-level1-자릿수 더하기 (0) | 2019.11.10 |