전체 글 (11) 썸네일형 리스트형 C++로 big_integer 구현하기 https://github.com/areian13/cpp-big_integer-impl GitHub - areian13/cpp-big_integer-impl: C++로 big_integer 클래스 구현C++로 big_integer 클래스 구현. Contribute to areian13/cpp-big_integer-impl development by creating an account on GitHub.github.com 개발 동기백준을 풀다 보면 임의 정밀도 / 큰 수 연산이란 태그가 붙어있을 때가 있다.임의 정밀도는 실수를 매우 정확히 계산/출력해야하는 문제지만, 이번 프로젝트에서 다룰 내용은 아니니 넘어가겠다. 큰 수 연산은 int64는 기본으로 넘고, 어쩔 땐 int128까지 넘어버려 gcc 컴파일.. 0. 동적 그래프 모니터를 만들어보자 동적 그래프 모니터가 무엇인가?사실 이미 있는 말인지 아닌지도 모르지만 필자가 시작한 프로젝트에 붙인 이름이다.그래서 저게 뭔지는 이따 설명하겠다.1. 개발 동기와 처한 상황나는 프로젝트든 개인 창작물이든 어떠한 것을 창조해낼 때, 이게 무엇인가보다 "왜 이걸 만들게 됐느냐"가 중요하다 생각한다. 그것이 단순한 test, project1 따위가 아닌 하나의 완성된 작품을 만들고자 할 땐, 그러한 동기는 더욱 명확해져야한다. 그렇기에 내가 현재 처한 상황을 설명해보자면,현재 대학교 3학년 여름방학 중이고, 다음학기인 2학기에 내가 속해있는 개발 동아리에서 알고리즘 스터디(이하 알고스)를 열어 다른 동아리원들을 상대로 알고리즘 강의를 할 생각이다. 사실, 작년 2학기에 이미 해봤고, 자료도 이미 다 만들어놨.. [Programmers] 정수를 나선형으로 배치하기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Lv. 0 정확성 테스트 100% 풀이 $n \times n$짜리 배열에 1부터 $n * n$까지의 정수값을 나선형으로 저장하는 문제이다. 문제의 예제를 보면 어떤 식인지 직관적으로 이해가 되지만 바로 방법을 떠올리긴 힘들 수 있다. 방법은 아래와 같다. $num = 1$부터 $n \times n$배열 result의 탐색을 시작한다. $num \leq n * n$가 성립하는동안 num++하며 아래를 반복한다. 벽을 만날때까지 직진하며 num을 result에 저장한다. 벽을 만난다면, num의 직진 방향을 시계.. 모듈러(%)를 이용한 수의 구간성 알고리즘 문제를 풀다보면 브실 구간에서 만나는 정수론을 응용한 매우 간단한 반법론이다. 개념 자체는 구간의 크기 $n$을 정하고 $+\;\alpha$로 시작점을 정한다는 것이다. 설명은 간단하지만 초심자의 입장에선 "그래서 뭐 어디 쓰는데" 라는 생각이 들 수 있으니, 다양한 예제를 통해 이해해보자. 0. 구간성 아래 예제들을 관통하는 가장 중요한 개념이니 꼭 읽어보자 for문을 이용해 다음과 같은 수를 출력하고자 한다. 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 만약 마지막이 0 1 2 3 4로 끝났다면 단순하게 2중 for문으로 0 1 2 3 4를 4번 출력하면 됐을 것이다. 하지만 안타깝게도 마지막은 0 1 2로 끝나버렸다. 어떻게 하면 될까? 이 때 필요한 개념이 구간성이다... 반법론 모음 PS 글을 쓰다보니 방법론이라 하기엔 애매하고 알고리즘이라 하기엔 너무 사소하고, 그냥 넘어가기엔 조금의 설명이 필요하지만 워낙 쓰이는 곳이 많아 매번 설명하기에 번거로운 것들이 있었다. 필자는 그러한 것들을 모아 Semi-Methodology, 즉, 반법론(반쪽짜리 방법론 ㅎ)이란 글을 쓰려 한다. 그래서 PS 글을 쓰면서 생각나는 반법론들에 대한 글을 이 Semi Methodology 카테고리에 적고 이 글에 목록을 적을 예정이다. 모듈러(%)를 이용한 수의 구간성 알고리즘 문제를 풀다보면 브실 구간에서 만나는 정수론을 응용한 매우 간단한 반법론이다. 개념 자체는 구간의 크기 $n$을 정하고 $+\;\alpha$로 시작점을 정한다는 것이다. 설명은 간단하지만 초 areian0511.tistory.com 이전 1 2 3 다음
