carsumin devlog 🍀

https://www.acmicpc.net/problem/2667  풀이이전에 풀었던 영역구하기와 유사한 문제다. (https://marginata.tistory.com/173)영역구하기가 색칠되지 않은 영역의 넓이를 구한것이라면 반대로 단지번호붙이기는 집이 있는곳의 넓이를 구하면 된다.주의할 점은 0001010 이런식으로 공백없이 입력을 받기 때문에 charAt()을 이용해서 한자리씩 char형으로 추출한 뒤에 정수형으로 변환해줘야 한다. 전체 코드import java.io.*;import java.util.*;public class Main{ static int[][] map; //지도 static int[] dx = {1,-1,0,0}; static int[] dy = {0,0,1,..

https://www.acmicpc.net/problem/2583  조건M*N 모눈종이에 K개의 직사각형을 그림K개의 직사각형 내부를 제외한 나머지 부분을 구하는 것분리된 영역 개수, 각 영역의 넓이를 출력(오름차순)필요한 것네 방향으로 움직이면서 탐색하기 위한 dx, dy 배열영역 넓이 결과를 저장할 ArrayList (넓이가 얼마나 나올지 모르기 때문에 가변적인 ArrayList 사용)영역 넓이를 저장할 cnt풀이여기서 M이 높이, N이 너비이다.x,y좌표값은 문제에서 설명하는 것과 다르더라도 그대로 2차원 배열로 나타내도 넓이는 같다.x, y 범위만큼 영역을 1로 채워줌빈 영역을 DFS 탐색  전체 코드import java.io.*;import java.util.*;public class Main{..

https://www.acmicpc.net/problem/2210  조건숫자판의 크기는 5*5인접한 네 방향으로 다섯번 이동 (위, 아래, 오른쪽, 왼쪽)한 번 거쳤던 칸을 다시 거쳐도 됨 = 방문 체크 필요없음서로 다른 여섯 자리 수들의 개수 구하기필요한 것숫자판(grid) 2차원 배열방향 이동을 위한 배열 dx, dy중복을 제거할 수 있는 Set풀이grid 2차원 배열에 값 입력받기각각의 정점(숫자판의 숫자)에서 DFS 탐색하기인접한 네 방향으로 이동int[] dx = {1, -1, 0, 0};int[] dy = {0, 0, 1, -1};/*아래 : dx=1 dy=0 -> 행 번호 1증가 x+1위 : dx=-1 dy=0 -> 행 번호 1감소 x-1오른쪽 : dx=0 dy=1 -> 열 번호 1증가 y+..

환경IDE : VScodeJava : 17SpringBoot : v3.4.0Gradle : v8.11.1DB : H2  1.Spring Initializr 이용해서 프로젝트 생성 Packaging : JarJava version : 17 (자신이 사용하고 있는 버전. 터미널에서 java -version 명령어로 확인)Dependencies : Spring Web, Spring Data JPA, H2 Database, LombokVScode Extensions : Spring Boot Extensions Pack, Java Extension Pack  2. application.properties (application.yml) 설정 나는 yml을 사용했다.application.properties : ke..

https://www.acmicpc.net/problem/1388  '-' 이런 문자가 나오면 -> 이 방향으로 탐색, '|' 이런 문자가 나오면 ↓ 이 방향으로 탐색한다고 생각하면 된다.여기서 어떤 경우에 인접리스트를 사용하고 어떤 경우에 2차원 배열을 사용하는지가 궁금해졌다.* 인접 리스트 사용하는 경우- 정점이 많고, 각 정점에 연결된 간선의 수가 적을 때- 정점 중심의 탐색- 입력이 정점-간선 목록으로 주어질 때* 2차원 배열(그리드, 인접 행렬)을 사용하는 경우- 정점 개수에 비해 간선 개수가 많을 때 ( 예 : N x N 행렬에서 모든 정점이 연결된 완전 그래프 )- 그래프가 2D 격자 형태일 때 ( 예 : 미로찾기, 섬의 개수, 경로 탐색 등 )- 정점 간 연결 여부 체크할 때 ( 예 : 경..

https://www.acmicpc.net/problem/1260   인접리스트를 이용해서 정점의 방문여부를 체크한다. (입력예시)1 2 입력 -> graph = [ [ ], [2], [1], [ ] , [ ] ]1 3 입력 -> graph = [ [ ], [2, 3], [1], [1] , [ ] ]1 4 입력 - > graph = [ [ ], [2, 3, 4], [1], [1] , [1] ]2 4 입력 - > graph = [ [ ], [2, 3, 4], [1, 4], [1] , [1, 2] ]3 4 입력 -> graph = [ [ ], [2, 3, 4], [1, 4], [1, 4] , [1, 2, 3] ]앞에서 풀었던 알고리즘 수업 1,2와 유사함.  풀이import java.io.*;import j..

Primitive TypeJava의 프리미티브 타입은 8가지byte, short, int, long, float, double, char, boolean스택 메모리에 저장됨 (실행 속도가 빠르고 관리가 쉬움)값이 생성되면 스택 영역에 직접 할당되며, 함수 호출이 끝나면 자동으로 사라짐int number = 10;  Null을 담을 수 없음int number = null; //불가능제네릭 타입 사용 불가능List number; //불가능   Reference Type객체의 메모리 주소를 저장하는 타입클래스, 배열, 인터페이스 등힙 메모리에 저장됨 (큰 데이터 저장 가능, 생명주기가 긴 데이터 관리에 적합)동적으로 힙 메모리에 할당되며, 객체가 필요없을 때 가비지 컬렉터에 의해 자동으로 정리됨Hello Wo..

이름 은폐 (name hiding)예제 1void f(int x){ cout " "  출력f(int x) --> 10f(double x) --> 20  예제 2void f(int x){ cout " "  예제 3class A {public: void f(int x) { cout " "  출력B::f() --> 10B::f() --> 20

클래스의 상속Person 클래스#ifndef PERSON1_H_INCLUDED#define PERSON1_H_INCLUDED#include #include using namespace std;class Person { string name;public: void setName(const string& n) { name = n; } string getName() const { return name; } void print() const { cout  Student 클래스...#include "Person1.h"//Person 상속받음class Student : public Person { string school;public: void setSchool(const strin..

연산자 다중정의C++에 정의된 연산자를 사용자가 선언한 클래스의 객체에 대하여 사용할 수 있도록 정의하는 것주의사항- 연산자 의미를 임의로 변경하지 않는다- 연산자 고유한 특성이 유지되도록 한다다중정의를 할 수 없는 연산자멤버 선택 연산자 (.)멤버에 대한 포인터 연산자 (.*)유효범위 결정 연산자 (::)조건 연산자 (? :) 단항 연산자의 다중정의피연산자가 1개인 연산자 전위 표기법 단항 연산자의 다중정의예제class IntClass1 { int a;public: IntClass1(int n=0) : a(n) {} //생성자 IntClass1& operator ++ () { //전위 표기 ++ 연산자 다중정의 ++a; return *this; } int get..