알고리즘2 백준 1913번 달팽이 Rust 풀이 "The Book"이라고도 불리는 러스트 프로그래밍 공식 가이드 책을 250쪽 정도까지 보고 더 진도를 나가기전에 러스트에 조금 더 익숙해지려고 잠시 멈추었습니다. 백준 문제중에 구현 카테고리에서 문제를 좀 풀어보면 익숙해지는데 도움이 좀 될거같아서 러스트로 풀어봤습니다. 문제 링크 https://www.acmicpc.net/problem/1913 1913번: 달팽이 N개의 줄에 걸쳐 표를 출력한다. 각 줄에 N개의 자연수를 한 칸씩 띄어서 출력하면 되며, 자릿수를 맞출 필요가 없다. N+1번째 줄에는 입력받은 자연수의 좌표를 나타내는 두 정수를 한 칸 띄어서 www.acmicpc.net 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24.. 2021. 10. 10. 백준 12865번 1차원 리스트 풀이(파이썬) 문제 링크: www.acmicpc.net/problem/12865 유명한 dp문제인 knapsack 문제입니다. 굳이 2차원 배열을 사용하지 않아도 1차원 리스트로 덮어 쓰면 풀이가 가능합니다. 이 문제는 각 물건을 1번씩 밖에 사용하지 못하므로 1차원 리스트로 풀이할 경우 거꾸로 탐색하면서 풀어야 각 물건을 1번씩만 사용하게 됩니다. 왜 거꾸로 해야하는지는 한번 생각해보시길 바랍니다. 2021. 3. 26. 이전 1 다음
