티스토리

니실력에잠이오니

검색하기

블로그 홈

니실력에잠이오니

lovelyunsh.tistory.com/m

lovelyunsh 님의 블로그입니다.

구독자: 9

방명록 방문하기

주요 글 목록

this() 키워드로 다른 생성자 호출 시 맨 앞에 나와야 하는 이유 개념this() 키워드를 사용해서 다른 생성자를 호출할 때는 반드시 해당 생성자의 첫 줄에 작성되어야 합니다. Why? 인스턴스 초기화의 순서 유지: 객체 지향 프로그래밍에서 객체를 생성할 때, 해당 클래스의 생성자는 객체의 초기화를 담당한다. 만약 하나의 생성자에서 다른 생성자를 호출할 수 있다면, 호출된 생성자가 먼저 실행되어 필드 초기화나 다른 초기화 작업이 누락될 수 있다. 따라서 호출된 생성자는 반드시 처음에 실행되어야, 초기화 순서가 유지됨.재사용성과 유지보수성: 코드의 재사용성을 높이기 위해 여러 생성자에서 코드 중복을 피하고자 할 때, 다른 생성자를 호출하는 방법을 사용한다. 이 경우, 호출된 생성자가 첫 줄에 위치하여야 다른 생성자와의 관계가 명확하고 코드가 예측 가능하게 유지된다. 또한.. 공감수 0 댓글수 0 2024. 7. 9.
[프로그래머스] 카카오 2024 도넛과 막대 그래프 1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/258711 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2. 접근방법먼저 생성된 정점을 찾아야 한다.그림을 보면 생성된 정점 (4) 만 들어오는 간선이 없는 것을 볼 수 있다. 하지만 이 그림에서는 2번과 4번 정점이 들어오는 간선이 없는데,2번이 생성된 정점, 4번은 막대 그래프의 시작 정점이다. 이 두가지 케이스는 제한사항에 적혀 있는도넛 모양 그래프, 막대 모양 그래프, 8자 모양 그래프의 수의 합은 2이상입니다. 를 이용하여 구분가능.정.. 공감수 1 댓글수 0 2024. 5. 28.
[프로그래머스] 카카오 2024 가장 많이 받은 선물 1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/258712 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 접근방법단순 구현 문제 우선 편하게 풀이하기 위해 친구의 이름을 모두 HashMap에 index와 매칭 시켜준다. 이전 선물 정보를 토대로1. 2차원 배열로 각 친구가 누구에게 선물을 몇개씩 주었는지 저장.2. 선물지수 정보 저장. 이중 for문으로 몇 개의 선물을 받을지 구하기.모든 인원 중 가장 많이 받은 선물의 갯수 return3. 자바 코드import java.util.*;cla.. 공감수 0 댓글수 0 2024. 5. 28.
group by, aggregate function, order by order by조회 결과를 특정 attribute(s) 기준으로 정렬할 때 사용default는 ASCASC : 오름차순, DESC : 내림차순SELECT * FROM employee ORDER BY salary DESC; -- 내림차순SELECT * FROM employee ORDER BY dept_id ASC, salary DESC; -- 2개 이상aggregate function여러 tuple의 정보를 요약시키는 함수COUNT, SUM, MAX, MIN, AVG 등이 있음.NULL 값을 제외하고 요약 값을 추출한다.COUNTSELECT COUNT(*) FROM employee; -- 일반적인 사용법SELECT COUNT(dept_id) FROM employee -- 특정 컬럼을 지정할 경우 해당 컬럼.. 공감수 0 댓글수 0 2024. 5. 28.
Join Join 이란2개 이상의 table에 있는 데이터를 한 번에 조회 하는 것implicit join : 옛날 방식 where 조건으로 join 조건도 같이 명시where에 조건이 혼동 되어 있어서 가독성이 별로임where에 join 조건 있으면 inner join 없으면 cross joinexplicit join : 가독성을 위해 바뀐 방식join 키워드를 명시Join 종류 inner join은 매칭이 된 것만 가져온다. ⇒ null은 무시 left (outer) join 은 매칭이 안되더라도 왼쪽 테이블의 모든 튜플을 가져온다. right는 반대로mysql에서는 full outer join 지원 Xequi 조인조인 컨디션에 =을 사용한 join을 equi 조인이라고 한다.equi 조인 에서 같은 dept.. 공감수 2 댓글수 0 2024. 5. 27.
SQL에서 null의 의미 서론SQL에서 null은 단순히 없다가 아닌 여러 의미를 가지고 있고 연산 수행을 할 때 주의해서 사용해야 함. SQL에서 null의 의미SQL에서 null은 3가지 의미를 가짐. null의 의미unknown - 알 수 없음unavailable or withheld - 공개 하지 않음not applicable - 적용할 수 없음→ 생일이 null 인 두 row의 생일은 같을까? 정보를 모르는 거지 같은게 아님. 그렇기 때문에 = 과 같은 비교 연산으로 확인 불가능select * from employee where birth_date = NULL; Xselect * from employee where birth_date is NULL; O그래서 나온 개념이 UNKNOWN SQL three-valued .. 공감수 0 댓글수 0 2024. 5. 27.
DB 기본 개념 정리 DataBase, DBMS, DataBase System DataBase전자적으로 모은 관련있는 데이터의 집합DBMS (DataBase Management System) : 사용자가 DB를 관리하도록 도와주는 소프트웨어Oracle, PostgreSQL, MSSQL, mysql etcmetadatadatabase를 설명하는 data데이터 유형, 구조, 제약조건, 보안, 인덱스 등DataBase Systemdb + dbms + application 다 합쳐 놓은 것data models conceptual data models가장 추상화 된 모델erd 등logical data models적당히 추상화, 실제 저장된 데이터의 형태와 크게 다르지 않은 모습relation data model, 여기서 relatio.. 공감수 0 댓글수 0 2024. 5. 27.
JPA에서 Soft Delete와 cascade 함께 적용하기 목표 Entity는 soft delete로 delete 쿼리를 처리한다. 부모 데이터가 삭제 되면 자식 데이터도 모두 soft delete가 이뤄진다. Soft Delete 먼저 softDelete를 entity에 바로 적용하기 위해 entity에@SQLDelete 어노테이션을 적용하여 delete쿼리 발생 시 자동으로 update 쿼리가 날아가도록 하였다. @Entity @SQLDelete(sql = "Update goods SET is_deleted = true WHERE id = ?") @SQLRestriction("is_deleted = false") @Table(name = "goods") class Goods( ... Cascade 이 후 delete쿼리 발생 시 연관 관계에 있는 다른 ent.. 공감수 0 댓글수 0 2024. 2. 19.
[Kotlin] Intellij에서 코틀린 코드 자바로 변환 하기 왜 ? 기존에 자바만 사용하다 코틀린을 공부하니, 모르는 문법도 많고 이 문법이 어떻게 돌아가는지 이해하는데 시간이 걸렸다. 그러다 코틀린 코드를 자바로 변환하는 방법을 찾아 코틀린과 자바 코드를 비교하며 조금 더 쉽게 이해할 수 있게 되었다. 자바만 쓰시던 분이 코틀린 공부를 할 때 유용할 듯? 코틀린 코드를 자바로 변환하기 인텔리제이에서 제공하는 기능을 이용해서 .kt -> (컴파일) .class -> (디컴파일) .java 로 변환이 가능하다. 우선 인텔리제이에서 변환하고자 하는 코드를 치고 Tools > Kotlin > Show Kotlin Bytecode 클릭 그럼 오른쪽에 토글 되는 class 파일에서 Decompile을 클릭 그러면 중앙에 변환된 자바 코드를 확인 할 수 있다. 여담 clas.. 공감수 0 댓글수 1 2023. 12. 6.
[백준] 7576 토마토 1. 문제 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 2. 접근방법 bfs를 이용해 토마토를 익혀 가고 더 이상 익힐 토마토가 없다면 전체 map을 조사해서 아직 안익은 토마토가 있는지 확인 후, -1 또는 익히는 데 든 시간을 print하면 된다. 3. 자바 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedL.. 공감수 0 댓글수 0 2023. 12. 5.
[Kotlin] 생성자 종류 생성자 주 생성자와 부 생성자 2가지 종류가 있음. 아무 생성자도 생성하지 않으면 기본 생성자가 만들어짐. 주 생성자 class Developer(_id: Int) { var id: Int = _id } 주 생성자는 클래스명 옆에 이름을 붙여서 사용가능. 여기서 프로퍼티에 타입은 추론이 가능하므로 생략 할 수 있다. // 추론 가능하니깐 프로퍼티에 타입 제거 가능 class Developer(_id: Int) { var id = _id } 단순히 프로퍼티만 있다면 프로퍼티도 생략 해도 된다. // 아예 프로퍼티까지 생략 할 수 있음. class Developer(var id: Int) { } 실제로 생성되는 코드는 아래와 같다. // 실제 내부적으로 생성되는 코드 class Developer constr.. 공감수 0 댓글수 3 2023. 12. 5.
[Kotlin] val, var, const 알아보기 val은 상수 var은 변수 ? const는 ? 상수와 변수 강의를 들으며 val은 상수이고 var은 변수라고 들었다. 그럼 val은 JavaScript의 const랑 비슷한가 ? Java에서 final 키워드를 붙여서 쓰는 것 같은건가 ? 싶어서 좀 더 검색을 해보니 Kotlin 내부에도 var, val, const 키워드가 모두 있었고 이들을 비교하는 글이 많이 있었다. 그 중 가장 깔끔했던 글을 토대로 내용을 정리해봤다. Educative Answers - Trusted Answers to Developer Questions Level up your coding skills. No more passive learning. Interactive in-browser environments keep yo.. 공감수 0 댓글수 0 2023. 12. 4.
[백준] 1012 유기농 배추 1. 문제 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 2. 접근방법 영역의 갯수를 구하는 문제. bfs, dfs 기본 문제이지 않을까.. 1. 전체 맵을 탐색하는데 맵의 값이 1이면 탐색 시작(나는 dfs 활용) 2. dfs를 돌며 값이 1인 위치만 들려 2로 변경(탐색 된 것을 표시) 3. 1번에서 탐색을 시작한 횟수를 카운트 하여 마지막에 출력. 3. 자바 코드 import java.io.BufferedReader; import java.io.In.. 공감수 0 댓글수 0 2023. 12. 4.
[Kotlin] readLine vs readln 한 줄 입력 강의를 들으며 한 줄 입력을 위해 readLine()을 쓰라고 했는데 ide에서 워닝을 띄우길래 뭘까하고 찾아봤다. 왜 ? https://kotlinlang.org/docs/whatsnew16.html#new-readline-functions What's new in Kotlin 1.6.0 | Kotlin kotlinlang.org 코틀린 공식 문서에 잘 설명 되어 있다. 1.6.0 버전 이후로 readLine()!! >> readln() readLine() >> readlnOrNull() 로 변경 된다고 한다. 현재 쓰고 있는 버전이 1.9.0 버전이라 워닝이 뜨고 있다. 바꾼 이유는 처음 입문하는 사람이 더 쉽게 이해할 수 있도록 하기 위해서 변경 되었다고 한다. 아직 제대로 배우진 않았.. 공감수 0 댓글수 1 2023. 12. 4.
Java Virtua Machine JVM 동작과정 클래스 로더가 자바 바이트 코드를 읽어 런타임 데이터 영역에 로드 실행 엔진이 자바 바이트 코드를 실행. 자바 바이트 코드 자바 바이트 코드 OpCode와 피연산자로 이루어짐. 명령어의 크기가 1바이트로 이루어져 바이트 코드라고 부른다. class loader 동적 로드 : 런타임에서 클래스를 처음으로 참조할 때 해당 클래스를 로드하고 링크함. 동적 로드를 담당하는 것이 class loader. 로딩(loading) 바이트 코드를 읽어와 method area에 저장 링크(linking) 검증(verify) : 바이트 코드가 유효하고 안전한지 확인 (Compile Error) 준비(prepare) : static 변수에 사용할 메모리를 할당하고 기본값으로 초기화 해결(resolve) : c.. 공감수 1 댓글수 0 2023. 8. 23.
JVM Specification JVM Specification 링크 : https://docs.oracle.com/javase/specs/jvms/se20/html/index.html 우아한 테크 10분 테코톡 https://www.youtube.com/watch?v=6reapO0gLPs JVM Specification : JVM의 표준 JVM : JVM Specification에 정의되어 있는 대로 구현 시킨 무언가. 그래서 원칙적으로는 누구나 JVM을 만들 수 있음. 그리고 이런 JVM을 만드는 조직들을 Vendors라고 부름. 기존의 JVM은 레거시라고 판단해 완전히 갈아엎는 프로젝트들도 진행되고 있다. 저 SPEC에 정의된 기능을 할 수 있다면 무엇이든 JVM이 될 수 있다. 이전엔 JVM의 실행 엔진을 하드웨어로 구현한 적도.. 공감수 0 댓글수 0 2023. 8. 23.
오픈소스 Contribution 해보기! 서론 이번에 우연찮게 influxdb의 docs를 읽다가 잘못 적혀있는 부분을 발견했다. 처음엔 공식 docs에 잘못 적힌 부분이 다 있네? 하고 넘어가려고 했는데, 불현듯 이전에 들었던 오픈소스 Contributor에 대해 떠올랐다. 어? 이거 내가 수정하면 오픈소스 생태계에 일조를 하는건가? 정말 단순히 단어 하나 고치는 거지만 주니어 개발자의 입장에서 너무 흥분되는 일이 아닐 수 없기에 바로 시도해보기로 했다. 오픈소스 Contribution이란? 말 그대로 오픈소스에 기여하기! 컨트리뷰션은 오픈소스에 참여하고 기여하는 모든 활동을 의미한다. 단순히 소스 코드 수정 개발 뿐만 아니라 의견을 제시하거나 버그에 대해 알리는 것만으로도 Contribution이라고 한다. 오픈소스 Contribution을.. 공감수 2 댓글수 2 2023. 4. 28.
무중단 배포 (Rolling, Blue/Green, Canary) 중단 배포와 다운 타임 운영중인 서비스에 새로운 버전으로 업데이트 하려고 하면 서비스가 멈추는 시간이 생기게 된다. V1 운영 -> V2 코드 변경 -> V1 종료 -> V2 실행 -> V2 로드 -> V2 운영 위 와 같이 V1에서 V2로 옮겨가는 5~10분 가량 서비스가 멈추는 시간이 생기는데 이것을 다운 타임(Down Time)이라고 한다. 무중단 배포(Zero Down Time Deployment) 무중단 배포는 위와 같이 서비스가 멈추지 않고(Zero Down Time) 새로운 버전으로 바꾸는 것을 의미한다. 무중단 배포를 하기 위해서는 최소 서버 2대 이상이 있어야 한다. 롤링 업데이트(Rolling Update) 한번에 하나의 서버씩 점진적으로 변경해 가능 방식 변경 순서 1. 변경할 서버로.. 공감수 0 댓글수 0 2023. 4. 13.
[AWS] EC2에 올라간 Docker 컨테이너 자동 복구 시키기 서론 현재 influxdb를 ec2에 container로 올려놨다. 사실 쿠버네티스에 pod로 올려서 관리한다면 참 좋겠지만, 여건 상 ec2에서 계속 사용하기로 하였다. 그렇기 때문에 influxdb 서버에 문제가 발생할 경우 자동 복구가 되게끔 세팅을 해보려고 한다. 사용할 것 AWS EC2 (CentOS 7) AWS Cloud Watch docker rc.local 파일 - 기본적으로 docker가 있고 container를 띄울 준비가 된 환경에서 자동 복구 프로세스만 다룬다. 복구 프로세스 aws의 cloud watch 경보를 이용해 이상 탐지 -> ec2 자동 재부팅 ( cloud watch 경보 기능 ) -> centOS 7 자동 스크립트 실행으로 docker daemon 실행 및 docker.. 공감수 0 댓글수 0 2023. 4. 5.
[게임 이벤트 풀이] 중복 2개가 가능한 3자리 숫자야구 풀이 서론 2019년도에 하던 게임인 소울워커 이벤트 중 숫자 야구라는 게임으로 적은 회차만에 맞출수록 더 많은 상품을 주는 이벤트를 한 적이 있다. 처음에는 직접 푸는 재미가 있어 직접 풀었지만, 그것도 처음에나 재밌지 매일 반복되니 스트레스로 다가왔다. 또 게임 커뮤니티에 숫자 야구 자체가 처음이라 문제를 못푸는 사람들이 많았기에 그러한 사람들을 위해 이벤트를 풀이해줄 프로그램을 만들어 보기로 했다. 게임 규칙 우선 간단한 게임 규칙을 소개하면 숨겨진 3자리 숫자를 찾으면 이기는 게임인데 내가 3자리 숫자를 입력하면 S와 B로 힌트를 준다. S는 숫자와 자리를 모두 맞췄을 경우 B는 자리는 다르고 숫자는 맞췄을 경우 그리고 OUT은 어떤 숫자도 맞추지 못했을 경우 알려준다. 예를 들어 715 라는 숫자가 .. 공감수 0 댓글수 0 2023. 1. 5.
[백준] 1525 퍼즐 1. 문제 https://www.acmicpc.net/problem/1525 1525번: 퍼즐 세 줄에 걸쳐서 표에 채워져 있는 아홉 개의 수가 주어진다. 한 줄에 세 개의 수가 주어지며, 빈 칸은 0으로 나타낸다. www.acmicpc.net 2. 접근방법 가장 빠른 순서를 구해야 하고 분기가 여러가지 이므로 bfs로 풀이했다. 다만 일반적인 bfs와 다른 점은 3*3 배열을 visit 체크 해야 하기 때문에 hash와 set을 이용하여 배열을 integer로 변경하여 처리 해줬다. 최종 배열과의 비교도 똑같이 hash값으로 변경하여 비교하였다. 이것만 유의해서 풀이하면 어렵지 않게 풀이할 수 있다. 3. 자바 코드 package backjoon; import java.awt.*; import java.. 공감수 0 댓글수 0 2023. 1. 2.
쿠버네티스 공부 12일차 :: 스테이트풀셋에서 스토리지와 작동방식 스테이트풀셋의 스토리지는? 스테이트풀셋에서 파드가 안정적으로 서비스 되는 방법은 알아 봤는데 그렇담 스토리지는 어떻게 안정적으로 유지할까? 여기서 스토리지는 영구적으로 유지되어야 하고 각 파드 별로 별도의 스토리지를 가져야 한다. 그렇기 때문에 퍼시스턴트 볼륨 클레임을 이용하고 파드 하나당 하나의 퍼시스턴트 볼륨 클레임을 이용한다. ( 퍼시스턴트 볼륨 클레임도 인덱스를 붙여 관리한다. ) 그래서 스테이트풀셋은 파드 템플릿과 볼륨 클레임 템플릿 모두 가질 수 있다. 스케일 down 시 퍼시스턴트 볼륨 클레임 스케일 up을 할 경우 파드와 파드에서 참조하는 퍼시스턴트 볼륨 클레임이 생성된다. 하지만 스케일 down 했을 때 퍼시스턴트 볼륨 클레임은 삭제되지 않는다. 스케일 up과 down이 레플리카 수만 수.. 공감수 0 댓글수 1 2022. 12. 1.
[책읽기] 강원국의 어른답게 말합니다 어른답게 말합니다 어른답게 말하는다는 것은 무엇일까? 사실 이 책은 읽으려고 읽기 시작한 책은 아니고, 지인의 차를 타고 가다 뒷자석에 꽂혀 있는 것을 발견해 별 생각없이 읽은 책이다. 강원국이라는 사람이 누군지도 몰랐다. 하지만 글이 간단명료하고 읽기 쉽게 되어 있어 지루하지 않아 하루만에 완독하게 되었다. 이 책에서 어른답게 말한다는 것을 위해 여러 방법을 제시하는데, 사실 가장 마음에 드는 부분은 이 책에서 설명하는 방법을 이 책에서도 그대로 사용하고 있다는 것이다. 이 책에서 말하고자 하는 바와 그 예시를 바로 보여준다는 느낌을 받았다. 책을 읽으며 기억에 남는 키워드로는 긍정, 사람, 솔직함이다. 첫 째인 긍정의 힘은 이미 직접 겪어보고 체감을 한 바가 있기에 공감이 많이 됐다. 스무살 적에 성.. 공감수 0 댓글수 0 2022. 11. 28.
쿠버네티스 공부 11일차 :: DB 파드는 어떻게 만들까? (스테이트풀셋) 스테이트풀셋 데이터베이스 파드를 만든다고 할 때 퍼시스턴트 볼륨으로 만들 수 있을까? 레플리카 셋을 이용해 만든 파드는 동일한 퍼시스턴트 볼륨 하나만 참조 가능하다. 그렇기 때문에 각각 다른 볼륨을 가진 데이터베이스 파드를 늘릴 수 없다. 그럼 데이터베이스 파드는 어떻게 만들까? 파드를 수동으로 만들기 파드를 수동으로 만들면 각각 다른 볼륨을 지정해주면 된다. 하지만 레플리카셋의 관리를 받지 못한다. 파드 별로 레플리카셋 사용하기 데이터베이스 파드 하나 당 하나의 레플리카 셋으로 관리하면 된다. 하지만 각각 관리를 해주어야 하기 때문에 번거롭다. 볼륨 하나로 쓰되 디렉토리로 나눠주기 볼륨 하나에 디렉토리를 나눠 쓰도록 한다. 레플리카셋에 어떤 디렉토리를 쓰라고 전달 할 수는 없지만, 생성되는 시점에 사용.. 공감수 0 댓글수 0 2022. 11. 25.
[백준] 9935 문자열 폭발 1. 문제 https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 2. 접근방법 스택으로 left, right 를 두고 중간에 문자열 검사용 StringBuilder를 하나 둬서 풀이했다. left - StringBuilder - right stack이 아닌 전체 문자열로 삭제 추가를 하면 O(N)이 들어서 시간초과가 나게 된다. 1. 먼저 right에 최초 문자를 reverse로 집어 넣어둔다. 2. right에서 하나씩 꺼내서 폭발문.. 공감수 0 댓글수 0 2022. 11. 20.
쿠버네티스 공부 10일차 :: 디플로이먼트 디플로이먼트 레플리카 셋을 이용해서 파드를 무중단으로 업데이트 할 수 있도록 해주는 리소스 디플로이먼트는 파드를 직접 교체하지 않고 레플리카셋을 교체한다. 파드 교체 방법 먼저 수동으로 파드를 교체하는 방법에는 2가지가 있는데 파드를 먼저 삭제하고 새 파드를 올리거나 레플리카 셋의 파드 템플릿을 변경하고 파드를 하나 삭제하기. 파드를 생성하고 이전 파드를 삭제하는 것. 새로운 레플리카셋을 만들어서 파드를 새로 만들고 거기에 서비스를 연결 시키기 한번에 서비스 다 옮기면 recreate 한개씩 교체해 나가는걸 rolling update rolling update로 하면 하드웨어 리소스를 조금씩만 쓸 수 있다. kubectl에 rolling update가 자동으로 되도록 기능을 제공한다. 레플리케이션 컨트롤.. 공감수 0 댓글수 0 2022. 11. 18.
[백준] 23817 포항항 1. 문제 https://www.acmicpc.net/problem/23817 23817번: 포항항 첫번째 예제의 경우 오른쪽 3칸, 왼쪽 1칸, 아래쪽 3칸, 오른쪽 1칸, 왼쪽 3칸으로 총 11칸 이동하여 5개의 식당을 방문할 수 있다. 두번째 예제의 경우 장애물에 가로막혀 5개의 식당을 방문할 수 www.acmicpc.net 2. 접근방법 ꉂꉂ(ᵔᗜᵔ*) 포항항 귀엽 뭔가 그리디한 방법이 있나 싶지만 보통 이런식으로 여러 곳을 들리는데 최적의 값을 구하는 것은 보통 브루트포스다. 이 문제도 마찬가지로 최대 20곳 중에서 5곳을 들리는 (20P5) 순열로 모든 경우의 수를 구해서 그 중 최적인 값을 구하면 된다. 대신 각각 노드끼리의 최소거리 역시 직접 구해야하는데 이 때 bfs를 사용해서 각 식당 .. 공감수 0 댓글수 0 2022. 11. 17.
쿠버네티스 공부 9일차 :: 컨피그맵과 시크릿 컨피그 맵, 시크릿 컨테이너화된 애플리케이션에 설정 데이터를 전달 하는 방법 4가지 모든 설정을 애플리케이션에 포함 명령줄 인수로 전달 설정 정보가 포함된 파일 포함 시스템 환경변수로 전달 명령줄 인자 전달 도커에서는 ENTRYPOINT shell 형식 : ENTRYPOINT node app.js exec 형식 : [node] [app.js] shell 형식으로 실행하면 shell이 먼저 실행되고 shell에서 어플리케이션을 실행 쓸데없는 프로세스가 돌게 된다. exec 형식으로 실행하면 바로 어플리케이션이 실행 CMD args: [”arg1”, “arg2”, “arg3”] 환경 변수로 전달 컨테이너의 환경변수에 값을 넣고 그 환경변수로 불러오는 방식 컨테이너 레벨로 환경변수가 들어간다. env : - .. 공감수 0 댓글수 0 2022. 11. 9.
[백준] 1655 가운데를 말해요 1. 문제 https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 2. 접근방법 불러준 숫자의 가운데 숫자를 찾아야 한다. 우선순위큐 2개를 이용해서 가운데 숫자보다 작은 숫자들과 큰 숫자들을 각각 관리해주면 된다. 살짝 웹페이지 뒤로가기 기능과 비슷한 느낌 1234 5 6789 작은 수들에서는 max heap 큰 수들에서는 min heap으로 관리하여 min heap 과 max heap의 크기를 조건에 맞게 유지하면서 가운데 값을 구.. 공감수 0 댓글수 0 2022. 11. 7.
[백준] 1036 36진수 1. 문제 https://www.acmicpc.net/problem/1036 1036번: 36진수 첫째 줄에 수의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에 수가 주어진다. N은 최대 50이고, 수의 길이도 최대 50이다. 마지막 줄에 K가 주어진다. K는 36보다 작거나 같은 자연수 또는 0이다. www.acmicpc.net 2. 접근방법 10진수로 바꾸어서 풀이하면 조금더 쉬웠을테지만 36^52을 담을 변수가 있는지 몰랐다. ( python이나 java BigInteger를 쓰면 담을 수 있다고 한다 ) 나는 몰랐으니 어쩔 수 없이 36진수의 덧셈과 뺄셈을 구현해서 풀이했다. 아이디어 자체는 간단하다. 1. 주어진 모든 36진수들의 각 자릿수에 대해서 Z로 바꿨을 때 얼만큼 값이 커지는지 구해 숫.. 공감수 0 댓글수 0 2022. 11. 3.

문의안내

티스토리
로그인
고객센터

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