[백준 19846번] 신기한 연산 (C++)
·
📚알고리즘/백준
https://www.acmicpc.net/problem/19846constructive 문제에 익숙하지 않으면 숨이 턱 막히는 문제일 수 있다.constructive는 문제를 한 발짝 뒤에서 바라볼 수 있어야 한다. 이번 문제는 각 구간에 대해 홀수번 나오는 문자가 단 한 개인 예시를 만드는 문제이다.구간도 여러개이고, 어떤 구간이 테스트 케이스로 주어질지 모르는데 그리디처럼 접근하면 코드가 매우 길어지고난이도도 많이 올라간다. Greedy 사고: 주어진 입력을 잘 활용하여 최적의 솔루션을 찾는 것즉, 예시로부터 귀납적으로 생각해서 일반화하는 느낌Constructive 사고: 입력과 같은 특정 구간이 아니라 어떠한 구간이 입력으로 주어지더라도 가능한 경우를 생각하는 것즉, 문제 전체를 아우르는(?) 답..
[백준 13018번] 특이한 수열 (C++)
·
📚알고리즘/백준
https://www.acmicpc.net/problem/13018이 문제는 특이한 수열 A를 찾는 문제이다. 특이한 수열의 성질은 다음과 같다.수열 A의 길이는 n1이상 n이하의 정수가 빠짐없이 모두 등장해야 하며, 각 수는 한번만 등장해야함1 ≤ i ≤ n 인 i에 대해 gcd(i, A[i]) > 1 을 만족하는 i가 정확히 k개여야함n, k 가 주어졌을 때, 특이한 수열을 아무거나 하나 구해보자.gcd(i,A[i]) > 1을 만족하는 수는 i == A[i]이면 된다.따라서 i == A[i]를 만족하는 수를 k개 출력하면 되고 나머지 인덱스와 원소의 관계는 서로소되야 한다.i와 A[i]의 차가 1이거나 원소에 1이 있으면 항상 gcd(i,A[i]) = 1(서로소)을 만족한다. 1~N까지의 원소를 활용..
[Pandas] Series와 DataFrame
·
📊데이터 분석/KAIST ICT Academy
Pandas란?금융 데이터를 계량 분석하기 위해서 개발되었다.패널 데이터(panel data) 구조를 제공하기 위해 Numpy 위에 구성되도록 개발하였으며 넘파이에서 쉽게 사용할 수 있다.CSV, Excel, SQL 등 여러 형식의 데이터를 분석하고 처리할 수 있으며데이터 행과 열의 라벨로 데이터를 분석하고 처리할 수 있다. 특징● 대용량 데이터를 다루기 위해 사용하는 라이브러리● 여러 차원의 데이터를 다룰 수 있음● Numpy는 주로 숫자 정보를 다루는 용도로 사용되지만 Pandas는 다양한 타입의 데이터를 처리하기에 용이함● 각 Column의 이름을 만들거나 형태를 쉽게 변형할 수 있음 Series와 DataFrameSeries: 라벨이 있는 1차원 ArrayDataFrame: 라벨이 있는 2차원 d..
[2024] 엔비디아 3분기 실적 발표
·
📈투자
엔비디아의 2024년 3분기 실적이 현지시간 20일 장 마감후에 발표됐다. 엔비디아 실적(단위: $)매출 예상치 상회, 순이익 상회, 주당순이익 상회 어느 하나 빠진것 없이 완벽한 실적이 나왔다.메인 수익인 AI칩 매출(데이터 센터 부분 매출)도 시장 예상치를 상회했다. 시장 예상치를 함께 보는 이유는 이전부터 계속 말해왔지만시장은 미래를 선반영하고 미래는 투자자들의 기대에 의해 만들어진다.실적이 얼마나 잘 나왔느냐는 이전 실적과 비교하는 것이 아니라 시장 예상치와 비교하는 것이다.엔비디아 처럼 실적이 잘 나올것으로 예상되는 회사는 이미 그 기대가 반영되어 주가가 올라있다. 그런데 왜 하락?하지만 장외에서 하락하는 모습을 보이면서 시장의 기대를 충족시키지 못했다는 뉴스가 떴다. 결과론적 이유라도 생각해보..
[백준 30297번] Irreducible Permutation
·
📚알고리즘/백준
https://www.acmicpc.net/problem/30297 순열P를 irreducible한 순열로 만드는 문제이다.reducible의 정의로는 배열의 앞에서 하나씩 원소를 떼서 부분집합을 만들었을 때 순열을 만족하면 reducible한 순열이다.(단, 자기 자신은 제외) irreducible한 순열이 되기 위해서는...i번째 원소까지의 최대값이 i보다 커질수 있도록 스왑하면서 이동하면 된다.입력으로 주어지는 N의 값의 합이 500000이하인 것이 보장되므로 테스트 케이스 하나당 O(N)으로 해결하면 된다. #include #include #include #define endl "\n"using namespace std;int t, n, m, tmp;int main() { ios_base::syn..
[삼전 10조원 자사주 매입] 자사주 매입이란?
·
📈투자
자사주 매입의 정의기업이 시장에서 자사 주식을 다시 사들이는 행위이는 공개시장에서 주식을 매수하거나, 주주로부터 직접 주식을 매입하는 방식으로 이루어진다.자사주 매입은 회사의 자본으로 진행되며, 매입한 주식은 소각하거나 보유 주식으로 남겨둘 수 있다.  자사주 매입이 주가에 미치는 영향1. 주당 가치 상승매입한 자사주를 소각한다면 시장에 유통되는 주식 수가 줄어들어 EPS(주당 순이익)이 증가한다.EPS의 증가는 실적발표에서 가장 중요하게 보는 지표 중 하나로 투자자들에게 긍정적인 신호를 줄 수 있다.*자사주 매입을 하고 소각하지 않으면 자사주 매입으로 인해서는 EPS가 증가하지 않는다. 2. 수급 개선자사주 매입은 기업이 주식을 대량 매수하므로 주식 시장에서 수요를 증가시켜 주가를 끌어올리는 효과가 있..
루오
시드 모으는 공대생