[JAVA] 1~10000까지 중 8이 포함된 숫자 갯수를 구하라

Dev/Java

[JAVA] 1~10000까지 중 8이 포함된 숫자 갯수를 구하라

쇼크리더 2012. 6. 22. 17:09

구글입사 시험에 나왔다는 알고리즘이라는 얘기가 있는데 그냥 한 번 코딩해보고 싶었다.

다른 방법들도 많겠지만 퍼퍼먼스에 목숨을 거는 그런 개발자이길 바랬지만 가만히 두지 않는다.

오너나 기획자가 기다려 주지 않는다고 해야할까.. 빨리빨리~

끄적끄적 그냥 쉽게 구할 수 있는 방법을 생각한게 아래의 소스이다.

구글 관계자님 혹시 이 소스 맘에 들면 입사시켜주세요 ㅎㅎㅎ

P. S :

더 괜찮은 로직 가지고 계신분은 꼭 아래 댓글 달아주세요 ^^

아~ 궁금해 궁금해~

		int count = 0;
		for(int i=1; i<=10000; i++){
			String num = String.valueOf(i);
			if(num.indexOf("8") >=0 ){
				System.out.println(String.format("num -> %d", i));
				count++;
			}
		}
		
		System.out.println(String.format("count -> %d", count));

저작자표시 비영리 동일조건