본문 바로가기
728x90

분류 전체보기145

[코드트리 챌린지] 6주차 - 시간최적화(Priority Queue) ★ 핵심 : Priority Queue는 우선순위가 있는 큐! 1. Java의 Priority Queue import java.util.PriorityQueue; public class Main { public static void main(String[] args) { PriorityQueue pq = new PriorityQueue(); } } · Java에서의 PriorityQueue 는 기본적으로 최소 우선순위 큐 · 자주 사용되는 메서드 1) add() - 우선순위 큐에 데이터 추가 2) size() - 현재 우선순위 큐에 들어있는 데이터의 수 반환 3) isEmpty() - 비어있으면 true, 아니라면 false 4) peek() - 최솟값에 해당하는 데이터 반환 5) poll() - 최솟값.. 2023. 10. 16.
[코드트리 챌린지] 5주차 - 그래프 탐색(DFS) ★ 핵심 : DFS(깊이우선탐색) https://www.codetree.ai/cote/13/problems/seperate-village?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai · 핵심 1. 각 마을의 위치를 찾기 위해 전체 board영역에 이중for문 돌면서 '벽이거나 이미 방문한 곳'을 제외하고 DFS 진행 → global cnt 도입하는 대신 cnt(사람의 수)를 dfs 내에서 초기화하고 return값으로는 누적되는 cnt값 출력 → dfs 함수 종료되고 변수 cnt에 .. 2023. 10. 9.
[코드트리 챌린지] 4주차 - 그래프 탐색(BFS) ★ 핵심 : BFS(너비우선탐색) 1. collections의 deque() 활용하기 2. is_vaild() 함수 활용하기 → r, c 좌표 인덱스가 적절한지 판단 → board에 이동가능한 곳인지 판단 → in_queue[r][c]로 방문한 곳인지 판단 · 문제링크 https://www.codetree.ai/cote/13/problems/places-can-go?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai · 핵심 1. 출발점이 한 곳이 아니라 동시에 많은 경우 → 출발점 후보.. 2023. 10. 2.
[JAVA/자바] 프로그래밍 - static 예제(1) 핵심 1. static 메서드 오버라이딩 불가 2. 인스턴스 필드 static 메서드에 접근 불가 class Book{ String name = "수험서"; static void getPrice(String name){ System.out.print("name : " + name); } } class Price extends Book{ static String price = "10,000원"; // static메서드는 인스턴스 변수 접근 불가 //String price = "10,000원" 컴파일 에러 발생! static void getPrice(String name){ System.out.print("price : " + price); } } public class Main{ public static .. 2023. 10. 1.
[JAVA/자바] 프로그래밍 - 생성자, 오버라이딩 참고 https://m.blog.naver.com/PostView.naver?blogId=heartflow89&logNo=220961980579&referrerCode=0&searchKeyword=%EC%83%9D%EC%84%B1%EC%9E%90 [JAVA/자바] 상속에서의 생성자 이전 포스팅에서 상속에 대해서 알아보았다. 상속은 부모 클래스의 메소드 및 필드를 물려받는다고 ... blog.naver.com 핵심 1. Child의 show()메서드와 print()메서드가 Parent의 show()메서드, print()메서드를 오버라이딩 → 부모의 print(), show()메서드를 쓰기위해서는 super.print(), super.show()라고 사용해야함. → print(), show()는 Child의.. 2023. 10. 1.
[JAVA/자바] 프로그래밍 - static 참고 https://blog.naver.com/heartflow89/220959033435 [JAVA/자바] 정적 멤버(필드, 메소드)와 static 이전 포스팅은 인스턴스 멤버에 대해서 알아보았고 반드시 객체를 통해서만 접근이 가능했다. 그러면... blog.naver.com 핵심 1. static field, static method는 인스턴스 생성하지 않아도 된다. 클래스명 바로 사용 가능 public class Main{ public static void main(String[] args){ // static 메서드, static 필드는 인스턴스 생성하지 않아도 된다. System.out.println(A.staticField); // 5 A.staticField = 1; System.out.pr.. 2023. 10. 1.
728x90
반응형

티스토리툴바