'알고스팟' 카테고리의 글 목록

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
/*점이 3개 주어지면 사각형을 이루는 나머지 한 점을 찾을 수 있다.*/
#include <iostream>
#include <string>    //string을 사용하기 위해 필요한 헤더
#include <cmath>    //제곱근 계산을 하기위해 필요한 헤더
using namespace std;
 
void setPoint(int *x, int *y);    //입력받은 내용을 좌표로 변환
 
int main(){
    int count;    //테스트케이스의 횟수
    double long_distance;    //두 점 사이의 거리 중에서 가장 긴거리
    int *x = new int[3];    //입력된 좌표를 가지고 있는 배열
    int *y = new int[3];
    int temp_x = 0;
    int temp_y = 0;
    int *result_x;    //좌표를 토대로 계산되어 나오는 결과(x좌표)
    int *result_y;    //좌표를 토대로 계산되어 나오는 결과(y좌표)
 
    //테스트케이스의 횟수를 입력받는다.
    cin>>count;
    result_x = new int[count];
    result_y = new int[count];
    cin.ignore();
    //테스트케이스만큼 반복
    for(int i=0;i<count;i++){
        setPoint(x, y);
        //같은 좌표가 있는지 확인 - 혼자만 다른 좌표 찾아내기
        for(int j=1;j<3;j++){
            if(x[0]==x[j]) temp_x = j;
            if(y[0]==y[j]) temp_y = j;
        }
        
        if(temp_x==0){    //맨 처음이 다른 좌표이면
            result_x[i] = x[0];
        }
        else{
            result_x[i] = x[3-temp_x];
        }
        if(temp_y==0){
            result_y[i] = y[0];
        }
        else{
            result_y[i] = y[3-temp_y];
        }
        //사용한 변수 초기화
        temp_x = 0;
        temp_y = 0;
    }
 
    for(int i=0;i<count;i++){
        cout<<result_x[i]<<" "<<result_y[i]<<endl;
    }
    
    //메모리 해제
    delete []x;
    delete []y;
    delete []result_x;
    delete []result_y;
 
    return 0;
}
 
void setPoint(int *x, int *y){
    //cout<<"setPoint start!"<<endl;
    char *insert;    //좌표를 입력받을 변수
    string point;
    int int_pointX;    //X좌표를 int로 변환한 값을 저장할 변수
    int int_pointY;    //Y좌표를 int로 변환한 값을 저장할 변수
 
    insert = new char[20];
 
    //임의의 point를 3개 입력받음
    for(int i=0;i<3;i++){
        //cout<<"for start!"<<endl;
        fgets(insert, 20, stdin); //공백을 포함하여 입력받음
        point = insert;
        point.pop_back();
 
        int_pointX = (int)atof(point.substr(0, point.find(" ")).c_str());    //문자열인 X좌표를 int형으로 변환
        int_pointY = (int)atof(point.substr(point.find(" ")).c_str());    //문자열인 Y좌표를 int형으로 변환
 
        if((int_pointX>0&&int_pointX<1001)&&(int_pointY>0&&int_pointY<1001)){    //좌표가 (1, 1)~(1000, 1000) 사이에 있을 때
            x[i] = int_pointX;
            y[i] = int_pointY;
        }    
    }
    delete []insert;
}
Colored by Color Scripter
cs

지금 머리가 안돌아가서 너무 막 짠것 같음

내일 다시 보고 더 좋은 방법 없나 찾아봐야겠음

내가 찾은 방법은 3개의 좌표중 혼자 다른 좌표를 찾아 넣어주는 방법이었음

직사각형이 뷰포트에 평행하다면 좌표들도 뷰포트에 평행하니까

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
/*점이 3개 주어지면 사각형을 이루는 나머지 한 점을 찾을 수 있다.*/
#include <iostream>
#include <string>    //string을 사용하기 위해 필요한 헤더
#include <cmath>    //제곱근 계산을 하기위해 필요한 헤더
using namespace std;
 
void setPoint(int *x, int *y);    //입력받은 내용을 좌표로 변환
int findX(int *x);    //x를 찾음
int findY(int *y);    //y를 찾음
 
int main(){
    int count;    //테스트케이스의 횟수
    int *x = new int[3];    //입력된 좌표를 가지고 있는 배열
    int *y = new int[3];
    int *result_x;    //좌표를 토대로 계산되어 나오는 결과(x좌표)
    int *result_y;    //좌표를 토대로 계산되어 나오는 결과(y좌표)
 
    //테스트케이스의 횟수를 입력받는다.
    cin>>count;
    result_x = new int[count];
    result_y = new int[count];
    cin.ignore();
    //테스트케이스만큼 반복
    for(int i=0;i<count;i++){
        setPoint(x, y);
        //같은 좌표가 있는지 확인 - 혼자만 다른 좌표 찾아내기
        result_x[i] = findX(x);
        result_y[i] = findY(y);
    }
 
    for(int i=0;i<count;i++){
        cout<<result_x[i]<<" "<<result_y[i]<<endl;
    }
    
    //메모리 해제
    delete []x;
    delete []y;
    delete []result_x;
    delete []result_y;
 
    return 0;
}
 
void setPoint(int *x, int *y){
    //cout<<"setPoint start!"<<endl;
    char *insert;    //좌표를 입력받을 변수
    string point;
    int int_pointX;    //X좌표를 int로 변환한 값을 저장할 변수
    int int_pointY;    //Y좌표를 int로 변환한 값을 저장할 변수
 
    insert = new char[20];
 
    //임의의 point를 3개 입력받음
    for(int i=0;i<3;i++){
        //cout<<"for start!"<<endl;
        fgets(insert, 20, stdin); //공백을 포함하여 입력받음
        point = insert;
        point.pop_back();
 
        int_pointX = (int)atof(point.substr(0, point.find(" ")).c_str());    //문자열인 X좌표를 int형으로 변환
        int_pointY = (int)atof(point.substr(point.find(" ")).c_str());    //문자열인 Y좌표를 int형으로 변환
 
        if((int_pointX>0&&int_pointX<1001)&&(int_pointY>0&&int_pointY<1001)){    //좌표가 (1, 1)~(1000, 1000) 사이에 있을 때
            x[i] = int_pointX;
            y[i] = int_pointY;
        }    
    }
    delete []insert;
}
int findX(int *x){
    int same = 0;
 
    for(int i=1;i<3;i++){    //같은 원소가 있는 위치 찾기
        if(x[0]!=x[i]){
            same++;
        }
        else break;
    }
 
    return x[2-same];
}
int findY(int *y){
    int same = 0;
 
    for(int i=1;i<3;i++){    //같은 원소가 있는 위치 찾기
        if(y[0]!=y[i]){
            same++;
        }
        else break;
    }
    
    return y[2-same];
}
Colored by Color Scripter
cs

문제 제대로 안읽고 풀다가 점구하는 거에서 엄청 힘들었다.

문제를 제대로 읽어야 한다는 교훈을 다시 한번..

임의의 한 점을 구하는 것은 각 x의 배열과 y에 배열에서 겹치지 않는(중복X) 원소를 찾는 방법으로 하였다.

좌표 A B C가 존재한다고 할 때

1. A - B가 중복 : C가 다른 원소

2. A - C가 중복 : B가 다른 원소

3. A - B / A - C 모두 겹치지 않음 : A가 다른 원소

이 세가지 조건 중 하나를 만족하므로 겹치는 횟수(위치)를 찾아 제외시켰다.

처음에는 switch문으로 작성했는데 보니까 각 case와 결과에 대입하는 원소 사이에 규칙이 있길래 없애버리고 바로 return문으로 넣어버렸다.

한 5일 고생한 듯 하다...바보처럼..

저작자표시 변경금지

'알고스팟 > 튜토리얼' 카테고리의 다른 글

[소스코드/C++] XHAENEUNG (0)	2016.03.06
[소스코드/C++] URI (0)	2016.03.03
[소스코드/C++] HOTSUMMER (0)	2016.03.01
[소스코드/C++] CONVERT (0)	2016.03.01
[소스코드/C++] MISPELL (0)	2016.02.29

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
/*입력받은 수식이 맞게 풀어진 것인지 확인하는 프로그램을 작성하라.
대신 답은 순서에 상관없이 개수만 맞으면 정답으로 간주한다.
ex) five -> vife 라도 정답처리*/
#include <iostream>
#include <string>
using namespace std;
 
#define MAX_SIZE 40
 
int convertNum(string str);    //입력받은 영단어를 숫자로 변환
string convertStr(int ans);    //숫자를 영어로 변환
string check(string answer, string write);    //입력받은 값과 계산한 값이 동일한지 체크
 
int main(){
    int count;    //테스트케이스
    char *insert = new char[MAX_SIZE];    //입력받을 라인
    string line;    //연산을 수행할 문자열
    int A, B;    //영어로 입력받은 수를 숫자로 변환하여 저장할 변수
    char operate;    //산술 기호 저장할 변수
    string C;    //입력한 답
    string answer;    //연산한 결과값의 문자열
    int ans;    //연산한 결과값
    string *result;
 
    //테스트 케이스 수 입력
    cin>>count;
    result = new string[count];
    cin.ignore();
    //테스트 케이스 수만큼
    for(int i=0;i<count;i++){
        //산술식 입력받음
        fgets(insert, MAX_SIZE, stdin);
        line = insert;
        line.pop_back();    //개행문자 삭제
 
        //입력받은 문자열 쪼개기
        //A
        A = convertNum(line.substr(0, line.find(" ")));
        line.erase(0, line.find(" ")+1);
        //Operate
        operate = line.at(0);
        line.erase(0, 2);
        //B
        B = convertNum(line.substr(0, line.find(" ")));
        line.erase(0, line.find(" ")+3);
        //C
        C = line.substr(0);
 
        //cout<<A<<" "<<operate<<" "<<B<<" "<<C<<endl;
        //cout<<"분리까지 OK"<<endl;
 
        //연산
        switch(operate){
        case 43:    //+
            ans = A+B;
            answer = convertStr(ans);
            break;
        case 45:    //-
            ans = A-B;
            answer = convertStr(ans);
            break;
        case 42:    //*
            ans = A*B;
            answer = convertStr(ans);
            break;
        }
        //cout<<"연산까지 OK"<<endl;
        if(ans<0||ans>10){    //결과값이 0=<C<=10이 아니라면
            result[i] = "No";
        }
        else{    //입력받은 문자열 C의 길이와 답의 길이가 같을 때만(같지 않으면 답이 아니므로 비교해볼 필요가 없음)
            if(C.length()==answer.length()) result[i] = check(answer, C);
            else result[i] = "No";
        }
    }
 
    for(int i=0;i<count;i++){
        cout<<result[i]<<endl;
    }
 
    //할당 해제
    delete []result;
    delete []insert;
    return 0;
}
 
int convertNum(string str){    //입력받은 영단어를 숫자로 변환
    //2글자만 비교하여 숫자를 판별함
    char num = str.at(0);
    char num_same = str.at(1);
 
    switch(num){
    case 122:
        return 0;
    case 111:
        return 1;
    case 116:
        if(num_same==119) return 2;
        else if(num_same==104) return 3;
        else return 10;
    case 102:
        if(num_same==111) return 4;
        else return 5;
    case 115:
        if(num_same==105) return 6;
        else return 7;
    case 101:
        return 8;
    case 110:
        return 9;
    }
}
string convertStr(int ans){    //숫자를 영어로 변환
    switch(ans){
    case 0:
        return "zero";
    case 1:
        return "one";
    case 2:
        return "two";
    case 3:
        return "three";
    case 4:
        return "four";
    case 5:
        return "five";
    case 6:
        return "six";
    case 7:
        return "seven";
    case 8:
        return "eight";
    case 9:
        return "nine";
    case 10:
        return "ten";
    default :
        return "";
    }
}
string check(string answer, string write){    //입력받은 값과 계산한 값이 동일한지 체크
    int arr_write[26] = {0,};    //모든 값 0으로 초기화
    int arr_ans[26] = {0,};
    int index = 0;
    bool check = true;
 
    for(int i=0;i<write.length();i++){    //각 위치에 글자수 할당
        arr_write[write.at(i)-97]++;
        arr_ans[answer.at(i)-97]++;
    }
    while(index<26){    //배열이 끝날 때까지 비교
        if(arr_write[index]!=arr_ans[index]){    //같지 않은 부분이 있다면
            check = false;
            break;
        }
        index++;
    }
 
    //모두 겹치면 YES, 아니면 NO
    if(check) return "Yes";
    else return "No";
}
Colored by Color Scripter
cs

출력값을 올바르게 출력하지 않아 틀린 바보같은 짓을 했다..

문제를 꼼꼼히 읽고 풀자 제발 ㅠㅠㅠㅠ

처음에 답과 입력한 문자열 비교하는 것을 아스키코드의 합으로 생각했었는데 겹칠 가능성이 너무 농후해서 접었음

알파벳 갯수만큼의 배열을 생성해서 하나하나 체크하는 것이 더 나았다고 생각함

배열 초기화 방법이 for밖에 생각이 안났었는데 {0, }방식이 있다는 것을 까먹어서 삽질할 뻔했음

숫자를 영어로 변환하는 함수도 default를 넣지 않아 에러가 났었음

계산시 <0, >10 을 고려하지 않아서 생긴 실수

너무 어렵게 생각하지 말고 차근차근 생각할 것

저작자표시 변경금지

'알고스팟 > 튜토리얼' 카테고리의 다른 글

[소스코드/C++] DRAWRECT (0)	2016.03.06
[소스코드/C++] URI (0)	2016.03.03
[소스코드/C++] HOTSUMMER (0)	2016.03.01
[소스코드/C++] CONVERT (0)	2016.03.01
[소스코드/C++] MISPELL (0)	2016.02.29

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
/*문자열 안에 있는 uri코드를 변환하라.*/
#include <iostream>
#include <string>
#include <stdlib.h>    //strtol() 사용하기 위한 헤더
using namespace std;
 
#define MAX_SIZE 80    //최대 80글자까지
 
string convert(string line);
 
int main(){
    int count;    //테스트케이스
    int index = 0;    //for문 안의 반복문을 처리할 변수
    char *insert;    //입력받을 문자열
    string *result;    //테스트케이스 수만큼 결과를 저장할 배열
    string line;    //입력받은 문자열을 연산할 변수
    int length = 0;    //입력받은 문자열의 길이를 저장할 변수
    int find = 0;    //입력받은 문자열에서 %의 위치를 찾아 저장할 변수
 
    insert = new char[MAX_SIZE+1];    //null문자 포함
 
    cin>>count;
    result = new string[count];    //메모리 할당
    cin.ignore();
    for(int i=0;i<count;i++){
        fgets(insert, MAX_SIZE+1, stdin);
        line = insert;
        line.pop_back();    //개행문자 삭제
 
        length = line.length();    //입력받은 문자열의 길이를 계산
 
        while(!line.empty()){    //모두 변환할 때 까지
            find = line.find("%");    //23%32 일 경우 2 반환
            //cout<<"find "<<find<<endl;
 
            if(find>length||find<0){    //%가 문자열 안에 없을 때(문장 끝까지 변환을 완료했거나 유효하지 않은 위치에 존재할 때)
                result[i].append(line);    //문장 그대로 저장
                break;
            }
            else{    //문자열 안에 %가 있을 때
                result[i].append(line.substr(0, find));    //%앞부분을 입력
                result[i].append(convert(line));    //유효한 uri을 변환하여 뒤에 입력(유효하지 않은 코드라면 그냥 입력)
                //cout<<"convert "<<convert(line)<<endl;
                //cout<<"result "<<result[i]<<endl;
                line.erase(0, find+3);    //변환 완료 부분 삭제
                //cout<<"line "<<line<<endl;
            }
        }
    }
    for(int i=0;i<count;i++){
        cout<<result[i]<<endl;
    }
    return 0;
}
 
string convert(string line){
    string line_uri;    //line 중 uri코드 부분
    string unit;    //변환된 기호
    int comp = 0;    //아스키코드랑 비교하기 위한 변수
 
    //%뒤의 수를 기호로 변환
    line_uri = line.substr(line.find("%")+1, 2);    //%뒤의 기호를 나타내는 부분을 저장
    comp = strtol(line_uri.c_str(), NULL, 16);    //uri코드를 아스키코드로 변환
 
    if((comp>31&&comp<48)||(comp>57&&comp<65)||(comp>90&&comp<97)||(comp>122&&comp<127)){
        //cout<<"쏘옥"<<endl;
        unit = comp;    //기호로 변환
        return unit;    //변환한 기호 반환
    }
    return "%"+line_uri;    //기호가 아니면 원래 값 반환
}
Colored by Color Scripter
cs

다른분들은 3ms/2ms 등등 더 시간이 짧았다.

난 6ms였는데 여기서 더 줄일 방법을 찾아봐야겠다..

if문의 조건이 까다로워서 그랬던건지/반복문이 너무 많아서 그런것인지 모르겠다.

함수 수행이 많아서 그럴지도?

strtol()이라는 함수를 처음 알았다.

문자열을 원하는 진수형으로 바꿀 수 있다.

내가 사용한 것은 16진수로 바꾸는 것

사용하기 위해서는 <stdlib.h> 헤더가 필요하다.

저작자표시 변경금지

'알고스팟 > 튜토리얼' 카테고리의 다른 글

[소스코드/C++] DRAWRECT (0)	2016.03.06
[소스코드/C++] XHAENEUNG (0)	2016.03.06
[소스코드/C++] HOTSUMMER (0)	2016.03.01
[소스코드/C++] CONVERT (0)	2016.03.01
[소스코드/C++] MISPELL (0)	2016.02.29

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
/*건물의 목표 전력량과 시간별 전력량을 비교하여라.*/
#include <iostream>
#include <string>
using namespace std;
 
int main(){
    int count;    //테스트케이스 수
    char *time_w;    //건물의 시간별 사용 전력량
    int w;        //건물의 목표 전력량
    string time;    //시간별 전력량을 연산하기 위해 필요한 임시변수
    int sum_w = 0;    //시간별 전력량을 모두 더한 값을 저장할 변수
    string *result;    //목표전력량을 지켰는지를 저장할 변수
    string sub_time;    //시간별 전력량을 숫자로 변환하기 위해 필요한 변수
 
    time_w = new char[4*9+9];
 
    cin>>count;
    result = new string[count];    //테스트케이스만큼 YES/NO 입력하므로 동일하게 할당
    cin.ignore();
    for(int i=0;i<count;i++){
        cin>>w;    //목표 전력량 입력받음
        cin.ignore();
        fgets(time_w, 4*9+9, stdin);    //0~1000까지 4자가 9번 들어감+ 빈칸 8 + null 1 입력받음
 
        time = time_w;
        time.pop_back();    //개행문자 삭제
 
        while(!time.empty()){    //문자열이 빌 때 까지 - 모든 시간별 전력량을 더했을 시
            sub_time = time.substr(0, time.find(" "));
            sum_w += atoi(sub_time.c_str());
            if(time.length()==sub_time.length()){
                time.erase(0, sub_time.length());
            }
            time.erase(0, time.find(" ")+1);
        }
 
        if(sum_w<=w){
            result[i] = "YES";
        }
        else{
            result[i] = "NO";
        }
 
        //사용한 변수 초기화
        time.clear();
        sum_w = 0;
    }
 
    for(int i=0;i<count;i++){
        cout<<result[i]<<endl;
    }
 
    delete []result;
    delete []time_w;
    return 0;
}
Colored by Color Scripter
cs

멍청하게 식을 잡는 바람에 고생했다ㅠㅠ

당연히 입력받는 시간들이 2자리 고정이 아닌데 2자리 고정으로 생각하고 프로그래밍했다;

string 임시변수를 하나 만들어서 공백을 찾을 수 없는 맨 끝 수치는 길이만큼 삭제했다.

find+1이 빠를까 아님 length+1이 더 빠를까. 후자가 더 빠를거 같음.

저작자표시 변경금지

'알고스팟 > 튜토리얼' 카테고리의 다른 글

[소스코드/C++] XHAENEUNG (0)	2016.03.06
[소스코드/C++] URI (0)	2016.03.03
[소스코드/C++] CONVERT (0)	2016.03.01
[소스코드/C++] MISPELL (0)	2016.02.29
[소스코드/C++] ENCRYPT (0)	2016.02.29

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
/*
kg <-> 파운드(lb)로, 리터(l) <-> 갤런(g) 변환하는 프로그램 작성
*/
#include <iostream>
#include <string>
#include <iomanip>
using namespace std;
 
int main(){
    int count;    //테스트케이스 수
    double *arr_value;    //입력받은 데이터중 수치를 저장할 배열
    string *arr_unit;    //입력받은 데이터중 단위를 저장할 배열
    char *insert;    //convert할 데이터를 입력받을 변수
    string line;    //convert할 데이터를 연산하는 변수
    string temp_num;    //문자열을 숫자로 변환하기 위해 필요한 임시변수
    double num;    //수치를 저장할 변수
    string unit;    //단위를 저장할 변수
    
    insert = new char[100];    //임의의 크기로 배열 할당
 
    cin>>count;
    arr_value = new double[count];
    arr_unit = new string[count];
    cin.ignore();    //개행문자 무시
    for(int i=0;i<count;i++){
        fgets(insert, 100, stdin);    //데이터 입력받음
        line = insert;
        line.pop_back();    //개행문자 삭제
 
        //입력받은 데이터를 수치와 단위로 분리
        temp_num = line.substr(0, line.find(" "));
        num = atof(temp_num.c_str());
        unit = line.substr(line.find(" ")+1);
 
        //convert
        if(unit=="kg"){
            arr_value[i] = num * 2.2046;
            arr_unit[i] = "lb";
        }
        else if(unit=="lb"){
            arr_value[i] = num * 0.4536;
            arr_unit[i] = "kg";
        }
        else if(unit=="l"){
            arr_value[i] = num * 0.2642;
            arr_unit[i] = "g";
        }
        else if(unit=="g"){
            arr_value[i] = num * 3.7854;
            arr_unit[i] = "l";
        }
    }
 
    for(int i=0;i<count;i++){
        cout<<i+1<<" ";    //테스트케이스 수 출력
        cout<<fixed<<setprecision(4)<<arr_value[i]<<" ";    //setprecision이용하여 소수점 4자리까지 반올림
        cout<<arr_unit[i]<<endl;    //바뀐 단위 출력
    }
 
    //메모리 해제
    delete []arr_value;
    delete []arr_unit;
    delete []insert;
 
    return 0;
}
Colored by Color Scripter
cs

소수점 표현하는거 쉬운건데 엄청 애먹음

string은 setprecision이 먹히지 않는다!!!!!!!

수치부분과 단위부분을 나눠서 출력했다.

데이터 입력받을 때 for문 사용하지 않고 받을 수 있는지도 좀 해봐야 할 것 같다.

저작자표시 변경금지

'알고스팟 > 튜토리얼' 카테고리의 다른 글

[소스코드/C++] URI (0)	2016.03.03
[소스코드/C++] HOTSUMMER (0)	2016.03.01
[소스코드/C++] MISPELL (0)	2016.02.29
[소스코드/C++] ENCRYPT (0)	2016.02.29
[소스코드/C++] LECTURE (0)	2016.02.29

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
/*
입력된 숫자 위치에 존재하는 단어(스펠링)를 제거
입력될 숫자는 단어의 길이보다 작거나 같아야 한다.
*/
#include <iostream>
#include <string>
#include <cstdio>
using namespace std;
 
int main(){
    int count;    //테스트케이스 수
    char *insert_word;    //M과 단어를 입력받을 변수
    int M;        //지울 문자의 위치
    string M_word;    //M과 단어를 입력받아 연산을 수행할 변수
    string *arr;    //mispell한 결과를 저장하는 배열
    string word;    //입력받은 문장 중 단어를 저장할 변수, 단어의 최대 길이는 80
    string M_str;    //숫자 M을 변환할 때 필요한 임시변수
 
    insert_word = new char[85];    //최대 80글자+숫자(두자리수까지)+1 = 83 이므로 넉넉하게 잡음
 
    cin>>count;
    arr = new string[count];    //테스트케이스 수만큼 할당
    cin.ignore();    //엔터(개행문자)로 인해 데이터를 받을 수가 없어서 지워줌
    for(int i=0;i<count;i++){
        fgets(insert_word, 85, stdin);    //문장을 입력받음
        M_word = insert_word;    //입력받은 문장을 연산하기 위해 옮김
 
        //M과 단어로 분리
        M_word.pop_back();    //개행문자 삭제
        word = M_word.substr(M_word.find(" ")+1);
        M_str = M_word.substr(0, M_word.find(" "));
        M = atoi(M_str.c_str()) - 1;
 
        if(M<word.length()){
            //지정위치의 문자 삭제
            word.erase(M, 1);
 
            arr[i].append(word);
 
            //사용한 변수 초기화
            word.clear();
            M = 0;
        }
    }
 
    for(int i=0;i<count;i++){
        cout<<i+1<<" "<<arr[i]<<endl;
    }
    return 0;
}
Colored by Color Scripter
cs

개행문자 제거와 getline를 위해 fflush(stdin); 을 처음에 썼었더니 입력버퍼를 제거하면 크나큰 문제가 생길 수 있다하여 알고스팟에서 막아놨다.

그래서 그 대안으로 fgets와 cin.ignore(); 을 사용함 - 궁금한건 ignore도 마찬가지로 버퍼 지우는 것 같은데 왜 얜 괜찮은 것인가.

sizeof();는 각 변수의 자료형의 사이즈를 알려준다.

배열이면 배열의 크기를 알려주지만, 포인터일 경우 포인터가 가질 수 있는 크기인 4를 알려준다(포인터는 주소를 저장하므로 4byte)

char* -> string은 그냥 대입하면 된다. 쉽다.

fgets의 개행문자 제거를 다시 생각해봐야할 듯. 현재 string은 pop_back함수를 통해 맨 끝 문자를 삭제할 수 있었지만 다른 변수는 글쎄?

gets보단 fgets를 쓰자! - 버퍼 오버플로 방지

포인터명에 *를 붙여서 출력하면 한글자씩 나온다. 주소값을 전달해줘서 그런것 같다. char형이면 +1, int형이면 +4

string -> int는 atoi / string -> double은 atof 사용 - 헤더 잊지말 것

char형 숫자를 int로 바꾸고 싶으면 '0'을 빼면 된다.

fflush(stdin) 사용하면 안되는 이유

fflush의 입력 파일에 대한 동작은 표준에서 정의되지 않은 것일 뿐더러, 설령 기대대로 버퍼를 비우는 동 작을 한다고 하면 채점용 테스트 데이터 파일에서 일정 단위로 읽어 채운 버퍼를 비워 버리게 되며, 이 경우 프로그램이 어떻게 동작할지는 전혀 알 수 없게 됩니다. 따라서 절대 사용해서는 안 되며, 행 끝의 줄 바꿈 문자 등이 문제가 되는 경우 다른 방법으로 잘 처리해야 합니다.

++그러고보니까 데이터 해제 안함;;

저작자표시 변경금지

'알고스팟 > 튜토리얼' 카테고리의 다른 글

[소스코드/C++] HOTSUMMER (0)	2016.03.01
[소스코드/C++] CONVERT (0)	2016.03.01
[소스코드/C++] ENCRYPT (0)	2016.02.29
[소스코드/C++] LECTURE (0)	2016.02.29
[소스코드/C++] ENDIANS (0)	2016.02.29

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
/*
입력받은 문자열을 암호화하는 코드를 작성하여라.
문자열의 각 단어마다 숫자를 매긴 뒤, 짝수번호 순대로 배열한 뒤 홀수번호 순대로 배열을 이어붙인다.
ex) HelloWorld -> HloolelWrd
*/
#include <iostream>
#include <string>
using namespace std;
 
int main(){
    int count;    //테스트 케이스의 수
    int size;    //입력받은 문자열의 길이
    string str;    //입력받을 문자열
    string encryption_result;    //암호화한 문자열
    string encryption_even;        //짝수번호인 문자만 나열한 문자열
    string encryption_odd;        //홀수번호인 문자만 나열한 문자열
    string *arr;    //테스트 케이스만큼 입력받은 문자열들을 저장할 배열 
 
    cin>>count;    //테스트 케이스 입력받음
    if(count>0&&count<11){    //1<=count<=10일 때
        arr = new string[count];    //입력받은 케이스만큼 메모리 할당
        for(int i=0;i<count;i++){
            //fflush(stdin);
            cin>>str;
            size = str.length();    //문자열의 길이를 잰다
            for(int j=0;j<size;j++){    //한글자씩 잘라서 변수에 저장
                if(j%2==0){    //짝수번호인 문자들 합침
                    encryption_even.append(str.substr(j, 1));
                }
                else{    //홀수번호인 문자들 합침
                    encryption_odd.append(str.substr(j, 1));
                }    
            }
            //짝수-홀수 암호화된 문자열들을 합쳐서 완성
            encryption_result.append(encryption_even);
            encryption_result.append(encryption_odd);
 
            //암호화된 문자열을 배열에 저장
            arr[i] = encryption_result;
 
            //사용한 문자열 변수들 초기화
            encryption_result.erase();    
            encryption_even.erase();        
            encryption_odd.erase();
        }
 
        for(int i=0;i<count;i++){
            cout<<arr[i]<<endl;
        }
    }
    delete []arr;
    return 0;
}
Colored by Color Scripter
cs

이차원배열 먼저 생각하지 말고 최대한 단일 변수로 활용할 수 있도록 생각을 해야할 것 같음

저작자표시

'알고스팟 > 튜토리얼' 카테고리의 다른 글

[소스코드/C++] CONVERT (0)	2016.03.01
[소스코드/C++] MISPELL (0)	2016.02.29
[소스코드/C++] LECTURE (0)	2016.02.29
[소스코드/C++] ENDIANS (0)	2016.02.29
[소스코드/C++] MERCY (0)	2016.02.29

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
/*입력받은 문자열을 2개씩 분리한 뒤 정렬하여 합친 결과를 반환하여라.*/
#include <iostream>
#include <string>
using namespace std;
#define MAX_SIZE 1000    //문자열의 최대사이즈는 1000
//void quickSort(string *arr, int left, int right, int size);
void sort(string *arr, int size);
int main(){
    int count;    //테스트케이스 수
    int index = 0;    //while문을 돌릴 변수
    int size = 0;    //문자열의 절반 길이를 넣는 변수(2개씩 묶이니까)
    string str;
    string result;    //정렬이 완료된 문자열을 넣는 변수
    string *super;    //테스트케이스 개수만큼 나열될 문자 배열
    string *arr;    //자른 문자열을 저장할 변수
    cin>>count;
    super = new string[count];
    for(int i=0;i<count;i++){
        cin>>str;
        size = (str.length())/2;
        arr = new string[MAX_SIZE];
        while(!str.empty()){    //2개씩 자르기
            arr[index] = str.substr(0, 2);
            //cout<<arr[index]<<" / "<<str<<endl;
            str.erase(0,2);
            index++;
        }
        //quickSort(arr, 0, size-1, size);
        sort(arr, size-1);
        for(int j=0;j<size;j++){
            result.append(arr[j]);
        }
        super[i] = result;    //합쳐진 문자열을 super에 대입
        //기존에 쓰이던 변수들 초기화
        index = 0;
        result.erase();    
    }
    for(int i=0;i<count;i++){
        cout<<super[i]<<endl;
    }
    delete []super;
    delete []arr;
    return 0;
}
/*void quickSort(string *arr, int left, int right, int size){
    if(left<right){
        int i = left;
        int j = right+1;
        string pivot = arr[left];
        do{
            do {
                i++; 
                cout<<"i : "<<i<<" ";
                if(i>j) break;
            }while((pivot.compare(arr[i])>=0)&&i<=right);
            cout<<endl;
            do {
                j--; 
                cout<<"j : "<<j<<" ";
                if(j<i) break;
            }while((pivot.compare(arr[j])<0)&&j>=left);
            cout<<endl;
            if(i<j){arr[i].swap(arr[j]);}
        }while(i<j);
        arr[left].swap(arr[j]);
        cout<<"swap : "<<left<<"<->"<<j<<endl;
        for(int i=0;i<size;i++){
                cout<<arr[i]<<" ";
        }
        cout<<endl;
        cout<<"j-1 "<<j-1<<" j+1 "<<j+1<<endl;
        quickSort(arr, left, j-1, size);
        quickSort(arr, j+1, right, size);
    }
}*/
void sort(string *arr, int size){
    int *stack = new int[2*size+2];
    int top = -1;
    int start, end, left, right;
    string pivot;
    //stack push
    stack[++top] = size;
    stack[++top] = 0;
    while(top!=-1){    //stack이 비어있지 않을 때
        //stack pop(먼저 들어간게 나중에)    
        start = stack[top--];
        //cout<<"start : "<<start<<endl;
        //cout<<"start top : "<<top<<endl;
        end = stack[top--];
        //cout<<"end : "<<end<<endl;
        //cout<<"end top : "<<top<<endl;
        if(start<end){    //정렬할만한 크기가 될 때
            left = start;
            right = end+1;
            pivot = arr[left];
            do {
                do {left++;} while((left<=end)&&(pivot.compare(arr[left])>=0));        //pivot보다 크면 멈춤
                do {right--;} while((right>=start)&&(pivot.compare(arr[right])<0));    //pivot보다 작으면 멈춤
                if(left<right){    //교차하지 않았을 때
                    arr[left].swap(arr[right]);
                }
            }while(left<right);
            arr[start].swap(arr[right]);
            /*for(int i=0;i<size+1;i++){
                cout<<arr[i]<<" ";
            }
            cout<<endl;*/
            //앞으로 정렬해야 할 범위들을 stack에 저장
            stack[++top] = end;   
            stack[++top] = right+1;  
            stack[++top] = right-1;  
            stack[++top] = start;   
        }
    }
    delete []stack;
}
Colored by Color Scripter
cs

quickSort함수는 재귀/sort함수는 스택배열을 활용한 비재귀 - 둘 다 퀵정렬

RTE (SIGSEGV: segmentation fault, probably incorrect memory access or stack overflow)

런타임 오류 발생했었음

이유는 문자열을 받는 arr배열의 사이즈가 모자랐기 때문

문제에 최대사이즈가 1000이라고 나와있는데 배열의 크기를 30으로 잡았었음

저작자표시

'알고스팟 > 튜토리얼' 카테고리의 다른 글

[소스코드/C++] CONVERT (0)	2016.03.01
[소스코드/C++] MISPELL (0)	2016.02.29
[소스코드/C++] ENCRYPT (0)	2016.02.29
[소스코드/C++] ENDIANS (0)	2016.02.29
[소스코드/C++] MERCY (0)	2016.02.29

ISO C++ prohibits anonymous structs [-Wpedantic]

이라는 컴파일 오류가 떴었음

구조체에 이름이 없어서 생긴 오류인듯 함

#pragma GCC diagnostic ignored "-Wpedantic" 를 추가하였더니 오류가 제거됨

+이유를 알았다!

struct NAME{/*...*/}; 이 아니라 struct {/*...*/}NAME; 으로 해야 되는 거였음

바꿔서 했더니 됐다.

근데 왜케 오래걸리지..ㄷㄷ

+ http://air802.tistory.com/123

포인터와 엔디안에 대해 조금 더 잘 알 수 있게 되었다.

저작자표시

'알고스팟 > 튜토리얼' 카테고리의 다른 글

[소스코드/C++] CONVERT (0)	2016.03.01
[소스코드/C++] MISPELL (0)	2016.02.29
[소스코드/C++] ENCRYPT (0)	2016.02.29
[소스코드/C++] LECTURE (0)	2016.02.29
[소스코드/C++] MERCY (0)	2016.02.29

더이상의 설명이 필요한가

저작자표시

'알고스팟 > 튜토리얼' 카테고리의 다른 글

[소스코드/C++] CONVERT (0)	2016.03.01
[소스코드/C++] MISPELL (0)	2016.02.29
[소스코드/C++] ENCRYPT (0)	2016.02.29
[소스코드/C++] LECTURE (0)	2016.02.29
[소스코드/C++] ENDIANS (0)	2016.02.29

Study_farobi

알고스팟

[소스코드/C++] DRAWRECT

'알고스팟 > 튜토리얼' 카테고리의 다른 글

[소스코드/C++] XHAENEUNG

'알고스팟 > 튜토리얼' 카테고리의 다른 글

[소스코드/C++] URI

'알고스팟 > 튜토리얼' 카테고리의 다른 글

[소스코드/C++] HOTSUMMER

'알고스팟 > 튜토리얼' 카테고리의 다른 글

[소스코드/C++] CONVERT

'알고스팟 > 튜토리얼' 카테고리의 다른 글

[소스코드/C++] MISPELL

'알고스팟 > 튜토리얼' 카테고리의 다른 글

[소스코드/C++] ENCRYPT

'알고스팟 > 튜토리얼' 카테고리의 다른 글

[소스코드/C++] LECTURE

'알고스팟 > 튜토리얼' 카테고리의 다른 글

[소스코드/C++] ENDIANS

'알고스팟 > 튜토리얼' 카테고리의 다른 글

[소스코드/C++] MERCY

'알고스팟 > 튜토리얼' 카테고리의 다른 글

+ Recent posts

티스토리툴바