minOS

https://www.acmicpc.net/problem/2075 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net 생각 메모리제한 때문에 이중 리스트 쓰면 안될 거 같았다. 코드 import heapq n = int(input()) pq =[] for i in range(n): for num in list(map(int,input().split())): heapq.heappush(pq,num) if len(pq) > n: heapq.heappop(pq) ans=heapq.heappop(pq) print(ans)

ch7-38인터페이스와 다형성(1) - 인터페이스도 구현 클래스의 부모 - 인터페이스 타입 매개변수는 인터페이스 구현한 클래스의 객체만 가능 class Fighter extends Unit implements Fightable{ public void move(int x, int y) { System.out.println("move"); } public void attack(Fightable f) { System.out.println("attack"); } }​ 인터페이스는 구현부가 없어서 Unit과 Fightable의 선언부가 같아도 문제가 없다. 다중 상속 가능 Unit u = new Fighter(); // 조상 타입의 참조변수로 자손 객체 가르킴 Fightable f= new Fighter();​ ..

https://www.acmicpc.net/problem/1446 1446번: 지름길 첫째 줄에 지름길의 개수 N과 고속도로의 길이 D가 주어진다. N은 12 이하인 양의 정수이고, D는 10,000보다 작거나 같은 자연수이다. 다음 N개의 줄에 지름길의 시작 위치, 도착 위치, 지름길의 길이 www.acmicpc.net 예제 5 150 0 50 10 0 50 20 50 100 10 100 151 10 110 140 90 생각 다익스트라로 풀 수 있을 것 같았고, 그래서 가능한 노드,간선,가중치를 모두 찾아 알맞은 그래프로 만드는 것을 목표로 함 1) 최대거리는 고속도로 길이 D이다. 2)출발점은(0,0) 도착점은(D,D)이다. 지름길의 길이는 0 이다. 3) 문제에서 "지름길의 시작 위치는 도착 위치보..

ch7-35 인터페이스(interface) - 추상 메서드의 집합 - 구현된 것이 전혀 없는 설게도 , 껍데기 (모든 멤버가 public) interface 인턴페이스이름{ public static final 타입 상수이름 = 값; public abstract 메서드 이름 (매개변수 목록); }​ 예시 interface playingCard{ public static final int SPACE =4; /* 4개의 상수 모두 public static final int 생략, 인터페이스에서 예외 없음*/ final int DIAMOND =4; static int HEART=2; int CLOVER=1; public abstract String getCardNumber(); String getCardkind..

ch7-34 추상 클래스의 작성 2 추상 클래스 사용 이유와 장점 완성된 TV 설계도 3대가 있다고 가정 추상클래스를 사용하여 설계1) 중복을 제거할 수 있고, 완성 설계도(자손 클래스)를 쉽게 작성할 수 있다. 분홍색 부분만 구현하면 된다. 그리고 다른 설계도의 추가(TV50D)도 미완성 설계도(부모 클래스)에서 상속 받은 후 분홍색 부분만 구현하면 되니까 편리하다. 추상클래스를 사용하여 설계2) 부모 클래스만 하트로 바꾸면 나머지 자손 클래스도 하트로 바꿔지기때문에 변경에 용이하다. 고로 코드의 관리가 용이 추상클래스를 사용하여 설계3) 추상 클래스가 완성되 가는 단계별로 하나씩 늘려나가면서 조상 클래스를 상속 받는 식으로 만들면 단계별로 완성된 설계도를 만들 수 있는 선택의 폭이 다양해진다. 추상화..

ch7-33 추상 클래스의 작성 1 - 여러 클래스에 공통적으로 사용될 수 있는 추상 클래스를 바로 작성하거나 기존 클래스의 공통 부분을 봅아서 추상 클래스를 만든다 -> 코드의 중복 제거 class Marine{ int x,y; void move(int x, int y){/* 지정된 위치로이동 */} void stop(){/* 현재 위치에 정지 */} void stimPack(){/* 스팀팩을 사용한다 */} } class Tank{ int x,y; void move(int x, int y){/* 지정된 위치로이동 */} void stop(){/* 현재 위치에 정지 */} void changeMode(){/* 공격 모드를 변경한다 */} } class DropShip{ int x,y; void move..