(11726) 2*n 거리

문제 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 문제 풀이 해당 문제는 DP 알고리즘으로 해결 할 수 있는 문제이다. 길이가 1인 타일을 채우는 방법은 1가지, 길이가 2인 타일을 채우는 방법은 2가지, 길이가 3인 타일을 채우는 방법은 3가지로 i = (i -1) + (i - 2) 이라는 규칙이 생긴다. 이것을 코드로 적어내면 되는 문제이다. 나의 답안 import java.util.Scanner; public class ..

• format_list_bulleted BackJoon/Algorithm
• · 2023. 4. 21.
• textsms

230419 세미나 발표 정리(3회차)

모든 세미나 발표진행은 ZEP 사이트를 활용하여 진행하였습니다. # 김종식 Java Reference 와 GC에서의 활용 방법에 대해서 발표 하였습니다. Java Reference & GC 객체 참조는 Java 언어에서 매우 중요한 개념입니다. 객체 참조를 관리하는 방식에 따라서 메모리 사용량과 성능 등에 큰 영향을 미치기 때문입니다. Java에서는 객체 참조를 Strong reference, Soft refer jamesblog95.tistory.com # 강우영 JSP 내부 메소드의 종류와 사용방법에 대해서 발표 하였습니다. JSP의 내장 객체 내장객체는 JSP 페이지 내에서 제공하는 특수한 레퍼런스 타입의 변수로, 사용하고자 하는 변수와 메소드로 접근한다. JSP 페이지에서 사용하게 되는 특수한 레..

• format_list_bulleted 스터디그룹 세미나 정리/개발합니다(제로베이스)
• · 2023. 4. 21.
• textsms

Java Reference & GC

객체 참조는 Java 언어에서 매우 중요한 개념입니다. 객체 참조를 관리하는 방식에 따라서 메모리 사용량과 성능 등에 큰 영향을 미치기 때문입니다. Java에서는 객체 참조를 Strong reference, Soft reference, Weak reference, Phantom reference 참조 타입으로 구분하여 제공합니다. 이 중에서 Strong reference는 가장 일반적인 참조 방식으로, 해당 객체를 참조하는 변수가 있으면 GC(Garbage Collector)가 메모리에서 제거하지 않습니다. 이에 반해, Soft reference, Weak reference, Phantom reference는 해당 객체가 메모리에서 제거될 가능성이 높은 상황에서 사용하는 참조 방식으로 구분됩니다. Str..

• format_list_bulleted Zero-Base/Java
• · 2023. 4. 19.
• textsms

(1240) 노드사이의 거리

문제 N(2≤N≤1,000)개의 노드로 이루어진 트리가 주어지고 M(M≤1,000)개의 두 노드 쌍을 입력받을 때 두 노드 사이의 거리를 출력하라. 입력 첫째 줄에 노드의 개수 N이 입력되고 다음 N-1개의 줄에 트리 상에 연결된 두 점과 거리(10,000 이하의 정수)를 입력받는다. 그 다음 줄에는 거리를 알고 싶은 M개의 노드 쌍이 한 줄에 한 쌍씩 입력된다. 출력 M개의 줄에 차례대로 입력받은 두 노드 사이의 거리를 출력한다. 문제 풀이 해당 문제는 트리 구조로 해결 할 수 있는 문제이다. 각 노드의 간선마다 가중치를 가지고 있으며, 해당 노드 다음으로 넘어가면 해당 가중치를 더 해주면서 움직이면 되는 문제이다. 아래는 트리에서 가중치를 표시한 트리이다. 매번 root 값이 변경이 되므로 해당 트리..

• format_list_bulleted BackJoon/Algorithm
• · 2023. 4. 19.
• textsms

(15681) 트리와 쿼리

문제 간선에 가중치와 방향성이 없는 임의의 루트 있는 트리가 주어졌을 때, 아래의 쿼리에 답해보도록 하자. 정점 U를 루트로 하는 서브트리에 속한 정점의 수를 출력한다. 만약 이 문제를 해결하는 데에 어려움이 있다면, 하단의 힌트에 첨부한 문서를 참고하자. 입력 트리의 정점의 수 N과 루트의 번호 R, 쿼리의 수 Q가 주어진다. (2 ≤ N ≤ 105, 1 ≤ R ≤ N, 1 ≤ Q ≤ 105) 이어 N-1줄에 걸쳐, U V의 형태로 트리에 속한 간선의 정보가 주어진다. (1 ≤ U, V ≤ N, U ≠ V) 이는 U와 V를 양 끝점으로 하는 간선이 트리에 속함을 의미한다. 이어 Q줄에 걸쳐, 문제에 설명한 U가 하나씩 주어진다. (1 ≤ U ≤ N) 입력으로 주어지는 트리는 항상 올바른 트리임이 보장된..

• format_list_bulleted BackJoon/Algorithm
• · 2023. 4. 19.
• textsms

(4803) 트리

문제 그래프는 정점과 간선으로 이루어져 있다. 두 정점 사이에 경로가 있다면, 두 정점은 연결되어 있다고 한다. 연결 요소는 모든 정점이 서로 연결되어 있는 정점의 부분집합이다. 그래프는 하나 또는 그 이상의 연결 요소로 이루어져 있다. 트리는 사이클이 없는 연결 요소이다. 트리에는 여러 성질이 있다. 예를 들어, 트리는 정점이 n개, 간선이 n-1개 있다. 또, 임의의 두 정점에 대해서 경로가 유일하다. 그래프가 주어졌을 때, 트리의 개수를 세는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 n ≤ 500과 m ≤ n(n-1)/2을 만족하는 정점의 개수 n과 간선의 개수 m이 주어진다. 다음 m개의 줄에는 간선을 나타내는 두 개의 정수가 ..

• format_list_bulleted BackJoon/Algorithm
• · 2023. 4. 19.
• textsms