221123 TIL

오늘 한 일

알고리즘 문제 풀이 + 앞으로의 방향성

알고리즘 문제를 푸는데 답답함이 많이 느껴졌다. 지금 내 상황을 비유를 하자면 이렇다.

 

싸움을 할 때 내가 가진 무기가 무엇인지 알고 있고, 현재 상황에서 가장 적절한 무기를 꺼내서 쓸 수 있다면 싸움에서 이길 가능성이 높아진다. 그리고 가진 무기의 수가 많고, 그 무기들을 모두 다룰 수 있다면 더더욱 좋다. 그런데 지금 내 상황은 다룰 수 있는 무기가 없고, 무슨 무기들이 있는지도 모르며 현재 상황에서 적절한 무기가 무엇인지도 모르는 상황이다. 그런 와중에 싸움이 나서 그냥 어설픈 주먹질로 싸우고 있는 상태이다.

 

여기서 싸움은 알고리즘 문제이고, 무기는 자료구조와 Java에 대한 지식이다. 물론 무기는 저것 말고도 더 있을 수 있다. 하지만 나는 무엇이 있는지 모른다. 그게 제일 답답하다.

 

그래서 내일 알고리즘 주차가 끝나면 금요일부터는 잠시 알고리즘 문제 풀이를 멈추고 자료구조에 대해 공부할 생각이다. 항해 커리큘럼을 쫓아가는 것 뿐 아니라 자료구조 외에도 공부해야 할 것들이 많아서 자료구조에 투자할 수 있는 시간이 많지 않다. 그래서 원래 알고리즘 풀이에 쓰려고 했던 시간을 한동안은 자료구조에 할애하려고 한다. 하루에 '누구나 자료구조와 알고리즘' 책을 1챕터씩 나갈 계획이고, 시간은 대략 매일 1시간 30분 정도를 쓰려고 한다. 총 20챕터이니 20일 전후로 빠르게 한번 다 훑고 무기를 장착한 채로 다시 올 수 있도록 해보자.

String Buffer와 String Builder

오늘 팀원 중 한분이 어제 풀었던 문제를 다시 풀어서 가져오셨다. 원래는 String 연산을 할 때 '+' 연산을 사용하셨는데, '+' 연산을 사용하는 대신 String Buffer를 쓰는 코드로 바꾸셨었다. 그런데 실행속도가 생각한 것 이상으로 차이가 많이 났다. 기존에는 19~20ms씩 나오던 코드들이 0.0x 단위로 줄어든 것이다. 팀 내에서 가장 빠른 속도였다.

 

그걸 보고 String Builder와 String Buffer에 대해 자세히 알아봐야겠다고 생각이 들었고, 연산 속도와 연산 과정을 중심으로 해당 내용들을 글로 정리하였다. 정리한 글은 자료 정리 링크에 달아두었다.

자료 정리 링크

221123 알고리즘 풀이 6문제 https://kimdirector1090.tistory.com/72

[Java] String Buffer와 String Builder https://kimdirector1090.tistory.com/73

잘한 점

개선할 점

아쉬운 점

며칠째 목에 담이 걸려서 굉장히 불편하다.. 담 때문에 집중도도 떨어지고 움직이기도 불편하고 여러모로 너무 힘들다..ㅠㅠㅠ 푸는 방법들을 찾아봐도 별로 효과가 없었어서 힘들다..ㅠㅠㅠㅠㅠ