이 글은 'Readable Code: 읽기 좋은 코드를 작성하는 사고법' 이라는 강의를 보고 정리하였다. Readable Code: 읽기 좋은 코드를 작성하는 사고법| 박우빈 - 인프런 강의현재 평점 4.9점 수강생 1,506명인 강의를 만나보세요. 이 강의를 통해 클린 코드 원칙에 대한 깊은 이해를 하고, 객체 지향 사고 방식에 입각한 깔끔한 코드를 작성할 수 있게 됩니다. 클린 코드와www.inflearn.com1. SRP (Single Responsibility Principle) - 단일 책임 원칙하나의 클래스는 하나의 책임만 갖는다.하나의 클래스는 단 한가지의 변경 이유(=책임)만을 가져야 한다.객체가 가진 공개 메서드, 필드, 상수 등은 해당 객체의 단일 책임에 의해서만 변경되는가?관심사의 분..
✅ 문제https://www.acmicpc.net/problem/20922✅ 분류투포인터 ✅ 회고투포인터 패턴을 평소에 잘 기억하자 ✅ 풀이import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.par..
✅ 문제https://www.acmicpc.net/problem/15903✅ 분류그리디 알고리즘우선순위큐 활용✅ 공부한 내용int vs long 범위 차이int: -2,147,483,648 ~ 2,147,483,647 (약 -21억 ~ 21억)long: -9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807 (약 -922경 ~ 922경) 카드 개수 n: 최대 1,000개초기 카드 값: 최대 1,000,000합체 연산 m: 최대 15,000번 최종 result (모든 카드의 합)는:최악의 경우 수십억, 수백억을 넘어감int 범위(21억)를 초과하면 오버플로우 발생음수로 바뀌거나 이상한 값이 나옴 최악의 경우 = (최대 입력값) × (연산 횟수) × (카드 개수)..
https://www.acmicpc.net/problem/1987🔑 풀이import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;// 백트래킹public class Main { private static boolean[] used; private static int R, C; private static int answer; private static class Node { int r, c; public Node(int r, int c) { this.r = r; this.c = c; } }..
이 글은 인프런 문과생도 이해하는 DFS 알고리즘!-입문편 강의를 바탕으로 개인적인 정리를 위해 작성한 글입니다.
이 글은 인프런 문과생도 이해하는 DFS 알고리즘!-입문편 강의를 바탕으로 개인적인 정리를 위해 작성한 글입니다. [자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편| 개발자로 취직하기 - 인프런 강의현재 평점 5점 수강생 408명인 강의를 만나보세요. 문과 출신의 현업 개발자가 취업하기 위해 공부한 방식 그대로 설명하는 기초 DFS 강의입니다 :) 지루한 이론 강의는 최소한으로 줄이고, 직접www.inflearn.com