프로그래머스 연습문제 "세균증식" - JAVA

 대학시절, 코딩 테스트를 "백준" 사이트로만 풀다가 "프로그래머스" 라는 사이트를 알게되었다.

실재 코테 UI와 비슷한 프로그래머스 연습문제 UI를 보니 갑자기 확 겁이 났다.

연습이 아닌 실전같은 느낌을 주는 UI를 보면서 괜히 긴장되고, 못 풀면 큰일 날 것만 같았다.

 

하지만 이제 늦출 수 없다.

나의 코테. 나의 취업.

연습도 실전처럼.!

시작해보자.

 

가장 처음에 푼 문제는 Lv0에 "세균증식" 문제 였다.

프로그래머스 Lv0 연습문제 "세균증식" 문제

 

이 문제를 고른 이유는 딱히 없다.. 세균 증식이라는 제목이 눈에 들어왔달까..

 

어찌됐든 문제는 아래와 같았다.

 

프로그래머스 Lv0 연습문제 "세균증식" 문제 설명

 

 

처음에 나는 for문을 이용하여 t만큼 answer에 2를 곱하여 답을 제출했다.

(사실 처음엔 문제를 이해 못하고 answer *= answer했다눈..)

 

 

그리고 다른 사람 문제 풀이를 봤는데.. 두둥..

프로그래머스 Lv0 연습문제 "세균증식" 문제 모범답안

 

..충격 그 잡채.. 맙소사..

 

 

나는 대학교 1학년때 무엇을 배웠던가.. 

완전 단순, 명료한 클린 코드를 보고 잠시 말을 잃었다...

맞아.. 비트 연산자 shift가 있었지..

 

핑구 메모 짤

 

 

..시..프....트.는. 곱..하.기... 2..를 의..미..(끄적끄적)

 

예시를 들어보자.

10진수를 2진수로 나타내면

10진수	2진수	10진수	2진수
1	0001	7	0000 0111
2	0010	14	0000 1110
4	0100	28	0001 1100
8	1000	56	0011 1000
...	...	...	...

각각 비트 자리수가 왼쪽으로 한칸식 이동함을 알 수 있다.

 

 

보았느냐 시프트의 위대함을..

이제 블로그에도 썼으니까 절대 잊어버리지 않겠지.. 믿는다 나 자신.!!

 

 

취뽀취뽀 화이팅!!👊👊👊