presentLee

생성자 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

탑다운방식과 바텀업 방식 첨부. 삼각형 형태로 구성된 수를 한칸씩 타고 내려오며 총 합이 가장 큰 경로의 합을 찾는 문제 얼핏 보면 그리디로 풀 수도 있을 것 같지만 좌측처럼 그리디하게 당장 큰 것을 찾아 내려가면 실제로 가장 큰 경로가 되지 않는다. 많은 경우의 수를 비교하기 위해 dp를 사용해서 풀어야 했던 문제. 맨 위칸 값을 기준으로 시작해서 다음행의 같은열과 다음 열 값을 확인 해 더 큰 값을 dp에 저장한다. 마지막 행에 도달하면 해당 위치의 값을 그대로 반환해주면 될 것이다. top-down 방식 풀이 #include #include #include #include using namespace std; int arr[501][501]; int dp[501][501]; int inputnum;..

baekjoon 2024. 2. 17. 20:26