개발자 꿈나무의 코딩방

배열 A, 합 배열 S를 미리 구하면시간 복잡도가 O(N)에서 O(1)로 감소된다. 인덱스012345배열 A1513107312합 배열 S152838454860  합 배열 S를 만드는 공식S[i] = S[i-1] + A[i]  구간 합을 구하는 공식S[j] - S[i-1] // i에서 j까지 구간합  A[2] ~ A[5] 구간합을 구하는 공식S[5] = A[0] + A[1] + A[2] + A[3] + A[4] + A[5]S[1] = A[0] + A[1]S[5] - S[1] = A[2] + A[3] + A[4] + A[5]

https://www.acmicpc.net/problem/1015 #include #define endl "\n"using namespace std;/******** 전역변수 ********/int B[52];int P[52];/******** 함 수 ********/int main(void) { /******** C++ INIT ********/ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); /******** 지역변수 ********/ int input1; int input2; int num = 0; /******** 구 현 ********/ cin >> input1; // B 배열에 숫자 입력 for (int i = 0; i >..

https://www.acmicpc.net/problem/11052 #include #define endl "\n"using namespace std;/******** 전역변수 ********/int card[1002];int answer[1002];/******** 함 수 ********/int main(void) { /******** C++ INIT ********/ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); /******** 지역변수 ********/ int input1; int input2; /******** 구 현 ********/ cin >> input1; // 카드팩 가격 입력 for (int i = 1; i > in..

https://www.acmicpc.net/problem/1026 #include #define endl "\n"using namespace std;/******** 전역변수 ********//******** 함 수 ********/int main(void) { /******** C++ INIT ********/ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); /******** 지역변수 ********/ int input1; int input2; int sum = 0; vector v1; vector v2; /******** 구 현 ********/ cin >> input1; // A 배열 삽입 for (int i = 0; i > in..

https://www.acmicpc.net/problem/1065 #include #define endl "\n"using namespace std;/******** 전역변수 ********//******** 함 수 ********/int main(void) { /******** C++ INIT ********/ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); /******** 지역변수 ********/ int input; int cnt = 0; int n100, n10, n1; /******** 구 현 ********/ cin >> input; for (int i = 1; i

https://essential.nexon.com/kr 넥스트 하입 그라운드, 넥슨에센셜넥슨의 새로운 세계로 연결해줄 넥슨 공식 온라인 스토어, 넥슨에센셜essential.nexon.com  메이플스토리에서 본인 캐릭터를 굿즈로 만들수 있다는 소식을 들었다.아이디어 낸 사람 정말 천재인가? 키링부터 시작해서 무드등, 아크릴 스탠드, 포토카드 등등 제작해서 판매한다.1차 판매에는 매진이 되어버려서 2차 판매 시작하자 마자 하나 사버렸다.종류는 아마 이것저것 더 추가되겠지?  그렇게 해서 오늘 받은 키링.메이플스토리, 이번 만큼은 칭찬해줄게. 같이 메이플하는 여자친구님도 키링 하나 구매했는데, 나중에 후기 올라오는거 구경해야겠다.고마워요, 메이플.  후기 끝 :)

https://www.acmicpc.net/problem/2193 #include #define endl "\n"using namespace std;/******** 전역변수 ********/long long num[100];/******** 함 수 ********/int main(void) { /******** C++ INIT ********/ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); /******** 지역변수 ********/ int input; /******** 구 현 ********/ cin >> input; num[1] = 1; num[2] = 1; // 개수는 1, 1, 2, 3, 5, 8 .. 이다 for (int ..

https://www.acmicpc.net/problem/14501 #include #define endl "\n"using namespace std;/******** 전역변수 ********/int day[16];int pay[16];int maxpay[16];/******** 함 수 ********/int main(void) { /******** C++ INIT ********/ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); /******** 지역변수 ********/ int input1; int input2; int input3; int idx; int max; /******** 구 현 ********/ cin >> input1..

https://www.acmicpc.net/problem/1244 #include #define endl "\n"using namespace std;/******** 전역변수 ********//******** 함 수 ********/int main(void) { /******** C++ INIT ********/ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); /******** 지역변수 ********/ int input1; int input2; int state; int sexual; int number; vector light; /******** 구 현 ********/ cin >> input1; // 스위치 상태 벡터에 삽입 fo..

https://www.acmicpc.net/problem/13305 #include #define endl "\n"using namespace std;/******** 전역변수 ********//******** 함 수 ********/int main(void) { /******** C++ INIT ********/ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); /******** 지역변수 ********/ int input1; long long num; long long answer = 0; long long i, j; vector distance; vector liter; /******** 구 현 ********/ cin >> inp..