본문 바로가기

전체 글275

[Codeforces] Codeforces Round #743 (Div. 2) - A) Countdown (C++) 문제 및 풀이 문제) Codeforces - 구현 - A) Countdown https://codeforces.com/contest/1573/problem/A Problem - A - Codeforces codeforces.com 맨 끝자리가 아닐 경우, cnt를 하나씩 증가시키면서 자릿수를 더해 나간다. C++ 소스코드) 2021. 9. 29.
[주식] 2021.09 수익률 (8.54%) ⊙9월 수익률 ⊙ 자산구성 ⊙ 9월 조정장 9월 말에 시장 조정이 세게 왔기 때문에 수익률은 높지 않다. 조정 왔을 때, 굳이 팔 이유는 없기에 포트폴리오에서 큰 변화는 없다. 조정 기간 때 매수 기회라 생각하여, 배당금과 현금으로 애플 추가 매수했다. ⊙ 애플 추가 매수 9월 14일, 애플 신제품 공개 이벤트가 비대면으로 진행되었다. 애플 주주(...?)이자 m1x 맥북을 기다리는 사람으로서 흥미롭게 지켜보았다. 아이폰 13, 애플 워치 7, 아이패드, 아이패드 미니가 공개되었으며, 새로운 기기보다는 기존 제품들의 성능 향상에 초점이 맞추어진 기기들을 선보였다. 내 눈에 제일 띈 것은 아이폰 13 120Hz 주사율과 다양한 색의 도입, 아이패드 미니의 Refresh였다. 이벤트를 보면서 느낀점은 이번 .. 2021. 9. 28.
[백준] 20040번 - 사이클 게임 (C++) 문제 및 풀이 문제) 백준 - 분리 집합 - 사이클 게임 https://www.acmicpc.net/problem/20040 20040번: 사이클 게임 사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 www.acmicpc.net 분리 집합을 이용하여 쉽게 풀 수 있는 문제. 선분을 그리면 같은 집합으로 merge하고 parent가 같을 경우 사이클이 있는 것으로 간주한다. C++ 소스 코드) ps. 사이클에 꽂혀서 dfs만 주구장창 생각했다... 2021. 9. 28.
[백준] 11653번 - 소인수 분해 (C++) 문제 및 풀이 문제) 백준 - 정수론 - 소인수분해 https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 소인수분해 기본 문제. k를 2부터 증가시키면서 나눠질 경우 출력 후 나눈다. C++ 소스코드) 2021. 9. 27.
[백준] 14881번 - 물통 문제 (C++) 문제 및 풀이 문제) 백준 - 정수론 - 물통 문제 https://www.acmicpc.net/problem/14881 14881번: 물통 문제 용량이 a, b 리터인 두 물통이 있다. 이때, 물을 적절히 부어서 정확하게 c리터를 만들 수 있는지 아닌지 구하는 프로그램을 작성하시오. 물은 무한히 많다. www.acmicpc.net 용량이 a인 물통과 b인 물통으로 용량 c를 만들어야 한다. a와 b로 만들 수 있는 가장 작은 단위의 물통을 생각해보면 최대 공약수임을 알 수 있다. 따라서 a와 b의 최대공약수를 이용해 물통 c를 채울 수 있으면 성공, 아니면 실패인 것이다. C++ 소스코드) 2021. 9. 24.
[백준] 1972번 - 놀라운 문자열 (C++) 문제 및 풀이 문제) 백준 - Set, HashMap - 놀라운 문자열 -> https://www.acmicpc.net/problem/1972 1972번: 놀라운 문자열 대문자 알파벳으로만 이루어져 있는 문자열이 있다. 이 문자열에 대해서 ‘D-쌍’이라는 것을 정의할 수 있는데, 이 문자열에 포함되어 있는, 거리가 D인 두 문자를 순서대로 나열한 것을 이 문 www.acmicpc.net 입력으로 주어지는 문자열의 길이가 80을 넘지 않고 입력의 줄 수가 101줄을 넘지 않으므로 Set을 이용하여 D-쌍들을 하나씩 탐색하여 놀라운 문자열인지 판별할 수 있다. C++ 소스코드) 2021. 9. 23.
[TensorFlow] Data Scaling의 중요성 개요¶ '핸즈 온 머신러닝' 2판 10.2장(372p)을 공부하면서 스케일 조정이 왜 필요할까에 대한 의문이 생겼다. 데이터 준비¶ In [1]: %tensorflow_version 2.x from tensorflow import keras In [2]: fashion_mnist = keras.datasets.fashion_mnist (X_train_full, y_train_full), (X_test, y_text) = fashion_mnist.load_data() Downloading data from https://storage.googleapis.com/tensorflow/tf-keras-datasets/train-labels-idx1-ubyte.gz 32768/29515 [=============.. 2021. 9. 17.
[DE & DS] 시계열 데이터 분석을 위한 판다스 사용법 금융 데이터 전처리와 분석을 위한 판다스 사용법¶ 데이터 가져오기¶ 내가 제일 좋아하는 주식, 애플(AAPL) 주식을 이용해 판다스의 간단한 사용법에 대해 알아보자. Yahoo Finance를 통해 애플 주가 CSV 파일 데이터를 다운로드한다. In [1]: import pandas as pd df = pd.read_csv('AAPL.csv') df.head() Out[1]: Date Open High Low Close Adj Close Volume 0 2020-09-01 132.759995 134.800003 130.529999 134.179993 133.322495 151948100 1 2020-09-02 137.589996 137.979996 127.000000 131.399994 1.. 2021. 9. 5.
[백준] 2631번 - 줄세우기 (C++) 문제 및 풀이 문제) 백준 - 동적 계획법 (Dynamic Programming) - 줄세우기 -> https://www.acmicpc.net/problem/2631 2631번: 줄세우기 KOI 어린이집에는 N명의 아이들이 있다. 오늘은 소풍을 가는 날이다. 선생님은 1번부터 N번까지 번호가 적혀있는 번호표를 아이들의 가슴에 붙여주었다. 선생님은 아이들을 효과적으로 보호하기 www.acmicpc.net 이미 정렬되어 있는 아이들 제외하고 정렬되지 않는 아이들을 옮긴다. 이때 옮겨지는 아이의 최소 수를 구해야 되므로 정렬되어 있는 아이들의 최대 수(Lis)를 구하여 전체 아이들의 수(n)에서 빼준다. C++ 소스코드) 2021. 9. 3.
[CS] HTTP & HTTPS ⊙ HTTP란? HTTP(HyperText Transfer Protocol)는 웹 상에서 정보를 주고받을 수 있는 프로토콜을 의미한다. 즉, 데이터를 교환하기 위한 통신규약으로 주로 TCP/IP와 80번 포트를 사용한다. ⊙ HTTP의 구조 요청 메시지는 요청 내용(Method, Path, Protocol), Header, 빈 줄, 기타 메시지의 형태로 이루어진다. 서버 응답은 상태 표시행(상태코드, Reason Message), 응답 헤더 필드, 빈 줄, 기타 메시지의 형태로 이루어진다. ⊙ HTTPS HTTP(HyperText Transfer Protocol over Secure Socket Layer)는 HTTP에 암호화가 추가된 버전을 의미한다. HTTP와 다르게 443번 포트를 사용하며, 제 3.. 2021. 8. 31.
[CS] RESTful API 명명법 REST(Representational State Tranfer) API는 URI를 통해 자원을 표시해야하며, HTTP Method를 이용하여 자원의 행위를 규정한다. 그렇기 때문에 REST API 설계시, 이 두가지 항목이 제일 중요시하게 된다. 이번 글에서는 RESTful API 명명 규치에 대해 다룬다. ⊙ REST API 명명 규칙 1. 후행 슬래쉬(Back Slash "/")는 마지막에 포함되지 않는다. 슬래쉬는 각 계층적 관계를 표현한다. 후에 다른 계층이 존재하지 않을 경우, 쓰지 않는 것이 원칙이다. 후행 쓸래쉬는 의미가 전혀 없을 뿐만 아니라 Front-End 개발자에게 혼란을 야기하기 때문에 자양한다. https://www.naver.com/ https://www.naver.com 두 .. 2021. 8. 30.
[강릉 챗봇 '릉이'] Images 2021. 8. 28.
[Spring Boot] 단위 테스트 코드를 작성해보자 (1) ⊙ TDD? 단위 테스트 코드? TDD란? Test-driven development의 약자로 테스트가 주도하는 소프트웨어 개발 프로세스를 의미한다. 기존에 디자인 - 코드 작성 - 테스트의 순서에서 벗어나 디자인 단계를 미리 정의하여, 테스트 코드를 먼저 작성하는 것부터 시작한다. Red: 항상 실패하는 테스트를 먼저 작성한다 Green: 테스트가 통과하는 프로덕션 코드를 작성한다 Refactor: 테스트가 통과하면 프로덕션 코드를 리팩토링한다 단위 테스트란? 단위 테스트 코드는 TDD의 첫 번째 단계인 기능 단위의 테스트 코드를 작성하는 것을 의미한다. 그럼 단위 테스트 코드는 왜 필요하며 어떤 이점이 있을까? 단위 테스트는 개발단계 초기에 문제를 발견하게 도와준다 단위 테스트는 개발자가 나중애 코드.. 2021. 8. 6.
[프로그래머스] 2021 카카오 채용연계형 인턴십 - 거리두기 확인하기 (파이썬) 문제 및 풀이 문제) 프로그래머스 - 2021 카카오 채용연계형 인턴십 - 거리두기 확인하기 -> https://programmers.co.kr/learn/courses/30/lessons/81302 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr 2칸내.. 2021. 8. 4.
[프로그래머스] 2021 카카오 채용연계형 인턴십 - 숫자 문자열과 영단어 (파이썬) 문제 및 풀이 문제) 프로그래머스 - 2021 카카오 채용연계형 인턴십 - 숫자 문자열과 영단어 -> https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 문자열과 관련된 간단한 구현 문제. 문자열 길이만큼 탐색하면서 숫자 영단어일 경우와 숫자 문자일 경우를 각각 처리해주면 된다. 파이썬 소스코드) 다른 사람 풀이) 딕셔너리의 key, value를 이용하여 s 문자열 속의 모든 영단어(key)를 숫자(value)로 바.. 2021. 8. 3.
반응형

티스토리툴바