[백준(BOJ)] 1475번 : 방 번호 - C++[CPP]

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

1475번: 방 번호

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 구현

 

---

 

⊙ 문제 접근 과정

 

0~9를 담을 배열을 만들어주고 입력을 string으로 받았다.

왜냐하면 index로 접근하여 아스키코드로 0~9를 판별하기 위해서.

 

그리고 6과 9는 공통으로 사용 가능하니 카운팅 한 것을 두 개 더하고 나누어

다시 6과 9에 재분배해주고 0~9 카운팅이 가장 높은 값을 출력했다.

---

 

⊙ 문제 풀이

 

#include <iostream>
#include <algorithm>

using namespace std;

int N;
int num[11];
string s;

int main() {
    cin >> s;
    //배열에 카운트 저장
    for(int i=0;i<s.length();i++)
        num[s[i]-48]++;
    //6과 9는 공동 사용 가능하니 계산
    int sixnine = (num[6] + num[9] +1)/2;
    //계산 후 배분
    num[6]=num[9]=sixnine;
    //가장 많은 카운트 값 출력
    cout << *max_element(num,num+11);
}

---

⊙ 결과

 

---

⊙ 마무리

 

 

NONE

 

좋아요는 로그인하지 않아도 누를 수 있습니다!