오늘 한 일
- 프로그래머스
- 2개 이하로 다른 비트 (Level 2)
- 걷기 운동
문제 풀이
2개 이하로 다른 비트 (Level 2)Github
주어진 숫자보다 비트가 한두개 차이나는 수중 제일 작은수들의 집합을 돌려주는 문제.
풀이 완료
찬찬히 각 조건에 따른 수행방법을 고민해보았고, 한가지로 축약할수 있었다. 모든 값이 1인경우어떻게 처리하는지가 풀이 방법의 주요한 포인트 였다. 그 다음 조건은 값을 바꿀 위치였다. 위치 탐색은 최후방에 0이 위치하는 장소부터 그뒤에 모든 값을 바탕으로 요구되는 값을 찾는 방식으로 진행된다.주어진 비트에 0이 없다면 전체 크기를 바탕으로 요구 되는 값을 찾게 된다.
'10' => '11' //'0'을 '1'로
'11' => '101' // '11'('011') 을 '101' 로
'11111' => '101111' // '11111'('011111') 을 '101111' 로
'11011' => '11101' // '011' 을 '101' 로위와 같은 방식으로 변화 하게되며 그에 맞게 코드를 구성하면 된다. 따라서 가장뒤에서부터 0의 위치를 찾는 과정을 진행하고 찾게된 크기를 바탕으로 예정된 결과를 구성하여 돌려주는 함수를 구성하였다. 이후 0의 위치 이전 문자열과 새로 구성된 문자열을 합쳐서 결과로 돌려주고 그렇게 얻어진 비트를 십진수로 전환하여 결과로 돌려줌으로써 문제 풀이를 마무리 할수 있었다.
추후 진행 예정인 작업
-
socket.io 서버로 하는 단순한 멀티 룸 채팅.
-
위의 결과를 server-side로 구현해보기.
-
firebase 사용법 배우기
-
serverless lambda 학습하기
오늘은...
svg_firework
단순히 오락가락하는 에니메이션에서 최하단에서 포물선 궤적으로 올라가는 모양으로 수정하면서 svg 에서의 곡선 사용법중 C사용법을 확인하여 적용하였다. 또한 일부의 랜덤요소로 궤적이 변동되게 구성하였으나, 좀 미흡한것 같아 좀더 수정이 필요해보인다.(완성이후 수정하는걸 고려해봐야겠다.) 다음과정은 포문선 궤적끝에서 여러방향으로 터져나가는 폭죽의 파편들을 구성해봐야겠다.
진행 중단중인 프로젝트
socket.io - chatapp
홈페이지 만들기
pathfinder(미로 길찾기 게임)
