줌코딩의 코딩일기
Zoom in Coding
-
차근차근 Github 블로그 만들기(1) - Github 블로그 개설 및 테마 설정하기
동기 전산 공부를 시작하고 블로그의 여러 장점을 맛보고 있는 사람으로서 다른 이들에게도 이 좋은 방법을 공유하고 싶었다. 모든 사람이 쉽게 자기 자신의 블로그를 만들 수 있기를 바라면서 이 글을 쓴다. 잘 안되는 부분이나 궁금한 점이 있다면 언제든지 댓글로 남겨주면 최대한 알아보고 답을 하겠다! 깃헙 블로그는 깃헙 블로그는 다른 블로그와는 달리...
-
(백준 알고리즘 문제풀이) 9461번 파도반 수열
문제 문제 링크 어떻게 접근할 것인가 이 문제은 디피로 접근할 수 있는 문제이다. 이 문제는 뭔가 규칙이 있는 거 같아서 따라가보니 맞았다. 코드 #include <cstdio> int main(){ long long t, x, n[101]; n[1] = n[2] = n[3] = 1, n[4] = n[5] = 2; for(int i = 6; i <=...
-
(백준 알고리즘 문제풀이) 2163번 초콜릿 자르기
문제 문제 링크 어떻게 접근할 것인가 이 문제은 디피로 접근할 수 있는 문제이다. 일단 세로든 가로든 자르는 횟수를 모두 찾고 어느걸 먼저 자르는게 더 적은지 비교해서 출력한다. 자르는 횟수는 어레이에 저장하면서 계산한다. 코드 #include <cstdio> int n, m, x[2][301], cnt[2]; int main(){ scanf("%d %d", &n, &m); x[0][n] = 1, x[1][m]...
-
(백준 알고리즘 문제풀이) 11727번 2xn 타일링 2
문제 문제 링크 어떻게 접근할 것인가 이 문제은 디피로 접근할 수 있는 문제이다. 이 문제는 2를 만들 수 있는 경우의 수가 2가지라는 특징을 가지고 있다. 때문에 2를 이용해서 현재 위치로 온 경우에는 곱하기 2를 해주어야 한다. 코드 #include <cstdio> int main(){ int n, arr[1001]; arr[1] = 1, arr[2] = 3;...
-
(백준 알고리즘 문제풀이) 11053번 가장 긴 증가하는 부분 수열
문제 문제 링크 어떻게 접근할 것인가 이 문제은 디피로 접근할 수 있는 문제이다. 각 순위에 올 수 있는 최솟값 계속 업데이트 한다. 예제로 보면 1번 인덱스의 10은 1순위에 오는 최솟값이 되고 2번 인덱스의 20이 2번 인덱스에 오는 최소값이 된다. 이렇게 해서 각 인덱스 값이 몇번째 위치의 최소값이 되는지 확인하고, 최소값들보다...