presentLee

기존 클래스의 필드 ,메서드를 새 클래스에서 재사용 하게 하는 상속. extends키워드로 부모(슈퍼) 클래스를 자식(서브)클래스로 확장한다. 자식 클래스를 만들면 부모 클래스도 메모리에 함께 생성된다. 자식 클래스에선 부모클래스에 접근할 수 있지만, 부모 클래스를 만든다고 상속 될 수 있는 클래스가 포함 되진 않으므로 부모클래스에서 자식 클래스의 정보가 없기에 접근은 불가하다. public class Car{ public void move(){ sout("차를 이동"); } } public class ElecCar extends Car{ @Override public void move(){ sout("전기차를 이동"); } } 부모의 메서드와 같은 이름으로 다른 기능을 사용하기 위해 오버라이딩. 실수 ..

java 2024. 3. 30. 04:31

생성자 public class person{ String name; int age; int id; } 위와 같은 클래스가 존재한다면 기본 생성자 person()은 적지 않아도 기본적으로 작동한다.(각 필드의 기본값으로 할당) 생성자가 한가지라도 존재 한다면 기본 생성자가 생성되지 않으므로 따로 오버로딩하여 명시해주어야 한다. public class person{ String name; int age; int id; person(String name, int age,int id){ this.name = name; this.age=age; this.id=id; } person(){ } } 매개변수와 필드명이 같을경우. 호출시 가까운 매개변수가 우선권을 가져서 필드값에 접근하려면 this 키워드 사용 this..

java 2024. 3. 29. 21:18

그리디, 우선순위 큐 https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 시간 범위로 입력이 들어오고 특정 시간이 그 범위에 껴있는 갯수가 최대인 값을 찾는다. 시작시간 순으로 정렬해서 보면서 시작했는데 끝나지 않은 수업의 갯수가 사용중인 강의실의 수. 강의 시간을 시작시간 순으로 정렬하고 이미 시작한 수업은 끝나는 시간을 기준으로 우선순위 큐에 넣는다. 끝날 시간이 되면 큐에서 빼고 시작한후면 뺀다. 큐의 크기가 필요한 강의실의 크기. #include #include #include #incl..

baekjoon 2024. 2. 27. 09:08

https://www.acmicpc.net/problem/6603 처음 푼 방문여부 배열로 체크하며 검사한 풀이 출력 조건만 보고 오름차순 조건과 방문여부 배열을 추가했지만 입력 조건에 원소가 오름차순으로 주어진다는 것을 확인하고 하단에 풀이를 추가 #include #include #include #include #include #include using namespace std; int arrsize; int arr[13]; int prarr[13]; bool check[13]; void back(int prev, int size); int main() { cin >> arrsize; while (arrsize != 0) { memset(check, 0, sizeof(check)); for (int i..

baekjoon 2024. 2. 26. 23:53

https://www.acmicpc.net/problem/1759 목록에서 필요한 갯수만큼 조건에 맞춰 탐색해 뽑아낸다. 백트래킹 사용해야 했던 문제 #include #include #include #include using namespace std; char str[20]; char arr[20]; int l, c; bool check[26]; void dfs(int index, int count); int main() { memset(check, 0, sizeof(check)); check[0] = check[4] = check['i' - 'a'] = check['o' - 'a']= check['u' - 'a'] = 1; cin >> l >> c; for (int i = 0; i < c; i++) {..

baekjoon 2024. 2. 19. 05:19

https://www.acmicpc.net/problem/1697 dp 문제라고 생각하고 풀다가 답이 안나와서 분류를 봤다. bfs로 풀 수 있는 문제였다. 이런느낌으로 연결된 그래프를 연상했다. dfs로 사용하면 모든 경우를 끝까지 가봐서 가장 작은 것을 선택 해야 겠지만 bfs를 사용 시에 같은 횟수로 먼저 도착했을 때 가장 최소 비용을 사용했다고 확인할 수 있으니 bfs를 사용. #include #include #include #include #include #include struct forq { int num; int count; }; using namespace std; bool check[100005]; int linenum, verticenum; int subin, sister; void ..

baekjoon 2024. 2. 18. 03:05

숫자 이차원 배열에서 1로 저장되어있는 덩어리를 찾아내서 처리하는 문제. 이차원 배열을 훑어 나가다가 1로 저장되어있고 방문한 적 없다면 dfs를 활용해서 해당 묶음을 한번에 처리하는 식으로 구현한다. #include #include #include #include #include #include #include using namespace std; int arr[26][26]; bool check[26][26]; int n; int housecount; int d = 0; priority_queue numlist; void dfs(int row, int col); int main() { string temp; cin >> n; for (int i = 0; i > temp;..

카테고리 없음 2024. 2. 17. 21:35

탑다운, 바텀업 방식 첨부 세가지 조건을 합쳐보면 결국 한 집 기준으로 좌 우 집이랑 같은 색이 안된다는 말. 빨 파 빨 파 빨 파 빨 파 이런식으로 존재해도 조건은 만족한다. 어떤 위치의 집이 어떤 색일때의 경우를 따져 보아야 최소 비용을 구할 수 있을 것이기에 dp를 사용한다. Top down 방식 풀이 #include #include #include #define BIGNUM 2100000000 using namespace std; struct house { int r; int g; int b; }; int inputnum; house arr[1001]; int dp[1001][3];// 0=r 1=g 2=b int rec(int index, int num, int check); int main()..

카테고리 없음 2024. 2. 17. 20:38