꽥블로그

AWS & GCP DevOps PRO Certificate 취득기

AWS & GCP DevOps PRO Certificate 취득기

그간 공부했던 내용을 정리하며 AWS & GCP DevOps PRO Certificate 취득기를 정리하고자 합니다. 시험 후기 [1] AWS 시험장소 시험장소는 종로에 있는 솔데스크에 가서 보았습니다. 온라인으로 시험을 치게 되면 신분증으로는 안되서 여권이 없던 상황이라 직접 가서 시험을 볼 수 밖에 없었습니다. 시간보다 조금 일찍 가서 신분증 검사랑 몇가지 인적사항을 적었습니다. 시험장에 들어갈 때는 휴대용 기기, 지갑, 시계 다 사물함에 보관하고 시험장으로 이동합니다. 시험 신청비는 $300 입니다. 시험시간 및 문제 180분동안 75문제를 해결해야 했습니다. 시간은 모자라지 않지만 끝까지 문제를 풀 수 있는 집중력 그리고 공부했던 내용에 대해 잘 응용해서 정답을 골라야 합니다. 객관식 4지선다형으..
Spring Boot CORS 설정하기

Spring Boot CORS 설정하기

CORS 란? Cross-Origin Resource Sharing, CORS 다른 출처의 자원을 공유할 수 있도록 설정하는것을 말합니다. CORS를 제대로 설정하지 않으면 원하는 리소스를 공유받지 못한다. CORS 문제를 Spring으로 해결하는 방법을 체크해본다. Configuration 해결하기 addMapping registry.addMapping 을 이용해서 CORS를 적용할 URL패턴을 정의할 수 있다. 아래처럼 "/**" 와일드 카드를 사용할 수 있다. @Configuration public class WebConfig implements WebMvcConfigurer { @Override public void addCorsMappings(CorsRegistry registry) { regi..
IT05 :: 정보처리기사 문제 정리 - 9급 전산직 컴퓨터일반

IT05 :: 정보처리기사 문제 정리 - 9급 전산직 컴퓨터일반

ㅡ. 아날로그 신호를 디지털 신호로 변조하기 위한 펄스부호변조(PCM) 과정으로 옳지 않은 것은? *펄스부호변조 과정 : (송신측) 표본화-> 양자화 -> 부호화 -> (수신측) 복호화 -> 여파화 표양부복여 ㅡ. DBMS를 사용하는 이점으로 옳지 않은 것은? 데이터의 중복을 허용하여 데이터의 일관성을 유지한다. 데이터의 중복을 허용하지 않는다. (Atomicity) ㅡ. CPU 내의 레지스터에 대한 설명으로 옳지 않은 것은? Memory Address Register(MAR) : 데이터의 주소를 기억하는 레지스터 *Accumulator(AC) : 연산 과정의 데이터를 일시적으로 저장하는 레지스터 Program Counter(PC) : 다음에 인출될 명령어의 주소를 보관하는 레지스터 Memory Buff..
Spring Batch 멀티 프로세스

Spring Batch 멀티 프로세스

FutureTask FutureTask task = new FutureTask(Callable) - Thread 가 수행하는 Task로서 Callable 을 실행시키고 결과를 Future에 담아 반환 - Runnable 은 스레드를 실행하고 코드를 실행할 수 있는 인터페이스를 제공하며, 반환 값을 가질 수 없다. 반면에 Callable 은레드를 실행하고 코드를 실행하면서 반환 값을 가질 수 있다. 스프링 배치 멀티 스레드 프로세싱Step 안에 ItemProcessor 가 비동기적으로 동작하는 구조AsyncItemProcessor 와 AsyncItemWriter 가 함께 구성이 되어야 함기본 처리 방식은 아래와 같다. JobStepItemReaderAsyncItemProcessor -> Item..
Kafka 개요

Kafka 개요

시작~카프카에 대해 알아보겠다. 카프카는 2011년 LinkedIn에서 개발 되었다. 많은 기업들이 엄청난 양의 데이터를 중복 저장하고 처리량(백만/초)이 걸릴 때 데이터에 대한 실시간 스트림 처리를 수행할 수 있다. 카프카와 관련된 특징을 몇가지 소개해보고자 한다. Apache Kafka는 하루에 수조 개의 이벤트를 처리할 수 있는 분산 스트리밍 플랫폼입니다. Kafka는 짧은 대기 시간, 높은 처리량, 내결함성 게시 및 구독 파이프라인을 제공하고 이벤트 스트림을 처리할 수 있다.1. Distributed분산 시스템(Distributed System)은 여러개 컴퓨터로 나누어서 마치 하나처럼 돌리는것을 의미한다. 마치 end-user에게는 클러스터 위에 하나의 node로 표시된다. 카프카는 서로 다른 ..
centOS mirror

centOS mirror

mirror site = 네트워크 트래픽을 줄이기 위해 다른 컴퓨터 서버로 복사해놓은 웹사이트, 컴퓨터 파일 서버 mirror list = 위 mirror site 를 모아 놓은 list centOS에서 제공하는 미러리스트 서버는 http://mirror.centos.org/ 에서 확인할 수 있다. centOS를 사용하면 yum repository를 사용할 텐데 여러 구성요소가 존재하지만 baseURL의 기본 패키지 경로 설정 항목이 존재한다. 초기 설치시 레포지터리 설정은 mirrorlist를 참조하게 되므로, mirrorlist 구문 주석처리 후 Baseurl 란에 사용할 국내 Mirror서버 URL을 등록할 수 있다. mirror site 변경 하거나 사용하는 목적은 패키지 혹은 유틸리티를 받아오기..
[네트워크] gRPC

[네트워크] gRPC

세미나에서 했던 내용을 정리해보고자 합니다. 어쨋든 공부를 했으면 정리를 해야 하니 간단히 필요한 내용만 정리해보겠습니다. gRPC 란? RPC는 어디서 많이 들어본 얘긴데, g가 붙었습니다. 그렇습니다. google에서 만든 RPC 프레임워크 입니다. 그럼 왜 google에서 RPC 프레임 워크를 만들었을 까요? 이건 이제 프로세스 통신으로 거슬러 올라갑니다. 생각해보면, 프로세스는 서로 통신하기 위해서 IPC 통신을 합니다. 그 중 소켓을 이용한 방법이 있는데 Session Layer에 위치한 이 소켓은 L7에서 L4로 이동하며 TCP/UDP를 이용해 일종에 창구 역할을 수행하며 네트워크 통신을 하도록 도와주게 됩니다. 즉, 목적이와 통신이 로컬 호스트가 아니라 온라인 범위에서 이루어지기 때문에 네트..

최신 글

DAG, 위상정렬(feat. BOJ. 줄세우기)

DAG, 위상정렬(feat. BOJ. 줄세우기)

위상정렬위상정렬(Topological Sorting)은 방향성 비순환 그래프(Directed Acyclic Graph, DAG)의 노드들을 선형으로 정렬하는 알고리즘입니다. 이 정렬은 그래프의 모든 간선이 방향성에 맞도록 순서대로 나열되도록 합니다.DAG = 사이클이 없는 방향 있는 그래프를 의미합니다. 선행그래프 구조를 가지고 있습니다.DAG 에서 할 수 있는 알고리즘은 위상정렬 알고리즘이 활용됩니다. BFS 알고리즘을 응용해서 구현할 수 있습니다.위상정렬에서 주목해서 봐야할 것은 순서와 큐 입니다. 이 상태에서 인디그리가 0인 상태인 얘들을 큐에 넣어줍니다. 큐 : 1,2,3 이 존재하고 (왜냐하면 1,2,3 노드로 들어오는 화살표가 0) 여기서 하나씩 빼면서 BFS 과정을 거쳐주게 됩니다.순서 :..
알고리즘 펜윅 트리

알고리즘 펜윅 트리

시작펜윅 트리, 세그먼트 트리에서 변형된 형태입니다. 대표적으로 구간 합 알고리즘을 O(N)보다 빠르게 풀고자 할 때 펜윅 트리를 사용합니다.일반적으로 구간 합을 구할 때 O(N) 정도의 시간이 걸립니다.펜윅 트리(BIT = Binary Indexed Tree) 이용하게 되면 O(logN) 으로 시간 복잡도를 감소 시킬 수 있습니다. 전체 노드의 부분 합 즉, 0~K 합을 구해 두게 되면 원하는 구간 합 S~D를 구하는 것이 가능해 집니다. (Start ~ Destination)O(logN) 의 수행시간 만으로 구간합을 구할 수 있게 됩니다. 구간 합 외에도 같은 원리로 업데이트도 수행할 수 있게 됩니다. 펜윅트리 구조일반적으로 펜윅 트리 구조는 아래와 같이 세그먼트 트리를 응용한 형태로 구조를 정형화..
35. Search Insert Position

35. Search Insert Position

문제 정의 주어진 정렬된 배열에서 목표 값을 찾고, 찾지 못하면 목표 값이 삽입될 인덱스를 반환하는 문제입니다. 이 문제는 O(log n) 시간 복잡도로 해결해야 합니다. https://leetcode.com/problems/search-insert-position/description/Given a sorted array of distinct integers and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order. You must write an algorithm with O(log n) runtime complexity...
979. Distribute Coins in Binary Tree

979. Distribute Coins in Binary Tree

You are given the root of a binary tree with n nodes where each node in the tree has node.val coins. There are n coins in total throughout the whole tree.In one move, we may choose two adjacent nodes and move one coin from one node to another. A move may be from parent to child, or from child to parent.Return the minimum number of moves required to make every node have exactly one coin.Example 1..
밀렸던 릿코드 풀기 (232, 150, 739, 2966, 1291)

밀렸던 릿코드 풀기 (232, 150, 739, 2966, 1291)

릿코드 문제가 영어라 접근하기 쉽지 않지만 그래도 풀어보면 자료구조에 대해 이해할 수 있어서 좋은점이 많다. 첫문제는 비교적 쉬운 문제이다. 232. Implement Queue using Stacks 처음에 접근할 때는 HashSet 을 사용해보려고 했는데 순서가 보장이 안되더라.. 왜냐하면 내부적으로 해시테이블을 구현하는데 해시함수에 의해서 순서가 달라진다. LinkedHashSet을 이용하면 풀 수 있을거 같다.(+ 정렬되어있다면 TreeSet을 이용할 수 있다. 추가, 삭제, 조회 작업시 O(logn) 으로 수행된다. ) 근데 접근하기 편한 ArrayList 를 써서 풀었다. 😎 Time Complexity push - O(1) pop - O(n) //비효율적 peek - O(1) empty - ..
kakao_광고삽입

kakao_광고삽입

광고 삽입 문제 설명 카카오TV에서 유명한 크리에이터로 활동 중인 죠르디는 환경 단체로부터 자신의 가장 인기있는 동영상에 지구온난화의 심각성을 알리기 위한 공익광고를 넣어 달라는 요청을 받았습니다. 평소에 환경 문제에 관심을 가지고 있던 "죠르디"는 요청을 받아들였고 광고효과를 높이기 위해 시청자들이 가장 많이 보는 구간에 공익광고를 넣으려고 합니다. "죠르디"는 시청자들이 해당 동영상의 어떤 구간을 재생했는 지 알 수 있는 재생구간 기록을 구했고, 해당 기록을 바탕으로 공익광고가 삽입될 최적의 위치를 고를 수 있었습니다. 참고로 광고는 재생 중인 동영상의 오른쪽 아래에서 원래 영상과 동시에 재생되는 PIP(Picture in Picture) 형태로 제공됩니다. 다음은 "죠르디"가 공익광고가 삽입될 최적..
kakao_표편집

kakao_표편집

표 편집 문제 설명 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 업무용 소프트웨어를 개발하는 니니즈웍스의 인턴인 앙몬드는 명령어 기반으로 표의 행을 선택, 삭제, 복구하는 프로그램을 작성하는 과제를 맡았습니다. 세부 요구 사항은 다음과 같습니다 위 그림에서 파란색으로 칠해진 칸은 현재 선택된 행을 나타냅니다. 단, 한 번에 한 행만 선택할 수 있으며, 표의 범위(0행 ~ 마지막 행)를 벗어날 수 없습니다. 이때, 다음과 같은 명령어를 이용하여 표를 편집합니다. "U X": 현재 선택된 행에서 X칸 위에 있는 행을 선택합니다. "D X": 현재 선택된 행에서 X칸 아래에 있는 행을 선택합니다. "C" : 현재 선택된 행을 삭제한 후, 바로 아래 행을 선택합니다. 단, 삭제된 행이 가..

모든 글

티스토리툴바