오류가 있다면 말씀해주세엽 Chap 4. 조합론 벌써 일주일이 갔군욥 화이팅! 1) 이항 계수 이항계수를 구하는 방법? for 문, 팩토리얼 재귀 (시간 worst) Combination 재귀 팩토리얼 DP Combination DP 당욘 DP가 굿 그러기에 .. - 파스칼의 삼각형 코드? //초기화 ->다 1로 초기화 combi[0][0] = combi[1][0] = combi[1][1] = 1; //파스칼 삼각형 for (int i = 2; i

Chap 3 . 정수론 summary - 유클리드 호제법 : 빠르게 최대공약수 구할 수 있음 - 확장 유클리드 호제법 : 특정 방정식의 해 구할 수 있음 ( ax + by = 1 꼴 ) - 에라토스테네스의 체 : 소수 판별 - 서로소, 인수분해, 최소공배수, 최대공약수 -> '소수'를 활용하자 슬슬 체력 한계가 느껴진다 오늘은 꼭 일찍자야겠다 모르는 문제 너무 오래 끌지말고 넘어가자.. !! 1 ) 항등식 & 합동식 - 합동식 : a를 p로 나눈 나머지 = b를 p로 나눈 나머지 (글쿤) 2 ) 유클리드 호제법 : 최대공약수 구하는 가장 빠른, 효율적인 방법 - 원리: a%b=r 일때, a와 b의 쵣대 공약수 = b와 r의 최대공약수 - 구현 재귀 반복문 (추천) - 활용 기약분수 : 최대공약수로 나눈 ..

Chap 2. 자료구조 렛츠고! 1 ) 자료구조의 분류 - 선형 자료구조 : 데이터가 일렬로 나열된 형태 배열 연결 리스트 -> cpp에선 vector, deque .. ? 스택 -> pointer 사용 큐 -> pointer 사용시 메모리 고려 - 비선형 자료구조 : 데이터가 특정한 (일렬이 아닌) 형태를 띄고있음 트리 그래프 더 자세히 렛쯔고 2 ) 배열 특징 ? - 데이터 접근 용이 - 데이터 삽입 삭제 비교적 어렵 - 구조 간단함. 프로그램으로 작성하기 쉬움 (CPP로 구현시, 크기가 고정된 상태라면 배열 활용하지만, 아닐땐 벡터 사용을 추천) 3 ) 연결 리스트 : 각 노드가 데이터 & 포인터를 가진 형태. 일렬로 연결되어 데이터 저장 특징 ? - 배열과 반대되는 특징 가짐 - 데이터의 접근 느..

어제는 백준 푸는게 넘 오래걸리고 안풀려서 개념 정리를 못했드앙 헤헤 어제 넘 힘들엇다 ㅋㅎ 사실 알고리즘 기초 관련한거라 복잡한 내용은 아직 없지만 무튼 ~~ 이렇게라도 기록 남겨놓기 ㅎㅎ Chap 1. 알고리즘 기초 1 ) 알고리즘 ? 기초 탐색 ? 알고리즘의 시작 .. 그것은 바로 완전탐색 .. - 깊이 우선 탐색 DFS (Depth First Search) 대표적인 그래프 탐색 방법이죵~~ 일반적으로, 재귀함수를 통해 구현하곤 합니당 Stack을 이용하기도 (BFS와 대조되는 부분!) 스택을 이용한다 ? 본디 함수란 .. 스택 구조로 호출되고 작동하기 때문에 .. STACK OVERFLOW 조심! 활용 ? : 백트래킹, 단절선 찾기, 단절점 찾기, 위상정렬, 사이클 찾기 등 코드 구현할때 ? vo..

개발감자 개감 난나입니당~~ 2022년이 이렇게 마무리 되었네요! 2023년 모두 좋은일만 있으시길! 2022년을 마무리하며 어제 2022년 12월 31일에, 일년을 돌아보며 깃허브 리드미를 반년만에 업데이트 했습니다. https://github.com/nayujin-dev nayujin-dev - Overview nayujin-dev has 11 repositories available. Follow their code on GitHub. github.com 원래 초기 목표는, 각 세부적인 프로젝트마다 간단하게나마 회고록을 작성하려했지만 .. 하하 조금 무리다 싶어서 우선 리드미로 일년동안의 활동을 정리했습니다. 일단 지금 생각하는건, '멋사 해커톤/(일년동안 즐겁게 힘들게 개발한 내 자식같은)공구대학..

안녕하세요 개감(개발감자 ㅎㅎ) 난나입니다. 첫 글이네요 떨립니다.. 2022 멋쟁이 사자처럼 중앙해커톤이 끝난지도 어느덧 일주일이 다되어가네요. 잊기 전에 기록하려합니다! 초반에는 해커톤 자체의 객관적인 정보들 위주로 작성하고, 그 후 마지막쯤 제 개인적인 생각과 배운점을 작성하겠습니다. 해커톤 당일 해커톤 날짜와 장소는 우측과 같았습니다. 학교별 자리, 준비물, 대략적인 일정, 드레스코드, 평가 과정 등등은 사전에 노션과 디스코드를 통해 공지되었습니다. 아무래도 인원이 많다보니, 심사를 여러번에 걸쳐 진행했습니다. 심사 과정과 기준에 대해서는 밑에서 자세히 작성할게요. 단체티 행사 몇 주 전부터 단체티 신청을 받으셨어요! 가격은 10000원이었고 디자인은 다음 첨부사진과 같습니다. 멋사 10주년이라,..

#1 글을 작성하고 블로그를 관리해보세요. 감자데브님의 회원 가입을 진심으로 축하합니다. 이 글은 비공개로 작성돼 있습니다. '편집'으로 내용을 바꾸시거나, 삭제 후 '새 글을 작성'하셔도 됩니다. 글 뿐만 아니라 블로그의 각종 설정을 변경할 수도 있습니다. '블로그관리'를 확인해보세요. #2 다양한 스킨이 있어요. 티스토리에 있는 다양한 '스킨'도 살펴 보세요. 블로그나 사이트를 사용하는 목적에 맞게 스킨을 고를 수 있습니다. 어떤 이야기를 주로 하실 건가요? 잘 생각해 보시고, 마음에 드는 스킨을 고르세요. '스킨 편집'을 통해 다양한 커스텀, 그리고 홈 꾸미기를 적용하실 수도 있답니다. #3 포럼에서 사람들과 소통하세요. 마지막으로 사용하시다가 티스토리에 대해 궁금한 내용이 있다면 '포럼'을 확인하..