티스토리

팡트루야

검색하기

블로그 홈

팡트루야

pangtrue.tistory.com/m

배운 것을 정리하는 목적의 블로그입니다. ^__^

구독자: 6

방명록 방문하기

주요 글 목록

[Javascript] 프로토타입과 상속 1. 프로토타입과 상속 짚고 넘어가야할 Javascript 특징은 다음과 같습니다. Javascript에서 함수는 Javascript 내장 객체인 Function의 생성자로 생성된 객체입니다. Javascript에서 상속은 생성자 함수의 프로토타입을 활용합니다. Javascript에서 프로토타입은 다른 객체에 공유 프로퍼티를 제공하는 객체입니다. 함수 객체만이 프로토타입을 가집니다. 함수 객체만이 호출이 가능하고 다른 객체를 생성할 수 있기 때문입니다. ES6의 화살표 함수는 프로토타입을 가지지 않습니다. 함수는 공장으로, 프로토타입은 공장에서 생산된 제품의 명세로 간주할 수 있습니다. new 키워드로 함수를 호출할 때마다 해당 제품의 주문이 들어가고 공장은 프로토타입에 지정된 방식으로 생산합니다. //.. 공감수 1 댓글수 0 2022. 3. 12.
[CI CD] Jenkins와 Gitlab 연동 및 CI/CD 구축하기 1. Jenkins 플러그인 설치 우선, Jenkins와 Gitlab을 연동하여 CI/CD를 구축하기 위해선 다음 플러그인을 설치해야 합니다. 1. Bitbucket Pipeline for Blue Ocean 2. Dashboard for Blue Ocean 3. Personalization for Blue Ocean 4. Display URL for Blue Ocean 5. Server Sent Events (SSE) Gateway 6. Events API for Blue Ocean 7. Blue Ocean Pipeline Editor 8. i18n for Blue Ocean 9. Autofavorite for Blue Ocean 10. Blue Ocean 11. NodeJS 12. GitLab 13... 공감수 0 댓글수 1 2022. 2. 18.
[CI CD] Ubuntu에 Jenkins 설치하기 (with. Docker) 1. Ubuntu에 Jenkins 설치하기 Ubuntu 쉘에 접속했다고 가정하겠습니다. 원하는 경로로 이동 후, 다음과 같이 Dockerfile을 작성합니다. FROM jenkins/jenkins:jdk11 # 도커를 실행하기 위한 root 계정으로 전환 USER root # 도커 설치 COPY docker_install.sh /docker_install.sh RUN chmod +x /docker_install.sh RUN /docker_install.sh # 설치 후 'docker' 라는 이름의 그룹을 만든 후, jenkins 계정 생성 후 해당 그룹으로 변경 RUN groupadd -f docker RUN usermod -aG docker jenkins USER jenkins 그 후, 위 Docker.. 공감수 0 댓글수 0 2022. 2. 18.
[JUnit] JUnit 5 1. JUnit 5 테스트 인스턴스 테스트 클래스에 있는 각각의 테스트 메서드는 서로 다른 인스턴스에서 실행됩니다. 다음 코드를 살펴보겠습니다. class MyTest { int value = 0; @Test void first() { System.out.println(value++); } @Test void second() { System.out.println(value++); } } 위 MyTest 클래스를 전체 테스트해보면 second()에서는 1이 찍혀야할거 같지만, 콘솔에 모두 0이 찍힙니다. 테스트 메서드는 서로 독립적이여야 한다는 특징때문에 각 테스트 메서드를 실행하는 인스턴스를 할당하는 것 같습니다. 만약, 하나의 인스턴스에서 실행되도록 만들고 싶다면 @TestInstance 를 사용하면 .. 공감수 0 댓글수 0 2022. 2. 11.
[Spring Framework] Spring 핵심 원리 - 컴포넌트 스캔과 의존관계 자동 주입 1. 컴포넌트 스캔과 의존관계 자동 주입 스프링 빈을 등록할 때 Java 코드의 @Bean이나 XML의 등을 이용해 설정 정보에 직접 등록할 빈을 명시했습니다. 그런데, 이렇게 등록해야할 스프링 빈이 수십, 수백개가 되면 일일이 등록하기도 귀찮고, 설정 파일도 커지는 문제가 발생합니다. 그래서 스프링은 설정 정보가 없어도 자동으로 스프링 빈을 등록하는 컴포넌트 스캔이라는 기능을 제공합니다. 탐색할 패키지의 시작 위치 지정 모든 Java 클래스를 다 컴포넌트 스캔하면 시간이 오래 걸립니다. 그래서 꼭 필요한 위치부터 탐색하도록 시작 위치를 지정할 수 있습니다. @ComponentScan( basePackages = "com.demo.core", basePackageClasses = AutoConfig.cl.. 공감수 13 댓글수 0 2022. 2. 3.
[Spring Framework] Spring 핵심 원리 #1 1. 개요 Spring이 제공하는 핵심 가치와 원리를 이해해야 합니다. 왜 Spring을 만들었고, Spring이 왜 이런 기능들을 제공하는지를 살펴봅니다. 과거 오픈 소스는 ‘사파’라 불렸고, 표준이 ‘정파’ 기술로 불렸습니다. EJB는 ‘정파’였기 때문에 여러 기업들에서 EJB를 많이 도입했습니다. EJB가 이론적으로는 정말 좋았지만, 현실적으로 너무 어렵고, 느렸습니다. 그리고 비쌌습니다. EJB 엔티티빈 → 하이버네이트 → JPA 지금 시점에 Java로 개발할 때의 메인이 되는 두 축은 Spring과 JPA입니다. Spring 프레임워크의 역사 (로드 존슨이 최초 만들었던 3만줄의 Spring 코드로부터 시작하였습니다.) 2003년, Spring 프레임워크 1.0 출시 - XML로 설정 2006년.. 공감수 9 댓글수 0 2022. 1. 31.
[SourceTree] 소스트리 Gitlab 연동하기 1. Gitlab 연동 우선 소스트리를 실행한 후, [설정] -> [계정] -> [추가] 를 누릅니다. 다음으로 Gitlab에 들어가서 Access Token을 발급받아야 하는데요, 이 과정은 설명에서 생략하겠습니다. 위에서 발급받은 Access Token을 아래 화면의 '암호'에 적어주시면 됩니다. 이때, 사용자 이름은 @ 을 명시해줘야하고, 프로토콜은 SSH가 아닌 HTTPS를 선택합니다. 공감수 2 댓글수 0 2022. 1. 29.
[Spring Data JPA] 순수 JPA와 Spring Data JPA 0. Spring-Data-JPA 개요 기본 형태는 다음과 같습니다. public interface MemberRepository extends JpaRepository { } 위 코드에서 상속받는 JpaRepository의 상속 관계도는 다음과 같습니다. (모두 인터페이스) JpaRepository ---> PagingAndSortingRepository ---> CrudRepository ---> Repository JpaRepository 인터페이스에는 다음의 메서드가 정의되어 있습니다. findAll() findAllById() saveAll() getOne() 1. 쿼리 메서드 기능 Spring-Data-JPA에는 쿼리 메서드라고 하는 기능이 있습니다. 쿼리 메서드 기능은 총 세 가지가 있습니다.. 공감수 1 댓글수 0 2022. 1. 23.
[프로그래머스(Lv.5) : JAVA] 방의 개수 1. 문제 (0, 0) 좌표에서 시작해 각 숫자별로 다음과 같은 방향으로 이동합니다. 0이면 위로 이동, 1이면 대각선 위로 이동, 2면 우측으로 이동 ... 이런 식입니다. 이동하는 방향이 담긴 배열이 주어졌을 때, 생성되는 방의 갯수를 return 하도록 solution 함수를 작성하세요. (방: 사방이 막혀있는 것) 제한사항 방향이 담긴 배열의 크기 x는 1 공감수 1 댓글수 2 2022. 1. 15.
[DevOps/Docker] 도커 1. 도커란? 도커는 애플리케이션을 컨테이너화 하여 Host OS와 독립적으로 실행하는 기술입니다. Linux, Windows 등 어떤 OS든 상관없이 컨테이너화된 소프트웨어는 항상 동일하게 실행됩니다. (SW를 환경으로부터 격리) 2. 도커와 기존의 가상화 기술과의 차이 혹시 도커 이전에도 이런 SW 가상화 기술이 존재했었단 사실을 알고 계신가요? 도커 이전에 가장 많이 쓰였던 방식은 VirtureBox와 같은 가상 머신 위에 VM을 띄우는 하이퍼 바이저 방식입니다. 두 방식의 특징은 다음과 같습니다. 도커 (컨테이너 방식) 도커 컨테이너에서 돌아가는 애플리케이션은 컨테이너가 제공하는 격리 기능 내부에 샌드박스가 있지만, 여전히 Host와 OS 커널을 공유합니다. 따라서, 컨테이너 내부에서 실행되는 프.. 공감수 0 댓글수 0 2021. 12. 12.
[Mac OS] 현재 열려있는 포트 확인 및 닫기 현재 열린 포트 목록 확인: sudo lsof -PiTCP -sTCP:LISTEN 특정 포트를 찾아 종료하고 싶을 때 특정 포트의 PID 찾기: sudo lsof -i :8080 위에서 구한 PID로 종료: sudo kill -9 {PID} 공감수 0 댓글수 0 2021. 12. 7.
[Spring Data JPA] JPQL 1. 개요 JPA를 사용하면 Entity 객체를 중심으로 개발을 할텐데, 이때 문제는 검색 쿼리입니다. 따라서, 세심한 검색을 위해 쿼리를 짤 수 있어야 하고, JPA는 JPQL이라는 SQL을 추상화한 객체 중심 SQL을 제공합니다. JPQL은 테이블이 아닌 Entity 객체를 대상으로 검색합니다. JPQL은 ANSI 표준에 나와있는 모든 SQL을 지원합니다.(SELECT, FROM, WHERE, GROUP BY, HAVING, JOIN) 2. 프로젝션 SELECT절에 조회할 대상을 프로젝션이라고 하고, Entity, Embedded 타입, 스칼라 타입(기본 데이터 타입)이 있습니다. SELECT m FROM Member m // 엔티티 프로젝션 SELECT m.team FROM Member m // 엔.. 공감수 0 댓글수 0 2021. 12. 4.
[Spring Data JPA] 값 타입(기본 값 타입, 임베디드 타입) 1. 개요 JPA는 데이터 타입을 크게 두 가지로 분류합니다. Entity 타입 Value 타입 이 중 Value 타입에 대해 살펴보겠습니다. 2. Value 타입 Value 타입은 값의 변경을 추적할 수 없는 타입을 말합니다. int, double와 같은 Primitive 타입뿐만 아니라, Integer, String과 같은 클래스도 참조는 가지지만 값의 변경을 추적할 수 없기 때문에 마찬가지로 Value 타입에 속합니다. (값의 변경을 추적할 수 없다는 말은 값을 변경할 수 없다는 의미입니다. Integer, String의 값을 변경하면 참조하는 주소가 바뀝니다.) JPA의 Value 타입은 세 가지로 나눠 생각해볼 수 있습니다. 기본 값 타입: int, double와 같은 Java의 Primitiv.. 공감수 1 댓글수 0 2021. 12. 3.
[Spring Data JPA] 프록시, 지연 로딩, 영속성 전이와 고아 객체 1. 프록시(Proxy) JPA의 Proxy 특징은 다음과 같습니다. 프록시 객체는 처음 사용할 때 한 번만 초기화합니다. 프록시 객체를 초기화할 때, 프록시 객체가 실제 Entity로 바뀌는 것은 아닙니다. (프록시 클래스의 필드로 Entity를 가집니다.) 초기화되면 Proxy 객체를 통해서 실제 Entity에 접근할 수 있습니다. Proxy 객체는 Entity 클래스를 상속받습니다. 따라서 타입 비교시 주의해야 합니다. (instance of 사용) 영속성 컨텍스트에 찾는 Entity가 이미 있으면 em.getReference()를 호출해도 실제 Entity가 반환됩니다. 영속성 컨텍스트의 도움을 받을 수 없는 준영속 상태일 때, 프록시를 초기화하면 문제가 발생합니다. (이 경우 Hibernate는.. 공감수 0 댓글수 0 2021. 12. 2.
[Spring Data JPA] 고급 매핑(상속 관계 매핑, @MappedSuperclass) 1. 상속 관계 매핑 객체 모델에서 상속관계는 아주 흔합니다. 그런데 관계형 DB는 상속관계가 없는데 어떻게 해야 할까요? 관계형 DB에는 슈퍼타입-서브타입 관계라는 모델링 기법이 있는데, 이 모델로 객체의 상속관계와 매핑할 수 있습니다. 위 슈퍼/서브 타입 논리 모델을 가지고 설명해보겠습니다. 우선, 슈퍼/서브 타입 모델은 논리적인 데이터 모델에서만 이용되는 형태이기 때문에 물리적인 데이터 모델로 변환 작업이 필요합니다. 슈퍼/서브 타입 논리 모델을 물리 모델로 변환하는데에는 3가지 방법이 있습니다. 각각 테이블로 변환(JOINED 전략) - 위 형태 그대로 테이블을 만들어 item_id 와 같은 컬럼으로 JOIN하는 방법 통합 테이블로 변환(SINGLE_TABLE 전략) - 위의 예에서 ITEM 테이.. 공감수 0 댓글수 1 2021. 11. 16.
[Spring Data JPA] 연관관계 매핑(1:N, N:1, 1:1, N:M) 1. 개요 이전 포스팅에서 객체 연관관계에서의 단방향 관계, 양방향 관계에 대해 살펴봤습니다. 이제 DB 테이블 기준으로 경우의 수를 나눠서 생각해보겠습니다. DB 테이블의 관계는 총 4가지로 나뉩니다. 다대일 N:1 일대다 1:N 일대일 1:1 다대다 N:M 위 관계는 좌측 테이블을 기준으로 잡고 좌측에 외래 키가 있는 경우를 나타냈습니다. 예를 들어, N:1 관계는 N쪽에 외래 키가 있는 경우고, 1:N 관계는 1쪽에 외래 키가 있는 경우입니다. 위와 같은 4개의 DB 테이블 관계에 대해 나눠서 살펴보겠습니다. 2. N:1 이전 포스팅에서도 살펴봤듯이, 가장 일반적이고 대표적이고 직관적인 모델입니다. 아래 N:1 테이블을 기준으로 설명하겠습니다. 두 가지 경우로 나눠보겠습니다. Member->Team.. 공감수 0 댓글수 0 2021. 11. 16.
[Spring Data JPA] 연관관계 매핑(단방향, 양방향) 1. DB 테이블 중심으로 Entity 클래스를 설계했을 때의 문제점 다음과 같은 관계를 가지는 테이블을 가지고 설명하겠습니다. DB 테이블에 맞춰 Member Entity 클래스를 설계하면 다음과 같이 될 것입니다. @Entity public class Member { @Id @GeneratedValue(strategy = GenerationType.AUTO) private Long memberId; private String username; private Long teamId; } 보시면 테이블의 컬럼에 맞춰서 Entity 클래스의 필드를 정의했습니다. 이러면 멤버와 멤버가 속한 팀을 조회할 때 멤버를 우선 조회한 후, 가져온 teamId 값으로 다시 Team 테이블을 조회해야 합니다. Member.. 공감수 1 댓글수 0 2021. 11. 12.
[Spring Data JPA] Entity 클래스와 DB 테이블 매핑 1. Hibernate의 DB 테이블 자동 생성 들어가기에 앞서, 개발 및 로컬 환경에서 테스트를 용이하게 하는 DB 테이블을 자동으로 생성해주는 기능을 알아보겠습니다. 보통 개발할때 DB 테이블을 먼저 만드는데요, Hibernate에서 지원하는 DB 테이블 생성 기능을 사용하면 이 과정을 생략할 수 있습니다. /META-INF/persistence.xml 설정 파일에 다음과 같이 hibernate.hbm2ddl.auto 옵션을 설정해줍니다. 공감수 2 댓글수 0 2021. 11. 10.
[Spring Data JPA] 영속성 컨텍스트 1. 영속성 컨텍스트 영속성 컨텍스트는 객체와 관계형 데이터베이스 사이에 위치하는 공간, 즉 중간 계층입니다. 영속성 컨텍스트라는 중간 계층을 둠으로써 얻는 이점은 다음과 같습니다. 1차 캐시 조회한 entity 객체의 동일성(identity) 보장 트랜잭션을 지원하는 쓰기 지연 변경 감지(Dirty Checking) 지연 로딩(Lazy Loading) 위 5가지 이점을 차례로 살펴보겠습니다. 우선 1차 캐시부터 살펴보겠습니다. 1.1 1차 캐시 다음과 같이 entity 객체를 생성하고 .persist() 메서드를 이용해 entity 객체를 영속시킨다고 해보겠습니다. Member member = new Member(); member.setId("member1"); member.setUsername("회원.. 공감수 0 댓글수 0 2021. 11. 8.
[Spring Data JPA] JPA와 영속성 컨텍스트 1. JPA를 이용한 CRUD /META-INF/persistence.xml 파일에 JPA 설정값을 정의합니다. (어떤 DB를 사용할지, 계정 정보, Hibernate 관련 추가 속성) 다음으로 main 메서드에서 EntityManager를 이용한 코드입니다. public class Main { public static void main(String[] args) { // 파라미터는 /META-INF/persistence.xml 이라는 JPA 설정 파일에 정의해놓은 // 를 의미합니다. EntityManagerFactory emFactory = Persistence.createEntityManagerFactory("hello"); // EntityManager가 DB 커넥션을 물고 있기 때문에 사용 후 .. 공감수 0 댓글수 0 2021. 11. 8.
[Mobile/Android] Intent 객체 1. Intent란? 안드로이드 앱을 구성하는 4대 컴포넌트는 다음과 같습니다. Activity Broadcast Receiver Content Provider Service 컴포넌트 클래스는 시스템이 생성해서 실행하는 클래스입니다. 그래서 컴포넌트를 실행하고 싶다면 시스템에 제 의도를 담은 메시지를 전달해 컴포넌트 실행을 요청해야 합니다. 이를 위해 Intent 객체가 사용됩니다. 다음은 MainActivity에서 명시적 인텐트를 이용해 SubActivity 실행을 요청하는 코드입니다. class MainActivity : AppCompatActivity() { private lateinit var binding: ActivityMainBinding override fun onCreate(savedIn.. 공감수 7 댓글수 0 2021. 10. 26.
[Spring Data JPA] JPA란? 1. 개요 Java를 이용해 DB 작업을 할때 최초에는 가장 네이티브한 JDBC API를 이용했습니다. JDBC API를 사용해보신 분들은 아시겠지만, 항상 Connection 객체를 받아와서.. SQL 코드 적고, 실행한 후 마지막에는 .close() 로 자원을 해제해줘야 합니다. 중복 및 불필요한 코드 때문에 생산성이 너~무나 떨어졌습니다. 그래서 자원 관리는 누가좀 알아서 해주고 개발자는 SQL 코드만 신경쓸 수 있게하자 해서 나온게 MyBatis, Spring JDBC와 같은 SQL 매퍼입니다. SQL 매퍼를 사용하면 자원 관리를 알아서 해주니 너무 편리했습니다. 하지만 개발자가 SQL을 직접 작성한다는 것으로 인해 여전히 몇 가지 문제가 남아있었습니다. // 개발자가 SQL을 직접 작성해야한다면.. 공감수 1 댓글수 1 2021. 10. 19.
[Database] 트랜잭션(Transaction)과 Isolation Level 1. 트랜잭션이란? 트랜잭션은 DB의 작업 처리 단위를 말합니다. 대표적인 예가 입출금인데 제가 홍길동에게 100원을 송금한다고 가정해보겠습니다. 내 통장에서 100원이 감소한다. 홍길동 통장에 100원이 증가한다. 위 두 과정은 한 묶음으로 반드시 모두 실행됨을 보장하여야합니다. 내 통장에서는 100원이 감소되었는데, 홍길동 통장에는 100원이 증가되지 않는 불상사를 막기 위해서입니다. 이 묶음이 모두 정상적으로 실행되었다면 COMMIT을 해주고, 중간에 에러가 났다면 ROLLBACK을 하여 그동안의 작업을 모두 되돌립니다. 트랜잭션은 4가지의 특징을 가집니다. 이 4가지 특징의 앞글자만 따서 ACID라고 부릅니다. 원자성(Atomicity): 트랜잭션은 더 이상 분해가 불가능한 최소한의 작업 처리 단.. 공감수 1 댓글수 0 2021. 10. 10.
[백준 12865 : JAVA] 평범한 배낭 1. 문제 이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다. 준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데, 해당 물건을 배낭에 넣어서 가면 준서가 V만큼 즐길 수 있다. 아직 행군을 해본 적이 없는 준서는 최대 K만큼의 무게만을 넣을 수 있는 배낭만 들고 다닐 수 있다. 준서가 최대한 즐거운 여행을 하기 위해 배낭에 넣을 수 있는 물건들의 가치의 최댓값을 알려주자. 2. 입력 첫 줄에 물품의 수 N($1 \le N \le 100$)과 준서가 버틸 수 있는 무게 K($1 \le.. 공감수 1 댓글수 0 2021. 9. 8.
[백준 15486 : JAVA] 퇴사 2 1. 문제 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다. 오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다. 백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아놓았다. 각각의 상담은 상담을 완료하는데 걸리는 기간 $T_{i}$와 상담을 했을 때 받을 수 있는 금액 $P_{i}$로 이루어져 있다. N=7인 경우에 다음과 같은 상담 일정표를 보자. 1일에 잡혀있는 상담은 총 3일이 걸리며, 상담했을 때 받을 수 있는 금액은 10이다. 5일에 잡혀있는 상담은 총 2일이 걸리며, 받을 수 있는 금액은 15이다. 상담을 하는데 필요한 기간은 1일보다 클 수 있기 때문에, 모든 상담을 할 수는 없다... 공감수 0 댓글수 0 2021. 9. 6.
[백준 17626 : JAVA] Four Squares 1. 문제 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 $5^{2}$과 $1^{2}$의 합이다. 또한 $4^{2}+3^{2}+1^{2}$으로 표현할 수도 있다. 역사적으로 암산의 명수들에게 공통적으로 주어지는 문제가 바로 자연수를 넷 혹은 그 이하의 제곱수 합으로 나타내라는 것이었다. 1900년대 초반에 한 암산가가 15663 = $125^{2}+6^{2}+1^{2}+1^{2}$라는 해를 구하는데 8초가 걸렸다는 보고가 있다. 좀 더 어려운 문제에 대해서는 56초가 걸렸다. 자연수 $n$이 주어질 때, $n$을 최소 개수의 제곱수 합으로 표현하는 프로그램을 작성하시오. 2. 입력 입력은.. 공감수 2 댓글수 0 2021. 9. 6.
[자료구조] Trie(트라이) 1. Trie(트라이)란? 다음과 같은 문자열 집합이 있습니다. S = {"HE", "HELLO", "WORLD", "SHE"} 위 문자열 집합에 "SHE"라는 문자열이 포함되어 있는지 확인하고 싶다면 어떻게해야 할까요? 🤔 Naive한 방법으로는 이중 반복문으로 일일이 비교하는 방법이 있습니다. 문자열 집합의 갯수를 N, 문자열의 최대길이를 M이라고 했을 때, 이 방법의 시간 복잡도는 O(NM)입니다. Trie는 문자열 집합에서 특정 문자열이 존재하는지 찾을 때 O(M)의 시간 복잡도로 해결할 수 있습니다. Trie는 문자열을 트리의 형태로 자료구조화하는 자료구조입니다. 위 문자열 집합을 Trie로 표현하면 다음과 같습니다. 이해가 되시나요? 위 트리에서 빨간색 테두리로 된 노드는 문자열의 마지막 지점.. 공감수 1 댓글수 0 2021. 9. 3.
[SWEA 1248 : JAVA] 공통조상 1. 문제 SWEA_1248_공통조상 2. 풀이 이 문제는 두 가지를 요구합니다. 이진트리를 구성할 수 있는가? 임의의 두 정점에 대해 최소 공통조상을 구할 수 있는가? 아시다시피 이진트리의 부모노드 인덱스가 N일 때, 왼쪽 자식 인덱스는 2*N이고 오른쪽 자식 인덱스는 2*N+1입니다. 이 특성을 이용해 배열로 이진트리를 많이 구성을 하는데, 이 문제는 입력으로 들어오는 간선의 순서가 무작위인데다가 부모 정점이 자식 정점보다 항상 번호가 작은 것은 아니라는 조건까지 걸려 있습니다. (입력이 이렇게 들어오는게 조금 더 현실적인 거 같긴 합니다.. 😅 ) 따라서, 연결 리스트 형태로 작성해야 합니다. 저는 아래와 같이 부모, 자식 번호를 담을 변수를 둔 Node라는 클래스를 두었습니다. class Node.. 공감수 0 댓글수 0 2021. 9. 1.
[백준 12100 : JAVA] 2048 (Easy) 문제 2048 게임은 4x4 크기의 보드에서 혼자 즐기는 재미있는 게임이다. 이 게임에서 한 번의 이동은 보드 위에 있는 전체 블록을 상하좌우 네 방향 중 하나로 이동시키는 것이다. 이때, 같은 값을 갖는 두 블록이 충돌하면 두 블록은 하나로 합쳐지게 된다. 한 번의 이동에서 이미 합쳐진 블록은 또 다른 블록과 다시 합쳐질 수 없다. (실제 게임에서는 이동을 한 번 할 때마다 블록이 추가되지만, 이 문제에서 블록이 추가되는 경우는 없다.) 게임의 룰은 다음과 같다. 보드판은 상, 하, 좌, 우로 이동할 수 있다. 앞의 블록과 값이 같다면 두 값을 더한 하나의 블록으로 합쳐진다. 한 방향으로의 이동에서 각각의 블록은 한 번씩만 합쳐질 수 있다. 이 문제에서 다루는 2048 게임은 보드의 크기가 NxN이다... 공감수 1 댓글수 0 2021. 8. 16.
[백준 10972 : JAVA] 다음 순열 문제 1부터 N까지의 수로 이루어진 순열이 있다. 이때, 사전순으로 다음에 오는 순열을 구하는 프로그램을 작성하시오. 사전 순으로 앞서는 순열은 오름차순으로 이루어진 순열이고, 가장 마지막에 오는 순열은 내림차순으로 이루어진 순열이다. N=3인 경우에 사전순으로 순열을 나열하면 다음과 같다. 1, 2, 3 1, 3, 2 2, 1, 3 2, 3, 1 3, 1, 2 3, 2, 1 입력 첫째 줄에 N($1 \le N \le 10,000)$이 주어진다. 둘째 줄에 순열이 주어진다. 출력 첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -1을 출력한다. 풀이 해당 문제는 이름 그대로 다음에 오는 순열을 찾을 수 있는지를 묻는 문제입니다. 다음과 같은.. 공감수 3 댓글수 0 2021. 8. 9.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.