전체 글218 더더더더 늦은 2023/02/07 주간 회고록 02/01 02/02 02/03 02/04 02/05 02/06 ~ 02/07 문제 O / 2 문제 O / 1문제 O / 1 문제 O / 10 문제 O / 5 문제 O / 11문제 알고리즘 실랜디 실랜디 실랜디 실랜디 실랜디 실랜디 + 골랜디 수강신청이 망했다.. DP 공부, 그래프 공부 모두 다 미루고, 머릿속에는 수강신청이 망했다는 생각 때문에 다른 것들이 올 스탑 되었다. 1학년, 2학년 때 선배님들의 말을 잘 듣고, 필수교양이랑 그 외에 것들은 모두 들어놓은 상태이다. 복학을 준비하면서, 전공에만 집중할 수 있는 환경을 만들었고, 이번에 복학을 위해 열심히 따로 전공공부도 해놓았다. 허나 세상은 만만하지 않은지.. 7개의 전공을 잡아야 하는 나에게 2개밖에 잡지 못했다. 일단 학교를 복학하려면, .. 2023. 2. 12. 백준 15591 MooTube 자바 BFS 문제 인접리스트를 이용해서, K이하가 되는 경우 추천 영상으로 올라간다. 따라서, 각각의 p, q, r를 양뱡향으로 인접리스트에 추가 해준뒤 BFS를 탐색하며, K이하가 될 경우 Count++를 통해 추가해주면 되는 문제이다! 코드는 밑에 더보기를 클릭하시면 됩니다. 더보기 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.ArrayDeque; import java.util.ArrayList; import java.util.Queue; .. 2023. 2. 12. 백준 18429 근손실 자바 백트래킹 문제 하루마다 근손실이 나는 k 만큼 중량을 칠때 얻을 수 있는 c[i]의 값이 크다면, n까지 계속해서 탐색한다. n이 8로 작아서, 백트래킹을 이용해 모든 경우의 수를 비교해 주었다. 코드는 밑에 더보기를 클릭하시면 됩니다. 더보기 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Main { static boolean[] d; static int[] c; static Strin.. 2023. 2. 11. 백준 2961 도영이가 만든 맛있는 음식 자바 백트래킹 문제, 신맛은 곱하기로, 쓴맛은 더하기로, 둘의차가 0에 가까울 수록, 신맛과 쓴맛의 차이가 가장 적은 요리이다. 풀이방법, 모든 경우의 수를 구하면 된다. -> 백트래킹 코드는 밑에 더보기를 클릭하시면 됩니다. 더보기 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Arrays; import java.util.StringTokenizer; public class Main { static long[] a; static long[] b.. 2023. 2. 10. 백준 9184 신나는 함수 실행 자바 3차원 DP 문제 Top-Down방식에서 3차원 DP를 메모이제이션을 이용해 풀었습니다. 생각보다 교육적이었고, 첫 실수가 while문에서 메모이제이션 배열을 무의식적으로 새로 생성해주었는데.. 그럴 필요없이 각 케이스의 값들은 동일하므로.. 밖으로 빼주어야함을 알게되었습니다. 생각보다 괜찮고 훌륭한 문제라고 생각합니다. 코드는 밑에 더보기를 클릭하시면 됩니다. 더보기 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenize.. 2023. 2. 8. 백준 11441 합 구하기 자바 DP, 누적합 문제 소요시간 15 ~ 20분 DP연습 중이라 관련된 문제를 풀어보는 중이다. 풀면서 생각이든건, 생각보다 문제들이 더 수학적으로 느껴진다는 것이다. 규칙을 찾거나, 규칙을 이용해 점화식을 만들어 푼다. DP를 공부 중이라면, 쉬운 문제부터 풀라는 말이 있어서, 단계별로 밟아가는 중이다. 그리디처럼 습득이 되었으면, 정말좋겠다. 코드는 밑에 더보기를 클릭하시면 됩니다. 더보기 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.St.. 2023. 2. 6. 더더더 늦은 2023/01/31 주간 회고록 01/25 01/26 01/27 01/28 01/29 01/30 ~ 01/31 문제 O / 4 문제 O / 1문제 O / 1 문제 O / 1 문제 O / 4 문제 O / 2문제 알고리즘 실랜디 실랜디 실랜디 실랜디 실랜디 실랜디 42서울이 종료되고.. 사실 뭐 한건없지만, 끝났으니 기쁘긴하다. 가서 얻고 나온건 좋은 사람들과 앞으로 어떤 방향으로 진행해야 될지 정했다. 프로젝트는 스스로 생각해보고, 여러사람에게 물어보았지만.. 생활을 하면서 불편했던 점을 기반으로 생각해보라는 말씀을 듣고 가볍게 정하면 안되겠다라고 생각을 했다. 라피신 과정이 끝나고, 나는 이제 본격적으로 공부를 시작할 시기이다. 사실상, 라피신 기간에도 공부를 했지만 그 기간을 제외하고는 모두 공부를 했던 터라 이 기간이 제일 좋았던 .. 2023. 2. 5. 많이 늦은 2023/01/24 주간 회고록 01/18 01/19 01/20 01/21 01/22 01/23 ~ 01/24 문제 O / 1문제 O / 1문제 O / 1 문제 O / 1 문제 O / 1 문제 O / 2문제 알고리즘 실랜디 실랜디 실랜디 실랜디 실랜디 실랜디 42서울 - 포인터에대한 개념을 이해했다. 백준의 유명한 포인터 문제 BrainF**k을 풀어볼 예정, CLI환경에 적응을 했지만, 복학뒤에는 자주쓰지는 않을 것 같다. GUI가 더 편하다.. 알고리즘 - 활동을 하게 되면서 이전보다 빡빡한 느낌을 자주 받아왔다. 생각보다 하루에 5문제 풀기가 어려웠고, 밤을 새거나 버스타고 3시간 왕복하게 되면서 집에와 운동하면 피곤해 1문제만 풀고 뻗었던거같다. 활동이 끝나면, DP 관련된 내용들을 이전보다는 깊게 공부해 볼 것이다. 3년간 잊.. 2023. 1. 29. 백준 17836 공주님을 구해라! 자바 BFS 문제 걸린 시간 : 2분 BFS를 돌며 공주가 있는 곳까지의 거리와 검까지의 좌표 거리를 구한뒤 검과 공주의 좌표는 맨해튼 거리로 구하면 된다. 3차원 배열을 세워서 풀수도 있다. 코드는 밑에 더보기를 클릭하시면 됩니다. 더보기 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.ArrayDeque; import java.util.ArrayList; import java.util.Arrays; import java.util.Queue; i.. 2023. 1. 29. 이전 1 2 3 4 5 6 ··· 25 다음
