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

yajang12님의 프로필 이미지
yajang12

작성한 질문수

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

3-I

3-I, 결과값에 대한 질문입니다

작성

·

57

0

visited[turn % 2][nx] = visited[(turn + 1) % 2][x] + 1;
이렇게 해주는 부분이 있는데, 결과는 turn 을 출력하는게 조금 헷갈립니다

실제로 확인해보니 turn 과 visited[turn%2][k]-1 이 서로 값이 다르기도 하구요

혹시 이유를 알 수 있을까요?

답변 1

0

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

안녕하세요 ㅎㅎ

turn 과 visited[turn%2][k]-1 이 서로 값이 다르기도

>> 혹시 같아야 되는 이유가 있을까요?

 

감사합니다.

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

turn 이 뜻하는 것은 시간의 경과이고,

visited[turn%2][k]-1 이 뜻하는건 동생과 마주쳤을 때, 걸린 시간이라고 생각했습니다

로직을 진행하다가 동생과 마주치게 될 경우 break 에 의해 반복문을 벗어나고,

프로세스가 종료되는 시점의 turn 은 동생과 마주칠 때까지 경과된 시간이라고 생각했습니다

그래서 종료되는 시점의 turn 과 visited[turn%2][k]-1 이 동일하다고 생각합니다

바쁘신 와중에 답변 감사합니다

덕분에 늘 큰 도움을 받고 있습니다

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

안녕하세요 ㅎㅎ

turn 이 뜻하는 것은 시간의 경과이고,

>> 시간의 경과도 되고 & 동생의 걸음걸이 속도입니다.

 

visited[turn%2][k]-1 이 뜻하는건 동생과 마주쳤을 때, 걸린 시간이라고 생각했습니다

>> 아닙니다. 해당 홀수턴 또는 짝수턴에 k라는 정점을 최단거리로 방문했을 때의 시간입니다.

그래서 종료되는 시점의 turn 과 visited[turn%2][k]-1 이 동일하다

>> 수빈이가 해당정점에 3초에 오고 동생이 5초에 와도 종료됩니다. 동일하지 않을 수 있습니다.

감사합니다.

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

와, 큰돌님 정말 감사합니다

어쩐지 아무리 고민해도 풀이가 잘이해가 안됐는데 애초에 잘못알고 있는 부분이 너무 많아서 그런거였네요

이와관련해서 마지막으로 하나만 더 여쭤봐도 될까요?
이건 해당 문제풀이와는 상관없는 얘기입니다

3주차 막바지부터는 종종 풀이가 이해되지 않는 부분이 점점 많아졌습니다

그렇다고 해당 문제만 붙잡고 있기에는 시간 낭비가 많은듯하여 우선 풀이를 통으로 외우고, 진도를 나아가고 있는데요

이런식으로 계속해서 진행해도 될런지 고민이 됩니다

최종목표는 강의를 모두 수강하고 이제껏 풀었던 문제풀이를 모두 외우는것인데 안하는것 보다는 낫다지만 그래도 방향성이 맞는지는 매번 의구심이 드네요

수강생 한 명 한 명 모두 신경써주셔서 감사합니다

저도 얼른 완강하고 수강후기 작성하도록 하겠습니다

정말 감사합니다!

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

안녕하세요 ㅎㅎ

3주차 막바지부터는 종종 풀이가 이해되지 않는 부분이 점점 많아졌습니다

그렇다고 해당 문제만 붙잡고 있기에는 시간 낭비가 많은듯하여 우선 풀이를 통으로 외우고, 진도를 나아가고 있는데요

>> 와.. 대단하시네요. 충분히 좋습니다. 원래 이해가 안될 때는 -> 외우고 -> 나중에 이해하는 식으로 해도 괜찮습니다.

이 방법은 제가 실제로 알고리즘 공부할 때 했던 방법입니다. 저 같은 경우 convex hull이라는 알고리즘 자체가 이해가 너무 안되서 통으로 외우고 -> 나중에 이해했었는데요.

충분히 좋은 방법입니다.

최종목표는 강의를 모두 수강하고 이제껏 풀었던 문제풀이를 모두 외우는것인데 안하는것 보다는 낫다지만 그래도 방향성이 맞는지는 매번 의구심이 드네요

-> 외우면서 공부하고 -> 1, 3, 7, 21일 마다 틀린문제 다시 풀어주시면 됩니다.

image.png

교안의 앞의 부분 참고 부탁드립니다.

저도 얼른 완강하고 수강후기 작성하도록 하겠습니다

>> 감사합니다. 완강하시고 -> 반드시 취뽀합시다!!!

 

감사합니다.

yajang12님의 프로필 이미지
yajang12

작성한 질문수

질문하기