목록cotton_.__._ (142)
컴공댕이 공부일지
[ 정수론 ] 소수 구하기 - 에라토스테네스의 체, 제곱근 기준 소수 판별, 구현까지
📝 에라토스테네스의 체 소수를 구하는 쉽고 빠른 방법 소수를 판별할 때, 아래와 같이 배수들을 지워나가면서 남은 수들을 소수로 판별하는 과정 ! 이거 중딩? 때 다 해봤을거다ㅎㅎ 위의 그림에서 우린 1부터 50까지 소수를 판별하려고 한다. 그래서 1부터 50까지 다 하나하나 배수를 지워야할 것 같지만, 실제로는 √50 이하의 수들만 확인하면 된다. 왜일까? 왜 하필 루트를 씌운 제곱근 값일까? 🔍 소수 판별 시에 제곱근 이하만 확인하면 되는 이유 🤔 1과 자기 자신이 아닌 약수가 하나라도 있다면, 그것은 소수가 아니다. 8 = 1 * 8 = 2 * 4 = 4 * 2 = 8 * 1 곱해서 8이 되는 조합들이다. 즉, 약수가 1,2,4,8이므로 소수가 아니다. 근데 여기서, 2가 나누어떨어지는 걸 봤는데, ..
[ Alchmist 2기 ] 정규 세션을 준비하며...
알케미스트 2기의 운영진을 맡게 되었다 :D 운영부장(김은솜) : 공간대여 신청, 과제확인 및 벌점/출석 체크, PPT 제작 1기 친구들이랑 함께 운영진을 맡으며, 개강 전에 정신없이 모집 준비하고, 스터디 세션을 꾸리고 있다. 누군가를 평가하고 모집하는 일은 처음이라, 낯설고 설렜다...ㅎ 지원서 질문을 작성하는 것부터, 면접 방식이나, 인재상(?) 등등등을 고민해보는 시간이 흥미로웠다. 늘 지원하는 입장에서 지원 받는 입장이 되어보니... 열정만 본다면서 개발 경험은 왜그렇게 물어봐대는지를 깨닫게 되었다 ㅋㅋㅋㅋㅋ ㅠㅠ 알켐 2기 모집 노션 ~ https://north-lilac-170.notion.site/AIchemist-2nd-Recruiting-Page-83b5b3c32cea4bd49e5932..
[ 정수론 ] 최대공약수 구하기 - 유클리드 호제법
유클리드 호제법이란? 두 양의 정수의 최대공약수를 구하는 알고리즘 중 하나로, 두 수가 반복적으로 서로 나누어지면서, 나머지를 구하며 최대공약수를 얻게 된다. 유클리드 호제법의 기본 원리 📝 A,B의 최대공약수 = A-B, B의 최대공약수 * GCD : 최대 공약수( Greatest Common Divisor ) 아하 ! 그러면 A, B의 최대공약수를 구하는 대신, A-B, B를 이용하면 빠르겠군 ! 그런데 A와 B의 차가 크다면 ...? 가령, 1024와 2라고 해보자. GCD (1024, 2) GCD (1022, 2) GCD (1020, 2) GCD (1018, 2) . . . GCD (2, 2) 이걸 어느 세월에....ㅜ 그래서 나온 또 다른 증명 ! 📝 A,B의 최대공약수 = A%B, B의 최대공..
백준 10814번 나이순 정렬 (실버 5) https://www.acmicpc.net/problem/10814 (정답 코드) #include #include #include using namespace std; typedef pair p; bool cmp(const p &a, const p &b) { // 나이순 정렬 if(a.first!=b.first) { return a.first < b.first; } // 나이가 같으면 변화없이 그대로 ! else { return false; // 원래 순서 유지 ! } } void sortUser(vector& user) { // 입력 순서를 보존하는 안정적인 정렬을 보장하는 sort_stable stable_sort(user.begin(), user.end()..
백준 11650번 좌표 정렬하기(실버 5) https://www.acmicpc.net/problem/11650 (정답 코드)#include #include #include using namespace std;typedef pair p;// & : 레퍼런스// const : 상수// 비교함수 정의bool cmp (const p &a, const p &b) { if(a.first!=b.first) { return a.first & xy) { // 참조를 이용한 전달. 벡터 직접 수정 가능 sort(xy.begin(), xy.end(), cmp); }int main(){ ios::sync_with_stdio(false); cin.tie(NULL);..
[ 미래 사회 문제 해결 빅데이터 해커톤 ] 사담 가득한 중간 소감
결국 공모전 끝날 때까지.. 감기와 함께 달리는 중 먼 감기가 이르케 낫지를 않엉.. 약 제때 안먹어서 그런거라구 윤누구한테 잔소리 오만번 듣고 결국 약받아먹음 근데 진짜 좀 바빠서 병원 갈 여유가 없었단말야 🥺 그래두 거의 다 나앗다 그리구 공모전 마감 D-1 으아아악 말도안대... 이제 진짜 최종 PPT만 하면 된다아..... 할 수 있으까... 할 수 있게찌.. 잠을 줄이면..ㅎㅠ 2달 기한의 빅데이터 공모전을 3주만에 준비해낸 우리... 대단해....... 할 수 있을까 싶었는데 이게 되네요.......... 언제나 시작이 제일 어려운거라고, 뻔하지 않으면서도 적합한 데이터가 있는 주제를 찾느라 처음에 참 많이도 헤맸다 대분류만 띡 나오는 부실한 공공 데이터론 너무 부족해서.. 한참 헤매다 데이터..
보호되어 있는 글입니다.
보호되어 있는 글입니다.
보호되어 있는 글입니다.
보호되어 있는 글입니다.