본문 바로가기
What I Learned

[99클럽] 99클럽 코테 스터디 25일차 TIL + Array, Greedy, Sorting

by ㅇ달빛천사ㅇ 2024. 6. 13.
728x90

👈  이전글

[99클럽] 99클럽 코테 스터디 24일차 TIL + 그래프(Graph)


99Club 2기 | Java | Beginner


🗝 오늘의 학습 키워드 : Array Greedy Sorting


📚 공부한 내용 본인의 언어로 정리하기


오늘의 회고

오늘은 Greedy 문제가 나왔다.
Arrays.sort()를 사용해 문제를 푸니 어렵지 않게
문제가 잘 풀렸다.
저녁에 온라인 스터디 때, 미들러 문제도 도전했는데
생각보다 잘 안 풀렸지만 노트에 써보기도 하고
블로그 검색도 하면서 고민을 하여 문제를 풀었다.
제출을 했는데 4문제 정도가 틀렸다고 떠서
AI 코드 피드백을 써 봤는데
플로이드-워셜이라는 생전 처음 들어보는 알고리즘을 이야기하면서
설명을 해 줘서 그냥 질문방에서 테스트 케이스 하나 구해와서
문제를 풀었다.
발표 시간까지 미들러 문제를 다 못 풀었었는데
미들러 발표 직전에 제출해서 100점을 받을 수 있었다.
특히나 오늘은 발표자에게 결석 면제권 1장을 주신다고 하셔서
약간 고민했지만 얼른 신청해서 발표를 했다.
나, 자주 발표하는 것 같은데 이렇게 자주 발표해도 되나?
어쨌든 결석 면제권 잘 갖고 있다가 무슨 일 있으면 써야지!
오늘은 결석 면제권도 받고 미들러 문제도 통과해서 기분이 너무 좋았다.
아, 그리고 오늘 발표한 비기너 문제에서는 크게 피드백 받을 부분 없이 문제를 잘 풀었다.
Math.abs()를 사용할 수 있다고 언급해 주셨었는데
나도 오늘 코드 쓰면서 시도해 봤던 부분이라 오늘은 양호하게 문제를 잘 푼 날 같다.
근데 Math.abs() 쓴 클럽장님 코드는 2ms나왔던데 난 3ms가 나왔을까?
코드 1~2줄 차이가 1ms 차이가 나는 걸까?

💥 오늘 만난 문제 & 나의 시도 💦 & 해결 방법 👍

📚 공부한 내용 본인의 언어로 정리하기연습문제 풀이 링크🔗를 참고하세요.
(클릭해서 이동⤴️)


💬 무엇을 새롭게 알았는지

DFS보다는 BFS(너비 우선 탐색)!!!
대부분 DFS로 풀 수 있는 문제는 BFS로도 풀 수 있기 때문에
BFS보다는 DFS로 연습을 많이 하자!
미들러 발표자님처럼 클래스, 메서드 구현해서 코드를 짜는 연습을 해 보고 싶다.

💭 내일 학습할 것은 무엇인지

자바 | 비기너 문제 풀이


👉  다음글

[99클럽] 99클럽 코테 스터디 26일차 TIL + Array

728x90


Top