Study_farobi

알고스팟은 다 좋은데 다른사람 코드를 보지 못하는게 아쉽다..

검색으로 찾아서 알아볼까

내 알고리즘이 너무 별로라서 다른 사람꺼 보면서 공부하고 싶다ㅠㅠ

'하고 싶은 말' 카테고리의 다른 글

C# 진짜 어렵다... (0)	2016.04.14

아스키코드

int형에 char형을 넣으면 아스키코드중 10진수가 들어간다.

저작자표시 변경금지 (새창열림)

'기타' 카테고리의 다른 글

[코딩인터뷰완전분석] 알고리즘 설계의 다섯가지 접근법 (0)	2016.07.27
[코딩인터뷰완전분석] 기술문제 대처 요령 (0)	2016.07.27
Big Endian/Little Endian 차이 (0)	2016.04.05
메모리 공간의 분류 (0)	2016.04.05
VS2010에서 exe 파일 만들고 수행시 바로 종료되는 현상 (0)	2016.03.17

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

Study_farobi

다른 사람 코드 보며 공부하고 싶다.

'하고 싶은 말' 카테고리의 다른 글

아스키코드

'기타' 카테고리의 다른 글

[소스코드/C++] URI

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

+ Recent posts

티스토리툴바