[백준 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. 수급 개선자사주 매입은 기업이 주식을 대량 매수하므로 주식 시장에서 수요를 증가시켜 주가를 끌어올리는 효과가 있..
[백준 13955번] Key Knocking
·
📚알고리즘/백준
https://www.acmicpc.net/problem/13955최대 n번의 operation을 이용해서 비트의 가중치가 2n이상이 되도록 하게 하는 문제다.주어지는 비트의 길이가 3n이므로 가중치가 2n이 되기 위해서는최소 3번의 비트마다 한번 flip마다 가중치가 2씩 더해져야 한다. flip한번으로 3개의 비트의 가중치가 가장 커지는 경우를 보면(이웃 비트로 인한 가중치)000 → 최대 가중치 1001 → 최대 가중치 2010 → 가중치가 이미 2로 최대임011 → 최대 가중치 2100 → 최대 가중치 2101 → 가중치가 이미 2로 최대임110 → 최대 가중치 2 111 → 최대 가중치 1 000과 111을 제외하고 모두 이웃 가중치를 2로 만들 수 있다. (본인 포함하면 3)따라서 비트를 3개..
도널드 트럼프 세금 정책과 전망
·
📈경제
IRA 전기차 보조금 폐지 IRA는 소비자 대상 전기차 세액공제, 투자 세액공제, 생산 세액공제로 나뉜다. 최근 이루어진 논의는 소비자가 전기차를 구입할 때 최대 7500달러(약 1000만원)의 세액공제를 받는 소비자 대상 전기차 세액공제만 논제로 나왔으며, 아직 IRA 법안 전체가 폐지되는 확정되지 않은 사안이다. 투자 세액공제배터리, 신재생에너지 분야의 기업들이 미국에 투자할 경우 최대 30%세액공제 혜택을 제공하는 것이다.생산 세액공제배터리, 신재생 분야 기업이 미국 내에서 생산, 판매 시에 품목별로 규정된 세액공제를 제공하는 것.  세계 최대 전기차 회사인 테슬라도 IRA폐지에 찬성한 상황이며IRA가 폐지되면 테슬라는 유지되지만 경쟁사는 크게 어려워 질 것이라며 오히려 테슬라에 긍정적이라는 견해도..
[2024] 워렌 버핏 3분기 포트폴리오 공개
·
📈경제
기다리던 워렌 버핏 3분기 포트폴리오가 공개됐다.지난 분기에서 가장 눈에 띄는 것은 역시 AAPL 50% 매도였을 것이다.워렌 버핏은 올해 투자할 종목이 없고 시장이 과대평가 됐다고 말하면서 현금 보유량을 최대로 늘리고 있다.3분기에서의 경향은 어떻게 바뀌었는지 간단하게 분석해보자.워렌 버핏을 포트폴리오를 보는 법 🔍 워렌 버핏 포트폴리오 보는 법저명한 투자자, 유명 투자 기관들의 3분기(Q3) 포트폴리오가 하나 둘 씩 공개되고 있다.워렌버핏의 포트폴리오도 슬슬 공개될 것이다.지금까지는 뉴스, 유튜브 등의 가공된 정보를 봐 왔다면 오codio.tistory.com   AAPL 25% 추가 매도지난 분기에 이어서 AAPL을 25%나 또 추가 매도하였다. 버핏이 애플의 시대가 끝났다고 생각하는 걸까?히스토..
[백준 31577번] 랜섬웨어와 비트코인 (C++)
·
📚알고리즘/백준
https://www.acmicpc.net/problem/31577 1부터 20까지의 수가 15개의 컴퓨터 중에서 최소 6개의 컴퓨터에 들어가 있는 경우를 찾아내야 하는 문제다.당연히 5개의 컴퓨터까지 랜섬웨어에 걸릴 수 있으므로 최소 6개가 들어가야 한다.또한 한 컴퓨터에는 최대 8개의 파일만 들어갈 수 있다. 의도된 문제겠지만15 × 8 = 20 × 6 으로 개수도 딱 맞아 떨어진다.120까지 돌면서 i%20+1을 배열에 저장해두고 8개씩 끊으면 끝이다. 코드는 다음과 같다.#include #include #include #define endl "\n"using namespace std;int main() { vector bit; int arr[8]; for(int i = 0; i  ..
요플레에
Codio : 컴퓨터공학 전공생의 일상 라디오