씨네
공부하는 개발자 강씨네
씨네
  • 분류 전체보기 (460)
    • Web (21)
      • HTML (11)
      • CSS (10)
    • JS 관련 (49)
      • JavaScript (27)
      • JQuery (22)
    • TS 관련 (15)
      • TypeScript (15)
    • NodeJS (7)
      • NodeJS (7)
    • 따라하며 배우는 시리즈 (23)
      • NodeJS & ReactJS Basic (23)
      • NodeJS & ReactJS Movie (0)
      • NodeJS & ReactJS Youtube (0)
      • NodeJS & ReactJS ChatBot (0)
    • SPA (14)
      • React (14)
      • Vue (0)
      • Anguler (0)
    • Java 관련 (118)
      • Java (52)
      • JDBC (6)
      • JSP & Servlet (18)
      • Spring Legecy (38)
      • SpringBoot (4)
    • Python (26)
      • Python (20)
      • PyMongo (1)
      • Django (5)
    • Git (24)
      • Github (24)
    • RDB (22)
      • Oracle (21)
      • MySQL (1)
    • NoSQL (5)
      • MongoDB (5)
    • OS (4)
      • Linux (4)
    • 빅데이터 (2)
      • hadoop (2)
    • IDE (20)
      • eclipse (11)
      • VSCODE (4)
      • VisualStudio (1)
      • IntelliJ (1)
      • PyCharm (1)
      • DBeaver (2)
    • Install (3)
      • Tomcat (1)
      • Docker (1)
      • Anaconda (1)
    • 오류&에러 (28)
      • TS (2)
      • NodeJS (7)
      • SQL (8)
      • Java (1)
      • Spring (4)
      • Git (6)
      • 기타 (0)
    • 알고리즘 (67)
      • 수열 (1)
      • 백준(backjoon) (39)
      • Programmers (27)
    • 자격증 (5)
      • SQLD (5)
    • 기타 (2)
    • IT유튜브로 지식쌓기 (2)

공지사항

인기 글

최근 글

티스토리

250x250
hELLO · Designed By 정상우.
씨네

공부하는 개발자 강씨네

[Programmers]콜라츠 추측_자바 / 프로그래머스 연습문제(level 1)
알고리즘/Programmers

[Programmers]콜라츠 추측_자바 / 프로그래머스 연습문제(level 1)

2021. 8. 11. 18:57
728x90

https://programmers.co.kr/learn/courses/30/lessons/12943?language=java 

 

코딩테스트 연습 - 콜라츠 추측

1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2

programmers.co.kr

 

하샤드 수 처럼 문제만 보면 뭔가 어려울거같은데 별거 없었던 문제입니다!

문제에 주어진 조건만 잘 맞게 코드를 짜면 되는데요!

 

class Solution {
    public int solution(int num) {
        int answer = 0;
        
        long a = num;
        
        while(a != 1){
            if(a % 2 == 0){
                a /= 2;
            }else if(a % 2 != 0){
                a = (a * 3) + 1;
            }
            
            answer++;
            
            if(answer >= 500){
                answer = -1;
                a = 1;
            }
        }
        
        return answer;
    }
}

아주 쉽습니다!

728x90

'알고리즘 > Programmers' 카테고리의 다른 글

[Programmers]예산_자바 / 프로그래머스 연습문제(level 1)  (0) 2021.08.18
[Programmers]내적_자바 / 프로그래머스 연습문제(level 1)  (0) 2021.08.12
[Programmers]하샤드 수_자바 / 프로그래머스 연습문제(level 1)  (0) 2021.08.08
[Programmers]소수 찾기_자바 / 프로그래머스 연습문제(level 1)  (0) 2021.08.07
[Programmers]두 개 뽑아서 더하기_자바  (0) 2021.08.05
    '알고리즘/Programmers' 카테고리의 다른 글
    • [Programmers]예산_자바 / 프로그래머스 연습문제(level 1)
    • [Programmers]내적_자바 / 프로그래머스 연습문제(level 1)
    • [Programmers]하샤드 수_자바 / 프로그래머스 연습문제(level 1)
    • [Programmers]소수 찾기_자바 / 프로그래머스 연습문제(level 1)
    씨네
    씨네
    개발자 씨네가 공부하는 내용을 기록 겸 공유하는 블로그입니다!

    티스토리툴바