분류 전체보기
kakao_광고삽입
kakao_광고삽입
2021.12.06광고 삽입 문제 설명 카카오TV에서 유명한 크리에이터로 활동 중인 죠르디는 환경 단체로부터 자신의 가장 인기있는 동영상에 지구온난화의 심각성을 알리기 위한 공익광고를 넣어 달라는 요청을 받았습니다. 평소에 환경 문제에 관심을 가지고 있던 "죠르디"는 요청을 받아들였고 광고효과를 높이기 위해 시청자들이 가장 많이 보는 구간에 공익광고를 넣으려고 합니다. "죠르디"는 시청자들이 해당 동영상의 어떤 구간을 재생했는 지 알 수 있는 재생구간 기록을 구했고, 해당 기록을 바탕으로 공익광고가 삽입될 최적의 위치를 고를 수 있었습니다. 참고로 광고는 재생 중인 동영상의 오른쪽 아래에서 원래 영상과 동시에 재생되는 PIP(Picture in Picture) 형태로 제공됩니다. 다음은 "죠르디"가 공익광고가 삽입될 최적..
kakao_표편집
kakao_표편집
2021.12.06표 편집 문제 설명 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 업무용 소프트웨어를 개발하는 니니즈웍스의 인턴인 앙몬드는 명령어 기반으로 표의 행을 선택, 삭제, 복구하는 프로그램을 작성하는 과제를 맡았습니다. 세부 요구 사항은 다음과 같습니다 위 그림에서 파란색으로 칠해진 칸은 현재 선택된 행을 나타냅니다. 단, 한 번에 한 행만 선택할 수 있으며, 표의 범위(0행 ~ 마지막 행)를 벗어날 수 없습니다. 이때, 다음과 같은 명령어를 이용하여 표를 편집합니다. "U X": 현재 선택된 행에서 X칸 위에 있는 행을 선택합니다. "D X": 현재 선택된 행에서 X칸 아래에 있는 행을 선택합니다. "C" : 현재 선택된 행을 삭제한 후, 바로 아래 행을 선택합니다. 단, 삭제된 행이 가..
kakao_합승택시요금
kakao_합승택시요금
2021.12.06합승 택시 요금 문제 설명 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 밤늦게 귀가할 때 안전을 위해 항상 택시를 이용하던 무지는 최근 야근이 잦아져 택시를 더 많이 이용하게 되어 택시비를 아낄 수 있는 방법을 고민하고 있습니다. "무지"는 자신이 택시를 이용할 때 동료인 어피치 역시 자신과 비슷한 방향으로 가는 택시를 종종 이용하는 것을 알게 되었습니다. "무지"는 "어피치"와 귀가 방향이 비슷하여 택시 합승을 적절히 이용하면 택시요금을 얼마나 아낄 수 있을 지 계산해 보고 "어피치"에게 합승을 제안해 보려고 합니다. 위 예시 그림은 택시가 이동 가능한 반경에 있는 6개 지점 사이의 이동 가능한 택시노선과 예상요금을 보여주고 있습니다. 그림에서 A와 B 두 사람은 출발지점인 4번..
kakao_튜플
kakao_튜플
2021.12.06튜플 문제 설명 셀수있는 수량의 순서있는 열거 또는 어떤 순서를 따르는 요소들의 모음을 튜플(tuple)이라고 합니다. n개의 요소를 가진 튜플을 n-튜플(n-tuple)이라고 하며, 다음과 같이 표현할 수 있습니다. (a1, a2, a3, ..., an) 튜플은 다음과 같은 성질을 가지고 있습니다. 중복된 원소가 있을 수 있습니다. ex : (2, 3, 1, 2) 원소에 정해진 순서가 있으며, 원소의 순서가 다르면 서로 다른 튜플입니다. ex : (1, 2, 3) ≠ (1, 3, 2) 튜플의 원소 개수는 유한합니다. 원소의 개수가 n개이고, 중복되는 원소가 없는 튜플 (a1, a2, a3, ..., an)이 주어질 때(단, a1, a2, ..., an은 자연수), 이는 다음과 같이 집합 기호 '{', ..
kakao_n진수 게임
kakao_n진수 게임
2021.12.05N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0부터 시작해서 차례대로 말한다. 첫 번째 사람은 0, 두 번째 사람은 1, … 열 번째 사람은 9를 말한다. 10 이상의 숫자부터는 한 자리씩 끊어서 말한다. 즉 열한 번째 사람은 10의 첫 자리인 1, 열두 번째 사람은 둘째 자리인 0을 말한다. 이렇게 게임을 진행할 경우, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 0, 1, 1, 1, 2, 1, 3, 1, 4, … 순으로 숫자를 말하면 된다. 한편 코딩 동아리 일원들은 컴퓨터를 다루는 사람답게 이진수로 이 게임을 진행하기도 하는데, 이 경우에는 0,..
AWS & GCP DevOps PRO Certificate 취득기
AWS & GCP DevOps PRO Certificate 취득기
2021.12.03그간 공부했던 내용을 정리하며 AWS & GCP DevOps PRO Certificate 취득기를 정리하고자 합니다. 시험 후기 [1] AWS 시험장소 시험장소는 종로에 있는 솔데스크에 가서 보았습니다. 온라인으로 시험을 치게 되면 신분증으로는 안되서 여권이 없던 상황이라 직접 가서 시험을 볼 수 밖에 없었습니다. 시간보다 조금 일찍 가서 신분증 검사랑 몇가지 인적사항을 적었습니다. 시험장에 들어갈 때는 휴대용 기기, 지갑, 시계 다 사물함에 보관하고 시험장으로 이동합니다. 시험 신청비는 $300 입니다. 시험시간 및 문제 180분동안 75문제를 해결해야 했습니다. 시간은 모자라지 않지만 끝까지 문제를 풀 수 있는 집중력 그리고 공부했던 내용에 대해 잘 응용해서 정답을 골라야 합니다. 객관식 4지선다형으..
Kafka 시작하기
Kafka 시작하기
2021.11.19카프카 퀵 스타트 해보면서 진행 과정 이슈들을 정리해보려 한다. 1. 카프카 다운로드 https://www.apache.org/dyn/closer.cgi?path=/kafka/3.0.0/kafka_2.13-3.0.0.tgz 여기서 다운받을 수 있다. $ wget https://dlcdn.apache.org/kafka/3.0.0/kafka_2.13-3.0.0.tgz $ tar -xzf kafka_2.13-3.0.0.tgz $ cd kafka_2.13-3.0.0 2. 카프카 환경 설정 NOTE: Your local environment must have Java 8+ installed. 카프카 서버 실행 전에 zookeeper 부터 먼저 동작 시켜야 한다. zookeeper 가 먼저 켜지고 kafka 서버가..
BOJ_2110_공유기설치
BOJ_2110_공유기설치
2021.11.15**백준_공유기 설치 개인 정리글 입니다. https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 아니 딱 절반씩 계속 보면 되는것이 아닌가? 처음에 접근한 것은 저 문장 그대로 코드를 구현하였다. 예상대로 시간초과가 났다. 어떻게 접근해야 할까? 이 문제 접근은 아주 간단하다. 공유기 개수 이다. 처음에 생각한 아이디어는 이분 탐색이었나, 굳이 그럴필요 없다고 생각했다. 왜냐하면 정렬하고 중간값을 ..
Java로 ETL 수행 (Sample Code)
Java로 ETL 수행 (Sample Code)
2021.11.15Dataflow for Java Dataflow는 Serverless 로 제공되며 통합 스트리밍 및 일괄 데이터 처리를 지원하고 있습니다. Apache-Beam 모델을 활용해 코드 레벨에서 데이터 처리를 수행할 수 있습니다. 해당 세미나에서는 Dataflow를 Java로 코드 구성하고 실행해보는 과정을 살펴보겠습니다. Prerequisites JDK Apache Maven IntelliJ IDEA Community Edition Spring Initializer Local Machine Step1 아래 명령어를 통해 java, mvn 버전 확인을 진행합니다. $ java --version $ mvn --version java version 확인 시 mvn version 확인 시 Model Apache B..
프로그래머스_순위
프로그래머스_순위
2021.11.14** 프로그래머스_순위 개인 정리 글입니다. https://programmers.co.kr/learn/courses/30/lessons/49191?language=python3 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 문제를 읽고 바로 의문이 들었던 것은 어떻게 하면 선수의 순위를 확정할 수 있는지에 대한 의문이 먼저 들었다. 아래 예시를 먼저 보면, 2번 선수는 [1, 3, 4] 선수에게 패배했고 5번 선수에게 승리했기 때문에 4위입니다. 각 선수별로 인덱스를 두고 보면 {0,0,0,0,0} 이다. 이때, {패배, ??, 패배, 패배, 승리} 에서 나머지 4개의 선수에 대한 결과값이 포함되어 있으면 한 선수..
WIL //
WIL //
2021.11.13틈틈히 작성하는 WIL은 한 주 동안 공부했던 내용 중에 재밌는 부분만 다시 발췌하여 포스팅하는 글입니다. 피드는 언제나 감사드립니다 ~_~, 글 내용 중 참조된 부분의 본문은 footer 부분에 레퍼런스를 참고 부탁드립니다. ① 가비지 컬렉터 가비지 컬렉터에 대해 공부하기 전에 String 타입을 생각해 보자. String 타입은 불변 객체라서 += 연산시 메모리에 새롭게 잡히게 된다. Reachable 한 변수 - 이 처럼 변수와 메모리 사이에 잡히는 것은 Reachable 하다 고 표현한다. 그럼 String 객체를 여러 개 생성하게 되면 어떻게 될까? 자연스럽게도 Unreachable 객체가 여러개 생기게 되는것이다. (메모리와 객체 사이에 연결이 안됨) Mark and Sweep - GC Roo..
슬픈 세상의 기쁜 말 독서 (1)
슬픈 세상의 기쁜 말 독서 (1)
2021.11.13친구의 추천으로 읽어보게된 , 독서 중 번번히 실수로 생각없이 뱉는 말로 누군가에게는 큰 영향을 줄 수 도 있다는 사실을 생각하며 독서했던 내용을 풀어본다. 책 제목이 참 묘하다. 슬픈 세상에 기쁜 말이라니, 단어속에 포함된 양면의 뜻이 한 문장에 고스란히 들어난다. 책 제목을 조금 음미해보며 독서를 시작할 무렵 나는 이 책에 제목의 숨은 뜻을 알게 되었다. 세상은 바쁘고, 힘들고, 어수룩한 누군가의 삶을 보여준다. (주인공은 아닌듯 하다. 인터뷰 대상자?) 하지만, 극복해 내는 과정을 보여준다. 정확히 말하면 좋은 생각으로 말이다. 좋은 생각은 어디서 나는 걸까? 단어이다. 말 한마디가 그 사람을 표현해준다. 이 책은 이런 내용을 담는다. 한편으로 과거에 나를 다시금 생각해보았다. 이 책에 내 얘기는 ..