[Programmers, C++]#Level2_마법의 엘리베이터, 올림, 내림, 반올림, 10진수 자릿수 구분

2024. 9. 24. 18:21· 문제 풀이/Programmers 문제 풀이
목차
  1. #1. 문제
  2. #2. 풀이
  3. 1. 10진수 자릿수 구분
  4. 2. 현재 자릿수가 '5' 보다 크거나, '5'이며 다음 윗 자릿수가 '5'이상일 경우!
  5. #3. 코드

#1. 문제

 

프로그래머스

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

programmers.co.kr

 


 

#2. 풀이

 

1. 10진수 자릿수 구분

while(num > 0)
{
    int cur = num%10;
    num /= 10;
}
10진수를 자릿수 별로 Parsing 하는 방법.

 

2. 현재 자릿수가 '5' 보다 크거나, '5'이며 다음 윗 자릿수가 '5'이상일 경우!

  1. 먼저, 주어진 10진수를 각 자릿수로 구분하는 작업을 수행합니다. 이때, 추가적으로 10^(i+1) 자릿수도 구합니다.
  2. 그리고, 현재 자릿수가 '5' 보다 크거나, '5'이며 다음 윗 자릿수가 '5'이상일 경우 현재 자릿수에 필요한 10ⁿ 의 버튼이 최소가 될 수 있도록 "10 - 현재 자릿수" 만큼의 10ⁿ 버튼을 결과 값에 추가해 줍니다. 반대로, 현재 자릿수가 '5' 이하임과 동시에, 다음 윗 자릿수가 또한 '5' 이하일 경우, 현재 자릿수를 그대로 결과 값에 추가해 줍니다.

 


 

#3. 코드

@@ -0,0 +1,40 @@
/*
    @링크: https://school.programmers.co.kr/learn/courses/30/lessons/148653
    @문제: 마법의 엘리베이터
    @설명
        1. 올림 여부 체크
        2. 현재 자릿수가 5이상이여도, 다음 자릿수가 5 이하라면 현재 자릿수를 올림하면 안된다.
        3. 현재 자릿수가 5이며, 다음 자릿수가 5이상일 경우에만 올림해야 한다.
        4. 10진수를 각 자릿수로 나누어 작업 하는 방법 기억해두자.
*/


#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

int solution(int storey) {
    int answer = 0;

    while(storey > 0)
    {
        //@현재 자릿수
        int cur = storey%10;
        int next = (storey/10)%10;

        //@현재 자릿수가 5보다 크면
        if(cur > 5 || (cur == 5 && next >= 5))
        {   
            answer += (10-cur);
            storey += 10;
        }
        else
        {
            answer += cur;
        }

        storey /= 10;
    }

    return answer;
}

 


 

 

 

저작자표시 (새창열림)

'문제 풀이 > Programmers 문제 풀이' 카테고리의 다른 글

[Programmers, C++]#Level2_전력 망을 둘로 나누기, DFS, 깊이 우선 탐색, 재귀 DFS, 트리, 트리의 DFS  (0) 2024.10.08
[Programmers, C++]#Level2_ 호텔 대실, substr, sort 알고리즘, 우선순위 큐, 최소 힙 우선순위 큐  (1) 2024.10.03
[Programmers, C++]#Level3_스티커 모으기(2), 동적 계획법, DP, Dynamic Programming, 점화식  (0) 2024.09.20
[Programmers, C++]#Level2_최솟값 만들기, 우선순위 큐, 최소 힙, 최대 힙, 완전 이진 트리  (0) 2024.09.20
[Programmers, C++]#Level2_올바른 괄호, 스택, stack  (0) 2024.09.12
  1. #1. 문제
  2. #2. 풀이
  3. 1. 10진수 자릿수 구분
  4. 2. 현재 자릿수가 '5' 보다 크거나, '5'이며 다음 윗 자릿수가 '5'이상일 경우!
  5. #3. 코드
'문제 풀이/Programmers 문제 풀이' 카테고리의 다른 글
  • [Programmers, C++]#Level2_전력 망을 둘로 나누기, DFS, 깊이 우선 탐색, 재귀 DFS, 트리, 트리의 DFS
  • [Programmers, C++]#Level2_ 호텔 대실, substr, sort 알고리즘, 우선순위 큐, 최소 힙 우선순위 큐
  • [Programmers, C++]#Level3_스티커 모으기(2), 동적 계획법, DP, Dynamic Programming, 점화식
  • [Programmers, C++]#Level2_최솟값 만들기, 우선순위 큐, 최소 힙, 최대 힙, 완전 이진 트리
Hardii2
Hardii2
Hardii2
개발 블로그
Hardii2
전체
오늘
어제
  • 분류 전체보기
    • 알고리즘
    • 웹 개발
      • Node.js
      • React
    • 게임개발
      • DirectX12
      • 관련 지식
      • Unreal C++
      • Unreal 블루프린트
    • 언어
      • Effective C++
      • Basic C++
      • 디자인 패턴
      • 자료구조
      • 기술 질문
    • 문제 풀이
      • BOJ 문제 풀이
      • Programmers 문제 풀이
      • geeksForgeeks 문제 풀이
    • 수학
      • 확률과 통계
      • 게임수학
    • 개인프로젝트
    • 그룹프로젝트
      • PM
      • Dev
    • Github

블로그 메뉴

  • 홈
  • 글쓰기

공지사항

인기 글

태그

  • BFS
  • dfs
  • 그래프
  • 알고리즘
  • 개발
  • Unreal Blueprint
  • 우선순위 큐
  • stl
  • Effective C++
  • set
  • 디자인 패턴
  • 기술 질문
  • BOJ
  • 정렬
  • 최단 경로
  • C++
  • unreal
  • DP
  • programmers
  • 트리

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.2
Hardii2
[Programmers, C++]#Level2_마법의 엘리베이터, 올림, 내림, 반올림, 10진수 자릿수 구분
상단으로

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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