[TIL] 23.12.05

오늘은 시뮬레이션 문제를 2개 풀고 자바 공부도 하고 정렬 공부도 했다. 이것저것 많이 한 것 같긴 한데 집중력이 완전 엉망이었다. 연말 약속에 들떠서 공부가 안된다. 지금 아직 20일 남았는데 큰일이다. 

처음 푼 시뮬레이션 문제는 생각보다 너무 쉬워서 테트로미노를 하나 더 풀었다. 테트로미노라는 블록의 모든 형태를 저장하면 바로 풀 수 있는 문제인데, 모든 형태를 저장하기가 생각보다 힘들었다. 백트래킹을 응용해서 풀었는데, 경로가 4인 길이를 찾으면서도 중간에 한 번 꺾는 형태의 길도 찾게끔 구현했다. 다음에도 쓸 일이 있을 것 같아서 잘 기억해 둬야겠다.

자바는 인터페이스 부분을 공부했는데 확실히 어려웠다. 굉장히 헷갈렸는데 다시 읽어보면서 정리하고 예제도 구현하고 하면 큰 도움이 될 것 같다.

정렬 공부는 간단하게 끝마쳤다. 내일부터는 정렬 문제를 풀 것 같다.