cgy12306

// https://www.acmicpc.net/problem/4485 // 녹색 옷 입은 애가 젤다지? #include #include #include #include #include using namespace std; int N, map[126][126], INF = 999999999, minCost[126][126]; int dx[] = { -1, 1, 0 ,0 }; int dy[] = { 0, 0, -1, 1 }; bool visited[126][126]; void dijkstra(int x, int y) { fill(minCost[0], minCost[126], INF); priority_queue pq; minCost[x][y] = map[x][y]; pq.push(make_tuple(-ma..

SRP SRP(Single reponsibility principle, 단일 책임 원칙) : 한 클래스는 하나의 책임만 가져야 한다. SRP 위배되는 예 class 사람 { final static Boolean 남성 = true; final static Boolean 여성 = false; boolean 성별; void 군대(){ if(this.성별 == 남성) { // 군대를 간다 } else{ // 군대를 가지 않는다. } } } SRP 원칙 위배하지 않는 경우 abstract class 사람 { abstract void 군대(); } class 남성 extends 사람{ void 군대(){ // 군대를 간다. } } class 여성 extends 사람{ void 군대(){ // 군대를 가지 않는다. ..

객체 지향의 4대 특성 캡슐화(Encapsulation) : 정보 은닉 상속(Inheritance): 재사용 추상화(Abstraction) : 구체적인 것을 분해해서 관심 영역(애플리케이션 경계)에 있는 특성만을 가지고 재조합 하는 것 = 모델링 다형성(Polymorphism) : 사용 편의 객체 : 유일무이한 사물 클래스 : 같은 특성을 지닌 여러 객체를 총칭하는 집합. 객체지향의 핵심 : IoC(Inversion of Control)을 통해 상위 레벨의 모듈을 하위 레벨의 모듈로부터 보호하는 것. 인스턴스 : 클래스의 정의를 통해 만들어진 객체. 객체가 메모리에 할당되어 실제 사용될 때를 인스턴스라고 함. class test{ Mouse micky; // Mouse 타입의 객체 micky = new ..

JDK : Java Development Kit / 자바 개발 도구 (ex. 소프트웨어 개발 도구) JRE : Java Runtime Environment / 자바 실행 환경 (ex. 운영체제) JVM : Java Virtual Machine / 자바 가상 기계 (ex. 컴퓨터 하드웨어) 자바 실행 원리 JRE는 프로그램 안에 main() 메소드가 있는지 확인. main() 메소드의 존재가 확인되면 JVM은 java.lang 패키지를 스태틱 영역에 가져다 놓음. JVM이 맨 먼저하는 일을 전처리 과정이라고 함. 그 다음 JVM은 개발자가 작성한 모든 클래스와 임포트 패키지를 스태틱 영역에 가져다 놓는다. 객체 멤버 변수는 heap영역에, 지역 변수들은 stack 영역에 있다. main 메소드 스택 프레임..

// https://www.acmicpc.net/problem/1504 // 특정한 최단 경로 #include #include #include #include using namespace std; int N, E, INF = 999999999; int minCost[802]; vector Edge; void dijkstra(int start) { fill(minCost, minCost + N + 1, INF); priority_queue pq; pq.push(make_pair(0, start)); minCost[start] = 0; while (!pq.empty()) { int cost = -pq.top().first; int current = pq.top().second; pq.pop(); if (mi..

// https://www.acmicpc.net/problem/1238 // 파티 #include #include #include #include #include using namespace std; int N, M, X, Max = 0, INF = 999999999, ans = 0; int minCost[1002]; vector Edge; void dijkstra(int start) { fill(minCost, minCost + N + 1, INF); priority_queue pq; pq.push(make_pair(0, start)); minCost[start] = 0; while (!pq.empty()) { int cost = -pq.top().first; int current = pq.top()...

// https://www.acmicpc.net/problem/11581 // 구호물자 #include #include using namespace std; int N, INF = 999999999; bool arr[102][102]; void floyd() { for (int k = 1; k

우선순위 큐에 second 값을 이용하여 비교하는 방식은 시간초과가 발생함. first로 비교해야 함 // https://www.acmicpc.net/problem/1753 // 최단경로 #include #include #include #include using namespace std; int V, E, start, INF = 999999999; int minCost[20001]; vector Edge; void dijkstra(int start) { priority_queue pq; minCost[start] = 0; pq.push(make_pair(0, start)); while (!pq.empty()) { int cost = -pq.top().first; int current = pq.top()...