분류 전체보기125 [Java] 상속과 오버라이딩(inheritance & overriding) 👩👦 상속(inheritance) 기존 클래스를 재사용하여 새로운 클래스를 정의하는 것 자식(하위, 파생) 클래스가 부모(상위) 클래스의 멤버를 물려받는 것 Class Vehicle { public int speed; public int getSpeed() { return speed; } public void setSpeed(int speed) { this.speed = speed; } } class Car extends Vehicle { } public class Test { public static void main(String[] args) { Car A = new Car(); A.getSpeed(); } } 상속 대상 : 부모의 필드와 메소드 상속 효과 : 부모 클래스를 재사용하여 자식 클래스를.. 2023. 2. 28. [백준/파이썬] 1655 : 가운데를 말해요 https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 문제 요약 : 정수를 하나씩 외칠 때마다 말한 수 중에 중간값을 말해야한다. 만일 짝수라면 중간에 있는 두 수 중 작은 수를 말한다. 시도 ) N = int(input()) number = [] for i in range(1,N+1): number.append(int(input())) number.sort() if i % 2 == 0: # 짝수 print(min(number[(i/.. 2023. 2. 27. [Data Structure/자료구조] 우선순위 큐(Priority Queue) & 힙(Heap) 우선순위 큐 (Priority Queue) Queue는 알다시피 FIFO(First In First Out, 선입선출)형식의 자료구조이다. 우선순위 큐는 이런 큐에 우선순위의 개념을 도입한 것이다. 즉, 우선순위가 높은 것이 먼저 나가는 자료구조이다. [ 우선순위 큐 ADT ] 우선순위 큐에서 가장 중요한 연산은 insert 연산(요소 삽입) 과 delete 연산(요소 삭제) 이다. 객체 : n개의 element형의 우선 순위를 가진 요소들의 모임 연산 : create() : 우선순위 큐를 생성한다. init(q) : 우선순위 큐 q를 초기화 한다. is_empty(q) : 우선순위 큐 q 가 비어있는지 검사한다. is_full(q) : 우선순위 큐 q가 가득 찼는가 검사한다. 🌟 insert(q,x) .. 2023. 2. 27. [백준/파이썬] 1463 : 1로 만들기 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 문제 요약 : 3으로 나누어 떨어지면 3으로 나눈다. 2로 나누어 떨어지면 2로 나눈다. 1을 뺀다. 이 세가지 연산을 사용하여 정수X(1이상 10^6이하)를 1로 만드는 최소한의 횟수 풀이 ) 1000000 이하면 dp를 1000001개 만들어줘야하는데 그대로 1000000개만 만들어서 IndexError가 떴었다. 실수를 줄이자.. 문제에서 주어진 힌트를 보면 10의 경우10 → 9 → 3 → 1 로 3번 만에 만들 수 있다. dp와 min을 통해 풀 수 있는 문제 dp = [0 for _ in range(.. 2023. 2. 27. [백준/파이썬] 9205 : 맥주마시면서 걸어가기 https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 문제 요약 : 상근이와 친구들은 락 페스티벌에 가려고 한다. 출발 할때 맥주 한박스(20병)를 들고 가서 50미터에 한 병씩 마시려고한다. 페스티벌을 가는 길에 맥주가 떨어질 수도 있느니 편의점에서 들러 맥주를 구매하여야한다. 상근이와 친구들이 행복하게 페스티벌에 도착할 수 있으면 "happy"를, 아니면 "sad"를 출력한다. bfs, dfs 문제를 안 푼지 좀 된것같아 감 잡을 겸 복습을.. 2023. 2. 27. 이전 1 ··· 13 14 15 16 17 18 19 ··· 25 다음
