전체 글 11

[BOJ] 백준 10988. 팰린드롬인지 확인하기

0. 문제 링크 10988번: 팰린드롬인지 확인하기 (acmicpc.net) 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 1. 문제 및 입,출력 정의 Q. 알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오. 팰린드롬이란? - 코딩테스트에 종종 나오는 문제로 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다 (ex. level) Input. 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. Output. 첫째 줄에 팰린드롬..

1. 병렬 프로그래밍 - GPU(CUDA)

1. CPU VS GPU CPU - Core 연산성능이 높다. - 무어의 법칙 : 18개월마다 CPU의 성능이 2배씩 증가 - 성능이 증가하면서 심한 발열을 잡을 수 없게 됨(싱글 코어) - 코어를 늘려 이를 해결 - 순차적 작업 등 코어 성능이 중요한 경우 효과적 GPU - Core 연산성능이 낮다 - core의 개수가 수천개 이상 굉장히 많음 - 단순 연산을 많은 core가 병렬처리 (특히 그래픽) - GPU - CPU 간의 메모리 할당, 값 복사 등의 과정에서 병목현상 주의 필요 2. CUDA CUDA - GPU에서 수행하는 병렬처리 알고리즘을 산업 표준 언어를 사용하여 작성할 수 있도록 하는 GPGPU 기술 - NVIDIA 그래픽 카드를 이용한 GPGPU의 통합 개발 환경 제공 - 높은 연산 처리..

개발/HPC 2023.12.22

[BOJ] 백준 10807. 개수 세기

0. 문제 링크 10807번: 개수 세기 (acmicpc.net) 10807번: 개수 세기 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거 www.acmicpc.net 1. 문제 및 입,출력 정의 Q. 총 N개의 정수가 주어졌을 때, 정수 v가 몇 개인지 구하는 프로그램을 작성하시오. Input. 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거나 같으며, 100보다 작거나 같다. Output. 첫째..

[돈복사] 추세추종 - 근본투자기법을 가상화폐로?

1. 서론 추세추종은 트레이딩에서 기본이라 할 수 있는 보편적인 투자법이다. 하지만, 조금 꺼려왔던 부분은 확실히 존재한다. 가상화폐 시장의 경우 추세가 명확하다. 모든 종목이 동시에 상승하거나, 하락하는 경우도 많고 역사가 길지 않아, 백테스트를 해봐야 큰 의미가 없다. 백테스트의 의미를 찾으려면 생각보다 훨씬 짧은 구간에서 진행해야 할 것이다. 오랜 기간동안 가상화폐시장은 거의 모든 구간에서 상승했기 때문이다. 고려사항 : 백테스트의 신뢰성도 의심해야함. 2. 알고리즘 고안 (1) 기본적으로 상승하는 종목을 매수하는 방식을 진행한다. (공매도 X) (2) 상승 후 횡보구간에 있는 종목 중 다시 상승하는 종목 매수. (3) 시장도 상승중이어야한다. - 위 (1)~(3) 의 과정은 굉장히 모호하다. (1..

프로젝트 2023.12.21

[돈복사] 만유인력 공식(Gmm′/r²)으로 바이낸스 수익내기

1. 변수 정의 필요한 변수 : 중력가속도 G를 제외한 두 물체의 질량과 물체간의 거리 G : 추후 경험제원에 의한 임의 계수로 활용 가능 (현재는 사용 X ) m : 구간을 이산화하여 n기간동안 해당 구간에 대한 가중치(구간 발생 빈도수. 거래량 무관) r : 현재가와 해당 구간의 중심가의 차이 (percent) r′ : 현재 시간과 해당 구간의 시간 차이 2. 알고리즘 고안 (1) n기간동안 각 시각대의 저가, 고가 데이터를 불러온다. (2) 불러온 데이터를 현재가로 나누어 현재 기준 % 값으로 바꾼다 (3) 크기가 10000인 배열을 정의하고 0으로 초기화한다. (4) (2)의 값이 -50.00~50.00 사이일 때 (3) 배열에 +1/(시간차이+percent차이)씩 저장하여 가중치 더해준다. - ..

프로젝트 2023.11.28

[수명] 노화방지와 수명연장의 꿈 - 텔로미어

생명 연장은 인류가 계속해서 추구하는 것들 중 하나이며 실제로 기대수명은 지난 수십년간 의학의 발전 등으로 크게 늘어났다. 그동안은 질병, 외상 등에 의한 사망률 감소가 기대 수명에 큰 영향을 주었기에 이러한 발전이 가능했다. 하지만 이제 인류는 노화 자체를 예방하거나 수명 자체를 늘이는 방법을 연구하고 있는데, 현재 그 핵심은 텔로미어에 있다. 아직 텔로미어에 대한 연구는 아직도 활발히 진행중이기 때문에 무엇하나 확신하기는 어렵다. 하지만 여러 실험에서는 텔로미어 길이에 따라 수명이 달라짐을 명확히 확인하였고, 텔로미어에 좋다고 하는 음식들도 기존에 건강식으로 손꼽을 수 있는 것들이기에 속는 셈치고 소개해보려한다. 세포는 우리 몸의 기본 단위로, 계속해서 분열하고 자라면서 우리를 유지하고 회복시키는 역..

기타/건강 2023.08.30

[뼈] 병원 찾으려면 이미 늦었다 - 몸의 활력을 되찾는 방법

뼈는 신체의 안정성을 유지하고 우리의 모든 움직임을 지원하는 중요한 역할을 한다. 우리가 걷거나 뛰고, 움직이거나 무거운 물체를 들어올릴 때, 뼈는 우리의 몸을 지탱하고 보호하는 역할을 담당한다. 따라서 뼈의 건강은 우리가 느끼는 활력과 움직임에 큰 영향을 미치며, 영양소는 이러한 건강을 지키는 중요한 역할을 한다. 칼슘 - 뼈의 강도와 밀도 상승 뼈의 주요 구성 요소 중 하나인 칼슘은 뼈의 강도와 밀도를 높이는 역할을 한다. 뼈는 미세한 조직과 미네랄의 조합으로 이루어져 있는데, 칼슘은 이 미네랄 중 약 99%를 차지한다. 칼슘은 뼈의 미네랄 조직에 침전하여 뼈의 단단함과 견고함을 증진시키는 역할을 하며, 뼈가 휘어지거나 부러지지 않도록 보호해 준다. 칼슘은 우리 몸에서 자체적으로 생산되지 않기 때문에..

기타/건강 2023.08.29

[정신 건강] 스트레스 줄이는 법 - 세상이 살기 힘든 진짜 이유

최근 들어 여기저기서 좋지 않은 소리들이 많이 들린다. 물론 당신의 고민은 이와 직접적인 관련이 없을 수도 있지만 그럼에도 이 글을 읽고 나면 당신의 스트레스가 조금은 덜어질 것이다. 우선 그를 위해 대표적인 사회적 이슈 몇 가지를 다루어보자. 사회 불평등은 전 세계적으로 심각한 문제로 다루어진다. 인종 차별, 성별간의 갈등은 최근들어 크게 주목받 있는 사회적 이슈이다. 청년 실업 및 출산율은 우리나라에서 발생중인 문제로 20대의 실업률이 높아짐과 동시에 구직을 포기하는 사람도 날이 갈수록 늘고있다. 그와 연관되어 먹고 살기가 힘들다는 인식에서 결혼을 기피하고, 결혼까지는 하더라도 출산은 하지 않아 젊은 층 인구가 급격하게 줄어들고 있다. 그리고 전 세계적으로 천연 자원은 줄어들기만 하고, 문명의 발달은..

기타/건강 2023.08.29

[우울증] 우울할 때 기분 좋아지는 방법

우울증은 현대 사회에서 빼놓을 수 없는 건강 문제이다. 그리고 단어에서 알 수 있듯이 원인이 존재하는 증상의 일부이다. 앞서 포스팅한 수면 장애 문제와 동일하게 약으로 증상을 일부 완화시킬 수 있지만 결국 근본적인 해결을 위해서는 우리가 바뀌어야한다. 당신이 우울한 이유는 알 수 없다. 원인이 될 수 있는 후보가 많다. 그래도 최대한 넓은 범위에서 다루고자 하니 우울증에 걸릴만한 생활을 하고 있는 것은 아닌지 생각해보자. 1. 탄수화물 섭취 조절 신체는 탄수화물을 통해 얻은 에너지를 제일 우선적으로 사용한다. 따라서 탄수화물을 섭취하면 몸에서 힘이 나고 당연히 기분도 좋아진다. (한국인은 밥심!) 탄수화물 섭취 -> 혈액으로 당 흡수 -> 인슐린에 의해 세포로 이동 이 때 정상적인 경우 위 과정을 거치지..

기타/건강 2023.08.25

[숙취] 이거 모르고 술 마시면 큰일납니다 - 숙취의 원인과 해결방법

음주가 좋지 않다는 건 모르는 사람이 없다. 하지만 많은 사람에게 술은 일상이나 다름없다. 업무상 술을 마셔야만 하는 경우도 있고, 그게 아니더라도 친구와 만나 술을 마시는 것 자체가 행복일 수도 있다. 이렇듯 어차피 술을 마실 거라면 지금 공부 조금 해두고 평생 겪을 숙취를 조금이나마 줄여보자. 어려운 내용이 아니고 큰 돈이 들어가지도 않는다. 최대한 단순하게 설명드릴 예정이니 끝까지 보고 정보를 챙겨가시길 바란다. 0. 배경 지식 - 탄수화물은 몸 속에서 포도당으로 분해되며 우리 몸은 포도당을 에너지로 사용한 뒤 남는 포도당은 글리코겐의 형태로 간에 저장된다. - 알코올은 분해되는 과정에서 아세트알데히드를 만들어내며 이는 숙취의 주 원인이다. - 알코올을 섭취하면 포도당 신생합성 및 혈당 감소에 의한..

기타/건강 2023.08.24