[백준/Baekjoon] 1475 방 번호 C++/Python :: Implementation

https://www.acmicpc.net/problem/1475

1475번: 방 번호

---

1. Logic

6,9는 뒤집어서 사용할 수 있는점을 조심해서 풀이하면 된다.

만약 6과 9의 갯수가 짝수가 나온다면 2로 나눈 갯수만큼 세트를 사용하면 되지만, 홀수가 나온다면 반올림을 한 갯수만큼 사용해야 한다.

728x90

---

2. Code

#include<bits/stdc++.h>

using namespace std;

int numCnt[9];

int main() {
    int n;
    cin >> n;
    
    while(n) {
        int temp = n % 10;
        if(temp == 6 || temp == 9) {
            numCnt[6]++;
        }
        else {
            numCnt[temp]++;
        }
        n /= 10;
    }
    
    int ans = 0;
    numCnt[6] = numCnt[6]/2 + numCnt[6]%2;
    
    for(int i = 0; i < 9; i++) {
        ans = max(ans, numCnt[i]);
    }
    
    cout << ans;
}

Python

import math

n = int(input())

num_cnt = [0]*10

while n:
    num_cnt[n%10] += 1
    n //=10

num_cnt[6] = math.ceil((num_cnt[6]+num_cnt[9])/2)
num_cnt[9] = 0

print(max(num_cnt))

 

알고리즘 Solve 후 제가 생각한 Logic을 기록하는 개인 공부 블로그입니다.
내용 중 최적화가 가능한 부분등은 언제든지 댓글로 틀린 부분 및 피드백 주시면 공부 및 반영하겠습니다🧐