성장일기

내가 보려고 정리하는 공부기록

2024/06/20 2

[코드트리] 화면에 출력 (BFS) - JAVA

알고리즘 스터디 - BFShttps://www.codetree.ai/training-field/search/problems/output-to-screen/description?page=1&pageSize=20&tags=BFS&order=tier 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  # 문제 # 예제입력2 출력2  # 필요개념이 문제처럼 연산 수가 필요할 때에는 큐에 넣는 객체에 연산개수를 포함시켜야 한다. 그래서 화면 문자수, 클립보드 문자수, 연산 수를 담은 배열을 만들어 큐에 넣어주었다. 가장 고민이 되었던 부분은 방문여부 배열을 어떻게 ..

[코드트리] n x m 표 이동 7 (BFS_Grid이용)- JAVA

알고리즘 스터디 - BFShttps://www.codetree.ai/training-field/search/problems/move-n-x-m-table-7/description?page=1&pageSize=20&tags=BFS&order=tier 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  # 문제 # 예제입력4 50 0 0 0 00 0 1 0 00 0 0 0 00 0 0 0 02 2 1 1 1 4 출력7 # 필요개념 BFS문제 중에서는 grid형태를 띄는 문제들이 있다. 이 경우에는 dx, dy 테크닉을 사용한다.   dy dx 테크닉주어진 위치..

728x90