분류 전체보기
-
[백준-22940] 선형연립방정식 풀이컴퓨터 공학/백준 풀이 2023. 2. 13. 22:14
들어가며 22940번: 선형 연립 방정식 하나 이상의 미지수에 대해 최고차항의 차수가 1을 넘지 않는 방정식을 선형 방정식이라 한다. 족, 다음과 같은 식을 의미한다. A1x1 + A2x2 + ... + Anxn = B 선형 연립 방정식이란 유한개의 선형 방 www.acmicpc.net 플레티넘 5짜리 문제이지만 사실 선형대수 개념만 조금 이용하면 간단하게 풀리는 문제입니다. 선형 연립 방정식을 푸는 것은 다양한 방법이 있지만 문제 조건을 봤을때 가우스 소거법을 이용하여 해당 방정식의 Row Echelon Form matrix(REF, 행사다리꼴)을 구하면 방정식의 해를 쉽게 구할 수 있을것입니다. 그런데 REF를 구해서 방정식의 해를 하나씩 구해가는 후진대입법을 사용하기에는 코드 상으로 구하는 과정도 ..
-
휴대폰으로 인공지능 학습 현황을 간단하게 확인하는 법(feat. 라인 API)컴퓨터 공학/딥러닝, 머신러닝 2023. 2. 13. 21:14
들어가며 머신러닝 공부를 꾸준히 해 오던 물개 한마리가 이제 자기도 자신만의 프로젝트를 해보겠다고 나섰습니다. 프로젝트 계획도 세우고 인공지능 학습에 필요한 데이터도 모두 구했습니다! 인터넷을 뒤져가며 자신의 프로젝트에 가장 적합한 머신러닝 알고리즘도 다 구상을 해 두었으니 이제 물개한테 남은건 그 알고리즘을 토대로 데이터를 전처리하고 인공지능을 학습시키면 되는 일 뿐~! 물개는 학생이었기에 강력한 컴퓨팅 환경을 보유하고 있지 않았어요. 그래서 구글 Colab 무료 버전을 이용하여 자신의 모델을 학습시키고자 했어요! 물개는 열심히 코랩 환경에다 코드를 짰고 한 줄 한 줄 실행 시키고 있었어요. 그런데 데이터가 너무 많아 전처리 과정만 1시간 30분 가까이 걸리는거에요! 학습은 또 얼마나 오래 걸릴지 막막..
-
Quself - 양자 컴퓨팅 시뮬레이션 프로그램 제작 프로젝트양자컴퓨팅/Quself 프로젝트 2023. 1. 24. 05:51
들어가며 몇년전부터 양자 컴퓨터의 계산에 사용되는 큐빗의 수학적인 처리과정에 대해 공부하고 이를 파이썬으로 시뮬레이션하는 프로그램을 만들어오고 있습니다. 관련 이론에 대해 공부하면서 새로 알게 된 내용이 생기면 이를 해당 프로그램에 적용시키며 듬성 듬성 업데이트를 진행해 왔습니다. 그러다 작년에 Pycon korea 2022에 해당 프로젝트를 소개하는 발표를 진행했었으며 학교에서 진행한 전시회에 전시할 기회가 생겨 대규모 업데이트를 진행했었고 방학을 맞아 한번더 대규모 업데이트를 하고자 합니다. 나름 애착이 가는 프로젝트이기도 하고 여러 피드백도 받아보고 싶어 해당 프로젝트의 지난 개발 과정과 앞으로의 업데이트 과정을 공유하고자 합니다. 해당 프로그램은 제가 지난번에 올렸던 단일 큐비트의 선형대수적 시스..
-
사인, 코사인, 지수 함수를 c/c++로 계산하는 법컴퓨터 공학/c,c++ 2023. 1. 24. 04:23
들어가며 고등학교 시절에 삼각함수, 지수함수, 로그함수 등을 배우면서 항상 궁금했던 질문이 하나 있었습니다. 바로 이런 초월함수의 정확한 값은 어떻게 도출하는지에 대한 질문이었죠. 사인, 코사인 함수의 경우 특수각 $n\pi $에 대해서는 1이나 0으로 그 값을 쉽게 알 수 있지만 그 외의 값은 어떻게 정확히 알아 낼 수 있을까요? $log_{10}{100}=2$ 인 것을 쉽게 알 수 있지만 $log_{3}{100}$의 값을 실수로 표현하기는 쉽지는 않아 보입니다. 선생님께 질문하면 컴퓨터가 계산해준다고 말씀해주실 뿐이었죠. 그리고 대학에 와서 미적분 수업에 Taylor Series(테일러 급수), Maclaurin series(매클로린 급수)등에 대해 공부하면서 그 해답을 얻을 수 있었습니다. 이번 글..
-
Basic of Quantum Computing(1) - 양자컴퓨팅의 단일 큐비트 시스템에 필요한 선형대수학 기초양자컴퓨팅/회로 이론 2022. 12. 28. 08:05
모바일에서 접속할 경우 티스토리 앱이나 모바일 버전 웹 주소로 들어올 경우 수식이 깨지는거 같습니다. 폰에서 수식이 깨질 경우 모바일 버전이 아닌 일반 버전 주소로 접속해 주세요 들어가며 안녕하세요! 오늘은 양자컴퓨팅에서 선형대수학이 어떻게 사용되는지에 대한 기본 개념에 대해 이야기 해 보려고 합니다. 양자컴퓨터는 기존 컴퓨터보다 이론적으로 1억배 빠르게 '특정' 연산들을 수행할 수 있다고 소개가 되곤 하는데요. 그 비밀은 바로 기존 0과 1을 한번에 하나씩만 표현할 수 있는 Bit라고 불리우는 계산 단위 대신 0과 1을 동시에 표현할 수 있는 Qubit이라는 단위를 사용하는 것에 있습니다. '0과 1이 동시에 존재 한다.' 물리학자들은 이를 0과 1이 Superposition(중첩) 상태에 있다라고 이..
-
Basic of Differential Equation(1) - 미분 방정식이란?수학/미분 적분학, 미분 방정식 2022. 12. 28. 03:56
모바일에서 접속할 경우 티스토리 앱이나 모바일 버전 웹 주소로 들어올 경우 수식이 깨지는거 같습니다. 폰에서 수식이 깨질 경우 모바일 버전이 아닌 일반 버전 주소로 접속해 주세요 들어가며 Maxwell's equations,Schrödinger equation,wave equation, Bernoulli's Equation 등 자연과학도나 공학도 분들이라면 한 번쯤은 들어보셨을 이 방정식들은 다양한 공학 문제를 모델링하고 해결하는 데 사용되고 있습니다. 맥스웰 방정식을 통해 인류는 전기에 기반한 새로운 문명 도입이 가능해졌으며 파동 방정식, 슈뢰딩거 방정식 등을 이용해 양자역학적 성질을 탐구하고 공학에 활용할 수 있게 되었고 베르누이 방정식을 통해 유체의 흐름을 이해하고 자동차, 비행기등의 효율적인 디자..
-
아기 물개의 SW마에스트로 준비 및 합격 후기대내외 활동 2022. 11. 8. 03:05
오늘은 SW마에스트로 13기 선발 준비 과정 및 합격 후기에 대해 이야기해 보고자 합니다. 프로그래머를 꿈꾸는 분이라면 누구나 한 번쯤 들어보셨을 SW마에스트로(이하 소마) 과정! 저는 작년(2021년)에 지원했다가 코딩 테스트에서 탈락했었습니다. 올해는 도전할 생각을 안하다가 친구의 권유로 함께 준비해서 다시 도전하게 되었어요. 결과는 운이 좋게도 합격! 그래서 이번에 블로그를 시작하면서 제일 먼저 적어야겠다고 생각한 글이 SW마에스트로 합격 수기였습니다. 많은 분들이 소마에 참여하고 싶은데 소마 지원은 개발 천재들만 하는 거 아니야?라는 생각으로 지원조차 망설이는 분들도 있더라고요. 하지만 걱정 마세요. 준비만 잘해두면 코딩 잘 못해도 누구든 소마에 붙을 수 있습니다. 제가 살아있는 증거이니까 그런 ..
-
아기 물개의 생존 신고!아기물개의 잡담 2022. 11. 8. 00:44
블로그를 시작한 이유 예전부터 프로그래밍을 하거나 수학, 과학 관련 스터디를 하면서 블로그에 있는 글들을 많이 참고했었다. 나도 한번쯤은 해보고 싶다는 생각만 가지고 있었는데 대학에 와서 공부를 하다 보니 이것저것 정리할 만한 공간이 필요해졌다. 또 실력있는 엔지니어들이 블로그로 포트폴리오도 만든다는 소리도 들었고. 그래서 앞으로 블로그에다가 내가 공부하고 있는 것들, 다른 사람들과 공유하고 싶은 것들을 조금씩 올려보려고 한다. 사실 대학교 1학년이 쓰는 기술 블로그가 뭐 얼마나 오래가겠냐만은 일단 최선을 다해(?) 꾸준히 써보는게 목표이다. 사실 작년에 '앞으로 매일 하루 일과를 일기로 기록하겠어!' 라고 해놓고 2일 쓰고 접었다. 이번엔 다르..겠지..? 첫 글이니 오늘은 그냥 이것저것 나에 대한 T..