onlyCode

투포인터라는 유용한 알고리즘을 만났다. 확실히 다중 for문보다 월등한 속도를 자랑하지만, 해당 과정을 머릿속으로 그려내고 구현해내는 것이 어려운 것 같다. 그래도 기본적으로 정형화된 코드가 있어, 해당 내용을 바탕으로 여러 부분에서 잘 응용하며 이 내용이라도 익숙해지는 것이 우선. + 이 이상의 구현(다양한 투포인터 알고리즘)은, 기본 투포인터 알고리즘을 많이 적용해보며 문제를 많이 풀어보면서 해낼 수 있도록 노력하겠다.

백준 알고리즘을 시작한지 얼마 되진 않았지만, 백준 알고리즘 문제를 풀며 처음으로 "맞았습니다!!"라는 문장을 한 번에 볼 수 있었던 문제. 누군가에겐 그저 쉬운 문제에 불과할 뿐일지라도 내겐 그 의미가 남다르다. 백준 알고리즘의 문제들은 항상 틀리고 시작하는 게 국룰 타 코딩테스트 관련 문제들보다 난이도가 조금 있다고 생각했던지라 기분이 배로 좋았다. BufferedReader와 StringTokenizer 적절히 사용한 나 칭찬해😊

팰린드롬이 성립하는 조건을 생각해내는 게 어려웠던 문제. 이를 떠올렸다면 조금 더 쉽게 구현할 수 있지 않았을까 싶다. 비슷한 생각을 하긴 했었는데,, 아쉽다. 그래도 조건만 알았다면 쉽게 구현했을 코드 ! + 새로운 함수를 작성하여 코딩하는 것을 습관화하자

BufferedReader 함수와 (비트연산자)에 대한 이해도를 높일 수 있었던 문제. answer += (1L 0은 1개, 1은 2개 / 0은 3개, 1은 0개 이런 식으로 나온다. 고로, 전부 0 or 1이 아니면 순열에 의해 2^i가 몇 번 곱해져야 하는지 알아낼 수 있고 전부 0 또는 1이라면, 해당 자릿수(2^i)의 숫자는 하나도 없다는 뜻이기 때문에 곱하기 0을 해주면 끝 !

다 풀어놓고 스택(stacks) 초기화하는 거 빼먹어서 1시간 버렸다.. 디버깅에 더 신경쓰자..!!