관리 메뉴

Mini

코딩도장 구글입사문제 // 문자열 내부 갯수세기 본문

Algorithm/etc

코딩도장 구글입사문제 // 문자열 내부 갯수세기

Mini_96 2023. 7. 11. 02:59

https://codingdojang.com/scode/393?answer_mode=hide 

 

코딩도장

프로그래밍 문제풀이를 통해서 코딩 실력을 수련

codingdojang.com

* 내부 문자갯수를 세기 위해 str으로 변환해야한다.

#include <bits/stdc++.h>

using namespace std;

int n;

int check(int n) {
	int cnt = 0;
	for (int i = 1; i <= n;++i) {
		string s = to_string(i);
		for (auto i : s) {
			if (i == '8') cnt++;
		}
	}
	return cnt;
}
int main() {
	cin >> n;

	cout << check(n);
}

 

* Python Code

count=0
for i in range(100001):
	if '8' in str(i):
    	count+=str(i).count('8')
       
count