ZeroWiki - User contributions [en]

1R/2016 07 13

2016-07-14T15:07:41Z

175.124.46.8:

__TOC__

= 오늘의 문제 =
* [https://www.codeground.org/practice/practiceProbView.do?probId=7|좋은 수]
= 참가자 =
* 15이원준
* 황창재
= 코드 =
== 15이원준 ==
// 아래 기본 제공된 코드를 수정 또는 삭제하고 본인이 코드를 사용하셔도 됩니다.
#include <cstdio>
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(int argc, char** argv) {
/* 아래 freopen 함수는 input.txt 를 read only 형식으로 연 후,
앞으로 표준 입력(키보드) 대신 input.txt 파일로 부터 읽어오겠다는 의미의 코드입니다.
만약 본인의 PC 에서 테스트 할 때는, 입력값을 input.txt에 저장한 후 freopen 함수를 사용하면,
그 아래에서 scanf 함수 또는 cin을 사용하여 표준입력 대신 input.txt 파일로 부터 입력값을 읽어 올 수 있습니다.
또한, 본인 PC에서 freopen 함수를 사용하지 않고 표준입력을 사용하여 테스트하셔도 무방합니다.
단, Codeground 시스템에서 "제출하기" 할 때에는 반드시 freopen 함수를 지우거나 주석(//) 처리 하셔야 합니다. */
//freopen("input.txt", "r", stdin);

setbuf(stdout, NULL);

int TC;
int test_case;

scanf("%d", &TC); // cin 사용 가능
for (test_case = 1; test_case <= TC; test_case++) {
// 이 부분에서 알고리즘 프로그램을 작성하십시오.
int n, ans = 0;
int num[5002];
int sum[400002] = { 0, };
scanf("%d", &n);
for (int i = 0; i < n; i++){
scanf("%d", &num[i]);
for (int j = 0; j <i; j++){
if (sum[200000 + num[i] - num[j]] == 1){
ans++;
break;
}
}
for (int j = 0; j < i + 1; j++){
sum[200000 + num[i] + num[j]] = 1;
}
}

// 이 부분에서 정답을 출력하십시오.
printf("Case #%d\n", test_case); // cout 사용 가능
printf("%d\n", ans);
}

return 0; // 정상종료 시 반드시 0을 리턴해야 합니다.
}
== 황창재 ==
// 아래 기본 제공된 코드를 수정 또는 삭제하고 본인이 코드를 사용하셔도 됩니다.
#include <stdio.h>
#include<string.h>

#pragma warning(disable:4996)

void makeSum(int* arr, char* SumAB, int N) {
int i, j;
for (i = 0; i < N; i++) {
for (j = i; j < N; j++) {
if (SumAB[arr[i] + arr[j] + 200000] > j + 1 || SumAB[arr[i] + arr[j] + 200000] == 0)SumAB[arr[i] + arr[j] + 200000] = j + 1; // 200000 을 기준으로 +,-
}
}
}

int main(void) {
/* 아래 freopen 함수는 input.txt를 read only 형식으로 열고, 표준입력(키보드) 대신 input.txt 로 부터 읽어오겠다는 의미의 코드입니다.
만약 본인 PC 에서 테스트 할 때는, 입력값을 input.txt에 저장한 후 freopen 함수를 사용하면
그 아래에서 scanf 함수를 사용하여 표준입력 대신 input.txt 파일로 부터 입력값을 읽어 올 수 있습니다.
또한, 본인 PC에서 freopen 함수를 사용하지 않고 표준입력을 사용하여 테스트하셔도 무방합니다.
단, Codeground 시스템에서 "제출하기" 할 때에는 반드시 freopen 함수를 지우거나 주석(//) 처리 하셔야만 합니다. */
// freopen("input.txt", "r", stdin);

setbuf(stdout, NULL);

int TC;
int test_case;

int cnt;
int N;
int i, j;

int arr[5000];
char SumAB[400001];

scanf("%d", &TC);
for (test_case = 1; test_case <= TC; test_case++) {
// 이 부분에서 알고리즘 프로그램을 작성하십시오. 기본 제공된 코드를 수정 또는 삭제하고 본인이 코드를 사용하셔도 됩니다.

scanf("%d", &N);

for (i = 0; i < N; i++) {
scanf("%d", &arr[i]);
}

cnt = 0;

memset(SumAB, 0, 400001);
makeSum(arr, SumAB, N);

for (i = 0; i < N; i++) {
for (j = 0; j < i; j++) {
if (SumAB[arr[i] - arr[j] + 200000] <= i && SumAB[arr[i] - arr[j] + 200000] != 0) {
cnt++;
break;
}
}
}

// 이 부분에서 정답을 출력하십시오.
printf("Case #%d\n", test_case);
printf("%d\n", cnt);

}

return 0; // 정상종료 시 반드시 0을 리턴해야 합니다.
}
== 황창재 ==
// 아래 기본 제공된 코드를 수정 또는 삭제하고 본인이 코드를 사용하셔도 됩니다.
#include <stdio.h>
#include<string.h>

#pragma warning(disable:4996)

void makeSum(int* arr, char* SumAB, int N) {
int i, j;
for (i = 0; i < N; i++) {
for (j = i; j < N; j++) {
if (SumAB[arr[i] + arr[j] + 200000] > j + 1 || SumAB[arr[i] + arr[j] + 200000] == 0)SumAB[arr[i] + arr[j] + 200000] = j + 1; // 200000 을 기준으로 +,-
}
}
}

int main(void) {
/* 아래 freopen 함수는 input.txt를 read only 형식으로 열고, 표준입력(키보드) 대신 input.txt 로 부터 읽어오겠다는 의미의 코드입니다.
만약 본인 PC 에서 테스트 할 때는, 입력값을 input.txt에 저장한 후 freopen 함수를 사용하면
그 아래에서 scanf 함수를 사용하여 표준입력 대신 input.txt 파일로 부터 입력값을 읽어 올 수 있습니다.
또한, 본인 PC에서 freopen 함수를 사용하지 않고 표준입력을 사용하여 테스트하셔도 무방합니다.
단, Codeground 시스템에서 "제출하기" 할 때에는 반드시 freopen 함수를 지우거나 주석(//) 처리 하셔야만 합니다. */
// freopen("input.txt", "r", stdin);

setbuf(stdout, NULL);

int TC;
int test_case;

int cnt;
int N;
int i, j;

int arr[5000];
char SumAB[400001];

scanf("%d", &TC);
for (test_case = 1; test_case <= TC; test_case++) {
// 이 부분에서 알고리즘 프로그램을 작성하십시오. 기본 제공된 코드를 수정 또는 삭제하고 본인이 코드를 사용하셔도 됩니다.

scanf("%d", &N);

for (i = 0; i < N; i++) {
scanf("%d", &arr[i]);
}

cnt = 0;

memset(SumAB, 0, 400001);
makeSum(arr, SumAB, N);

for (i = 0; i < N; i++) {
for (j = 0; j < i; j++) {
if (SumAB[arr[i] - arr[j] + 200000] <= i && SumAB[arr[i] - arr[j] + 200000] != 0) {
cnt++;
break;
}
}
}

// 이 부분에서 정답을 출력하십시오.
printf("Case #%d\n", test_case);
printf("%d\n", cnt);

}

return 0; // 정상종료 시 반드시 0을 리턴해야 합니다.
}
= 아이디어 =
== 15이원준 ==
* 숫자 세개를 더한 값들을 저장해 두기 힘들다.
* a + b + c = d를 a + b = d -c로 생각할 수 있다.이를 이용하면 다음과 같이 알고리즘을 짤 수 있다.
* i번째 수 - 0~i-1번째 수가 sum에 표시되어있는지 확인한다. 있다면 좋은 수이다.(d - c 확인)
* i번째 수 + 0~i번째 수의 값들을 sum에 표시해둔다.(a + b준비)

1R/2016 07 13

2016-07-14T15:07:22Z

175.124.46.8:

1R/2016 07 13

2016-07-14T15:07:04Z

175.124.46.8:

1R/2016 07 13

2016-07-14T15:06:55Z

175.124.46.8:

__TOC__

= 오늘의 문제 =
* [https://www.codeground.org/practice/practiceProbView.do?probId=7|좋은 수]
= 참가자 =
* [[15이원준]]
* 황창재
= 코드 =
== 15이원준 ==
// 아래 기본 제공된 코드를 수정 또는 삭제하고 본인이 코드를 사용하셔도 됩니다.
#include <cstdio>
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(int argc, char** argv) {
/* 아래 freopen 함수는 input.txt 를 read only 형식으로 연 후,
앞으로 표준 입력(키보드) 대신 input.txt 파일로 부터 읽어오겠다는 의미의 코드입니다.
만약 본인의 PC 에서 테스트 할 때는, 입력값을 input.txt에 저장한 후 freopen 함수를 사용하면,
그 아래에서 scanf 함수 또는 cin을 사용하여 표준입력 대신 input.txt 파일로 부터 입력값을 읽어 올 수 있습니다.
또한, 본인 PC에서 freopen 함수를 사용하지 않고 표준입력을 사용하여 테스트하셔도 무방합니다.
단, Codeground 시스템에서 "제출하기" 할 때에는 반드시 freopen 함수를 지우거나 주석(//) 처리 하셔야 합니다. */
//freopen("input.txt", "r", stdin);

setbuf(stdout, NULL);

int TC;
int test_case;

scanf("%d", &TC); // cin 사용 가능
for (test_case = 1; test_case <= TC; test_case++) {
// 이 부분에서 알고리즘 프로그램을 작성하십시오.
int n, ans = 0;
int num[5002];
int sum[400002] = { 0, };
scanf("%d", &n);
for (int i = 0; i < n; i++){
scanf("%d", &num[i]);
for (int j = 0; j <i; j++){
if (sum[200000 + num[i] - num[j]] == 1){
ans++;
break;
}
}
for (int j = 0; j < i + 1; j++){
sum[200000 + num[i] + num[j]] = 1;
}
}

// 이 부분에서 정답을 출력하십시오.
printf("Case #%d\n", test_case); // cout 사용 가능
printf("%d\n", ans);
}

return 0; // 정상종료 시 반드시 0을 리턴해야 합니다.
}
= 아이디어 =
== 15이원준 ==
* 숫자 세개를 더한 값들을 저장해 두기 힘들다.
* a + b + c = d를 a + b = d -c로 생각할 수 있다.이를 이용하면 다음과 같이 알고리즘을 짤 수 있다.
* i번째 수 - 0~i-1번째 수가 sum에 표시되어있는지 확인한다. 있다면 좋은 수이다.(d - c 확인)
* i번째 수 + 0~i번째 수의 값들을 sum에 표시해둔다.(a + b준비)

1R/2016 07 13

2016-07-14T15:06:43Z

175.124.46.8:

1R/2016 07 13

2016-07-13T13:51:34Z

175.124.46.8:

__TOC__

= 오늘의 문제 =
* [https://www.codeground.org/practice/practiceProbView.do?probId=7|좋은 수]
= 참가자 =
* 15이원준
= 코드 =
== 15이원준 ==
// 아래 기본 제공된 코드를 수정 또는 삭제하고 본인이 코드를 사용하셔도 됩니다.
#include <cstdio>
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(int argc, char** argv) {
/* 아래 freopen 함수는 input.txt 를 read only 형식으로 연 후,
앞으로 표준 입력(키보드) 대신 input.txt 파일로 부터 읽어오겠다는 의미의 코드입니다.
만약 본인의 PC 에서 테스트 할 때는, 입력값을 input.txt에 저장한 후 freopen 함수를 사용하면,
그 아래에서 scanf 함수 또는 cin을 사용하여 표준입력 대신 input.txt 파일로 부터 입력값을 읽어 올 수 있습니다.
또한, 본인 PC에서 freopen 함수를 사용하지 않고 표준입력을 사용하여 테스트하셔도 무방합니다.
단, Codeground 시스템에서 "제출하기" 할 때에는 반드시 freopen 함수를 지우거나 주석(//) 처리 하셔야 합니다. */
//freopen("input.txt", "r", stdin);

setbuf(stdout, NULL);

int TC;
int test_case;

scanf("%d", &TC); // cin 사용 가능
for (test_case = 1; test_case <= TC; test_case++) {
// 이 부분에서 알고리즘 프로그램을 작성하십시오.
int n, ans = 0;
int num[5002];
int sum[400002] = { 0, };
scanf("%d", &n);
for (int i = 0; i < n; i++){
scanf("%d", &num[i]);
for (int j = 0; j <i; j++){
if (sum[200000 + num[i] - num[j]] == 1){
ans++;
break;
}
}
for (int j = 0; j < i + 1; j++){
sum[200000 + num[i] + num[j]] = 1;
}
}

// 이 부분에서 정답을 출력하십시오.
printf("Case #%d\n", test_case); // cout 사용 가능
printf("%d\n", ans);
}

return 0; // 정상종료 시 반드시 0을 리턴해야 합니다.
}
= 아이디어 =
== 15이원준 ==
* 숫자 세개를 더한 값들을 저장해 두기 힘들다.
* a + b + c = d를 a + b = d -c로 생각할 수 있다.이를 이용하면 다음과 같이 알고리즘을 짤 수 있다.
* i번째 수 - 0~i-1번째 수가 sum에 표시되어있는지 확인한다. 있다면 좋은 수이다.(d - c 확인)
* i번째 수 + 0~i번째 수의 값들을 sum에 표시해둔다.(a + b준비)

1R/2016 07 13

2016-07-13T13:49:55Z

175.124.46.8:

__TOC__

= 오늘의 문제 =
* [https://www.codeground.org/practice/practiceProbView.do?probId=7|좋은 수]
= 참가자 =
* 15이원준
= 코드 =
== 15이원준 ==
// 아래 기본 제공된 코드를 수정 또는 삭제하고 본인이 코드를 사용하셔도 됩니다.
#include <cstdio>
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(int argc, char** argv) {
/* 아래 freopen 함수는 input.txt 를 read only 형식으로 연 후,
앞으로 표준 입력(키보드) 대신 input.txt 파일로 부터 읽어오겠다는 의미의 코드입니다.
만약 본인의 PC 에서 테스트 할 때는, 입력값을 input.txt에 저장한 후 freopen 함수를 사용하면,
그 아래에서 scanf 함수 또는 cin을 사용하여 표준입력 대신 input.txt 파일로 부터 입력값을 읽어 올 수 있습니다.
또한, 본인 PC에서 freopen 함수를 사용하지 않고 표준입력을 사용하여 테스트하셔도 무방합니다.
단, Codeground 시스템에서 "제출하기" 할 때에는 반드시 freopen 함수를 지우거나 주석(//) 처리 하셔야 합니다. */
//freopen("input.txt", "r", stdin);

setbuf(stdout, NULL);

int TC;
int test_case;

scanf("%d", &TC); // cin 사용 가능
for (test_case = 1; test_case <= TC; test_case++) {
// 이 부분에서 알고리즘 프로그램을 작성하십시오.
int n, ans = 0;
int num[5002];
int sum[400002] = { 0, };
scanf("%d", &n);
for (int i = 0; i < n; i++){
scanf("%d", &num[i]);
for (int j = 0; j <i; j++){
if (sum[200000 + num[i] - num[j]] == 1){
ans++;
break;
}
}
for (int j = 0; j < i + 1; j++){
sum[200000 + num[i] + num[j]] = 1;
}
}

// 이 부분에서 정답을 출력하십시오.
printf("Case #%d\n", test_case); // cout 사용 가능
printf("%d\n", ans);
}

return 0; // 정상종료 시 반드시 0을 리턴해야 합니다.
}
= 아이디어 =
== 15이원준 ==
* a + b + c = d를 a + b = d -c로 생각할 수 있다.이를 이용하면 다음과 같이 알고리즘을 짤 수 있다.
* i번째 수 - 0~i-1번째 수가 sum에 표시되어있는지 확인한다. 있다면 좋은 수이다.(d - c 확인)
* i번째 수 + 0~i번째 수의 값들을 sum에 표시해둔다.(a + b준비)

1R/2016 07 13

2016-07-13T13:44:57Z

175.124.46.8:

1R/2016 07 13

2016-07-13T13:44:44Z

175.124.46.8:

__TOC__

= 오늘의 문제 =
* [https://www.codeground.org/practice/practiceProbView.do?probId=7|좋은 수]
= 참가자 =
* 15이원준
= 코드 =

= 아이디어 =

1R

2016-07-13T03:09:10Z

175.124.46.8:

# 1일 1알고리즘 문제 ~~1A여야 되지만 넘어갑시다~~
# ~~알고리즘 대회 1라운드라도 통과하자~~

__TOC__
= 내용 =
방학동안 잉여로움을 즐기는 것도 잠시 '''내가 이렇게 살아도 되나?''' 라는걸 느꼈습니다. 그래서 '''하루에 한 알고리즘 문제'''라도 풀어서 '''"내가 오늘도 무언가를 했다"'''라는 '''자기 위로'''를 하는 '''스터디'''

= 계획 =
방학동안 코드그라운드의 연습문제를 난이도, 번호 순으로('''easy난이도 ,작은 번호 부터 시작''') 한 문제 씩 풀 예정입니다. (이후 문제가 부족하거나 풀 수 없는 문제만 남으면 다른 사이트 문제를 풀 예정)

= 진행 방식 =
월~금 시간은 그 날 자신이 원하는 시간
각자 '''온라인'''으로 문제를 풀고 그날의 wiki페이지에 자신의 코드를 공유한다.(코드에 주석을 달아 주면 좋음)
아무리 풀어도 모르겠다면 이미 푼 사람의 코드를 몰래 보지말고 이름만 보고 개인 적으로 힌트를 구한다.
'''오프라인으로 따로 만나지는 않을 것입니다.(아마도...)'''

= 참가자 =
{| class="wikitable"
|-
| [[15이원준]]
|-
| [[박인서]]
|-
| [[황창재]]
|}

황창재 - 2016.07.10
= 진행 사항 =
*코드 그라운드
= 진행 사항 =
*코드 그라운드
{| class="wikitable"
|-
| 난이도
| 번호
| 문제명
| 코드 공유
|-
| ★
| 1
| [https://www.codeground.org/practice/practiceProbView.do?probId=1|숫자 골라내기]
| [[1R/2016_07_04]]
|-
| ★
| 2
| [https://www.codeground.org/practice/practiceProbView.do?probId=2|프로그래밍 경진대회]
| [[1R/2016_07_05]]
|-
| ★
| 3
| [https://www.codeground.org/practice/practiceProbView.do?probId=3|시험 공부]
| [[1R/2016_07_06]]
|-
| ★
| 4
| [https://www.codeground.org/practice/practiceProbView.do?probId=6|미궁 속의 방]
| [[1R/2016_07_07]]
|-
| ★
| 5
| [https://www.codeground.org/practice/practiceProbView.do?probId=11|개구리 뛰기]
| [[1R/2016_07_08]]
|-
| ★
| 6
| [https://www.codeground.org/practice/practiceProbView.do?probId=12|방속의 거울]
| [[1R/2016_07_11]]
|-
| ★★
| 7
| [https://www.codeground.org/practice/practiceProbView.do?probId=5|이항계수의 합]
| [[1R/2016_07_12]]
|-
| ★★
| 8
| [https://www.codeground.org/practice/practiceProbView.do?probId=7|좋은 수]
| [[1R/2016_07_13]]
|}

= 코멘트 =

1R/2016 07 13

2016-07-13T03:03:21Z

175.124.46.8:

__TOC__

= 오늘의 문제 =
* [https://www.codeground.org/practice/practiceProbView.do?probId=7|좋은 수]
= 참가자 =
= 코드 =

= 아이디어 =

1R/2016 07 13

2016-07-13T03:03:05Z

175.124.46.8: {CREATE}

__TOC__

= 오늘의 문제 =
* [https://www.codeground.org/practice/practiceProbView.do?probId=7|좋은 수]
= 참가자 =
* 황창재
* 15이원준
= 코드 =

= 아이디어 =

1R

2016-07-13T03:01:26Z

175.124.46.8:

황창재

2016-07-13T02:59:27Z

175.124.46.8:

= 프로필 =
* 15학번
* 96/08/13
* 울산 > 기숙사
* 정통부

* 1학년 마치고 휴학중 ~ 2019 . 03 . 1
= 계획 =
* 토익 -> x
* c언어 제대로 -> o
* java -> o

// 2015 . 10 . 14

* 공학관련 공모전 -> o
** LG, 삼성

// 2016 . 02 . 18

* 웹 -> x
* 어플 -> 보류
** 프로젝트
* 헬스 -> o

// 2016 . 04 . 28

* 헬스 -> x
* 자격증취득 -> o
* 토익 800 -> o

// 2016 . 07 . 13

* 스터디 ( 1R 진행중 )
* 헬스

= 정모 =
// 2015
[[정모/2015.3.12]] , [[정모/2015.3.16]]

// 2016
[[정모/2016.3.2]] , [[정모/2016.3.9]]
= 방명록 =
* 내 새싹인 창재! 잘부탁해! - [[김정민]]
*** 노래방 고통. 잘부탁해요! - [[황창재]]
* 우왕 창재당 - [[15이원준]]
*** 금요일밤이 기대대 - [[황창재]]
* C언어 제대로 보단 무언가 만들기 같은 목표가 좋지 않을까??
** 흠 그 방향이 좀더 구체적인거 같네요. 중딩때 완성시키지 못한 게임이나.. - [[황창재]]
* 진토닉 노란색 아니에요.. 술 취해서 제대로 못보셨나.. -[[김정민]]
* 우왕 창재당 - [[박인서]]
** 인서 이제 회장이네 - [[황창재]]
*** 크 웹이랑 앱개발이라니 - [[박인서]]

1R/2016 07 12

2016-07-12T15:14:32Z

175.124.46.8:

__TOC__

= 오늘의 문제 =
* [https://www.codeground.org/practice/practiceProbView.do?probId=5|이항계수의 합]
= 참가자 =
* 황창재
* 15이원준
= 코드 =
== 황창재 ==
// 아래 기본 제공된 코드를 수정 또는 삭제하고 본인이 코드를 사용하셔도 됩니다.
#include <stdio.h>

typedef unsigned long long ULL;
#define T 1000000007

#pragma warning(disable:4996)

ULL fctrl[2000003];

void clearFctrl() {
int i;
for (i = 0; i < 2000003; i++) {
if (i) {
fctrl[i] = (fctrl[i - 1] * i) % T;
}
else fctrl[i] = 1;
}
}

ULL getC(ULL n, ULL k) {
ULL i;
ULL product;
ULL A, B;
ULL p;

A = fctrl[n];
B = (fctrl[k] * fctrl[n - k] )%T;

p = T-2;
while (p != 1) {
if (p % 2) {
A = (A*B) % T;
}
B = (B*B) % T;
p = p / 2;
}
product = (A*B) % T;

return product;
}

int main(void) {
/* 아래 freopen 함수는 input.txt를 read only 형식으로 열고, 표준입력(키보드) 대신 input.txt 로 부터 읽어오겠다는 의미의 코드입니다.
만약 본인 PC 에서 테스트 할 때는, 입력값을 input.txt에 저장한 후 freopen 함수를 사용하면
그 아래에서 scanf 함수를 사용하여 표준입력 대신 input.txt 파일로 부터 입력값을 읽어 올 수 있습니다.
또한, 본인 PC에서 freopen 함수를 사용하지 않고 표준입력을 사용하여 테스트하셔도 무방합니다.
단, Codeground 시스템에서 "제출하기" 할 때에는 반드시 freopen 함수를 지우거나 주석(//) 처리 하셔야만 합니다. */
// freopen("input.txt", "r", stdin);

setbuf(stdout, NULL);

int TC;
int test_case;

ULL sum;

ULL N, M;

clearFctrl();

scanf("%d", &TC);
for (test_case = 1; test_case <= TC; test_case++) {
// 이 부분에서 알고리즘 프로그램을 작성하십시오. 기본 제공된 코드를 수정 또는 삭제하고 본인이 코드를 사용하셔도 됩니다.
scanf("%d %d", &N, &M);

sum = getC(N + M + 2, M + 1) - 1;

// 이 부분에서 정답을 출력하십시오.
printf("Case #%d\n", test_case);
printf("%llu\n", sum);
}

return 0; // 정상종료 시 반드시 0을 리턴해야 합니다.
}

= 아이디어 =
== 황창재 ==
* nCr + nCr+1 == n+1Cr+1 을 이용하여 식을 간략화함
* nCr == n! / r!(n-r)! 을 이용해야 하는데 큰수의 나눗셈에서 오차가 발생함.
** 결과적으로 A!/B! 을 1,000,000,007로 나눈 나머지를 구해야함. 페르마의 소정리 ( A! == n! , B! == r!(n-r)! )
x^(p-1) mod p == 1 mod p 를 이용하여
A x B^(p-2) mod p == A x B mod p 로 나타내어 계산식에 나눗셈을 제거함.
* 반복 제곱법 알고리즘을 통해 A x B^(p-2)를 빠르게 계산함.
* 팩토리얼값은 매번 쓰일일이 많으며 시간도 많이 걸리기 때문에 필요한 범위까지 미리 계산하여 사용.

== 15이원준 ==
* 수알못이라 포기합니다...ㅠ

1R/2016 07 12

2016-07-12T15:14:05Z

175.124.46.8:

1R

2016-07-10T06:10:10Z

175.124.46.8:

# 1일 1알고리즘 문제 ~~1A여야 되지만 넘어갑시다~~
# ~~알고리즘 대회 1라운드라도 통과하자~~

__TOC__
= 내용 =
방학동안 잉여로움을 즐기는 것도 잠시 '''내가 이렇게 살아도 되나?''' 라는걸 느꼈습니다. 그래서 '''하루에 한 알고리즘 문제'''라도 풀어서 '''"내가 오늘도 무언가를 했다"'''라는 '''자기 위로'''를 하는 '''스터디'''

= 계획 =
방학동안 코드그라운드의 연습문제를 난이도, 번호 순으로('''easy난이도 ,작은 번호 부터 시작''') 한 문제 씩 풀 예정입니다. (이후 문제가 부족하거나 풀 수 없는 문제만 남으면 다른 사이트 문제를 풀 예정)

= 진행 방식 =
월~금 시간은 그 날 자신이 원하는 시간
각자 '''온라인'''으로 문제를 풀고 그날의 wiki페이지에 자신의 코드를 공유한다.(코드에 주석을 달아 주면 좋음)
아무리 풀어도 모르겠다면 이미 푼 사람의 코드를 몰래 보지말고 이름만 보고 개인 적으로 힌트를 구한다.
'''오프라인으로 따로 만나지는 않을 것입니다.(아마도...)'''

= 참가자 =
{| class="wikitable"
|-
| [[15이원준]]
|-
| [[박인서]]
|-
| [[황창재]]
|}

황창재 - 2016.07.10
= 진행 사항 =
*코드 그라운드
= 진행 사항 =
*코드 그라운드
{| class="wikitable"
|-
| 난이도
| 번호
| 문제명
| 코드 공유
|-
| easy
| 1
| [https://www.codeground.org/practice/practiceProbView.do?probId=1|숫자 골라내기]
| [[1R/2016_07_04]]
|-
| easy
| 2
| [https://www.codeground.org/practice/practiceProbView.do?probId=2|프로그래밍 경진대회]
| [[1R/2016_07_05]]
|-
| easy
| 3
| [https://www.codeground.org/practice/practiceProbView.do?probId=3|시험 공부]
| [[1R/2016_07_06]]
|-
| easy
| 4
| [https://www.codeground.org/practice/practiceProbView.do?probId=6|미궁 속의 방]
| [[1R/2016_07_07]]
|-
| easy
| 5
| [https://www.codeground.org/practice/practiceProbView.do?probId=11|개구리 뛰기]
| [[1R/2016_07_08]]
|-
| easy
| 6
| [https://www.codeground.org/practice/practiceProbView.do?probId=12|방속의 거울]
| [[1R/2016_07_09]]
|}
= 코멘트 =

1R

2016-07-10T06:09:52Z

175.124.46.8:

# 1일 1알고리즘 문제 ~~1A여야 되지만 넘어갑시다~~
# ~~알고리즘 대회 1라운드라도 통과하자~~

__TOC__
= 내용 =
방학동안 잉여로움을 즐기는 것도 잠시 '''내가 이렇게 살아도 되나?''' 라는걸 느꼈습니다. 그래서 '''하루에 한 알고리즘 문제'''라도 풀어서 '''"내가 오늘도 무언가를 했다"'''라는 '''자기 위로'''를 하는 '''스터디'''

= 계획 =
방학동안 코드그라운드의 연습문제를 난이도, 번호 순으로('''easy난이도 ,작은 번호 부터 시작''') 한 문제 씩 풀 예정입니다. (이후 문제가 부족하거나 풀 수 없는 문제만 남으면 다른 사이트 문제를 풀 예정)

= 진행 방식 =
월~금 시간은 그 날 자신이 원하는 시간
각자 '''온라인'''으로 문제를 풀고 그날의 wiki페이지에 자신의 코드를 공유한다.(코드에 주석을 달아 주면 좋음)
아무리 풀어도 모르겠다면 이미 푼 사람의 코드를 몰래 보지말고 이름만 보고 개인 적으로 힌트를 구한다.
'''오프라인으로 따로 만나지는 않을 것입니다.(아마도...)'''

= 참가자 =
{| class="wikitable"
|-
| [[15이원준]]
|-
| [[박인서]]
|-
| [[황창재]]
|}

= 진행 사항 =
*코드 그라운드
= 진행 사항 =
*코드 그라운드
{| class="wikitable"
|-
| 난이도
| 번호
| 문제명
| 코드 공유
|-
| easy
| 1
| [https://www.codeground.org/practice/practiceProbView.do?probId=1|숫자 골라내기]
| [[1R/2016_07_04]]
|-
| easy
| 2
| [https://www.codeground.org/practice/practiceProbView.do?probId=2|프로그래밍 경진대회]
| [[1R/2016_07_05]]
|-
| easy
| 3
| [https://www.codeground.org/practice/practiceProbView.do?probId=3|시험 공부]
| [[1R/2016_07_06]]
|-
| easy
| 4
| [https://www.codeground.org/practice/practiceProbView.do?probId=6|미궁 속의 방]
| [[1R/2016_07_07]]
|-
| easy
| 5
| [https://www.codeground.org/practice/practiceProbView.do?probId=11|개구리 뛰기]
| [[1R/2016_07_08]]
|-
| easy
| 6
| [https://www.codeground.org/practice/practiceProbView.do?probId=12|방속의 거울]
| [[1R/2016_07_09]]
|}
= 코멘트 =

1R

2016-07-10T06:09:48Z

175.124.46.8:

# 1일 1알고리즘 문제 ~~1A여야 되지만 넘어갑시다~~
# ~~알고리즘 대회 1라운드라도 통과하자~~

__TOC__
= 내용 =
방학동안 잉여로움을 즐기는 것도 잠시 '''내가 이렇게 살아도 되나?''' 라는걸 느꼈습니다. 그래서 '''하루에 한 알고리즘 문제'''라도 풀어서 '''"내가 오늘도 무언가를 했다"'''라는 '''자기 위로'''를 하는 '''스터디'''

= 계획 =
방학동안 코드그라운드의 연습문제를 난이도, 번호 순으로('''easy난이도 ,작은 번호 부터 시작''') 한 문제 씩 풀 예정입니다. (이후 문제가 부족하거나 풀 수 없는 문제만 남으면 다른 사이트 문제를 풀 예정)

= 진행 방식 =
월~금 시간은 그 날 자신이 원하는 시간
각자 '''온라인'''으로 문제를 풀고 그날의 wiki페이지에 자신의 코드를 공유한다.(코드에 주석을 달아 주면 좋음)
아무리 풀어도 모르겠다면 이미 푼 사람의 코드를 몰래 보지말고 이름만 보고 개인 적으로 힌트를 구한다.
'''오프라인으로 따로 만나지는 않을 것입니다.(아마도...)'''

= 참가자 =
{| class="wikitable"
|-
| [[15이원준]]
|-
| [[박인서]]
|}
|| [[황창재]] || ㅁ

= 진행 사항 =
*코드 그라운드
= 진행 사항 =
*코드 그라운드
{| class="wikitable"
|-
| 난이도
| 번호
| 문제명
| 코드 공유
|-
| easy
| 1
| [https://www.codeground.org/practice/practiceProbView.do?probId=1|숫자 골라내기]
| [[1R/2016_07_04]]
|-
| easy
| 2
| [https://www.codeground.org/practice/practiceProbView.do?probId=2|프로그래밍 경진대회]
| [[1R/2016_07_05]]
|-
| easy
| 3
| [https://www.codeground.org/practice/practiceProbView.do?probId=3|시험 공부]
| [[1R/2016_07_06]]
|-
| easy
| 4
| [https://www.codeground.org/practice/practiceProbView.do?probId=6|미궁 속의 방]
| [[1R/2016_07_07]]
|-
| easy
| 5
| [https://www.codeground.org/practice/practiceProbView.do?probId=11|개구리 뛰기]
| [[1R/2016_07_08]]
|-
| easy
| 6
| [https://www.codeground.org/practice/practiceProbView.do?probId=12|방속의 거울]
| [[1R/2016_07_09]]
|}
= 코멘트 =

1R

2016-07-10T06:09:39Z

175.124.46.8:

# 1일 1알고리즘 문제 ~~1A여야 되지만 넘어갑시다~~
# ~~알고리즘 대회 1라운드라도 통과하자~~

__TOC__
= 내용 =
방학동안 잉여로움을 즐기는 것도 잠시 '''내가 이렇게 살아도 되나?''' 라는걸 느꼈습니다. 그래서 '''하루에 한 알고리즘 문제'''라도 풀어서 '''"내가 오늘도 무언가를 했다"'''라는 '''자기 위로'''를 하는 '''스터디'''

= 계획 =
방학동안 코드그라운드의 연습문제를 난이도, 번호 순으로('''easy난이도 ,작은 번호 부터 시작''') 한 문제 씩 풀 예정입니다. (이후 문제가 부족하거나 풀 수 없는 문제만 남으면 다른 사이트 문제를 풀 예정)

= 진행 방식 =
월~금 시간은 그 날 자신이 원하는 시간
각자 '''온라인'''으로 문제를 풀고 그날의 wiki페이지에 자신의 코드를 공유한다.(코드에 주석을 달아 주면 좋음)
아무리 풀어도 모르겠다면 이미 푼 사람의 코드를 몰래 보지말고 이름만 보고 개인 적으로 힌트를 구한다.
'''오프라인으로 따로 만나지는 않을 것입니다.(아마도...)'''

= 참가자 =
{| class="wikitable"
|-
| [[15이원준]]
|-
| [[박인서]]
|-
| [[황창재]]
|}

= 진행 사항 =
*코드 그라운드
= 진행 사항 =
*코드 그라운드
{| class="wikitable"
|-
| 난이도
| 번호
| 문제명
| 코드 공유
|-
| easy
| 1
| [https://www.codeground.org/practice/practiceProbView.do?probId=1|숫자 골라내기]
| [[1R/2016_07_04]]
|-
| easy
| 2
| [https://www.codeground.org/practice/practiceProbView.do?probId=2|프로그래밍 경진대회]
| [[1R/2016_07_05]]
|-
| easy
| 3
| [https://www.codeground.org/practice/practiceProbView.do?probId=3|시험 공부]
| [[1R/2016_07_06]]
|-
| easy
| 4
| [https://www.codeground.org/practice/practiceProbView.do?probId=6|미궁 속의 방]
| [[1R/2016_07_07]]
|-
| easy
| 5
| [https://www.codeground.org/practice/practiceProbView.do?probId=11|개구리 뛰기]
| [[1R/2016_07_08]]
|-
| easy
| 6
| [https://www.codeground.org/practice/practiceProbView.do?probId=12|방속의 거울]
| [[1R/2016_07_09]]
|}
= 코멘트 =

1R

2016-07-10T06:08:16Z

175.124.46.8:

# 1일 1알고리즘 문제 ~~1A여야 되지만 넘어갑시다~~
# ~~알고리즘 대회 1라운드라도 통과하자~~

__TOC__
= 내용 =
방학동안 잉여로움을 즐기는 것도 잠시 '''내가 이렇게 살아도 되나?''' 라는걸 느꼈습니다. 그래서 '''하루에 한 알고리즘 문제'''라도 풀어서 '''"내가 오늘도 무언가를 했다"'''라는 '''자기 위로'''를 하는 '''스터디'''

= 계획 =
방학동안 코드그라운드의 연습문제를 난이도, 번호 순으로('''easy난이도 ,작은 번호 부터 시작''') 한 문제 씩 풀 예정입니다. (이후 문제가 부족하거나 풀 수 없는 문제만 남으면 다른 사이트 문제를 풀 예정)

= 진행 방식 =
월~금 시간은 그 날 자신이 원하는 시간
각자 '''온라인'''으로 문제를 풀고 그날의 wiki페이지에 자신의 코드를 공유한다.(코드에 주석을 달아 주면 좋음)
아무리 풀어도 모르겠다면 이미 푼 사람의 코드를 몰래 보지말고 이름만 보고 개인 적으로 힌트를 구한다.
'''오프라인으로 따로 만나지는 않을 것입니다.(아마도...)'''

= 참가자 =
{| class="wikitable"
|-
| [[15이원준]]
|-
| [[박인서]]
|}
|| [[황창재]] || 2016.07.10

= 진행 사항 =
*코드 그라운드
= 진행 사항 =
*코드 그라운드
{| class="wikitable"
|-
| 난이도
| 번호
| 문제명
| 코드 공유
|-
| easy
| 1
| [https://www.codeground.org/practice/practiceProbView.do?probId=1|숫자 골라내기]
| [[1R/2016_07_04]]
|-
| easy
| 2
| [https://www.codeground.org/practice/practiceProbView.do?probId=2|프로그래밍 경진대회]
| [[1R/2016_07_05]]
|-
| easy
| 3
| [https://www.codeground.org/practice/practiceProbView.do?probId=3|시험 공부]
| [[1R/2016_07_06]]
|-
| easy
| 4
| [https://www.codeground.org/practice/practiceProbView.do?probId=6|미궁 속의 방]
| [[1R/2016_07_07]]
|-
| easy
| 5
| [https://www.codeground.org/practice/practiceProbView.do?probId=11|개구리 뛰기]
| [[1R/2016_07_08]]
|-
| easy
| 6
| [https://www.codeground.org/practice/practiceProbView.do?probId=12|방속의 거울]
| [[1R/2016_07_09]]
|}
= 코멘트 =

1R

2016-07-08T15:10:06Z

175.124.46.8:

# 1일 1알고리즘 문제 ~~1A여야 되지만 넘어갑시다~~
# ~~알고리즘 대회 1라운드라도 통과하자~~

__TOC__
= 내용 =
방학동안 잉여로움을 즐기는 것도 잠시 '''내가 이렇게 살아도 되나?''' 라는걸 느꼈습니다. 그래서 '''하루에 한 알고리즘 문제'''라도 풀어서 '''"내가 오늘도 무언가를 했다"'''라는 '''자기 위로'''를 하는 '''스터디'''

= 계획 =
방학동안 코드그라운드의 연습문제를 난이도, 번호 순으로('''easy난이도 ,작은 번호 부터 시작''') 한 문제 씩 풀 예정입니다. (이후 문제가 부족하거나 풀 수 없는 문제만 남으면 다른 사이트 문제를 풀 예정)

= 진행 방식 =
월~금 시간은 그 날 자신이 원하는 시간
각자 '''온라인'''으로 문제를 풀고 그날의 wiki페이지에 자신의 코드를 공유한다.(코드에 주석을 달아 주면 좋음)
아무리 풀어도 모르겠다면 이미 푼 사람의 코드를 몰래 보지말고 이름만 보고 개인 적으로 힌트를 구한다.
'''오프라인으로 따로 만나지는 않을 것입니다.(아마도...)'''

= 참가자 =
{| class="wikitable"
|-
| [[15이원준]]
|-
| [[박인서]]
|}

= 진행 사항 =
*코드 그라운드
= 진행 사항 =
*코드 그라운드
{| class="wikitable"
|-
| 난이도
| 번호
| 문제명
| 코드 공유
|-
| easy
| 1
| [https://www.codeground.org/practice/practiceProbView.do?probId=1|숫자 골라내기]
| [[1R/2016_07_04]]
|-
| easy
| 2
| [https://www.codeground.org/practice/practiceProbView.do?probId=2|프로그래밍 경진대회]
| [[1R/2016_07_05]]
|-
| easy
| 3
| [https://www.codeground.org/practice/practiceProbView.do?probId=3|시험 공부]
| [[1R/2016_07_06]]
|-
| easy
| 4
| [https://www.codeground.org/practice/practiceProbView.do?probId=6|미궁 속의 방]
| [[1R/2016_07_07]]
|-
| easy
| 5
| [https://www.codeground.org/practice/practiceProbView.do?probId=11|개구리 뛰기]
| [[1R/2016_07_08]]
|-
| easy
| 6
| [https://www.codeground.org/practice/practiceProbView.do?probId=12|방속의 거울]
| [[1R/2016_07_09]]
|}
= 코멘트 =

1R/2016 07 08

2016-07-08T15:07:29Z

175.124.46.8:

__TOC__

= 오늘의 문제 =
* [https://www.codeground.org/practice/practiceProbView.do?probId=11|개구리 뛰기]

= 참가자 =

= 코드 =
== 박인서 ==
=== 시간 초과 코드 ===
#include <iostream>
#include <vector>

int main()
{
int TC;
std::cin>>TC;
for(int t=1;t<=TC;t++){
int n,k;
std::vector<int> dol,res;
std::cin>>n;
dol.push_back(0);
for(int i=0;i<n;i++){
int tem=0;
std::cin>>tem;
dol.push_back(tem);
}
std::cin>>k;

res.push_back(0);
for(int i=1;i<=n;i++){
res.push_back(-1);
for(int j=i-1;j>=0 && dol[i]-dol[j]<=k;j--)
if(res[i]==-1 || res[i]>res[j]+1) res[i]=res[j]+1;
}

std::cout<<"Case #"<<t<<std::endl<<res[n]<<std::endl;
}
return 0;
}
=== 통과 코드 ===
#include <iostream>
#include <vector>

int main()
{
int TC;
std::cin>>TC;
for(int t=1;t<=TC;t++){
int n,k;
std::vector<int> dol,res;
std::cin>>n;
dol.push_back(0);
for(int i=0;i<n;i++){
int tem=0;
std::cin>>tem;
dol.push_back(tem);
}
std::cin>>k;

res.push_back(0);
int i=1,j=0;
for(;i<=n;i++){
res.push_back(-1);
for(;dol[i]-dol[j]>k;j++);
if(i==j) break;
res[i]=res[j]+1;
}
if(i==n+1) std::cout<<"Case #"<<t<<std::endl<<res[n]<<std::endl;
else std::cout<<"Case #"<<t<<std::endl<<-1<<std::endl;
}
return 0;
}
== 15이원준 ==
// 아래 기본 제공된 코드를 수정 또는 삭제하고 본인이 코드를 사용하셔도 됩니다.
#include <cstdio>
#include <iostream>
#include <vector>

using namespace std;

int main(int argc, char** argv) {
/* 아래 freopen 함수는 input.txt 를 read only 형식으로 연 후,
앞으로 표준 입력(키보드) 대신 input.txt 파일로 부터 읽어오겠다는 의미의 코드입니다.
만약 본인의 PC 에서 테스트 할 때는, 입력값을 input.txt에 저장한 후 freopen 함수를 사용하면,
그 아래에서 scanf 함수 또는 cin을 사용하여 표준입력 대신 input.txt 파일로 부터 입력값을 읽어 올 수 있습니다.
또한, 본인 PC에서 freopen 함수를 사용하지 않고 표준입력을 사용하여 테스트하셔도 무방합니다.
단, Codeground 시스템에서 "제출하기" 할 때에는 반드시 freopen 함수를 지우거나 주석(//) 처리 하셔야 합니다. */
//freopen("input.txt", "r", stdin);

setbuf(stdout, NULL);

int TC;
int test_case;

scanf("%d", &TC); // cin 사용 가능
for (test_case = 1; test_case <= TC; test_case++) {
// 이 부분에서 알고리즘 프로그램을 작성하십시오.
vector<int> vec;
int n, k, temp, now, index, ans = 0, i;
cin >> n;
vec.push_back(0);
for (i = 0; i < n; i++){
scanf("%d", &temp);
vec.push_back(temp);
}
cin >> k;
n++;
for (index = 0; index < n;){
if (index == n - 1){
break;
}
now = vec[index];
if (now + k < vec[index + 1]){
ans = -1;
break;
}
for (i = index + 1; i <= n; i++){
if (i == n){
break;
}
if (vec[index] + k < vec[i]){
break;
}
}
index = i - 1;
ans++;
}

// 이 부분에서 정답을 출력하십시오.
printf("Case #%d\n", test_case); // cout 사용 가능
cout << ans << endl;
}

return 0; // 정상종료 시 반드시 0을 리턴해야 합니다.
}
= 아이디어 =
== 박인서 ==
* DP 문제이다.
* 업 시퀀스 문제라 봐야될 것 같다.
* 각각의 돌마다 거리를 비교하면서 하면 될 줄 알았으나..'''시간초과가 남'''(N크기 최대 백만, 시간복잡도-O(N^2))
* 따라서 거리 비교를 최소화 하려고 변수를 하나 도입, 뒤에서 쫓아가면서 거리를 확인(시간복잡도-O(N))
== 15이원준 ==
* 현 블록에서 다음 블록으로 넘어갈수 있다면 최소한 -1은 아니라는 것이다.
* 다음 블록보다 어느 블록까지 더 갈수 있는지만 돌려본다.
* 위의 과정이 한번의 점프이다.
* 마지막 돌에 도착할때까지 위를 반복하여 몇번 점프를 하는지 계산한다.
* DP문제일까..?

1R/2016 07 07

2016-07-07T17:07:40Z

175.124.46.8:

__TOC__
= 오늘의 문제 =
[https://www.codeground.org/practice/practiceProbView.do?probId=5|미궁 속의 방]

= 참가자 =
* 박인서
* 15이원준
= 코드 =
== 박인서 ==
#include <iostream>

int main() {
int TC;

std::cin>>TC;
for(int j = 1; j <= TC; j++) {
int n,k,x=0,y=0;
long long int res=1;
int a[300001];
std::cin>>n>>k;

a[0]=0;
for(int i=1;i<=n;i++) a[i]=a[i-1]+i;
for(int i=1;i<n;i++) a[n+i]=a[n+i-1]+n-i;

for(int i=0;i<k;i++){
char c;
std::cin>>c;
switch(c){
case 'U':
x--;
break;
case 'D':
x++;
break;
case 'L':
y--;
break;
case 'R':
y++;
break;
}
res+=a[x+y];
if(x+y>=n) res-=(x+y-n+1);
switch((x+y)%2){
case 0:
res+=(y+1);
break;
case 1:
res+=(x+1);
break;
}
}

std::cout<<"Case #"<<j<<std::endl<<res<<std::endl;
}
return 0;
}
== 15이원준 ==
* 90점짜리입니다... ㅠ
// 아래 기본 제공된 코드를 수정 또는 삭제하고 본인이 코드를 사용하셔도 됩니다.
#include <cstdio>
#include <iostream>
#include<cmath>
using namespace std;

int main(int argc, char** argv) {
/* 아래 freopen 함수는 input.txt 를 read only 형식으로 연 후,
앞으로 표준 입력(키보드) 대신 input.txt 파일로 부터 읽어오겠다는 의미의 코드입니다.
만약 본인의 PC 에서 테스트 할 때는, 입력값을 input.txt에 저장한 후 freopen 함수를 사용하면,
그 아래에서 scanf 함수 또는 cin을 사용하여 표준입력 대신 input.txt 파일로 부터 입력값을 읽어 올 수 있습니다.
또한, 본인 PC에서 freopen 함수를 사용하지 않고 표준입력을 사용하여 테스트하셔도 무방합니다.
단, Codeground 시스템에서 "제출하기" 할 때에는 반드시 freopen 함수를 지우거나 주석(//) 처리 하셔야 합니다. */
//freopen("input.txt", "r", stdin);

setbuf(stdout, NULL);

int TC;
int test_case;

scanf("%d", &TC); // cin 사용 가능
for (test_case = 1; test_case <= TC; test_case++) {
// 이 부분에서 알고리즘 프로그램을 작성하십시오.

int x = 0, y = 0;
long long int ans = 1;
int n, k;
char c;
scanf("%d %d", &n, &k);
for (int i = 0; i < k; i++){
cin >> c;
switch (c){
case 'D':
x++;
break;
case 'U':
x--;
break;
case 'L':
y--;
break;
case 'R':
y++;
break;
}
long long int sum = x + y;
if (sum < n - 1){
ans += (1 + sum) * sum / 2;
if (sum % 2 == 1){
ans += sum - y + 1;
}
else{
ans += sum - x + 1;
}
}
else{
ans += (1 + n) * n / 2;
ans += (3 * n - sum - 1)*(sum - n) / 2;
if (sum % 2 == 1){
ans += sum - n + 2 - y;
}
else{
ans += sum - n + 2 - x;
}
}
}

// 이 부분에서 정답을 출력하십시오.
printf("Case #%d\n", test_case); // cout 사용 가능
printf("%lld\n", ans);
}

return 0; // 정상종료 시 반드시 0을 리턴해야 합니다.
}

= 아이디어 =
== 박인서 ==
* 숫자를 일일이 채워 넣을 수 없다.
* 홀짝 마다 규칙성을 나눠서 좌표를 넣으면 그 위치에 해당하는 번호를 가르킬 수 있게 만듬.
* 숫자를 셀 때 대각선에 있는 수의 갯수가 늘어났다가 다시 줄어듦을 잘 확인하여야 됨.
== 15이원준 ==
* 머리가 나빠서 대각선에 있는 갯수가 1씩 늘어나거나 줄어드는 것과 각 대각선에 있는 좌표의 합이 같은 것을 이용하여 좌표(x,y)의 방 넘버를 구하기 위해 대각선 1번째~대각선 (x+y)-1번째 줄까지 갯수합을 연속된 숫자의 합 구하는 공식을 이용하여 구하고 각 대각선의 첫번째 혹은 마지막번째의 x혹은 y를 이용하여 대각선의 몇번째 숫자이지 구하여 (x,y)의 방 넘버를 구하였다.
* 이때, n번째 줄 이후에는 줄어든다는 것과 대각선의 몇번째 수인지 구할때 n번째 이후에는 그냥 x와 y만을 이용하면 안되는 것과 n번째 이후의 대각선에서 (x+y)-1번째 줄까지의 합 구하는 것을 좀 더 생각해 보아야한다.
* ''' 무엇이 잘못되었을까 난 90점을 받았다...ㅂㄷ '''

1R/2016 07 07

2016-07-07T17:07:25Z

175.124.46.8:

__TOC__
= 오늘의 문제 =
[https://www.codeground.org/practice/practiceProbView.do?probId=5|미궁 속의 방]

= 참가자 =
* 박인서
* 15이원준
= 코드 =
== 박인서 ==
#include <iostream>

int main() {
int TC;

std::cin>>TC;
for(int j = 1; j <= TC; j++) {
int n,k,x=0,y=0;
long long int res=1;
int a[300001];
std::cin>>n>>k;

a[0]=0;
for(int i=1;i<=n;i++) a[i]=a[i-1]+i;
for(int i=1;i<n;i++) a[n+i]=a[n+i-1]+n-i;

for(int i=0;i<k;i++){
char c;
std::cin>>c;
switch(c){
case 'U':
x--;
break;
case 'D':
x++;
break;
case 'L':
y--;
break;
case 'R':
y++;
break;
}
res+=a[x+y];
if(x+y>=n) res-=(x+y-n+1);
switch((x+y)%2){
case 0:
res+=(y+1);
break;
case 1:
res+=(x+1);
break;
}
}

std::cout<<"Case #"<<j<<std::endl<<res<<std::endl;
}
return 0;
}
== 15이원준 ==
// 아래 기본 제공된 코드를 수정 또는 삭제하고 본인이 코드를 사용하셔도 됩니다.
#include <cstdio>
#include <iostream>
#include<cmath>
using namespace std;

int main(int argc, char** argv) {
/* 아래 freopen 함수는 input.txt 를 read only 형식으로 연 후,
앞으로 표준 입력(키보드) 대신 input.txt 파일로 부터 읽어오겠다는 의미의 코드입니다.
만약 본인의 PC 에서 테스트 할 때는, 입력값을 input.txt에 저장한 후 freopen 함수를 사용하면,
그 아래에서 scanf 함수 또는 cin을 사용하여 표준입력 대신 input.txt 파일로 부터 입력값을 읽어 올 수 있습니다.
또한, 본인 PC에서 freopen 함수를 사용하지 않고 표준입력을 사용하여 테스트하셔도 무방합니다.
단, Codeground 시스템에서 "제출하기" 할 때에는 반드시 freopen 함수를 지우거나 주석(//) 처리 하셔야 합니다. */
//freopen("input.txt", "r", stdin);

setbuf(stdout, NULL);

int TC;
int test_case;

scanf("%d", &TC); // cin 사용 가능
for (test_case = 1; test_case <= TC; test_case++) {
// 이 부분에서 알고리즘 프로그램을 작성하십시오.

int x = 0, y = 0;
long long int ans = 1;
int n, k;
char c;
scanf("%d %d", &n, &k);
for (int i = 0; i < k; i++){
cin >> c;
switch (c){
case 'D':
x++;
break;
case 'U':
x--;
break;
case 'L':
y--;
break;
case 'R':
y++;
break;
}
long long int sum = x + y;
if (sum < n - 1){
ans += (1 + sum) * sum / 2;
if (sum % 2 == 1){
ans += sum - y + 1;
}
else{
ans += sum - x + 1;
}
}
else{
ans += (1 + n) * n / 2;
ans += (3 * n - sum - 1)*(sum - n) / 2;
if (sum % 2 == 1){
ans += sum - n + 2 - y;
}
else{
ans += sum - n + 2 - x;
}
}
}

// 이 부분에서 정답을 출력하십시오.
printf("Case #%d\n", test_case); // cout 사용 가능
printf("%lld\n", ans);
}

return 0; // 정상종료 시 반드시 0을 리턴해야 합니다.
}

= 아이디어 =
== 박인서 ==
* 숫자를 일일이 채워 넣을 수 없다.
* 홀짝 마다 규칙성을 나눠서 좌표를 넣으면 그 위치에 해당하는 번호를 가르킬 수 있게 만듬.
* 숫자를 셀 때 대각선에 있는 수의 갯수가 늘어났다가 다시 줄어듦을 잘 확인하여야 됨.
== 15이원준 ==
* 머리가 나빠서 대각선에 있는 갯수가 1씩 늘어나거나 줄어드는 것과 각 대각선에 있는 좌표의 합이 같은 것을 이용하여 좌표(x,y)의 방 넘버를 구하기 위해 대각선 1번째~대각선 (x+y)-1번째 줄까지 갯수합을 연속된 숫자의 합 구하는 공식을 이용하여 구하고 각 대각선의 첫번째 혹은 마지막번째의 x혹은 y를 이용하여 대각선의 몇번째 숫자이지 구하여 (x,y)의 방 넘버를 구하였다.
* 이때, n번째 줄 이후에는 줄어든다는 것과 대각선의 몇번째 수인지 구할때 n번째 이후에는 그냥 x와 y만을 이용하면 안되는 것과 n번째 이후의 대각선에서 (x+y)-1번째 줄까지의 합 구하는 것을 좀 더 생각해 보아야한다.
* ''' 무엇이 잘못되었을까 난 90점을 받았다...ㅂㄷ '''

1R/2016 07 07

2016-07-07T17:07:18Z

175.124.46.8:

__TOC__
= 오늘의 문제 =
[https://www.codeground.org/practice/practiceProbView.do?probId=5|미궁 속의 방]

= 참가자 =
* 박인서
* 15이원준
= 코드 =
== 박인서 ==
#include <iostream>

int main() {
int TC;

std::cin>>TC;
for(int j = 1; j <= TC; j++) {
int n,k,x=0,y=0;
long long int res=1;
int a[300001];
std::cin>>n>>k;

a[0]=0;
for(int i=1;i<=n;i++) a[i]=a[i-1]+i;
for(int i=1;i<n;i++) a[n+i]=a[n+i-1]+n-i;

for(int i=0;i<k;i++){
char c;
std::cin>>c;
switch(c){
case 'U':
x--;
break;
case 'D':
x++;
break;
case 'L':
y--;
break;
case 'R':
y++;
break;
}
res+=a[x+y];
if(x+y>=n) res-=(x+y-n+1);
switch((x+y)%2){
case 0:
res+=(y+1);
break;
case 1:
res+=(x+1);
break;
}
}

std::cout<<"Case #"<<j<<std::endl<<res<<std::endl;
}
return 0;
}
== 15이원준 ==
// 아래 기본 제공된 코드를 수정 또는 삭제하고 본인이 코드를 사용하셔도 됩니다.
#include <cstdio>
#include <iostream>
#include<cmath>
using namespace std;

int main(int argc, char** argv) {
/* 아래 freopen 함수는 input.txt 를 read only 형식으로 연 후,
앞으로 표준 입력(키보드) 대신 input.txt 파일로 부터 읽어오겠다는 의미의 코드입니다.
만약 본인의 PC 에서 테스트 할 때는, 입력값을 input.txt에 저장한 후 freopen 함수를 사용하면,
그 아래에서 scanf 함수 또는 cin을 사용하여 표준입력 대신 input.txt 파일로 부터 입력값을 읽어 올 수 있습니다.
또한, 본인 PC에서 freopen 함수를 사용하지 않고 표준입력을 사용하여 테스트하셔도 무방합니다.
단, Codeground 시스템에서 "제출하기" 할 때에는 반드시 freopen 함수를 지우거나 주석(//) 처리 하셔야 합니다. */
//freopen("input.txt", "r", stdin);

setbuf(stdout, NULL);

int TC;
int test_case;

scanf("%d", &TC); // cin 사용 가능
for (test_case = 1; test_case <= TC; test_case++) {
// 이 부분에서 알고리즘 프로그램을 작성하십시오.

int x = 0, y = 0;
long long int ans = 1;
int n, k;
char c;
scanf("%d %d", &n, &k);
for (int i = 0; i < k; i++){
cin >> c;
switch (c){
case 'D':
x++;
break;
case 'U':
x--;
break;
case 'L':
y--;
break;
case 'R':
y++;
break;
}
long long int sum = x + y;
if (sum < n - 1){
ans += (1 + sum) * sum / 2;
if (sum % 2 == 1){
ans += sum - y + 1;
}
else{
ans += sum - x + 1;
}
}
else{
ans += (1 + n) * n / 2;
ans += (3 * n - sum - 1)*(sum - n) / 2;
if (sum % 2 == 1){
ans += sum - n + 2 - y;
}
else{
ans += sum - n + 2 - x;
}
}
}

// 이 부분에서 정답을 출력하십시오.
printf("Case #%d\n", test_case); // cout 사용 가능
printf("%lld\n", ans);
}

return 0; // 정상종료 시 반드시 0을 리턴해야 합니다.
}

= 아이디어 =
== 박인서 ==
* 숫자를 일일이 채워 넣을 수 없다.
* 홀짝 마다 규칙성을 나눠서 좌표를 넣으면 그 위치에 해당하는 번호를 가르킬 수 있게 만듬.
* 숫자를 셀 때 대각선에 있는 수의 갯수가 늘어났다가 다시 줄어듦을 잘 확인하여야 됨.
== 15이원준 ==
* 머리가 나빠서 대각선에 있는 갯수가 1씩 늘어나거나 줄어드는 것과 각 대각선에 있는 좌표의 합이 같은 것을 이용하여 좌표(x,y)의 방 넘버를 구하기 위해 대각선 1번째~대각선 (x+y)-1번째 줄까지 갯수합을 연속된 숫자의 합 구하는 공식을 이용하여 구하고 각 대각선의 첫번째 혹은 마지막번째의 x혹은 y를 이용하여 대각선의 몇번째 숫자이지 구하여 (x,y)의 방 넘버를 구하였다.
* 이때, n번째 줄 이후에는 줄어든다는 것과 대각선의 몇번째 수인지 구할때 n번째 이후에는 그냥 x와 y만을 이용하면 안되는 것과 n번째 이후의 대각선에서 (x+y)-1번째 줄까지의 합 구하는 것을 좀 더 생각해 보아야한다.
''' * 무엇이 잘못되었을까 난 90점을 받았다...ㅂㄷ '''

1R/2016 07 07

2016-07-07T17:07:12Z

175.124.46.8:

__TOC__
= 오늘의 문제 =
[https://www.codeground.org/practice/practiceProbView.do?probId=5|미궁 속의 방]

= 참가자 =
* 박인서
* 15이원준
= 코드 =
== 박인서 ==
#include <iostream>

int main() {
int TC;

std::cin>>TC;
for(int j = 1; j <= TC; j++) {
int n,k,x=0,y=0;
long long int res=1;
int a[300001];
std::cin>>n>>k;

a[0]=0;
for(int i=1;i<=n;i++) a[i]=a[i-1]+i;
for(int i=1;i<n;i++) a[n+i]=a[n+i-1]+n-i;

for(int i=0;i<k;i++){
char c;
std::cin>>c;
switch(c){
case 'U':
x--;
break;
case 'D':
x++;
break;
case 'L':
y--;
break;
case 'R':
y++;
break;
}
res+=a[x+y];
if(x+y>=n) res-=(x+y-n+1);
switch((x+y)%2){
case 0:
res+=(y+1);
break;
case 1:
res+=(x+1);
break;
}
}

std::cout<<"Case #"<<j<<std::endl<<res<<std::endl;
}
return 0;
}
== 15이원준 ==
// 아래 기본 제공된 코드를 수정 또는 삭제하고 본인이 코드를 사용하셔도 됩니다.
#include <cstdio>
#include <iostream>
#include<cmath>
using namespace std;

int main(int argc, char** argv) {
/* 아래 freopen 함수는 input.txt 를 read only 형식으로 연 후,
앞으로 표준 입력(키보드) 대신 input.txt 파일로 부터 읽어오겠다는 의미의 코드입니다.
만약 본인의 PC 에서 테스트 할 때는, 입력값을 input.txt에 저장한 후 freopen 함수를 사용하면,
그 아래에서 scanf 함수 또는 cin을 사용하여 표준입력 대신 input.txt 파일로 부터 입력값을 읽어 올 수 있습니다.
또한, 본인 PC에서 freopen 함수를 사용하지 않고 표준입력을 사용하여 테스트하셔도 무방합니다.
단, Codeground 시스템에서 "제출하기" 할 때에는 반드시 freopen 함수를 지우거나 주석(//) 처리 하셔야 합니다. */
//freopen("input.txt", "r", stdin);

setbuf(stdout, NULL);

int TC;
int test_case;

scanf("%d", &TC); // cin 사용 가능
for (test_case = 1; test_case <= TC; test_case++) {
// 이 부분에서 알고리즘 프로그램을 작성하십시오.

int x = 0, y = 0;
long long int ans = 1;
int n, k;
char c;
scanf("%d %d", &n, &k);
for (int i = 0; i < k; i++){
cin >> c;
switch (c){
case 'D':
x++;
break;
case 'U':
x--;
break;
case 'L':
y--;
break;
case 'R':
y++;
break;
}
long long int sum = x + y;
if (sum < n - 1){
ans += (1 + sum) * sum / 2;
if (sum % 2 == 1){
ans += sum - y + 1;
}
else{
ans += sum - x + 1;
}
}
else{
ans += (1 + n) * n / 2;
ans += (3 * n - sum - 1)*(sum - n) / 2;
if (sum % 2 == 1){
ans += sum - n + 2 - y;
}
else{
ans += sum - n + 2 - x;
}
}
}

// 이 부분에서 정답을 출력하십시오.
printf("Case #%d\n", test_case); // cout 사용 가능
printf("%lld\n", ans);
}

return 0; // 정상종료 시 반드시 0을 리턴해야 합니다.
}

= 아이디어 =
== 박인서 ==
* 숫자를 일일이 채워 넣을 수 없다.
* 홀짝 마다 규칙성을 나눠서 좌표를 넣으면 그 위치에 해당하는 번호를 가르킬 수 있게 만듬.
* 숫자를 셀 때 대각선에 있는 수의 갯수가 늘어났다가 다시 줄어듦을 잘 확인하여야 됨.
== 15이원준 ==
* 머리가 나빠서 대각선에 있는 갯수가 1씩 늘어나거나 줄어드는 것과 각 대각선에 있는 좌표의 합이 같은 것을 이용하여 좌표(x,y)의 방 넘버를 구하기 위해 대각선 1번째~대각선 (x+y)-1번째 줄까지 갯수합을 연속된 숫자의 합 구하는 공식을 이용하여 구하고 각 대각선의 첫번째 혹은 마지막번째의 x혹은 y를 이용하여 대각선의 몇번째 숫자이지 구하여 (x,y)의 방 넘버를 구하였다.
* 이때, n번째 줄 이후에는 줄어든다는 것과 대각선의 몇번째 수인지 구할때 n번째 이후에는 그냥 x와 y만을 이용하면 안되는 것과 n번째 이후의 대각선에서 (x+y)-1번째 줄까지의 합 구하는 것을 좀 더 생각해 보아야한다.
''' * 무엇이 잘못되었을까 난 90점을 받았다...ㅂㄷ '''

1R/2016 07 07

2016-07-07T17:07:03Z

175.124.46.8:

__TOC__
= 오늘의 문제 =
[https://www.codeground.org/practice/practiceProbView.do?probId=5|미궁 속의 방]

= 참가자 =
* 박인서
* 15이원준
= 코드 =
== 박인서 ==
#include <iostream>

int main() {
int TC;

std::cin>>TC;
for(int j = 1; j <= TC; j++) {
int n,k,x=0,y=0;
long long int res=1;
int a[300001];
std::cin>>n>>k;

a[0]=0;
for(int i=1;i<=n;i++) a[i]=a[i-1]+i;
for(int i=1;i<n;i++) a[n+i]=a[n+i-1]+n-i;

for(int i=0;i<k;i++){
char c;
std::cin>>c;
switch(c){
case 'U':
x--;
break;
case 'D':
x++;
break;
case 'L':
y--;
break;
case 'R':
y++;
break;
}
res+=a[x+y];
if(x+y>=n) res-=(x+y-n+1);
switch((x+y)%2){
case 0:
res+=(y+1);
break;
case 1:
res+=(x+1);
break;
}
}

std::cout<<"Case #"<<j<<std::endl<<res<<std::endl;
}
return 0;
}
== 15이원준 ==
// 아래 기본 제공된 코드를 수정 또는 삭제하고 본인이 코드를 사용하셔도 됩니다.
#include <cstdio>
#include <iostream>
#include<cmath>
using namespace std;

int main(int argc, char** argv) {
/* 아래 freopen 함수는 input.txt 를 read only 형식으로 연 후,
앞으로 표준 입력(키보드) 대신 input.txt 파일로 부터 읽어오겠다는 의미의 코드입니다.
만약 본인의 PC 에서 테스트 할 때는, 입력값을 input.txt에 저장한 후 freopen 함수를 사용하면,
그 아래에서 scanf 함수 또는 cin을 사용하여 표준입력 대신 input.txt 파일로 부터 입력값을 읽어 올 수 있습니다.
또한, 본인 PC에서 freopen 함수를 사용하지 않고 표준입력을 사용하여 테스트하셔도 무방합니다.
단, Codeground 시스템에서 "제출하기" 할 때에는 반드시 freopen 함수를 지우거나 주석(//) 처리 하셔야 합니다. */
//freopen("input.txt", "r", stdin);

setbuf(stdout, NULL);

int TC;
int test_case;

scanf("%d", &TC); // cin 사용 가능
for (test_case = 1; test_case <= TC; test_case++) {
// 이 부분에서 알고리즘 프로그램을 작성하십시오.

int x = 0, y = 0;
long long int ans = 1;
int n, k;
char c;
scanf("%d %d", &n, &k);
for (int i = 0; i < k; i++){
cin >> c;
switch (c){
case 'D':
x++;
break;
case 'U':
x--;
break;
case 'L':
y--;
break;
case 'R':
y++;
break;
}
long long int sum = x + y;
if (sum < n - 1){
ans += (1 + sum) * sum / 2;
if (sum % 2 == 1){
ans += sum - y + 1;
}
else{
ans += sum - x + 1;
}
}
else{
ans += (1 + n) * n / 2;
ans += (3 * n - sum - 1)*(sum - n) / 2;
if (sum % 2 == 1){
ans += sum - n + 2 - y;
}
else{
ans += sum - n + 2 - x;
}
}
}

// 이 부분에서 정답을 출력하십시오.
printf("Case #%d\n", test_case); // cout 사용 가능
printf("%lld\n", ans);
}

return 0; // 정상종료 시 반드시 0을 리턴해야 합니다.
}

= 아이디어 =
== 박인서 ==
* 숫자를 일일이 채워 넣을 수 없다.
* 홀짝 마다 규칙성을 나눠서 좌표를 넣으면 그 위치에 해당하는 번호를 가르킬 수 있게 만듬.
* 숫자를 셀 때 대각선에 있는 수의 갯수가 늘어났다가 다시 줄어듦을 잘 확인하여야 됨.
== 15이원준 ==
* 머리가 나빠서 대각선에 있는 갯수가 1씩 늘어나거나 줄어드는 것과 각 대각선에 있는 좌표의 합이 같은 것을 이용하여 좌표(x,y)의 방 넘버를 구하기 위해 대각선 1번째~대각선 (x+y)-1번째 줄까지 갯수합을 연속된 숫자의 합 구하는 공식을 이용하여 구하고 각 대각선의 첫번째 혹은 마지막번째의 x혹은 y를 이용하여 대각선의 몇번째 숫자이지 구하여 (x,y)의 방 넘버를 구하였다.
(이때, n번째 줄 이후에는 줄어든다는 것과 대각선의 몇번째 수인지 구할때 n번째 이후에는 그냥 x와 y만을 이용하면 안되는 것과 n번째 이후의 대각선에서 (x+y)-1번째 줄까지의 합 구하는 것을 좀 더 생각해 보아야한다.)
''' * 무엇이 잘못되었을까 난 90점을 받았다...ㅂㄷ '''

1R/2016 07 07

2016-07-07T17:05:09Z

175.124.46.8:

__TOC__
= 오늘의 문제 =
[https://www.codeground.org/practice/practiceProbView.do?probId=5|미궁 속의 방]

= 참가자 =
* 박인서
* 15이원준
= 코드 =
== 박인서 ==
#include <iostream>

int main() {
int TC;

std::cin>>TC;
for(int j = 1; j <= TC; j++) {
int n,k,x=0,y=0;
long long int res=1;
int a[300001];
std::cin>>n>>k;

a[0]=0;
for(int i=1;i<=n;i++) a[i]=a[i-1]+i;
for(int i=1;i<n;i++) a[n+i]=a[n+i-1]+n-i;

for(int i=0;i<k;i++){
char c;
std::cin>>c;
switch(c){
case 'U':
x--;
break;
case 'D':
x++;
break;
case 'L':
y--;
break;
case 'R':
y++;
break;
}
res+=a[x+y];
if(x+y>=n) res-=(x+y-n+1);
switch((x+y)%2){
case 0:
res+=(y+1);
break;
case 1:
res+=(x+1);
break;
}
}

std::cout<<"Case #"<<j<<std::endl<<res<<std::endl;
}
return 0;
}
== 15이원준 ==
// 아래 기본 제공된 코드를 수정 또는 삭제하고 본인이 코드를 사용하셔도 됩니다.
#include <cstdio>
#include <iostream>
#include<cmath>
using namespace std;

int main(int argc, char** argv) {
/* 아래 freopen 함수는 input.txt 를 read only 형식으로 연 후,
앞으로 표준 입력(키보드) 대신 input.txt 파일로 부터 읽어오겠다는 의미의 코드입니다.
만약 본인의 PC 에서 테스트 할 때는, 입력값을 input.txt에 저장한 후 freopen 함수를 사용하면,
그 아래에서 scanf 함수 또는 cin을 사용하여 표준입력 대신 input.txt 파일로 부터 입력값을 읽어 올 수 있습니다.
또한, 본인 PC에서 freopen 함수를 사용하지 않고 표준입력을 사용하여 테스트하셔도 무방합니다.
단, Codeground 시스템에서 "제출하기" 할 때에는 반드시 freopen 함수를 지우거나 주석(//) 처리 하셔야 합니다. */
//freopen("input.txt", "r", stdin);

setbuf(stdout, NULL);

int TC;
int test_case;

scanf("%d", &TC); // cin 사용 가능
for (test_case = 1; test_case <= TC; test_case++) {
// 이 부분에서 알고리즘 프로그램을 작성하십시오.

int x = 0, y = 0;
long long int ans = 1;
int n, k;
char c;
scanf("%d %d", &n, &k);
for (int i = 0; i < k; i++){
cin >> c;
switch (c){
case 'D':
x++;
break;
case 'U':
x--;
break;
case 'L':
y--;
break;
case 'R':
y++;
break;
}
long long int sum = x + y;
if (sum < n - 1){
ans += (1 + sum) * sum / 2;
if (sum % 2 == 1){
ans += sum - y + 1;
}
else{
ans += sum - x + 1;
}
}
else{
ans += (1 + n) * n / 2;
ans += (3 * n - sum - 1)*(sum - n) / 2;
if (sum % 2 == 1){
ans += sum - n + 2 - y;
}
else{
ans += sum - n + 2 - x;
}
}
}

// 이 부분에서 정답을 출력하십시오.
printf("Case #%d\n", test_case); // cout 사용 가능
printf("%lld\n", ans);
}

return 0; // 정상종료 시 반드시 0을 리턴해야 합니다.
}

= 아이디어 =
== 박인서 ==
* 숫자를 일일이 채워 넣을 수 없다.
* 홀짝 마다 규칙성을 나눠서 좌표를 넣으면 그 위치에 해당하는 번호를 가르킬 수 있게 만듬.
* 숫자를 셀 때 대각선에 있는 수의 갯수가 늘어났다가 다시 줄어듦을 잘 확인하여야 됨.
== 15이원준 ==
* 머리가 나빠서 대각선에 있는 갯수가 1씩 늘어나거나 줄어드는 것과 각 대각선에 있는 좌표의 합이 같은 것을 이용하여 좌표(x,y)의 방 넘버를 구하기 위해 대각선 1번째~대각선 (x+y)-1번째 줄까지 갯수합을 연속된 숫자의 합 구하는 공식을 이용하여 구하고 각 대각선의 첫번째 혹은 마지막번째의 x혹은 y를 이용하여 대각선의 몇번째 숫자이지 구하여 (x,y)의 방 넘버를 구하였다.
''' * 무엇이 잘못되었을까 난 90점을 받았다...ㅂㄷ '''

1R/2016 07 07

2016-07-07T16:59:13Z

175.124.46.8:

1R/2016 07 06

2016-07-06T13:01:00Z

175.124.46.8:

__TOC__
= 오늘의 문제 =
[https://www.codeground.org/practice/practiceProbView.do?probId=3|시험 공부]

= 참가자 =
{| class="wikitable"
|-
| 이름
| 학번
|-
| 박인서
| 15학번
|-
| 15이원준
| 15학번
|}
= 코드 =
== 박인서 ==
=== 아이디어 1 ===
#include <iostream>
#include <algorithm>
#include <vector>

bool cmp(int a, int b) {return a>b;}

int main() {
int TC;
int k;
std::cin>>TC;

for(k=1;k<=TC;k++){
int n,m;
std::vector<int> a;
std::cin>>n>>m;

for(int i=0;i<n;i++){
int t;
std::cin>>t;
a.push_back(t);
}
std::sort(a.begin(),a.end(),cmp);

int res=0;
for(int i=0;i<m;i++) res+=a[i];
std::cout<<"Case #"<<k<<std::endl<<res<<std::endl;
}

return 0;
}
=== 아이디어 2 ===
#include <iostream>
#include <algorithm>
#include <queue>

int main() {
int TC;
int k;
std::cin>>TC;

for(k=1;k<=TC;k++){
int n,m;
std::priority_queue<int> a;
std::cin>>n>>m;

for(int i=0;i<n;i++){
int t;
std::cin>>t;
a.push(t);
}

int res=0;
for(int i=0;i<m;i++){
res+=a.top();
a.pop();
}
std::cout<<"Case #"<<k<<std::endl<<res<<std::endl;
}
return 0;
}

= 아이디어 =
== 박인서 ==
* 아이디어 1 : 내림차순으로 정렬 후 큰 것부터 더해나가는 방식
* 아이디어 2 : priority_queue 이용

1R/2016 07 05

2016-07-05T15:14:02Z

175.124.46.8:

__TOC__
= 오늘의 문제 =
[https://www.codeground.org/practice/practiceProbView.do?probId=2|프로그래밍 경진대회]

= 참가자 =
{| class="wikitable"
|-
| 이름
| 학번
|-
| 박인서
| 15학번
|-
| 15이원준
| 15학번
|}
= 코드 =
== 박인서 ==
#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;

int main() {
setbuf(stdout, NULL);

int TC;
int test_case;

scanf("%d", &TC);
for(test_case = 1; test_case <= TC; test_case++) {
int n;
vector<int> a;
scanf("%d", &n);
for(int i=0;i<n;i++){
int t;
scanf("%d", &t);
a.push_back(t);
}
sort(a.begin(),a.end());

//마지막 대회 시행 및 1등 점수 저장
int max=0;
for(int i=0;i<n;i++)
if(max<a[i]+n-i) max=a[i]+n-i;

//1등 가능성 따짐
int cnt=0;
for(int i=0;i<n;i++)
if(max<=a[i]+n) cnt++;

printf("Case #%d\n%d\n", test_case, cnt);
}
return 0;
}

== 이원준 ==
// 아래 기본 제공된 코드를 수정 또는 삭제하고 본인이 코드를 사용하셔도 됩니다.
#include <cstdio>
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(int argc, char** argv) {
/* 아래 freopen 함수는 input.txt 를 read only 형식으로 연 후,
앞으로 표준 입력(키보드) 대신 input.txt 파일로 부터 읽어오겠다는 의미의 코드입니다.
만약 본인의 PC 에서 테스트 할 때는, 입력값을 input.txt에 저장한 후 freopen 함수를 사용하면,
그 아래에서 scanf 함수 또는 cin을 사용하여 표준입력 대신 input.txt 파일로 부터 입력값을 읽어 올 수 있습니다.
또한, 본인 PC에서 freopen 함수를 사용하지 않고 표준입력을 사용하여 테스트하셔도 무방합니다.
단, Codeground 시스템에서 "제출하기" 할 때에는 반드시 freopen 함수를 지우거나 주석(//) 처리 하셔야 합니다. */
//freopen("input.txt", "r", stdin);

setbuf(stdout, NULL);

int TC;
int test_case;

scanf("%d", &TC); // cin 사용 가능
for (test_case = 1; test_case <= TC; test_case++) {
// 이 부분에서 알고리즘 프로그램을 작성하십시오.
int n;
int temp;
vector<int> vec;
scanf("%d", &n);
int ans;
for (int i = 0; i < n; i++){
scanf("%d", &temp);
vec.push_back(temp);
}
sort(vec.begin(), vec.end());
int max = 0;
for (int i = 0; i < n; i++){
if (vec[i] + n - i > max) max = vec[i] + n - i;
}
for (int i = 0; i < n; i++){
if (vec[i] + n >= max){
ans = n - i;
break;
}
}

// 이 부분에서 정답을 출력하십시오.
printf("Case #%d\n", test_case); // cout 사용 가능
printf("%d\n", ans);
}

return 0; // 정상종료 시 반드시 0을 리턴해야 합니다.
}
= 아이디어 =
== 박인서 ==
* 마지막 대회에서 종합 점수 1등이 1점, 2등이 2점, ... , n등이 n점일 때 1등 가능성이 가장 많아짐.
* 따라서 마지막 대회가 위와 같이 이상적으로 이루어진다고 가정하고, 마지막 대회 결과 최댓값을 각자가 1등 하였을 때를 비교한다.
== 15이원준 ==
* 위와 같습니다.
* 다만 저는 작은 점수부터 체크하며 i번째가 가능하다면 i+1부터는 당연히 가능하다는 것을 이용하여 답을 구했습니다.

1R/2016 07 05

2016-07-05T15:12:14Z

175.124.46.8:

1R/2016 07 05

2016-07-05T15:11:19Z

175.124.46.8:

1R/2016 07 04

2016-07-04T12:33:16Z

175.124.46.8:

__TOC__
= 오늘의 문제 =
[https://www.codeground.org/practice/practiceProbView.do?probId=1|숫자 골라내기]

= 참가자 =
{| class="wikitable"
|-
| 이름
| 학번
|-
| [[박인서]]
| 15학번
|-
| [[15이원준]]
| 15학번
|}
= 코드 =
== 박인서 ==
#include <cstdio>

int main(int argc, char** argv) {
setbuf(stdout, NULL);
int TC;
int test_case;

scanf("%d", &TC);
for(test_case = 1; test_case <= TC; test_case++) {
int n, x=0;
scanf("%d",&n);

for(int i=0;i<n;i++){
int t;
scanf("%d",&t);
x=x^t;
}

printf("Case #%d\n", test_case);
printf("%d\n", x);
}
return 0;
}

== 이원준 ==
#include <stdio.h>

int main(void) {

setbuf(stdout, NULL);

int TC;
int test_case;

scanf("%d", &TC);
for (test_case = 1; test_case <= TC; test_case++) {
int n;
int temp;
int ans = 0;
scanf("%d", &n);
for (int i = 0; i < n; i++){
scanf("%d", &temp);
ans ^= temp;
}
printf("Case #%d\n", test_case);
printf("%d\n", ans);

}

return 0;
}
= 아이디어 =
== 박인서 ==
* 같은 수를 짝수 번 XOR하면 0이 된다는 아이디어를 이용

1R/2016 07 04

2016-07-04T12:33:00Z

175.124.46.8: