공부상자

1. 쉬운 계단 수 (Silver 1)[백준]https://www.acmicpc.net/problem/10844 [깃허브] ForCodeKata/baekjoon 문제집/10844 쉬운 계단 수 at main · heesoo-park/ForCodeKata알고리즘 문제 코드 저장소. Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com이걸 어떻게 접근하지... 하다가 직접 계단수를 써내려가는데 이전 단계의 양쪽 값을 더하는 규칙이 보이기 시작했다.그래서 처음에 1차원 배열로 뒀던 DP 배열을 2차원 배열로 변경하고 각 단계에 따른 1~9까지의 dp 값을 저장했다. 바텀업 방식은 금방 해결할 수 ..

1. RGB거리 (Silver 1)[백준]https://www.acmicpc.net/problem/1149 [깃허브] ForCodeKata/baekjoon 문제집/1149 RGB거리 at main · heesoo-park/ForCodeKata알고리즘 문제 코드 저장소. Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com2차원 배열 dp가 등장했다. 당황했다.하지만 바텀업 방식, 반복문을 사용하는 방식으로 해결했다.탐다운 방식, 재귀문을 사용하는 방식도 해보려고 노력했지만 잘 되지 않아 다른 사람의 풀이를 참고해서 해봤다.비슷한 듯 달라서 아직은 헷갈린다.앞으로 Sliver 1 문제는 두 가..

1. 가장 큰 증가하는 부분 수열 (Silver 2)[백준]https://www.acmicpc.net/problem/11055 [깃허브] ForCodeKata/baekjoon 문제집/11055 가장 큰 증가하는 부분 수열 at main · heesoo-park/ForCodeKata알고리즘 문제 코드 저장소. Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.comdp 배열 초기값과 2중 for문, 현재 위치 기준으로 왼쪽 편 숫자들 체크하는 방식 생각나지 않았다...또한 같은 숫자들이 나올 때 틀리는 문제가 있었는데 continue를 사용하면서 두번째 for문 안에 있는 max = Math.ma..

1. 피보나치 수의 확장 (Silver 3)[백준]https://www.acmicpc.net/problem/1788 [깃허브] ForCodeKata/baekjoon 문제집/1788 피보나치 수의 확장 at main · heesoo-park/ForCodeKata알고리즘 문제 코드 저장소. Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com어려운 문제일 줄 알았는데 음수에 대해서 직접 적어보니까 부호의 변화만 있을 뿐 숫자 진행은 양수와 동일했다. 작성한 코드는 다음과 같다.import java.io.*;import java.util.*;public class Main { public s..

1. 퇴사 (Silver 3)[백준]https://www.acmicpc.net/problem/14501 [깃허브] ForCodeKata/baekjoon 문제집/14501 퇴사 at main · heesoo-park/ForCodeKata알고리즘 문제 코드 저장소. Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com배열의 시작을 1부터 시작하도록 하다보니 범위에서 계속 어긋나다가 맞췄다.현재 위치를 기준으로 다음 위치의 dp 값을 계산한다.dp[i + 1]의 값이 dp값을 누적하며 유지할 수 있도록 하기 위해서 계산한다. 작성한 코드는 다음과 같다.import java.io.*;import j..

1. 피보나치 함수 (Silver 3)[백준]https://www.acmicpc.net/problem/1003[깃허브] ForCodeKata/baekjoon 문제집/1003 피보나치 함수 at main · heesoo-park/ForCodeKata알고리즘 문제 코드 저장소. Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com그려보니까 0에 대한 값, 1에 대한 값을 따로 계산해서 dp 배열에 따로 저장하면 되겠다는 견적이 나왔다. 작성한 코드는 다음과 같다.import java.io.*;import java.util.*;public class Main { private stat..

1. 2xn 타일링 (Silver 3)[백준]https://www.acmicpc.net/problem/11726[깃허브] ForCodeKata/baekjoon 문제집/11726 2×n 타일링 at main · heesoo-park/ForCodeKata알고리즘 문제 코드 저장소. Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com전에 풀었던 1, 2, 3 더하기같은 문제라고 생각했다.n이 주어졌을 때 앞에가 2x1인 경우와 2x2인 경우로 나눠서 생각했을 때 그에 해당하는 값은 n - 1일 때의 값과 n - 2일 때의 값이 될 것이다.한 칸을 고정하고 나머지로 만들 수 있는 경우의 수를 만드..

1. 돌 게임 (Silver 5)[백준]https://www.acmicpc.net/problem/9655[깃허브] ForCodeKata/baekjoon 문제집/9655 돌 게임 at main · heesoo-park/ForCodeKata알고리즘 문제 코드 저장소. Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com처음에는 그냥 1 또는 3이고 합치면 무조건 짝수가 되는 걸 이용해서 2로 나눴을 때 나머지가 있으면 CY를, 없으면 SK를 출력하는 식으로 풀었다.하지만 DP 문제를 DP를 잘 활용하지 못 한 거 같아 다른 사람들의 풀이를 보니까 내가 보통 풀 때 int형 DP 배열을 만드는데 ..

1. 영역 구하기 (Silver 1)[백준]https://www.acmicpc.net/problem/2583[깃허브] ForCodeKata/baekjoon 문제집/2583 영역 구하기 at main · heesoo-park/ForCodeKata알고리즘 문제 코드 저장소. Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com좌표에 대한 처리를 처음에는 들어온 값을 좌측 상단 기준으로 변환하는 방법을 찾다가 머리가 너무 복잡해져서 간단한 방법을 찾다가 그냥 받아서 그대로 채우면 된다는 것을 깨닫고 진행했다. 값이 디버깅할 때 잘 못 나오는 경우가 있었는데 2차원 배열을 순회하는 범위를 잘못 잡은..

1. 미로 탐색 (Silver 1)[백준]https://www.acmicpc.net/problem/2178[깃허브] ForCodeKata/baekjoon 문제집/2178 미로 탐색 at main · heesoo-park/ForCodeKata알고리즘 문제 코드 저장소. Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com현재 위치를 가는데까지 걸린 횟수를 저장하는 2차원 배열을 만들어 쉽게 해결했다. 작성한 코드는 다음과 같다.import java.io.*;import java.util.*;public class Main { static char[][] maze = new char..