[TIL] 241211

SQL/알고리즘 코드카타
백준

오늘 공부한 내용

[SQL] JOIN 절에 조건 추가하기 | leetcode - average selling price
[python/알고리즘] 프로그래머스 햄버거 만들기 | stack 이용하여 풀기
[python/알고리즘] 백준 2231 - 분해합

회고

이제 SQL 코드카타는 단순 JOIN으로 한 번에 풀 수 있는 수준이 아니고 알고리즘 코드카타도 단순 파이썬 문법이 아니라 문제해결능력 + 시간복잡도 줄이기까지 요구하기 때문에 하루에 많은 문제를 풀 수 없다. 그래도 SQL 5문제, 알고리즘 3문제 이상은 풀고 있다. 남은 시간에는 백준 문제도 틈틈이 풀고 있다. 꾸준히 연습해서 계속 성장하고 싶다. 오늘 풀고 정리한 위 세 게시물은 상당히 흥미로운 내용이다. 특히 SQL의 FROM 절에서 조인을 할 때 단순히 기준 컬럼을 지정해주는 것 이외의 조인 조건도 추가할 수 있다는 사실을 처음 알게되었다. 이 점은 앞으로 복잡한 SQL쿼리를 다룰 때 아주 유용할 것 같다. 또 프로그래머스 햄버거 문제도 시간복잡도를 대폭 줄일 수 있는 stack 자료구조를 처음 이용해서 문제를 푼 것이라서 흥미로웠다. 앞으로도 다양한 자료구조를 활용해서 문제에 접근하는 연습을 해야겠다.