공부상자

Callable 인터페이스 (in java.util.concurrent): 스레드에서 실행할 작업을 정의: Callable에서 T는 call() 메서드의 반환 타입: 기본적으로는 ExecutorService를 쓴다고 하지만 내가 보던 코드에서는 A11이후로 deprecated된 AsyncTask를 활용하길래 찾아봤더니 정리를 잘 해둔 곳이 있었다.(참고: https://javacan.tistory.com/entry/maintainable-async-processing-code-based-on-AsyncTask) 그리고 이걸 ExecutorService로 변경해봤다.(도움: chatGPT)// * AsyncTask 사용하던 코드private AsyncExecutor.AsyncCallback getTestC..

public class MainActivity extends AppCompatActivity { BroadcastReceiver receiver = new BroadcastReceiver() { @Override public void onReceive(Context context, Intent intent) { Log.d("RECEIVE", intent.getAction()); } }; @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState); EdgeToEdge.enable(this)..

public class MainActivity extends AppCompatActivity { private static final int CREATE_FILE = 1; @RequiresApi(api = Build.VERSION_CODES.R) @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState); EdgeToEdge.enable(this); setContentView(R.layout.activity_main); ViewCompat.setOnApplyWindowInsetsListener(findViewById(R..

취준하고 취업하고 첫주 보내고 추석연휴보내고 하다보니 블로그는 거의 맨 뒷전이었다.그러다보니 알고리즘 문제도 머릿속에서 싹 다 잊어버렸다.재활훈련 시작이다...!!이제는 자바가 주력 언어가 돼서 자바로만 거의 문제를 풀 거 같다.완전 초보부터 단계별로 풀기 할 거다...ㅎㅎ1. A-B (Bronze 5)[백준]https://www.acmicpc.net/problem/1001import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(S..

[백준]https://www.acmicpc.net/problem/12865[깃허브] ForCodeKata/baekjoon 문제집/평범한 배낭 at main · heesoo-park/ForCodeKata알고리즘 문제 코드 저장소. Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com이전에 Kotlin으로 풀었던 문제였지만 이번에는 Java로 풀어봤다.0-1 배낭 문제였다.주어진 용량의 가방에 최대 가치만큼 물건을 넣는 문제..! 일단 물건의 무게와 가치를 저장하기 위해 클래스를 만들고 배열로 만들었다.그리고 2중 for문을 돌면서 현재 물건의 무게가 가방에 들어갈 수 있는 무게인지를 체크했다...

[백준]https://www.acmicpc.net/problem/2240[깃허브] ForCodeKata/baekjoon 문제집/2240 자두나무 at main · heesoo-park/ForCodeKata알고리즘 문제 코드 저장소. Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com정말 정신없이 보낸 3주간의 일정을 마치고 오랜만에 문제를 푸는 시간을 가졌었다.그랬더니 DP 문제가 난공불락처럼 보이는 신기한 일을 경험... 문제 자체는 움직임 제한에 맞춰 가장 많은 자두를 받으면 몇 개인지 맞추면 되는 간단한 문제였지만 이를 어떻게 구현해야할지 갈피를 잘 잡지 못했다.2차원 DP 배열을 써..

1. 삼각 그래프 (Silver 1)[백준]https://www.acmicpc.net/problem/4883 [깃허브] ForCodeKata/baekjoon 문제집/4883 삼각 그래프 at main · heesoo-park/ForCodeKata알고리즘 문제 코드 저장소. Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com뭔가 풀어봤던 유형인 거 같은데 잘 생각나지 않아서 시간이 많이 걸렸다.그리고 왜 옆으로 가는 화살표가 있나 했는데 조건 중에 제곱해서 1000000보다 작다는 거에서 음수가 가능하기 때문이었다...!그러면 옆으로 갔다가 가는게 더 최솟값이 나올 수 있다. 무조건 1층 중..

1. 오르막수 (Silver 1)[백준]https://www.acmicpc.net/problem/11057 [깃허브] ForCodeKata/baekjoon 문제집/11057 오르막수 at main · heesoo-park/ForCodeKata알고리즘 문제 코드 저장소. Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com이전에 풀었던 계단수 문제 덕분인지 접근법이 금방 떠올랐다.2차원 dp 배열로 두고 각 행을 숫자 개수, 각 열을 시작 숫자로 뒀다.그리고 열이 0일 때와 아닐 때를 나눠 dp 배열을 채워갔다. 오버플로우 에러가 계속 나서 10007을 더해줬다. 작성한 코드는 다음과 같다./..

1. 카드 구매하기 (Silver 1)[백준]https://www.acmicpc.net/problem/11052 [깃허브] ForCodeKata/baekjoon 문제집/11052 카드 구매하기 at main · heesoo-park/ForCodeKata알고리즘 문제 코드 저장소. Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com언젠가 풀어봤던 유형의 문제여서 금방 해결했다.정확히는 바텀업 방식으로 금방 해결했다.탑다운 방식은 잘 떠오르지 않았다. 왜냐하면 2중 for문이었기 때문이다... 그래도 알게 된 것은 바텀업에서 탑다운으로 바꿀 때 겉에 있는 변수는 재귀함수의 매개변수로, 안에 있..

1. 극장 좌석 (Silver 1)[백준]https://www.acmicpc.net/problem/2302 [깃허브] ForCodeKata/baekjoon 문제집/2302 극장 좌석 at main · heesoo-park/ForCodeKata알고리즘 문제 코드 저장소. Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com패턴을 찾기 위해 그리다보니 맨 앞 자리를 고정하는 경우와 맨 앞 자리를 교체하는 경우에 대한 숫자 배열에서 피보나치 수열이 나타났다. 여기서 dp 배열은 n 자리가 있을 때 조건에 맞춰 자리를 바꿀 수 있는 경우의 수였다.vip 자리가 0 ~ n개까지 가능하기 때문에 dp ..