개발블로그by페페

001 가독성 현재년도, 출생년도를 인자로 넣어서 나이를 구하는 함수 함수이름을 function 대신 age로, 인자를 a-b대신 currentyear, birthyear로 - 002 효율 자연수 1~N 합 구하기 for문보다 n(n-1)/2로 하는게 효율적 - 003 디버깅 및 시행착오 1 - 단계별 코드 작성 2 - 하나의 단계 작성 후 실행- 로그 보면서 검증 3 - 2에서 조금 더 자세히 로그 찍으면서 수정 - 004 전화번호 PhoneNumber클래스 final String phoneNumber선언 + slot설정 + set으로 주입 입력을 replaceAll Regex로 받는다 (String으로 받을때는 isDigit로 검증) toString 오버라이드 equals 오버라이딩 : contain..

0. char > String > Integer char 판별 split 아니고 substring 처음은 포함, 마지막은 불포함 \ ㅊ c

001 for (int i = 2; i

001 // Operating Greedy int marker = 0; for (int i = N-1; i >= 0; i--) { if (K >= F[i]) marker += K / F[i]; K = K % F[i]; } 전체 값이 있고, 변동되는 plate를 사용할 때, plate로 나눈 몫은 plate 사용 횟수이고 plate로 나눈 나머지는, 다음 plate 사용을 위한 것 - 002 // L2~ PriorityQueue pQ = new PriorityQueue(); for (int i = 0; i < N; i++) { int cont = sc.nextInt(); pQ.add(cont); } - container는 인식자이다 - 003 // Operating Comparison int plate =..

001 (DFS) public class Main { static ArrayList[] F; static boolean[] visited; public static void main(String[] args) throws IOException { - 같은 클래스 안, 다른 모듈들에서 동시에 사용가능하게 변수 인식 - static으로 한다 002 public class Main { // recognizer + excess modifier static ArrayList[] F; static boolean[] visited; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new I..

004 처리 010 012 001 (Radix sort) // 001 // target 값만 남기기 (F[i] / jarisu) % 10; // target 자릿수를 1에 위치시키고(target보다 작은 앞 값 삭제) // 10보다 큰 뒤 값을 삭제시킴으로서 해당 값만 남긴다 002 // 002 // bucket에 값을 집어넣는게 아닌, 특수값 count로 집어넣는다 for (int i = 0; i < F.length; i++) { bucket[(F[i] / jarisu) % 10]++; } 003 // 003 // 배열을 합 배열 형태로 변경 for (int i = 1; i < 10; i++) { bucket[i] += bucket[i-1]; } 004 // bucket에서 빼면서 정렬 // outpu..

-

O(kn) k = 데이터의 자릿수 10개의 큐를 이용 각 큐는 값의 자릿수

최소 길이로 나눔 (2) 단위 O(nlogn)