inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

1주차, 2주차 문제 질문드립니다

243

sam7755

작성한 질문수 9

0

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

  1. 백준1620 (포켓몬 이다솜)

 

int main(){

int a,b;

cin>>a>>b;

string arr[100000];

for(int i=0;i<a;i++){

cin>>arr[i];

}

for(int i=0;i<b;i++){

string s;

cin>>s;

if(s[0]<65){

int p=stoi(s);

cout<<arr[p-1]<<endl;

}

else{

for(int j=0;j<a;j++){

if(s==arr[j]) cout<<j+1<<endl;

}

}

}

return 0;

}

 

시간초과가 납니다ㅠㅠㅠ

 

  1. 백준 4659(비밀번호 발음하기)

     

    bool go(char p){

    if(p=='a'||p=='e'||p=='o'||p=='i'||p=='u') return 1;

    return 0;}

    int main(){

    string s;

    while(1){

    cin>>s;

    if(s=="end") break;

    int a=0;

    int b=0;

    int c=0;

    for(int i=0;i<s.size();i++){

    if(go(s[i])==1) a++;

    if(i>1&&go(s[i])==go(s[i-1])&&go(s[i-1])==go(s[i-2])) b++;

    if(i>0&&s[i]!='e'&&s[i]!='o'&&s[i]==s[i-1]) c++;

    }

    if(a>0&&b==0&&c==0) cout<<"<"<<s<<"> is acceptable."<<endl;

    else cout<<"<"<<s<<"> is not acceptable."<<endl;

    }

    return 0;}

이건 출력 형식이 잘못되었다는데

테스트케이스도 일부만 맞는거 같아서

질문드립니다!

C++ 코테 준비 같이 해요!

답변 1

0

큰돌

안녕하세요 sam님 ㅎㅎ

혹시 0주차 : 질문하는 법 참고해서 다시 올려주실 수 있으실까요? 지금은 들여쓰기가 없어서 보기가 너무 힘듭니다.. ㅠ

감사합니다.

1-E질문입니다!

0

518

2

3-L 틀린 부분 피드백 부탁드립니다.

0

822

2

1-A문제 순열재귀함수 질문입니다.

0

385

1

1-A 일곱난쟁이문제입니다

0

457

1

문제 풀 때 방향성에 대해

0

801

1

맥에서 vs code로 실행 관련 질문입니다

0

523

1

17071번 메모리 초과

0

386

1

1-C질문입니다!

0

421

2

2-B BFS 시간초과질문

0

630

2

1-O 13번 라인

0

442

1

6-J 놀이공원 문제 질문

0

381

1

구현관련 질문

0

484

1

강의 교안

0

319

1

실력을 더 올리고나서 강의를 보는 것이 맞을까요?

0

545

1

안녕하세요! 재귀함수에 관해서 질문드립니다

0

536

1

1-K

0

473

2

3-G번 질문있습니다.

1

474

3

3-C 실행 시간 질문드립니다.

0

494

1

4-A 문제 풀이 질문있습니다.

0

590

2

비트마스킹 연산자 "1의 보수" 영문 표기법

0

435

1

격자탐색 문제에서 BFS 시간복잡도 질문드립니다.

0

334

1

3-O go 함수 질문 드립니다.

1

447

2

4-A 출력 질문

0

305

1

1주차 1-O 질문드립니다

0

259

1