인프런 커뮤니티 질문&답변

AA66님의 프로필 이미지
AA66

작성한 질문수

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

5-B : stack을 이용한 풀이

코딩테스트 관련 질문이 있습니다.

작성

·

71

0

실제 코딩테스트 상황에서 프로그래머스를 이용한다면 문제에 나온 예제 말고 보이지 않는 예제들이 통과된다면 다 맞앗다고 생각하면 될까요?

다 통과되었는데 알고보니 회사측만 알수있는 테스트 케이스들이 더 있을수도있나요?

답변 2

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 ㅎㅎ

문제에 나온 예제 말고 보이지 않는 예제들이 통과된다면 다 맞앗다고 생각하면 될까요?

-> 아마 카카오코테 기준으로 정확도, 효율성 검사하면서 public TC 말고 여러 안보이는 TC 검사해서 맞았다 뜨는거 말씀하시는 것 같은데요. 이경우에는 맞습니다.

다 통과되었는데 알고보니 회사측만 알수있는 테스트 케이스들이 더 있을수도있나요?

-> 이 경우는 보여지는 예제만 통과하면 -> 체크표시 되는 경우인 것 같은데요. 이 때는 해당 TC 통과해도 내부적으로 통과못할 수 있습니다.

감사합니다.

AA66님의 프로필 이미지
AA66
질문자

image.png

프로그래머스를 이용해서 기업의 코딩테스트를 봣을경우 이렇게 떳는데 알고보니 틀릴수도 있는지가 궁금해서 여쭤봤습니다!

큰돌님의 프로필 이미지
큰돌
지식공유자

아... 저렇게 테스트케이스가 3개밖에 없는건 내부적으로 더 들어가있는 경우가 많습니다

예전에 제가 의뢰받았을때 코테 문제 출제 할 때 10개의 테스트케이스를 무조건 준비하라고 한적이 있고 대회같은 곳도 보통 테스트케이스가 10개이상을 통과해야 accepted가 되기 때문에 더 있을거라 생각합니다

 

항상 그래서 반례 생각하면서 주어진 TC이외에도 시도를 해봐야 합니다 ㅎㅎ ㅠ

 

혹시 이번에 코테 결과가 언제나오시나요?

AA66님의 프로필 이미지
AA66
질문자

앗 저 3개는 예시로 제가 프로그래머스에서 제가 아무문제나 가져온겁니다..!
저번에 프로그래머스에서 공채 코테를 볼때는 10개 이상이 있었습니다! 그때는 불합격했지만요..ㅎㅎ

다음주 주말에 꼭 가고 싶은 인턴의 코테가 있어서 그전에 알고싶었던 내용이라 여쭤봤습니다! 무식하게 풀었는데 다 통과가 되면 그냥 넘어가도 되나 싶어서요 ㅎㅎ

큰돌님의 프로필 이미지
큰돌
지식공유자

ㅎㅎ 시간초과만 안나면 보통은 무식하게 풀어도 통과가 되긴해요 ㅎㅎ

나중에 코테 보시구 이거 통과할거 같나? 등 애매한 부분이나 모르시는 부분있으시면 제 메일로 보내주시면 제가 시간날 때 답변드릴게요.

zagabi@aviss.kr 로 보내주시면 됩니다.

다음주 화이팅입니다!

 

감사합니다.

 

AA66님의 프로필 이미지
AA66
질문자

네 감사합니다 ㅎㅎ

AA66님의 프로필 이미지
AA66
질문자

image.png

추가적으로 질문이 있습니다!

백준말고 프로그래머스에서

ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
이 부분을 선언해줄려면 어디에 선언을 해주어야되나요?

cin cout 쓰려면 꼭 필요하겠죠?

AA66님의 프로필 이미지
AA66
질문자

그리고 다음주 인턴 코테에 라이브러리 관련되어서 여쭤봤는데요

1."'모든' c++ 라이브러리가 사용가능하진 않으며, 문제 풀이에 필요한 표준 c++ 라이브러리를 사용할 수 있습니다.

사용가능한 c++ 라이브러리의 레퍼런스는 프로그래머스에서 제공되고 있습니다."
2. "프로그래머스에서 문제 관계 없이 기본적으로 제공하는 라이브러리가 존재합니다. 해당 라이브러리 사용은 가능하나, 외부 라이브러리 사용은 불가합니다."

이렇게 답변을 받았는데 이러면 #include<bits/stdc++.h>를 사용할 수 있는거겠죠..?

큰돌님의 프로필 이미지
큰돌
지식공유자

ios

-> 아뇨. main함수 없으면 선언 안 해도 됩니다.

큰돌님의 프로필 이미지
큰돌
지식공유자

bits

-> 보통 프로그래머스에서는 bits가 사용 가능합니다만 이번에 한 수강생이 프로그래머스에서 코테를 보는데 bits를 사용하지 못하는 케이스가 있었습니다.

이부분은 교안내의 다음 부분 참고해주세요.

image.png

 

인턴코테 화이팅입니다.

0

안녕하세요, 인프런 AI 인턴입니다. AA66님!

실제 코딩테스트에서 사용되는 평가 시스템에서는 문제의 명시된 테스트 케이스 외에도 내부적으로 추가 테스트 케이스들이 설정되어 있는 경우가 많습니다. 이 추가 케이스들은 문제의 고유한 특성을 검사하기 위한 것으로, 문제를 출제한 회사나 기관에서 설정하여 검증합니다.

이러한 ‘숨겨진 테스트 케이스’들은 외부에 공개되지 않으며, 제출된 코드가 이러한 케이스들을 통과해야 최종적으로 문제를 올바르게 해결한 것으로 간주됩니다. 따라서 보이는 테스트 케이스들만 통과하면 됐다고 안심하기보다는, 다양한 경계 조건과 예외 상황을 고려한 코딩을 연습하시면 도움이 될 것입니다.

실제로 모든 테스트 케이스를 통과했다고 나와도 만약 알고리즘이 비효율적이거나 특정 엣지 케이스를 고려하지 못했다면 제출된 코드가 최종적으로 통과하지 못할 수 있습니다. 따라서 다음과 같은 주의점을 기억하시면 좋겠습니다:

  1. 다양한 입력 상황 상상하기: 문제에 기재되지 않은 다양한 입력 조건을 고려하세요. 예를 들어, 최대값, 최소값, 오류 데이터 등을 시도해 보세요.

  2. 효율적인 알고리즘 설계: 시간복잡도와 공간복잡도를 염두에 두고 솔루션을 설계하세요. 시간과 메모리 제한 내에서 작동하는지 확인해야 합니다.

  3. 테스트 케이스 생성 연습하기: 문제에 주어진 예시 외에도 본인이 추가적으로 다양한 테스트 케이스를 만들어 봄으로써 해결 능력을 올리세요.

이해를 돕기 위해 아래 유사한 주제를 다루는 링크들을 추천드립니다:

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

AA66님의 프로필 이미지
AA66

작성한 질문수

질문하기