[프로그래머스/C++] 점프와 순간이동

2024. 7. 14. 15:08· Koala - 15기/코딩테스트 준비 스터디

https://school.programmers.co.kr/learn/courses/30/lessons/12980

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

  • 알고리즘 분류 : 구현, 수학
  • 코드
#include <iostream>
using namespace std;

int solution(int n)
{
    int ans=0;
    
    cin>>n;
    while (n>0){
        if (n%2==0){
            n=n/2;
        }
        else {
            n--;
            ans++;
        }
    }
    return ans;
}
  • 문제 해설

혼자서 풀리지 않아서 결국 해설을 참고했다. 큰 문제해결 방법에서 작은 문제를 해결하는 방법으로 생각하니 쉬운 문제였다.

거리가 100일 때 50만큼 갔다고 하면 순간이동으로 100까지 도달할 수 있다.

50까지 갈려면 마찬가지로  25까지 건전지를 사용하여 점프로하고 나머지는 순간이동으로 이동한다.

25까지 가는 것은 12.5로 나누어떨어지지 않아서 바로 절반은 건전지, 나머지 순간이동이 불가능하다. 따라서 한번은 점프로하고 나머지 24를 점프와 순간이동을 하면된다.

따라서 구현을 하면 거리 n에서 시작해서 짝수일 경우 2로 나누고 홀수일 경우 카운트하고 1을 빼준후 나누는 것을 거리가 0이 될때까지 반복하면 된다.

저작자표시 (새창열림)

'Koala - 15기 > 코딩테스트 준비 스터디' 카테고리의 다른 글

[백준/Python] 1463번 1로 만들기  (0) 2024.07.14
[백준 25418] 정수 a를 k로 만들기 python  (0) 2024.07.14
[백준/c++] 14495번 : 피보나치 비스무리  (0) 2024.07.14
[백준 / Python] 1965번: 상자넣기  (0) 2024.07.12
[백준/C++] 9465번: 스티커  (0) 2024.07.12
'Koala - 15기/코딩테스트 준비 스터디' 카테고리의 다른 글
  • [백준/Python] 1463번 1로 만들기
  • [백준 25418] 정수 a를 k로 만들기 python
  • [백준/c++] 14495번 : 피보나치 비스무리
  • [백준 / Python] 1965번: 상자넣기
KauKoala
KauKoala
항공대 알고리즘 동아리 Koala 🥰
Koala항공대 알고리즘 동아리 Koala 🥰
KauKoala
Koala
KauKoala
전체
오늘
어제
  • 분류 전체보기 (1883)
    • 공지 게시판 (10)
    • 정보 게시판 (8)
    • Codeforce (15)
    • acm-icpc (6)
    • Koala - 1기 (16)
    • Koala - 2기 (111)
      • Programming Contest (1)
      • A반 (20)
      • B반 (39)
      • C반 (22)
      • 기초 강의 (18)
    • Koala - 3기 (10)
      • 기초 스터디 (7)
    • Koala - 4기 (67)
    • Koala - 5기 (144)
      • 기초 알고리즘 스터디 (75)
      • 코딩테스트 준비 스터디 (68)
    • Koala - 6기 (102)
      • 기초 알고리즘 스터디 (75)
      • 코딩테스트 준비 스터디 (25)
      • 모의 테스트 스터디 (1)
    • Koala - 7기 (167)
      • 기초 알고리즘 스터디 (97)
      • 코딩테스트 준비 스터디 (68)
      • 모의 테스트 스터디 (1)
    • Koala - 8기 (44)
      • 기초 알고리즘 스터디 (32)
      • 코딩테스트 준비 스터디 (10)
      • 코드포스 버츄얼 스터디 (0)
      • 프로그래머스 LV2 스터디 (0)
    • Koala - 9기 (205)
      • 기초 알고리즘 스터디 (138)
      • 코딩테스트 준비 스터디 (64)
      • 모의테스트 준비 스터디 (1)
    • Koala - 10기 (117)
      • 기초 알고리즘 스터디 (30)
      • 코딩테스트 준비 스터디 (86)
      • 모의테스트 준비 스터디 (1)
    • Koala - 11기 (151)
      • 기초 알고리즘 스터디 (46)
      • 코딩테스트 준비 스터디 (104)
      • 모의테스트 준비 스터디 (1)
    • Koala - 12기 (86)
      • 기초 알고리즘 스터디 (31)
      • 코딩테스트 준비 스터디 (55)
    • Koala - 13기 (119)
      • 기초 알고리즘 스터디 (52)
      • 코딩테스트 준비 스터디 (67)
    • Koala - 14기 (116)
      • 기초 알고리즘 스터디 (39)
      • 코딩테스트 준비 스터디 (77)
    • Koala - 15기 (138)
      • 기초 알고리즘 스터디 (73)
      • 코딩테스트 준비 스터디 (65)
    • Koala - 16기 (47)
      • 코딩테스트 기초 스터디 (16)
      • 코딩테스트 심화 스터디 (31)
    • Koala - 17기 (62)
      • 코딩테스트 기초 스터디 (15)
      • 코딩테스트 심화 스터디 (47)
    • Koala - 18기 (31)
      • 코딩테스트 기초 스터디 (11)
      • 코딩테스트 심화 스터디 (20)
    • Koala - 19기 (38)
      • 코딩테스트 기초 스터디 (7)
      • 코딩테스트 심화 스터디 (31)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

  • 🐨항공대 알고리즘 학회 Koala 3기 모집
  • 🐨항공대 알고리즘 학회 Koala 2기 모집
  • 소모임 소개

인기 글

태그

  • 백준
  • dfs
  • 백트래킹
  • BOJ
  • dp
  • BFS
  • C++
  • 파이썬

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.3.0
KauKoala
[프로그래머스/C++] 점프와 순간이동
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.