728x90 반응형 Club28 99클럽 코테 스터디 20일차 TIL 오버로딩과 오버라이딩 오버로딩과 오버라이딩오버로딩(Overloading)같은 이름의 메서드를 여러 개 정의 후, 파라미터를 다르게 정의하는 방식파라미터 개수가 다르거나 type 이 다른 경우가 있다.오버라이딩(Overriding)부모 클래스가 가지고 있는 메서드를 자식 클래스에서 재정의하는 방식메서드 이름과 파라미터의 개수와 type이 같다. 느낀 점알고 있던 개념이지만, 코드를 직접 짜면서 오버로딩을 사용해야겠다는 생각을 못하고, 메서드 명을 다 다르게 설정한 적이 있다. 다시 한번 상기시키며 다음에 코딩할 때 잘 활용해 봐야겠다.다음에 학습할 것객체지향 프로그래밍의 5가지 설계 원칙오버로딩과 오버라이딩에 대해 알아보았다. 2024. 6. 8. 99클럽 코테 스터디 19일차 TIL BFS 그래프 탐색 기법: BFSBFS (Breadth First Search)란?시작 노드부터 인접한 노드를 먼저 완벽하게 탐색하는 그래프 탐색 방법Queue로 구현할 수 있음그래프 탐색 순서0 -> 1 -> 2 -> 3 -> 4 -> 5 -> 6시간 복잡도인접 행렬에서의 시간 복잡도: O(V²)인접 리스트에서의 시간 복잡도: O(V+E)V: 정점(노드)의 개수, E: 간선의 개수 느낀 점어떤 문제에서 BFS를 사용해야 하는지 파악하는 방법을 알아야겠다.다음에 학습할 것BFS 직접 구현해 보기BFS에 대해 알아보았다. 2024. 6. 7. 99클럽 코테 스터디 18일차 TIL DFS 그래프 탐색 기법: DFSDFS (Depth First Search)란?시작 노드부터 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 그래프 탐색 방법한 방향으로 경로를 탐색하다가 더 이상 갈 수 없으면 다른 방향으로 탐색을 진행Stack이나 재귀 함수(Recursive function)로 구현할 수 있음그래프 탐색 순서0 -> 1 -> 3 -> 4 -> 2 -> 5 -> 6시간 복잡도인접 행렬에서의 시간 복잡도: O(V²)인접 리스트에서의 시간 복잡도: O(V+E)V: 정점(노드)의 개수, E: 간선의 개수 느낀 점어떤 문제에서 DFS를 사용해야 하는지 파악하는 방법을 알아야겠다.다음에 학습할 것BFS에 대하여DFS 직접 구현해보기DFS에 대해 알아보았다. 2024. 6. 6. 99클럽 코테 스터디 17일차 TIL Deque 자료구조 Deque 자료구조와 methodDeque(Double-Ended Queue)는 큐의 구조에 양쪽에서 데이터를 삽입 삭제 할 수 있는 자료구조이다.Queue 의 선입선출 (FIFO: First In First Out) 구조와Stack 의 후입선출 (LIFO: Last In First Out) 구조를 모두 포용한다.원하는 대로 Queue와 Stack의 동작을 모두 수행할 수 있다.값 삽입addFirst(value): 맨 앞에 값을 삽입. 실패 시 Exception 발생offerFirst(value): 맨 앞에 값을 삽입. 성공시 true, 실패 시 false 반환addLast(value): 맨 뒤에 값을 삽입. 실패 시 Exception 발생offerLast(value): 맨 에 값을 삽입. 성공시 tru.. 2024. 6. 5. 이전 1 2 3 4 5 6 7 다음 728x90 반응형
