공부상자

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..

[백준]https://www.acmicpc.net/problem/1926[깃허브] ForCodeKata/baekjoon 문제집/1926 그림 at main · heesoo-park/ForCodeKata알고리즘 문제 코드 저장소. Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com정말 얼마만에 자바로 알고리즘 문제를 풀어보는지 모르겠다...내배캠에서 코틀린으로 코드카타 하기 전만 해도 자바로 문제를 꽤 풀었었던 거 같은데 그 이후로는 계속 코틀린만 했으니까... 1년이 거의 다됐네?!어쩐지 정말 머릿속이 코틀린으로만 가득 차있더라 문제 자체는 아주 쉬운 문제였다.코틀린으로 푼다면 10분도 안..