티스토리
관련 서비스
  • Symbols스토리 홈바로가기바로가기
  • 브런치브런치스토리바로가기바로가기
  • 카카오스토리카카오스토리바로가기바로가기

지수의 로그
검색하기
블로그 홈

블로그 홈

지수의 로그

w97ww.tistory.com/m
신고

Exponentially Growing Developers

구독자
16
방명록 방문하기
구독하기
공지 안녕하세요 모두보기

주요 글 목록

  • [DB] 커버링 인덱스, 실행 계획 Using index 작년에 작성했던 인덱스로 조회 시 개선되는 성능 확인해 보기 에 이어서, 이번에는 실행계획을 확인하고, 커버링 인덱스가 사용되는 쿼리는 어떤 것인지 좀 더 정리해보려고 한다. 기본 개념 및 특징 예전에 정리했던 인덱스 개념 https://github.com/kang-jisu/dev-study-log/blob/main/background/database/%EC%9D%B8%EB%8D%B1%EC%8A%A4.md 인덱스 insert, update, delete (Command)의 성능을 희생하고 select(Query)의 성능을 향상시킨다. 데이터 파일이 있는 디스크에 직접 접근하지 않고, 메모리 저장소 내(인덱스) 안에서 최대한 해결하면서 성능을 개선할 수 있다. 클러스터드 인덱스 물리적으로 데이터가 정렬되어.. 공감수 0 댓글수 0 2023. 9. 11.
  • [Kotlin] Kotest, mockk 코틀린 스타일 테스트코드 기존에 사용하던 Junit, AssertJ, Mockito를 이용해서도 테스트코드를 작성할 수 있지만, 중괄호를 활용한 코틀린 dsl 스타일을 적용하기 쉽지 않은데 kotest와 mockk(코틀린에서 사용하는 mocking라이브러리)를 이용하면 Mocking이나 assertion 과정에서 Kotlin dsl이나 infix를 사용해 조금 더 코틀린스럽게 테스트코드를 작성할 수 있다. Kotest 코틀린 진영에서 가장 많이 사용되는 테스트 프레임워크 코틀린 DSL을 활용해 테스트코드를 작성할 수 있다. 다양한 테스트 레이아웃(StringSpec, FunSpec, BehaviorSpec 등 ) 제공 Kotlin DSL 스타일의 Assertion 기능 제공 # kotlin dsl이란 D.. 공감수 1 댓글수 0 2023. 9. 3.
  • [Kotlin] DSL (Domain Specific Language) 이란 DSL Domain Specific Language 특정 과업, 영역에 초점을 맞추고 그 영역에 필요하지 않은 기능을 없앤 영역 특화 언어 ex) SQL, 정규식 SQL 문장을 실행할 때 클래스나 함수를 선언하는 것부터 시작하지 않고, 모든 SQL 문장은 첫 키워드가 수행하려는 연산의 종류를 지정하고, 각 연산은 처리해야 할 작업에 맞춰 각각 서로 다른 문법과 키워드를 사용한다. 범용 프로그래밍 언어 컴퓨터로 풀 수 있는 모든 문제를 충분히 풀수있는 기능을 제공 ex) C, C++ 언어 DSL의 특징 선언적 선언적이다 명령적(범용 프로그래밍 언어) 어떤 연산을 완수하기 위해 필요한 각 단계를 순서대로 정확히 기술하는 명령적 언어와는 달리, 선언적 언어는 원하는 결과를 기술하기만 하고 세부 실행은 언어를 .. 공감수 0 댓글수 0 2023. 7. 18.
  • [Monitoring] APM, Spring Boot Actuator, micrometer 서버 모니터링에 사용되는 기술/개념들을 하나씩 찍먹 해보아야겠다. 다른 블로그나 공식 문서에 아주 잘 나와있어서 나는 대략 개념만 이해할 정도로 적으려고 한다 @_ @ APM(Application Performance Management/Monitoring) : 애플리케이션 성능 관리 / 모니터링 어느 구간에서, 어느 사용자가, 어떤 애플리케이션 사용 중 어느 과정에서 문제가 생긴 것인지를 신속하게 탐지하는 것이 중요함 APM 구성 APM은 Agent / Repository Server / Application Server로 구성됨 Agent : 웹 서버에 설치되어 데이터를 수집한 뒤 Repository Server : Agent에서 데이터를 전송하거나 Agent서버로 pull하여 데이터를 받아감 App.. 공감수 0 댓글수 0 2023. 5. 24.
  • Local Cache, Rate Limiter Local Cache vs Global Cache Local Cache 서버마다 캐시 따로 저장 로컬 서버 장비의 리소스 이용 (Memory, Disk) 서버 내에서 작동하므로 속도가 빠름 (네트워크를 타지 않음) 코드 내에서 Map에 넣고 꺼내오는 방식과 유사하다. (직접 로컬캐시를 구현한다면ConcurrentHashMap) 분산 시스템에서 데이터 정합성이 깨질 수 있다. ex) Caffeine Cache, Ehache Global Cache 여러 서버에서 캐시 서버에 접근하여 참조 서버간 데이터 공유 가능 네트워크 트래픽 이용 데이터 분산하여 저장 (Master / Slave, Sharding) ex) Redis 출처 Local Cache, Global Cache 차이 Guava Cache Googl.. 공감수 1 댓글수 0 2023. 4. 15.
  • [Kotlin] Collection, 함수, 람다, 기타 .. 출처 - 인프런 자바개발자를 위한 코틀린 입문 강의 https://www.inflearn.com/course/java-to-kotlin CH15. 배열과 컬렉션 배열 val array = arrayOf(100, 200) ​ for (i in array.indices) { println("${i} ${array[i]}") } ​ for ((idx, value) in array.withIndex()) { println("${idx} ${value}") } ​ array.plus(300) 인덱스 가져오기 : array.indices 인덱스랑 값 같이 가져오기 : array. withIndex() 배열에 값 추가하기 : array.plus Collection 코틀린은 불변, 가변을 지정해주어야한다. (기본은 불.. 공감수 0 댓글수 0 2023. 3. 26.
  • [Kotlin] 클래스, 상속, 접근제어, object 출처 - 인프런 자바개발자를 위한 코틀린 입문 강의 ( 9~14강 ) https://www.inflearn.com/course/java-to-kotlin CH9. 클래스를 다루는 방법 코틀린에서는 필드를 만들면 getter와 setter를 자동으로 만든다. 필드 하나를 프로퍼티라고 부름 코틀린에서는 주 생성자가 필수임 custom getter, setter를 만들 수 있음 생성자 class Person { val name: String, var age: Int, } { init { // 가장먼저호출 if (age < 0) { throw new Exception() } } constructor(name: String): this(name, 1){ println("첫번째 부 생성자") } } 부생성자보다는 .. 공감수 0 댓글수 0 2023. 3. 20.
  • 헥사고날 아키텍처 공부중.. 쓰면서 정리하고 있어서 좀 더 보완해서 다시 수정할 예정 레이어드 아키텍처 인터페이스를 통해 의존성을 낮춘다고 해도, 데이터 액세스 계층이 변경되었을 때 비즈니스 로직 계층의 클래스가 데이터 액세스 계층에 존재하는 인터페이스를 의존하기 때문에 영향을 받을 수밖에 없다. 데이터 액세스 인터페이스의 위치 데이터 액세스 계층에 존재 항상 하위 계층에 의존해야함 애플리케이션 -> 비즈니스 로직이 핵심임 프레젠테이션, 데이터 액세스 계층을 저수준영역이라 하고 비즈니스 영역을 고수준영역이라고 하는데 레이어드 아키텍처의 규칙에 따르면 고수준 영역이 저수준 영역에 의존하게 되는 상태 DIP를 이용해 데이터 액세스 계층에서 정의한 인터페이스 위치를 비즈니스로직 계층으로 이동시켰음. 데이터 액세스 계층의 구현체는 비즈니스.. 공감수 3 댓글수 0 2023. 3. 6.
  • [Spring] Spring Data 회사에서 신규 프로젝트에 도입할 기술들을 정하고 있어서 개념정리할 겸 적어본다. JDBC (Java DataBase Connectivity) - Java와 데이터베이스를 연결하기 위한 Java 표준 인터페이스 - 다양한 DB미들웨어의 드라이버 제공, JVM기반에서 어디든지 사용 가능 - class.forName(driver), driverManager.getConnection, con.prepareStatement, pstmt.executeQuery 그 완전 기본 형태 - 커넥션 종료시 일일이 close 해주어야 함 Spring JDBC - 스프링에서 DB를 사용하기 위한 오리지널 디펜던시 - JDBC사용 시 자주 사용하는 객체와 코드를 클래스 화하였음 - Connection 열고 닫기, Statemen.. 공감수 1 댓글수 0 2023. 2. 27.
  • [Spring Boot] @Transactional Rollback 관련 트러블슈팅 사이드프로젝트 게임 저장로직에 문제가 생겨서 해결하다 알게 된 내용을 정리해보려고 한다. 생각보다 간단하고 많이 봤던 이슈였는데 발견하는데 좀 오래 걸려서 기록 남기기용.. 게임을 저장할 때 1. 게임 정보 저장 2. 팀 정보 저장 3. 참가자 정보 저장 3-1. 회원 정보 업데이트 이렇게가 @Transactional로 걸려서 한 트랜잭션에 묶여있는데 3-1. 회원정보 업데이트를 하는 로직에 외부 API (라이엇 API)를 호출하는 부분이 있었다. 우리는 게임 등록을 보통 새벽 12~1시쯤 하게 되고, 게임마다 10명의 참가자의 정보를 외부 API를 호출해서 가져오고 있었는데 이때 왜인지 timeout이 자주 나서 한동안 게임등록이 자꾸 실패했다. 그런데 게임 등록이 모두 실패하는 게 아니고 1,2는 저.. 공감수 0 댓글수 0 2023. 1. 30.
  • [Spring Boot] List의 null값 처리하기2 - 일급컬렉션, @RequestBody 컨트롤러에서 List로 된 요청을 받아오는 과정에서, null이나 empty List가 왔을 때 처리하는 방법에 대한 글이다. 이전에 올렸던 [Spring Boot]List의 null 값 처리하기1 - CustomConverter로 @RequestParam 에서 좀 애매한 부분이 있었는데, 다른 해결 방안이 될 수 있을 것 같아서 적어본다. 이전 글은 param, List 이고 이번 글은 body, List 라 조금 다를 수도 있지만 일단 기록용 ㅎㅎ;; 요청으로 받을 DTO를 json파일로 받아와 게임을 등록하는 API가 있었는데, 이 json파일을 리스트로 한번에 받아올 수 있게 하려고 한다. public ResponseEntity saveGameRecords( @RequestBody List rio.. 공감수 2 댓글수 0 2022. 5. 15.
  • [Spring Boot] 카카오 로그인 - 1 oauth 로그인을 구현하는 방법 oauth의 기본 로직은 다음과 같다. 출처 : https://datatracker.ietf.org/doc/html/rfc6749 보통 OAuth의 인증 종류(grant type)으로 Autorization Code을 주로 사용한다. Resouce Owner로 부터 리소스 사용 동의를 받으면 Authorization Server는 Client에게 Token을 발급해준다. Client는 Token을 가지고 Resource Server에게 Resource Owner의 정보를 요청한다. Client는 받은 정보를 이용해서 로그인을 진행하거나, 추가적인 회원가입으로 애플리케이션에 필요한 기능을 개발한다 Access Token이 만료되면 웹페이지를 사용하고 있는 Resource .. 공감수 2 댓글수 0 2022. 5. 1.
  • [Spring Boot] JPA Flush 특징, 문제 해결 JPA 특징 중 쓰기지연과 Flush에 관련한 글이다. JPA JPA는 엔티티를 영속성 컨텍스트에서 관리하며, JPA의 모든 데이터 변경은 트랜잭션 안에서 실행된다. tx.begin() tx.commit() tx.rollback() 쓰기지연 쓰기 지연이란 트랜잭션을 커밋하기 직전까지 데이터베이스에 엔티티를 저장하지 않고 내부 쿼리 저장소에 SQL을 모아뒀다가, 트랜잭션을 커밋할 때 모아둔 쿼리를 반영하는 과정이다. 이때 실제로 반영하는 작업을 flush라고 한다. 쓰기 지연의 이점 성능상 이점 (50개의 insert를 50번씩 하는 것보다 한 번에 50개를 다 하는 게 낫다) 데이터베이스 테이블 row에 lock 걸리는 시간 최소화 Flush 플러시 하는 방법 트랜잭션 커밋 시 flush 자동 호출 em.. 공감수 3 댓글수 0 2022. 4. 17.
  • [Github] 이슈 템플릿 설정하기 Git, Github에서 commit과 push 말고도 제공하는 여러 기능이 많은 것 같다. 혼자 공부할때나 협업할 때 쓸만한 것들 차근차근 정리해보려고 한다. 첫 번째로는 이슈 템플릿! 1. github 프로젝트 - Settings 2. Features - Issues - Set up templates 3. Add template - 선택 - Preview and edit 나는 스터디할 때 매주 이슈에 주제를 올리고 있는데 그걸 만드려고해서 Custom template으로 만들어볼 것이다. 4. 템플릿 꾸미기 템플릿 이름, 설명, 내용, 기본 제목, assignees, labels 등! 5. propose changes 6. main 브랜치에 바로 커밋 또는 PR용 브랜치 생성 -----.md로 되어있.. 공감수 1 댓글수 0 2022. 4. 10.
  • [Spring Boot] List의 null 값 처리하기1 - CustomConverter로 @RequestParam 요청이 컨트롤러에게 전해질 때 HandlerAdapter -> ArgumentResolver -> Handler(Controller)로 전해지는데 이때 ArgumentResolver에서 Converter를 사용해서 값을 변경한다. @RequestParam으로 값을 받아올 때 ", "로 구분하면 List로 받아와 지는 것도 StringToCollectionConverter에서 변환이 이뤄지기 때문이다. public ResponseEntity result( @RequestParam(required = false) List searchNames, @RequestParam(required = false) List gameTypes) { // 빈 값 들어올 경우 if (searchNames != null) { s.. 공감수 1 댓글수 0 2022. 4. 7.
  • [Algorithm/Java] 백준 12100 2048(Easy) https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 백준 12100번 2048(Easy) 문제 난이도 : G2 알고리즘 : 구현, 백트래킹 N이 최대 20인 NxN 배열에서 최대 5번 이동해서 만들 수 있는 가장 큰 블록의 값을 구하는 프로그램 상, 하, 좌, 우 4개의 경우로 5^4 -> 2^10 이므로 1024*20*20 이 정도 시간 복잡도 일거고 그냥 구현 문제구나 싶었다. 그렇게 잘 푼 풀이는 아닌 것 같지만 .. 공감수 0 댓글수 0 2022. 3. 16.
  • [강의] 자바 ORM 표준 JPA 프로그래밍 - 기본편 수료 헤헤 강의 어찌어찌 다 들었다! 사놓고 가끔씩 연관관계 헷갈릴 때 부분 부분 들었었는데 그러니까 이 강의에서 설명하는 내용이 어디서부터 어디까진지 뭘 중요하게 말하시지? 이런 흐름을 모르겠어서 그냥 만보 걷기 할 때 배속하면서 라이브 코딩 따라 하진 못하고 강의만 봤다. 그래서 수료라고 하기 살짝 민망.. 하지만 그래도 들은 건 들은 거고 강의 들어서 얻은 게 있으니까!! 사실 이전에 다 들었다고 한 스프링 핵심원리는 다 까먹어서 다시 복습하면서 정리하려고 한다 ㅎㅎ;; 그리고 강의 70% 정도들을 때 까지 아니 근데 왜 자꾸 entitymanager persist 이런 거 쓰시지..? 왜 findById 안 쓰시지 했는데 끝나갈 무렵에야 아 내가 배우고 있는 게 JPA를 구현한 hibernate 사용법.. 공감수 2 댓글수 4 2022. 3. 1.
  • [DB] 인덱스로 조회시 개선되는 성능 확인해보기 DB의 인덱스 라는 개념이 분명히 우리가 목차나 여러가지 인덱스를 접할 기회가 많은데도 되게 와닿지 않는다고 느꼈다. 아무리봐도 이론으로 글만 보려니까 재미가 없어서 그런지.. 그래도 중요한 개념이라 정리해보고 있는데 그런김에 실습을 한번 해보았다. 현재 하고있는 토이프로젝트에 1년간 쌓인 게임 데이터는 총 1200개이고 한 판에 참가하는 인원이 10명이라 참가자에 대한 데이터는 12000개가 쌓여있었다. 만약에 챔피언ID를 기준으로 해당 챔피언을 사용한 게임을 조회한다거나, 뭐 count를 세서 기간내에 가장 많이 사용된 챔피언이 무엇인지 검색할 일이 있다면 !? 일단 mysql query 몇가지를 정리해본다. select count(*) as cnt from game_record_participant.. 공감수 1 댓글수 0 2022. 2. 23.
  • [Git] git add -p 로 변경사항 일부만 commit commit할 때 최대한 커밋 메세지 컨벤션을 맞추고, 그에 해당하는 부분만 커밋하려고 하는데 가끔 한번에 여러가지 수정이 일어나게 되거나 잠시 주석처리, debug용 메세지를 남긴 상태로 한 파일을 일괄 add 하게되면 남기지 말아야할 기록이 함께 추가될 수 있다. 이때 git add -p를 사용하면 파일의 수정된 블록(hunk라고 부른다) 별로 add할지,말지 정할 수 있어서 커밋 히스토리를 깔끔하게 관리할 수 있다. hunk에 대해서 다음 문구가 뜨는데 []중 하나의 명령어를 입력하면 된다. - Stage this hunk [y,n,q,a,d,s,e,?] 수정된 파일의 hunk부분에 대해서 물어보는데 자주 사용되는 명령어는 다음과 같다. y - 해당 hunk를 stage 시킨다 n - 해당 hunk.. 공감수 0 댓글수 0 2022. 2. 21.
  • [Spring Boot] Validation 유효성 검증 Validation - 유효성 검증 우리는 입력하는 값에 대한 유효성 검사를 해야할 필요가 있다. 단순한 예로 회원가입 ID/PW 값에 대해서도 ID는 4자리 이상이어야 하며, PW에는 소문자,영어,특수문자와 같은 문자들이 들어가야한다는 조건이 있다. 더 단순하게는 null에 대한 처리도 있을 것이다. 프론트엔드 단에서도 이 값에 대해서 검사를 하겠지만, 그것만 믿고 요청 부분에 유효성 검사를 하지 않으면 business, db 레이어에서 올바르지 않은 값으로 인해 서버에 문제가 생길 수 있다. 그렇다면 유효성 검사(Validation)은 어디서 해야할까? 데이터 검증이 여러 계층에 걸쳐서 이루어 진다면, 동일한 내용에 대한 검증 로직이 중복되거나 계층간 검증 로직의 불일치로 오류가 생길 것이다. 이를 .. 공감수 1 댓글수 0 2022. 2. 17.
  • [AWS] Cloudformation Conditions, AllowedPattern으로 파라미터 값 검사하기 Cloudformation AllowedPattern으로 특정 패턴이 아니면 설정하지 않는 법 1. Default값을 설정하고, 특정 정규식과 Default값만 가능하게 AllowedPattern을 지정한다. InboundIp: Type: String Default: unused AllowedPattern: "^[0-9]{1,3}[.][0-9]{1,3}[.][0-9]{1,3}[.][0-9]{1,3}[/][0-9]{1,2}$|^unused$" 2. Conditions 지정 Conditions: IsUnused: !Equals [!Ref InboundIp, "unused"] Conditions는 Parameter, Metadata와 같은 줄에 생성해야 한다. 해당 String이 unused인지 아닌지를 확인.. 공감수 0 댓글수 0 2022. 2. 15.
  • [Spring Boot] Controller의 Request data 받아오는 방식 github에 정리한 내용 중 너무 복잡하거나 불확실한 내용 빼고 정리해서 다시 올려본다. SpringBoot에서 RestController 구현 시 요청을 받아오는 방법에 대해서 정리해보려고 한다. 지금 정리하는 방식에는 form data 형식의 요청은 일단 제외하고 클라이언트가 json형태의 데이터를 보내거나, url query에 담아서 보내는 방식만을 정리하려고 한다. ( content-type: application/json ) 1. HTTP Method 먼저, HTTP METHOD 중 GET, POST, DELETE에 대해서 간단히만 정리하면 다음과 같다. GET 리소스 조회에 사용 query(쿼리 스트링, 파라미터)로 전달 body 지원 일부 안함 (Getmapping일 때 requestBod.. 공감수 6 댓글수 0 2022. 2. 12.
  • [Spring Boot] Dto와 Entity DTO ENTITY 1. Entity JPA를 사용해서 개발하게되면 Entity클래스가 바로 DB테이블로 1:1 매핑되어진다. 따라서 테이블이 가지지 않는 컬럼을 필드로 가져서는 안되며 Entity클래스는 다른 클래스를 상속받거나, 인터페이스 구현체여서는 안된다. 이때 사용하는 Entity를 그대로 구현시에 사용하지 않기 위해서 Dto를 사용한다. 2. DTO ( Data Transfer Object) DB에서 꺼낸 데이터를 저장하는 Entity를 가지고 일종의 Wrapper의 역할을 한다. Controller계층 처럼 클라이언트와 직접 마주하는 계층에서는 실제 데이터인 Entity대신 DTO를 사용해 데이터를 교환한다. DTO는 특별한 로직을 가지지 않는 순수한 데이터 객체여야하며 Setter를 만들지.. 공감수 2 댓글수 0 2022. 2. 12.
  • [Algorithm/Java] 백준 17500 국경 https://www.acmicpc.net/problem/17500 17500번: 국경 만약 조건을 만족하는 국경이 존재하지 않는다면 첫 번째 줄에 "no" 를 출력하고 더 이상 아무것도 출력하지 않아야 합니다. 조건을 만족하는 국경이 존재한다면 첫 번째 줄에 "yes" 를 출력하고 www.acmicpc.net 보통 배열은 칸으로 움직이는데 이 문제는 꼭지점,선분을 이어서 움직여야해서 처음에 어떻게해야할지 고민이었다. 일단 N이 최대가 4여서 모든 경우를 다 해보면 될 것 같았다. N*N 배열을 (2*N+1)*(2*N+1)로 늘려서 나라가 되는 부분과 국경과 될수 있는 부분을 모두 배열로 치고 나라 부분을 경계로 두고 목적지 까지 갈 수 있는 모든 경로를 백트래킹으로 탐색했다. 나라부분이 벽인(visit.. 공감수 0 댓글수 0 2022. 2. 7.
  • [Algorithm/Java] 백준 1561 놀이공원 /* 백준 1561번 놀이공원 문제링크 https://www.acmicpc.net/problem/1561 유형 : 이분 탐색 */ package com.company; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Play { static int N, M; static int[] time; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(.. 공감수 0 댓글수 0 2022. 1. 30.
  • [Spring Boot] Trouble Shooting 프로젝트 ControllerTest , 게임 조회 구현 기록 Jackson 버전 Pagable Pageable 객체 선언 방법 List를 Page로 바꾸는 방법 @PageDefault RequestParam에 List verify와 then should DeleteIn vs DeleteById vs DeleteInBatch Query로 Delete @Modifying의 clearAutomatically @Transcational @OneToMany의 Cascade와 orphanRemoval orphanremoval = true 매핑관계가 있을 때 delete(entity) 오류 findTopByOrderBy Jackson 버전 java.lang.NoClassDefFoundError: com/fasterx.. 공감수 0 댓글수 0 2022. 1. 27.
  • [Spring Boot] API구현 엔티티 설계 및 테스트 기록 프로젝트 에서 Spring MVC + handlebars 구조로 개발했던 웹페이지를 API용 백엔드와 React로 구현한 프론트엔드로 분리해보기로 했다. 같은 기능이지만 리팩토링할 부분이나 조금 추가해야될 기능들을 넣고, 계층별로 유닛테스트로 테스트코드를 모두 작성해보는것이 목표이다. 진행하면서 기록할만한 내용들 @IdClass Dto와 Entity @DataJpaTest @AutoConfigureTestDatabase JPA 양방향 매핑 Member - LeagueResult OneToMany + ManyToOne Enum default값 지정 Exception handling ErrorResponse ErrorCode 서비스 계층 테스트코드 작성 @IdClass PK가 여러개인 경우 PK만을 속성으로.. 공감수 0 댓글수 2 2022. 1. 23.
  • [Algorithm/Java] 백준 1948 임계경로 https://everenew.tistory.com/128 [임계 경로 알고리즘] Critical Path Method (백준-1948 해설) 문제 https://www.acmicpc.net/problem/1948 1948번: 임계경로 첫째 줄에 도시의 개수 n(1 ≤ n ≤ 10,000)이 주어지고 둘째 줄에는 도로의 개수 m(1 ≤ m ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지.. everenew.tistory.com 위상정렬 순서가 정해져있는 작업을 차례로 수행해야할 때 순서를 결정해주기 위해서 사용되는 알고리즘 indegree[i]==0인 작업만 queue에 넣어주며 다음 작업을 찾고, 다시 indegree가 0이되는게 있으면 queue에 넣고..반복 시간복잡도는 O(V+E).. 공감수 0 댓글수 0 2022. 1. 22.
  • [linux] Makefile 회사에서 Makefile관련해서 알아볼 일이 있어서 정리한다. 아래 링크로 적은 블로그의 글을 옮겨 적으며 이해한거라 자세한 내용은 링크를 참고하면 된다. make sudo make install 소스코드 디렉토리에 포함되어 있는 Makefile(makefile)이라는 이름의 스크립트 파일을 읽어서 지정된 순서대로 빌드를 수행한다. 요즘은 CMake와 같은 빌드 툴을 통해 Makefile을 자동으로 생성하여 사용하기도 한다. Background 빌드 예제 main.c -> main.o foo.h + foo.c -> foo.o -> app.out bar.h + bar.c -> bar.o 세개의 소스 파일을 각각 컴파일( ''->'' 에 해당하는 과정) 하여 Object파일(*.o)를 생성하고 이를 한데 묶.. 공감수 0 댓글수 0 2022. 1. 18.
  • [Algorithm/Java] 백준 13334 철로 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class RailRoad { static int N; static int D; static class Pos { int home; int office; Pos(int home, int office) { this.home= home; this.office = office; } } static ArrayList list; static PriorityQueue pq; public static void main(String[] args) throws IOException { BufferedReade.. 공감수 0 댓글수 0 2022. 1. 12.
    반응형
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

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

    © Kakao Corp.