푸으름

Algorithm 공부 #03 - 자료구조(투 포인터와 슬라이딩 윈도우) 투 포인터 ● 2개의 포인터로 알고리즘의 시간 복잡도를 최적화함 백준2018번 연속된 수들의 합 https://www.acmicpc.net/problem/2018 2018번: 수들의 합 5 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한 www.acmicpc.net ※ start_index와 end_index를 1로 초기화해주고 count도 1로 초기화(N만 고를 때의 경우의 수를 미리 더해놓기) ※ ● 투 포인터 이동 원칙에 따라서 반복문 시행하기 sum > N : s..

백준 10986번 C++ https://www.acmicpc.net/problem/10986 10986번: 나머지 합 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) www.acmicpc.net ● (A+b) % C는 ((A%C) + (B%C))와 같다. 다시 말해 특정 구간 수들의 나머지 연산을 더해 나머지 연산을 한 값과 이 구간 합의 나머지 연산을 한 값은 동일함 ● S[j] %M의 값과 S[i] %M의 값이 같다면 (S[j]-S[i]) % M은 0이다. 즉, 구간 합 배열의 원소를 M으로 나눈 나머지로 업데이..

안녕하세요! 오늘은 Vs단축키 및 c++ 컴파일 방법에 대해서 포스팅을 해보겠습니다! 저가 주로 쓰는 단축키들 올려볼게요 일단 단축키에 앞서서 c++ 파일 만들기 및 컴파일 방법먼저 작성해보겠습니다 혹시 아직 Vs설치 방법을 모르신다면 https://pooreumjung.tistory.com/209 #1 Visual Studio 다운로드 저는 개인적으로 C나 C++은 Vs가 편하다고 생각해서 오늘은 Vs다운로드하는 방법을 포스팅 해볼게요. Visual Studio란? 쉽게 말해서 개발 환경 중 하나입니다. 마이크로소프트 회사에서 만들었고 C또 pooreumjung.tistory.com 1. 새 프로젝트 생성하기 => Ctrl + shift + n 프로젝트를 기본적으로 생성해야 합니다. 버튼을 누르면 아래..

iterator란?? iterator는 반복자로써 C++에서 제공하는 라이브러리읻니다. 쉽게 생각하면 C에서 사용하는 포인터와 역할이 비슷하고 좀 더 자세히 말하면 배열의 요소들을 가리키는 포인터라고 할 수 있습니다. 반복자의 종류 입력 반복자(input iterator) => 읽기만 가능하여, 순방향으로 이동하고 한 번에 한 개의 원소만 읽을 수 있습니다. 출력 반복자(output iterator) => 쓰기만 가능하며, 순방향으로 이동하고 한 번에 한 개의 원소만 쓸 수 있습니다. 순방향 반복자(forward iterator) => 읽기와 쓰기 모두 가능하며, 순방향 이동이 가능하고 재할당이 가능한 반복자입니다. 양방향 반복자(bidirectional iterator) => 읽기 쓰기 모두 가능하며,..