[하동준] 15644_구슬탈출3, 13975_파일합치기3 #110

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Open

djh0211 wants to merge 2 commits into main from djh0211/0309

Contributor

djh0211 commented Mar 18, 2024

#15644

빨간 구슬과 파란 구슬의 방문을 관리할 v배열을 4차원으로 관리한다.
bfs 사용해서 4방향으로 한번씩 이동시킨다.
큐에 담는 클래스에 이동경로를 담은 문자열을 포함시킨다.
#13975
문자의 빈도를 기준으로 문자열을 압축하는 알고리즘을 허프만 알고리즘이라고 한다네여
우선순위 큐에 초기 파일의 크기들을 다 담고
한번에 두개씩 꺼내서 합친 크기를 다시 큐에 담습니다.
이런식으로 총 1개가 될때까지 진행
꺼내서 합친 크기를 매번 더합니다.
그게 정답

djh0211 added 2 commits

March 17, 2024 09:55


          Create boj_15644_구슬탈출3.java

90086c6


          Create boj_13975_파일합치기3.java

043af93

ss0510s approved these changes

View reviewed changes

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet