728x90
👈 이전글
[NBCAMP | JAVA 6기] 29일차 TIL + ORDER BY, Array
KDT 실무형 스프링 백엔드 엔지니어 양성과정 6기
🗝 오늘의 학습 키워드 : String GROUP BY LIKE
📚 공부한 내용 본인의 언어로 정리하기
- [Programmers | Java | 연습문제 풀이] 가운데 글자 가져오기 - Solution with substring
- [Programmers | SQL | GROUP BY 문제 풀이] 자동차 종류 별 특정 옵션이 포함된 자동차 수 구하기 - Solution with LIKE, OR, COUNT(*)
⌛ 오늘의 회고
오늘은 어제 많이 늦게 자지도 않았는데 오후 4시가 되어서야 일어났다.
덕분에 내일배움캠프도 지각하였다.
그래도 오늘 풀어야할 코드카타 문제를 안 풀 수는 없어서
코드카타 문제 풀고 풀이도 업로드하였다.
업로드할 코드카타 문제는 어려운 문제가 아니었는데
오늘 풀 코드카타 문제들이 엄청나게 안 풀렸다.💢
알고리즘 코드카타 문제는 ArrayList의 indexOf() 문제로 풀었는데
계속 런타임 아웃이 나서 한참을 고민하다
다른 사람들이 질문한 것을 참고하여 문제를 풀었다.
알고보니 indexOf()는 for문 돌리는 것과 같아서 알고리즘 복잡도가 O(N)이라고 했다.
그래서 딕셔너리를 써야한다고 하는데 아마 파이썬으로 문제 푸시는 분에 대한 글인 것 같았다.
그래서 나는 자바에서 이와 비슷한 자료구조인 HashMap과 Array를 이용하여 문제를 풀었다.
값 수정하는 코드때문에 실행 시간이 길 줄 알았는데
indexOf()메서드를 안 써서 그런지 런타임 아웃되지 않고 모든 테스트 케이스를 통과할 수 있었다.
오늘 정말 유용한 것을 한가지 알게된 것 같아 기분이 좋았다.💖
SQL 코드카타 문제에서는 쿼리를 맞게 잘 쓴 것 같은데 계속 제출에서 '실패'가 떠서 고민하다가
이 문제도 다른 사람들의 질문을 참고하여 문제를 풀었다.
알고보니 LIKE 키워드를 사용할 때, '%서울%'를 사용하면 '실패'가 뜬다고
'서울%'를 써야한다고 하셔서 나도 쿼리를 약간 수정해 보았더니 '성공'이 떴다.
열심히 고민하며 문제를 해결할 수 있어서 기분이 좋았지만
SQL 코드카타 문제는 약간 의문이 드는 부분이 남아 있어서 찜찜했다.💬 무엇을 새롭게 알았는지
indexOf()메서드는 for문과 같다. 알고리즘 복잡도 O(N)HashMap을 사용하자.
💭 내일 학습할 것은 무엇인지
내일배움캠프 데일리 루틴 코드카타 문제 풀기
👉 다음글
[NBCAMP | JAVA 6기] 31일차 TIL + String, JOIN, 차집합, 상위 N개 인스턴스 조회
728x90
