개발 무지렁이

주차 요금 계산 / 구현문제 🚀 🪅. 'Class'를 이용해서 많은 양의 정보를 '하나의 단위'로 정리할 수 있어야 한다. 🪅. 'Comparable 인터페이스'와 '오버라이딩 메서드 compareTo'를 이용하여 정렬기준을 설정할 수 있어야 한다. 🪅. 올림 시, 'Math.ceil()'을 이용할 때, 'double로 계산'한 뒤 int로 '명시적 형변환'해서 사용해야 오차가 없다. 🪅. 'Map'으로 정보를 연결할 때, 내장메서드 '.containsKey()'를 이용하여, 이미 연결된 정보인지 아닌지를 확인할 수 있다. 🪅. Map의 모든 key를 순회할 때, 내장메서드 &..

미로 탈출 / 구현문제 🚀 🪅. BFS를 'Queue'를 이용하여 구현할 줄 알아야 한다. => 구현하면서 문제의 조건을 잘 따져서 넣어주어야 한다. 🪅. String의 내장 메서드 '.toCharArray()'를 사용하면 편리하다. 🪅. BFS의 '깊이(or Level)'를 구할 줄 알아야 한다. => queue의 'size()'와 'for문' 이용 import java.util.*; class Solution { char[][] gMaps; int cnt; int[] dx = {-1, 0, 1, 0}; int[] dy = {0, 1, 0, -1}; int flag = 0; public void calExitDist(int[] st..

개인정보 수집 유효기간 / 구현문제 🚀 🪅. dot(.)을 기준으로 문자열을 split할 때, 마침표를 표현할 수 있어야 한다. => \는 확장문자로 뒤에 일반문자를 특수문자로, 특수문자를 '그 문자 자체'로 인식한다. => \. 이 덩어리가 마침표를 의미함으로, 앞에 \를 하나 더 붙여 뒤에 \를 그 문자 자체로 인식하게 한다. => \\. 🪅. 'Map'으로 데이터를 연결하여 '정보에 대응되는 또 다른 정보'를 이용할 수 있어야 한다. 🪅. List를 'stream()'을 이용해서 바로 'int 배열'로 변환할 수 있으면 좋다 => stream().mapToInt(Integer::intValue).toArray(); import ..

단어 맞추기 🪅. &#39;next permutation&#39; 알고리즘의 구현에 대해서 알고있어야 한다. 🪅. 일부분만 정렬하는 내장 메서드에 대해 알고있어야 한다. => &#39;Arrays.sort(arr, start, end+1);&#39; 🪅. 배열을 바로 문자열로 만들고 싶을 때 => &#39;new String(arr);&#39; ❓. next permutation(다음 순열)이란 : 주어진 현재 순열에서 사전순으로 다음에 오는 순열을 구하는 알고리즘을 말한다. (1). 배열의 뒤에서부터 탐색하며, arr[i-1] < arr[i]를 만족하는 i-1값(가장 큰 인덱스)을 구한다. (조건을 만족하는 인덱스가 없을 경우 현재 순열이 마지막 순열이다.) (2). 다시, 배열의 뒤에서부터 탐색하며 ..

경비원 🪅. if-else if문을 쓸 때는 &#39;명확한 기준&#39;에 의해서 나눠야한다. => 되도록 &&를 쓰지 않는다, 헷갈린다. 🪅. if문으로 나누기보단 &#39;Math.min( , )&#39;을 자주 이용하자. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class B2564_경비원 { static int w; static int h; static int num; static int[][] coords; static int x; static int y..

동전1 🪅. dp에서 &#39;메모이제이션&#39;을 할 때, M[k]를 구하려면 M[1]부터 구해야한다. (1 지금 구하려는 값이 이전의 기록과 비교해서 어떤 점이 달라졌는지에 초점을 맞춘다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class B2293_동전1 { static int n; static int k; static int[] coins; static int cnt; static int[] M; public static int dp(int r, int ..