ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • [JAVA] 1~10000까지 중 8이 포함된 숫자 갯수를 구하라
    Dev/Java 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));
    




    반응형
Designed by Tistory.