본문 바로가기
728x90

전체 글144

[코드트리 챌린지] 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.
[백준/BOJ] 1005번 - ACM Craft (Python) · 문제링크 https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net · 핵심 : 위상 정렬 + DP · 코드(Python) # https://www.acmicpc.net/problem/1005 t = int(input()) for _ in range(t): N, K = map(int, input().split()) adj = [[] for _ in range(N + 1)] ind = [0 for _ in range(N + 1)] dp = [0 f.. 2023. 9. 30.
728x90
반응형

티스토리툴바