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

거야님의 프로필 이미지
거야

작성한 질문수

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

시뮬레이션이 정확하게 무엇인가요?

작성

·

1.3K

0

삼성 코딩테스트는 주로 시뮬레이션이 나온다고 하는데 그렇다면 시뮬레이션이 정확히 무엇인가요?
단순 빡구현이라고들 많이 표현하던데 그렇다면 별다른 알고리즘을 안쓰고 구현만 해내는것인가요?
이 강의에선 어디를 집중적으로 풀어야 할까요?

답변 1

0

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

안녕하세요 거야님 ㅎㅎ

그냥 구현은 말그대로 해당 문제의 지문들을 코드로 구현한다. 라고 보시면 됩니다.

 

별다른 알고리즘을 안쓰고 구현

>> 이게 좀 애매한데요. 알고리즘이라는 것은 sort도 들어가고 dy, dx도 들어가는 것도 알고리즘이라고 해서요. 완탐이나 백트래킹, DFS 등 어떠한 알고리즘 개념을 쓰지 않고 해당 문제를 그대로 코드로 옮기기만 하면 되는 문제다. 라고 보시면 됩니다.

예를 들어 문제에서 원판을 회전시키라!

라는 지문이 있다면

rotate를 쓰는 등으로 푸는 문제를 말합니다.

다만, 어떤 문제는 그렇게 구현만 나오는 경우도 있지만 DFS + 구현 이렇게 섞어서 나오는 문제또한 있으니 굳이 구별해서 풀려고는 하지 말아주세요.

 

이 강의에선 어디를 집중적으로 풀어야 할까요?

>> 이 강의 내에 구현문제들만 좀 더 집중적으로 풀고 싶다면 1 ~ 5주차까지만 푸시면 됩니다. 다만, 구현문제만! 푸시는 것은 추천드리지 않기 때문에 꼭 같이 풀어주세요. 참고로 제 강의 8주차 까지 다 나가신다면 왠만한 구현문제는 다 풀 정도의 실력이 되실겁니다.

 

그래도 이 강의로 구현이 부족하시다고 느끼시면, 해당 링크를 참고해서 구현을 더 공부해주세요.

구현 추천 문제 링크는 다음과 같습니다.

https://solved.ac/problems/tags/implementation?sort=solved&direction=desc&page=4

 

또한, 어떤 문제가 구현문제다. 이렇게 하고 해당 문제를 푸시는 것은 추천드리지 않습니다.

해당 이유는 [0주차 : 문제풀 때 주의할점]을 참고해주세요.

 

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

거야님의 프로필 이미지
거야

작성한 질문수

질문하기