정코딩

동의대학교 컴퓨터공학과 SSAFY 6기

알고리즘/JUNGOL

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=357&sca=99&sfl=wr_subject&stx=%EB%B0%B0%EB%82%AD JUNGOL www.jungol.co.kr https://github.com/JUNGSOONIL/JAVA/blob/main/JUNGOL%201077 GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드 JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub. github.com 해당 문제는 냅색 문제다. 하지만 종류당 하나만 담을 수 있는 것이 아니라 여러 개도 담을 수 있다. ​ 처음의 문제를 보고는 ..

2021. 10. 31.

알고리즘/JUNGOL

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=561&sca=3060 JUNGOL www.jungol.co.kr https://github.com/JUNGSOONIL/JAVA/blob/main/JUNGOL%201278 GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드 JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub. github.com 해당 문제는 전형적인 냅색 문제다. 물건수와 물건의 무게 가치가 주어지고, 배낭의 무게가 주어졌을 때 배낭의 무게를 넘지 않으면서 가장 높은 가치를 가지는 경우를 찾는 문제다. ​ 전에 풀었던..

2021. 10. 31.

알고리즘/JUNGOL

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=954&sca=99&sfl=wr_hit&stx=1681 JUNGOL www.jungol.co.kr https://github.com/JUNGSOONIL/JAVA/blob/main/JUNGOL%201681 GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드 JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub. github.com 해당 문제는 map이 주어졌을 때 1에서 시작해서 다시 1로 돌아오는 최솟값을 구하는 문제다. ​ 순열을 이용해 해결했으며, 전체를 탐색하는 게 아닌 더하는 값..

2021. 10. 31.