inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

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

1986

거야

작성한 질문수 4

0

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

c++ 코딩-테스트

답변 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점은 제가 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

5-B

0

6

1

4 - A

0

31

2

코딩살구클럽 입장이 안됩니다

0

79

2

4-F 경우의 수 질문입니다.

0

35

2

코딩살구클럽 가입이 안됩니다.

0

81

2

살구 클럽에 대한 질문있습ㄴ디ㅏ

0

61

1

교안 158페이지 문의드립니다

0

46

2

코딩살구클럽 관련 건의사항

0

119

1

코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다

0

45

1

진행 방법 질문드립니다!

0

82

2

2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.

0

64

2

2주차 개념#12 트리 순회

0

33

2

백준사이트가 종료된다고 합니다.

0

318

2

백준 서비스 종료

9

953

1

sk 하이닉스 코테 대비

0

388

2

3-G 최댓값 질문

0

54

1

모듈러 연산 값이 10이 아닌 경우도 있지 않나요?

0

84

2

3-I 코드 질문드립니다.

0

66

2

3-N 질문 있습니다.

0

68

2

학습방법

0

105

2

4-H 질문 있습니다 (코드 리뷰)

0

69

2

코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.

0

186

2

2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.

0

73

2

2주차 개념 #4-2. 인접행렬 질문있습니다.

0

66

2