민팽로그

climits 헤더파일에 정의되어 있음. 정수 최대값은 INT_MIN, 최소값은 INT_MAX을 사용할 수 있음. 상수 의미 값 INT_MIN int 형식 변수의 최소값 -2147483648 INT_MAX int 형식 변수의 최대값 2147483647 int 타입 외에도 다양한 타입이 정의되어 있음! reference - https://docs.microsoft.com/ko-kr/cpp/c-language/cpp-integer-limits?view=msvc-170

https://www.acmicpc.net/problem/4803 4803번: 트리 입력으로 주어진 그래프에 트리가 없다면 "No trees."를, 한 개라면 "There is one tree."를, T개(T > 1)라면 "A forest of T trees."를 테스트 케이스 번호와 함께 출력한다. www.acmicpc.net 문제 그래프는 정점과 간선으로 이루어져 있다. 두 정점 사이에 경로가 있다면, 두 정점은 연결되어 있다고 한다. 연결 요소는 모든 정점이 서로 연결되어 있는 정점의 부분집합이다. 그래프는 하나 또는 그 이상의 연결 요소로 이루어져 있다. 트리는 사이클이 없는 연결 요소이다. 트리에는 여러 성질이 있다. 예를 들어, 트리는 정점이 n개, 간선이 n-1개 있다. 또, 임의의 두 정점..

https://www.acmicpc.net/problem/5639 5639번: 이진 검색 트리 트리를 전위 순회한 결과가 주어진다. 노드에 들어있는 키의 값은 106보다 작은 양의 정수이다. 모든 값은 한 줄에 하나씩 주어지며, 노드의 수는 10,000개 이하이다. 같은 키를 가지는 노드는 없다 www.acmicpc.net 문제 이진 검색 트리는 다음과 같은 세 가지 조건을 만족하는 이진 트리이다. 노드의 왼쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 작다. 노드의 오른쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 크다. 왼쪽, 오른쪽 서브트리도 이진 검색 트리이다. 전위 순회 (루트-왼쪽-오른쪽)은 루트를 방문하고, 왼쪽 서브트리, 오른쪽 서브 트리를 순서대로 방문하면서 노드의 키를 출력한..

https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 문제 트리(tree)는 사이클이 없는 무방향 그래프이다. 트리에서는 어떤 두 노드를 선택해도 둘 사이에 경로가 항상 하나만 존재하게 된다. 트리에서 어떤 두 노드를 선택해서 양쪽으로 쫙 당길 때, 가장 길게 늘어나는 경우가 있을 것이다. 이럴 때 트리의 모든 노드들은 이 두 노드를 지름의 끝 점으로 하는 원 안에 들어가게 된다. 이런 두 노드 사이의 경로의 길이를 트리의 지름이..

https://www.acmicpc.net/problem/1167 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 www.acmicpc.net 문제 트리의 지름이란, 트리에서 임의의 두 점 사이의 거리 중 가장 긴 것을 말한다. 트리의 지름을 구하는 프로그램을 작성하시오. 입력 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 매겨져 있다. 먼저 정점 번호가 주어지..

SQL Mapper 대표적인 프레임워크로 MyBatis가 있음. JDBC로 처리해야 하는 코드와 파라미터 설정 및 결과 매핑을 대신해 주며 직접 쿼리를 작성하여 사용. 객체지향 언어인 Java의 객체와 관계형 데이터베이스에서 사용하는 SQL 사이에서 매핑을 도와줌. ORM(Object Relational Mapper) 대표적인기술로 JPA가 있음. Hibernate는 이를 구현한 구현체 프레임워크임. SQL Mapper의 쿼리 작성으로 인해 데이터 모델링에 많은 시간을 쏟아야 한다는 단점을 보완. 더 객체지향적인 프로그래밍을 할 수 있음. 부모-자식 관계 표현, 1:N 관계 표현이 용이함. Spring에서는 Spring Data JPA을 사용하며 Spring Data JPA는 Hibernate를 추상화시..

TDD(Test Driven Development) 테스트가 주도하는 개발을 뜻함 견고한 서비스를 만들 수 있음 개발 시간이 길어질 수 있음 테스트 코드를 먼저 작성하는 것부터 시작 RED: 항상 실패하는 테스트를 먼저 작성 GREEN: 테스트가 통화하는 프로덕션 코드 작성 REFACTOR: 테스트가 통과하면 프로덕션 코드를 리펙토링 단위 테스트(Unit Test) TDD의 첫 번째 단계인 기능 단위의 테스트 코드를 작성하는 것을 뜻함 테스트 코드를 꼭 먼저 작성할 필요가 없음 순수하게 테스트 코드만 작성하는 것을 의미 TDD 참고: https://repo.yona.io/doortts/blog/issue/1 단위 테스트 코드 작성의 이점 개발 초기단계에 문제를 발견할 수 있도록 도와줌 코드 리펙토링 및 ..

1. 인텔리제이 장점 강력한 추천 기능 다양한 리팩토링과 디버깅 기능 깃 사용 용이 프로젝트 시작 시 인덱싱을 하여 파일을 비롯한 자원들에 대한 빠른 검색 가능 HTML, CSS, JS, XML에 대한 강력한 기능 지원 자바, 스프링 부트 버전업에 대한 빠른 업데이트 2. Gradle 프로젝트 이해 아직 프로젝트에 maven을 사용하는 곳이 많지만, gradle은 빌드 속도가 더 빠르고 maven의 단점을 보완하여 나온 것이기 때문에 사용하는 것이라고 한다. 처음 공부할 땐 spring initializr로 무조건 스프링 부트 프로젝트를 만들었는데 build.gradle 파일의 역할을 이해하지 못하고 무조건 개발했었다. 책 공부를 하면서 좀 더 알게된듯! 일단 이 책에서는 gradle 버전 4, spri..

https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net 문제 그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 (Bipartite Graph) 라 부른다. 그래프가 입력으로 주어졌을 때, 이 그래프가 이분 그래프인지 아닌지 판별하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다...

https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 문제 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까? 입력 입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 세 줄로 이루어져 있다. 첫째 줄에는 체스판의 한 변의 길이 l(4 ≤ l ≤ 300)이 주어진다. 체스판의 크기는 l..