전체 글 보기
-
이 문제를 보고 가장 먼저 접근한 방식은 문제에서 시키는 것처럼 (1, 1)에서부터 하나씩 경우의 수를 새어나가는 것이다. 마치 초등학교때 격자 모양이 그려진 도착하는 경우의 수를 찾는 것처럼 새는 것이다. import sys def path_finder(x , y): global n cal = data[x][y] # Early exit if x == n and y == n: return data_store[n][n] # Normal process if x + cal
[백준 1890번] [동적 계획법] 점프이 문제를 보고 가장 먼저 접근한 방식은 문제에서 시키는 것처럼 (1, 1)에서부터 하나씩 경우의 수를 새어나가는 것이다. 마치 초등학교때 격자 모양이 그려진 도착하는 경우의 수를 찾는 것처럼 새는 것이다. import sys def path_finder(x , y): global n cal = data[x][y] # Early exit if x == n and y == n: return data_store[n][n] # Normal process if x + cal
2020.08.05 -
1. 사용법 주어진 문제를 둘 이상의 부분 문제로 나눈 뒤 각 문제에 대한 답을 재귀 호출을 이용해 계산하고, 각 부분 문제의 답으로부터 전체 문제의 답을 계산할 수 있을 때 사용한다. 2. 구성요소 Divide: 커다란 상황을 작은 상황으로 구획한다. Conquer: 작은 상황에서의 정답을 토대로 커다란 상황에서의 답을 도출한다. Base case: 가장 기본적인 상황 (더이상 작은 상황으로 구획할 수 없는 경우를 설정해야 한다.) 3. 조건 문제를 부분 문제로 나눠 풀기가 수월해야 한다. 부분문제들의 답을 토대로 원래 문제의 답을 쉽게 도출할 수 있어야 한다. 4. 예시 1) 백준 1629번 곱셈 (거듭제곱에서의 활용) 만약 단순하게 A를 B번 곱하고 이를 C로 나누어 나머지를 구하는 방식으로 이 문..
1. 분할정복 (Divide and conquer)1. 사용법 주어진 문제를 둘 이상의 부분 문제로 나눈 뒤 각 문제에 대한 답을 재귀 호출을 이용해 계산하고, 각 부분 문제의 답으로부터 전체 문제의 답을 계산할 수 있을 때 사용한다. 2. 구성요소 Divide: 커다란 상황을 작은 상황으로 구획한다. Conquer: 작은 상황에서의 정답을 토대로 커다란 상황에서의 답을 도출한다. Base case: 가장 기본적인 상황 (더이상 작은 상황으로 구획할 수 없는 경우를 설정해야 한다.) 3. 조건 문제를 부분 문제로 나눠 풀기가 수월해야 한다. 부분문제들의 답을 토대로 원래 문제의 답을 쉽게 도출할 수 있어야 한다. 4. 예시 1) 백준 1629번 곱셈 (거듭제곱에서의 활용) 만약 단순하게 A를 B번 곱하고 이를 C로 나누어 나머지를 구하는 방식으로 이 문..
2020.08.02 -
본 게시물에서는 vscode를 github와 연동시킨 이후 git add와 git commit 그리고 git push, git pull에 대해서 알아보겠다. 일단 기본적으로 vscode를 이용하여 코드를 편집하고 좌측 사이드 바의 3번째 칸을 누르게 되면 이처럼 changes가 나타나게 된다. 이 상태에서 +버튼을 누르게 되면 git add가 되고 아래의 그림처럼 staged changes로 변하게 된다. 이 상태에서 git commit을 하는 방법은 상단부의 체크를 누르고 message칸에 원하는 commit를 친다음 체크를 눌러주면 된다. 여기까지 수행했으면 git add 와 git commit을 vscode상에서 잘 수행한 것이다. git push 와 git pull의 경우는 상단부 점 세개를 누르..
2.VSCode를 github와 연동시키기 (2)본 게시물에서는 vscode를 github와 연동시킨 이후 git add와 git commit 그리고 git push, git pull에 대해서 알아보겠다. 일단 기본적으로 vscode를 이용하여 코드를 편집하고 좌측 사이드 바의 3번째 칸을 누르게 되면 이처럼 changes가 나타나게 된다. 이 상태에서 +버튼을 누르게 되면 git add가 되고 아래의 그림처럼 staged changes로 변하게 된다. 이 상태에서 git commit을 하는 방법은 상단부의 체크를 누르고 message칸에 원하는 commit를 친다음 체크를 눌러주면 된다. 여기까지 수행했으면 git add 와 git commit을 vscode상에서 잘 수행한 것이다. git push 와 git pull의 경우는 상단부 점 세개를 누르..
2020.07.24 -
vscode를 활용하여 github에 연동시키는 방법에 대해서 알아보도록 하겠습니다. 1. github에서 repository를 생성합니다. 2. vscode에서 clone repository를 선택합니다. 3. 위에서 언급한 Clone repository를 처음 누르게 되면 github에 로그인하라는 말이 나옵니다. 로그인을 하여 vscode와 github 계정을 연동합니다. 4. github에 로그인이 끝나면 중앙부에 clone from github 칸이 활성화 되고 이를 눌러줍니다. 4. 위의 명단에서 아까 생성한 Repository 이름이 나올 것입니다. 그것을 누르면 Finder로 로컬 저장소 중 어느 곳을 이용할 것인지 물어보는데 취향껏 선택해 주시면 됩니다. (만약에 기존에 사용하고 있는 R..
1.VSCode를 github와 연동시키기 (1)vscode를 활용하여 github에 연동시키는 방법에 대해서 알아보도록 하겠습니다. 1. github에서 repository를 생성합니다. 2. vscode에서 clone repository를 선택합니다. 3. 위에서 언급한 Clone repository를 처음 누르게 되면 github에 로그인하라는 말이 나옵니다. 로그인을 하여 vscode와 github 계정을 연동합니다. 4. github에 로그인이 끝나면 중앙부에 clone from github 칸이 활성화 되고 이를 눌러줍니다. 4. 위의 명단에서 아까 생성한 Repository 이름이 나올 것입니다. 그것을 누르면 Finder로 로컬 저장소 중 어느 곳을 이용할 것인지 물어보는데 취향껏 선택해 주시면 됩니다. (만약에 기존에 사용하고 있는 R..
2020.07.24