viamemine

문제: https://www.acmicpc.net/problem/1699 풀이 이전에 작성한 문제와 동일한 유형의 문제입니다.  문제 풀이는 이 게시글을 확인해주시기 바랍니다.https://esjeong153.tistory.com/96 [python] 17636. Four Squares문제: https://www.acmicpc.net/problem/17626  풀이 이번 문제는 제곱수의 합을 구하는 문제입니다.dp로 해결했는데, 점화식을 찾는 것이 쉽지 않았습니다.   이해를 위해 그림을 첨부했습니다. i를 가esjeong153.tistory.com 해당 게시글에 풀이과정이 설명되어 있기 때문에,풀이과정의 설명 없이 바로 코드를 공유하도록 하겠습니다.   n = int(input())dp = [i for..

문제: https://www.acmicpc.net/problem/17626  풀이 이번 문제는 제곱수의 합을 구하는 문제입니다.dp로 해결했는데, 점화식을 찾는 것이 쉽지 않았습니다.   이해를 위해 그림을 첨부했습니다. i를 가지고 j를 만든다고 할 때, 그림처럼 항의 개수를 가지게 됩니다. 이는 제곱수일 때 +1만큼 커지게 됩니다. (그림을 보고 이해하시면 되겠습니다 !) 브루트포스로도 문제를 해결할 수 있습니다.주석과 함께 코드를 첨부해두겠습니다.   - DP 문제 풀이N = int(input())dp = [n for n in range(N+1)]for i in range(2, int(N**0.5)+1): for j in range(i*i, N+1): dp[j] = min(dp[j..

오늘은 git과 github에 대해 공부해보려고 합니다. Git과 Github의 차이점  - github: 소스코드를 올리는 어떤 공간 - git: 소스코드를 내 컴퓨터에서 인터넷으로 올려주는 역할  github는 개발 협업 tool로, 효율적인 코드 형상 관리를 하기 위함이라고 생각하면 됩니다  git 영역1) Working Directory (local): 개인 코드 작성 2) Staging 영역: git add를 통해 수정된 코드를 올리는 영역 3) Repository: git commit을 통해 최종 수정본을 제출 Git 작업 플로우 1) 저장소(Repository) 생성 원하는 폴더 들어간 후$ git init 또는 기존 github에 있는 저장소를 내 로컬로 복제할 수도 있다.$ git clo..