제가 이해력이 부족한가봐요ㅠ 한붓그리기라는 조건이 왜 필요한지 모르겠어요ㅠ 출발점과 도착점은 숙소로 이미 정해져 있는데 왜 홀수개인 점에서 시작과 끝이 정해진다는 설명이 필요한가요? 또 인터넷을 찾아보니 한붓그리기는 홀수점이 두개일때 까지만 가능하다고 하던데 저 그림은 이미 한붓그리기랑 상관없는 것 아닌가요?
위 같은 문제중 2번 제가 푸는 방법을 적으면 90분 여행이고 여행지 마다 25분씩 걸리니 3곳을 방문한다고 임의로 잡아줍니다. 그러면 15분의 이동가능한 시간이 주워지는데 15분동안 숙소부터 D까지 갈수 잇다면 여행자는 D를 다보고 다음 여행지로 떠난것이거 15분 동안 숙소부터 D까지 갈수 없는 곳이라면 여행자는 D에서 규경중입니다. (40분동안 D까지 갈수 없는 거리일경루 D를 가는중이라는 조건도 잇지만 보통 이렇게 출제 안하더라고요) 18.7km를 15분동안 가야하응데 자동차는 50km속도이니 15분간 12.5km밖에 못갑니다. 따라서 여향자는 D에 있습니다. 이와 비슷한 문제로 같은 조건에서 (속도값 제외) 여행자가 D를 떠낫을 경우 자동차의 속도를 구하라 문제는 15분에 18.7km 이상을 달려야하니 74.8km 의 속도로 운전해야한다는 문제도 예상 준비할수 있스ㅡㅂㄴ다. 문제 보면서 다양한 문제 풀이 받아볼수잇어서 좋에여
강의 잘 들었습니다. 하지만 여러번 들어도 이해 안되는 부분이 있어서요 ㅠㅠ 1. 처음 1번 문제 풀이하실때 시작점과 도착지점은 짝수경로를 적용하지말고 홀수경우 적용하라고 하셨는데 a b에 경로 각각 2개 씩 적어두신것과는 다른거였나요? 아니면 숙소에서 출발하는거니까 숙소의 경로가 3개라 상관없는건가요? 2. 짝짝홀홀홀이라고 하시면서 2개면 이어줘야 한다고 하셨는데 도대체 무슨말인지 모르겠어요 ㅠㅠ.. 3. 2번 문제 해설때 cde만 계산하신 건 선지에 cde만 나와있어서 그렇게 하신건지요? 왜 ab는 고려하지 않으신건가요? 답변해주시면 감사하겠습니다..!
1. 한붓그리기를 설명드리면서 홀수에서 시작하라고 말씀드린겁니다. 그러나 이 문제에서의 풀이방법으로는 숙소-A-B는 필수로 통과해야 합니다. 그 이유는 AB가 하나의 연결밖에 없기 때문입니다. 2. 홀수개의 선을 가진 점이 있는 경로에서 짝수개인 점은 출발점이 될 수 없습니다. 즉, 가운데 경로가 되는 것이고 그 짝짝 인 점이 서로 연결되면서 필수 경로가 되었습니다. 따라서 그 두개는 기본적으로 거쳐가야 하는 경로입니다. 3. 문제에서 어느 경로로 가라고 정해주지 않았습니다. 그래서 그냥 보기 편한대로 계산을 한 것이고, 살펴보니까 AB로 가서 문제의 답은 똑같습니다.
안녕하세여 최단거리 알고리즘을 공부하려 유투브에 지나가던 중 잠시 지나갑니다 . . . 문제가 흥미로워서 영상을 보게 되었는데 문제제기가 가능 할 것 같아서 다른 분들은 어떻게 생각하나 궁금해서 댓글을 남깁니다.. . . . . . 1. 다음과 같은 상황은 총 30분이 걸려 더 적은 시간이 걸립니다. 숙소 => A => B =>A => 숙소 => C => D => E => 숙소 2. 그리고 1의 경우 또한 모든 지점을 둘러본 뒤 숙소로 돌아왔기에 주어진 문제의 가정과 모순이 발생하지 않습니다 가정 : (숙소를 출발하여 5군데를 둘러보고 다시 숙소로 돌아오다) 이렇게 문제를 제기 했을 때 어떤 답변이 NCS 측에서 돌아올지 궁금합니다.
![[NCS] 021 자원관리능력(최단거리)](http://i.ytimg.com/vi/o8wrVIce6OY/mqdefault.jpg)
![[NCS] 021 자원관리능력(최단거리)](/img/tr.png)
![[공준모 NCS 통합기본서] [모듈형] 5강 자원관리능력](http://i.ytimg.com/vi/x7lqpHbeouc/mqdefault.jpg)
![[NCS] 022 문제해결능력(참, 거짓, 논리)](/img/1.gif)
제가 이해력이 부족한가봐요ㅠ 한붓그리기라는 조건이 왜 필요한지 모르겠어요ㅠ 출발점과 도착점은 숙소로 이미 정해져 있는데 왜 홀수개인 점에서 시작과 끝이 정해진다는 설명이 필요한가요? 또 인터넷을 찾아보니 한붓그리기는 홀수점이 두개일때 까지만 가능하다고 하던데 저 그림은 이미 한붓그리기랑 상관없는 것 아닌가요?
위 같은 문제중 2번 제가 푸는 방법을 적으면
90분 여행이고 여행지 마다 25분씩 걸리니
3곳을 방문한다고 임의로 잡아줍니다.
그러면 15분의 이동가능한 시간이 주워지는데
15분동안 숙소부터 D까지 갈수 잇다면
여행자는 D를 다보고 다음 여행지로 떠난것이거
15분 동안 숙소부터 D까지 갈수 없는 곳이라면 여행자는 D에서 규경중입니다.
(40분동안 D까지 갈수 없는 거리일경루
D를 가는중이라는 조건도 잇지만
보통 이렇게 출제 안하더라고요)
18.7km를 15분동안 가야하응데
자동차는 50km속도이니 15분간 12.5km밖에 못갑니다.
따라서 여향자는 D에 있습니다.
이와 비슷한 문제로 같은 조건에서 (속도값 제외) 여행자가 D를 떠낫을 경우 자동차의 속도를 구하라 문제는
15분에 18.7km 이상을 달려야하니
74.8km 의 속도로 운전해야한다는 문제도 예상 준비할수 있스ㅡㅂㄴ다.
문제 보면서 다양한 문제 풀이 받아볼수잇어서 좋에여
오래된 댓글이지만 저도 이렇게풀어서 댓글달려고했는데 미리댓글을달으셧넹
아항
와 님 개똑똑하시네;;
선 댓글 후 감상
제가 물어본 문제들 하 최단거리 나올때마다 넘어갔는데 감사합니다
이해 어려우시면 다시 연락주세요^^
다시보다가 질문드려요. 2번 푸실때 왜 숙->c부터 시작하신건가요?
@@jhk6392 C로 가든 A로 가든 어차피 D지점에 머무르게 돼있도록 문제 만듦
여기서 배우는 최고의 팁은
한붓그리기와 키로당 시간구하기네요.
박수가 절로 나옵니다! 감사합니다!
드디어 자원관리^^
올려주신 다른 영상들이랑 하루에 몰아서 쫙 정독해야겠습니다ㅎㅎ
영상을 늦게 올려서 죄송합니다ㅠ
항상 좋은 풀이법 영상 감사드립니다~! 그런데 예전처럼 연필로 그냥 풀어주시는게 나은것 같기도해요 ㅠㅠ 마우스로 하시다보니 제대로 쓰여지지않아 조금 정신없네용 ㅠㅠ
안그래도 장단점이 있어서 고민중입니다.ㅠ 좋은 의견 감사합니다. 타블렛을 장만하든가 해야겠어요
맨처음뮨제 이해가 안가는데 분명 홀수개의 경로에서 시작하라고 하셨는데 왜 a부토 시작하는지 알수이ㅛ을까요??e도 홀수개아닌가요??
중요한부분은 경우의수가 하나밖에 없는경로먼저 구한뒤에 나머지를 구한다
이거인거 같습니다!
제이든님 방법대로 하니깐 확실히이제 최단거리문제볼때 직관적으로 가능한선부터그리게되네요 감사드려요
근데요 제가 일번 계산이 숙소-a-b-d-e-c-숙소이렇게 나와가지구
총 32km가 나왔는데 어떻게되나요 답좀요ㅜㅜ
헐...ㅠㅠㅠ 일단 다른 방법이 없는 경로 부터 구하는 데 정말 팁이네요 공유해주셔서 감사합니다!!!!!ㅎㅎ
2번 문제는 최단경로로 이동한다고 주어져있는데 갑자기 왜 이동경로도 예측하시는거죠?
강의 감사합니다. 많은 도움이 되었습니다!
모든 도시에서 갈수있는곳이 세곳 네곳이면 적용이 안되는 방법같아요. 그리고 도시간 거리도 전부 나와있는경우에는 제이든님 말대로 해서는 루트가 안보이네요ㅠㅜ
이런 문제는 최단경로 경우의수가 C로 갈때랑 A로 갈때랑 대칭인 경우니까 D밖에 답이될수없음
안녕하세요 동영상 너무 잘봤습니다
혹시 숙소로 돌아가는길은 포함하지 않고 모든 곳을 둘러본다는 전제에도 홀수인 곳부터 시작을 해야하나요?
숙소로 돌아가지 않는 유형의 문제를 푸는데 이 문제는 짝수부터 시작했더라구요
와.... 지렸다 ㅋㅋㅋㅋ 감사합니다!!
어렵지 않은거는 1분만에 풀 수 있네요! 감사합니다!
강의 잘 들었습니다. 하지만 여러번 들어도 이해 안되는 부분이 있어서요 ㅠㅠ
1. 처음 1번 문제 풀이하실때 시작점과 도착지점은 짝수경로를 적용하지말고 홀수경우 적용하라고 하셨는데 a b에 경로 각각 2개 씩 적어두신것과는 다른거였나요? 아니면 숙소에서 출발하는거니까 숙소의 경로가 3개라 상관없는건가요?
2. 짝짝홀홀홀이라고 하시면서 2개면 이어줘야 한다고 하셨는데 도대체 무슨말인지 모르겠어요 ㅠㅠ..
3. 2번 문제 해설때 cde만 계산하신 건 선지에 cde만 나와있어서 그렇게 하신건지요? 왜 ab는 고려하지 않으신건가요? 답변해주시면 감사하겠습니다..!
1. 한붓그리기를 설명드리면서 홀수에서 시작하라고 말씀드린겁니다. 그러나 이 문제에서의 풀이방법으로는 숙소-A-B는 필수로 통과해야 합니다. 그 이유는 AB가 하나의 연결밖에 없기 때문입니다.
2. 홀수개의 선을 가진 점이 있는 경로에서 짝수개인 점은 출발점이 될 수 없습니다. 즉, 가운데 경로가 되는 것이고 그 짝짝 인 점이 서로 연결되면서 필수 경로가 되었습니다. 따라서 그 두개는 기본적으로 거쳐가야 하는 경로입니다.
3. 문제에서 어느 경로로 가라고 정해주지 않았습니다. 그래서 그냥 보기 편한대로 계산을 한 것이고, 살펴보니까 AB로 가서 문제의 답은 똑같습니다.
상세한 답변 정말 감사드립니다!!
최단경로는 숙소-A-B-D-E-C-숙소 32km 아닌가요?
감사합니다^^3
B C D E 숙소 A가 순서대로 짝 짝 홀 홀 홀 이라고하셨는데 이것이 이해가 안됩이다 설명좀부탁드릴게요 ㅠ
2번 문제에서 왜 경로를 숙소에서 CED 로 가시는지 이유가 궁금해요. 제 생각엔 1번 문제에서 최단 경로를 구했으니, 이 같은 경로로 숙소에서 ABD순으로 가는게 맞는것 같아서요, 답은 같은 2번이 나오긴 했지만요
제생각도 그래요
1번에서구한 최단경로부터 구하는거 아닌가요?
반대로가도 최단거리라는건 변하지 않아요
뒤에서부터 구하신것 같아요. 같은 ced니까
별말없이 시속 50Km라는 조건만 주어졌다는 것은 우리가 어느 경로로 가던 답은 똑같이 나올것이라는 출제자의 의도를 빨리 캐치해야겠죠? 그게 적성문제
아 거꾸로 간거구나
2번문제같은경우 a와c 두가지경로가있으니 그 중간지점인d를 찍는것도 하나의 요령일듯하네요
최단거리가 a b d e c 순서인데 두번째문제도 그 순서로 적용해야되는거아닌가요?ㅠㅠ왜 숙소 c e d 순서로 하는건가요?
1번문제에서 A B D E C 이나, C E D B A 이나 거리는 같아 상관없습니다. 2번문제에서도 CED로 하나, ABD로 하나, 12시에는 같은 지점에 있습니다!
저도 이게 이해가 안갓네여. ㄱㅅㄱㅅ
좋은 영상 감샤
숙소에서 출발할때 모든 경로가 전부 홀수인 경우는 그 경우를 다 해봐야하나요?
경우의 수를 보려면 그런데, 사실 실제문제에서는 필수경로가 나오게 되어있습니다. 경로가 하나밖에 없는 경우죠. 이 문제에서는 A-B-D입니다. 이걸 정해놓고 그 다음만 생각하시면 되겠습니다.^^
회사를 중앙에 두고 abcde가 오각형 모양으로 꼭지점에 위치.
모두 경로 3개씩 가지고 있는 문제는 어떻게 푸나요?ㅠㅠ
와 진짜 나만 알고 싶은 강의네요!!
Ncs문제처음보고 30초마다푸는데 준비해도될까요?
ㅠㅠ 한붓그리기랑 abd경로는 무조건 가야되는 거랑은 상관 없는 거죠??
그냥 2번문제에서 최단거리 안써두 A B D경로 무조건 가야하니 D지점이 나오는거 아닌가요?
최단거리 어려웠는데 감각좀 생긴거같아요! 감사합니다!
팁.감사합니다!!
2번 문제는 출발하는 곳에 따라 다를꺼 같아서 그냥 무조건 중앙이다라고 생각하도 d로 찍었는데....
뭐라는거여
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
팁 잘 배우고 갑니다!
숙소로 돌아 온다는 지문이 없을때는 변수가 덤 생기는거같은데 어떻게하나요
분수를 대소 비교하는 영상도 부탁드립니다
네~ 관련된 문제를 보내주신게 있어서 공부중에 있습니다. 주말쯤 올리도록 하겠습니다.^^
첫번째에서 c에거 e로 가는것도 있지 않나요 경로가요
안녕하세여 최단거리 알고리즘을 공부하려 유투브에 지나가던 중 잠시 지나갑니다 . . .
문제가 흥미로워서 영상을 보게 되었는데
문제제기가 가능 할 것 같아서 다른 분들은 어떻게 생각하나 궁금해서 댓글을 남깁니다..
.
.
.
.
.
1. 다음과 같은 상황은 총 30분이 걸려 더 적은 시간이 걸립니다.
숙소 => A => B =>A => 숙소 => C => D => E => 숙소
2. 그리고 1의 경우 또한 모든 지점을 둘러본 뒤 숙소로 돌아왔기에
주어진 문제의 가정과 모순이 발생하지 않습니다
가정 : (숙소를 출발하여 5군데를 둘러보고 다시 숙소로 돌아오다)
이렇게 문제를 제기 했을 때 어떤 답변이 NCS 측에서 돌아올지 궁금합니다.
5km = 6분... 이거 이해 못하겠어요 ㅠㅜ.. 임의 숫자인가요??
5키로에 왜 6분인지 알려주세여 ㅠㅠ
문제에서 시속 50km라고 했습니다. 이는 한시간(60분)에 50km를 간다는 뜻이고, 10으로 나누면 6분에 5km를 갈 수 있다는 것이 됩니다^^
Keep 5:00 (검토 필요한 방법인거 같음)
감사합니다!!!!!!!!!!!!!!!!!!!
a b d e c 랑 c e d b a 랑 관계없나요??
문제가 부적절한것 같습니다! (단, 한번 지난 경로는 다시 지나지 않는다) 라는 것에 제한두지 않는다면, aba숙소edc숙소 경로로 30키로가 나옵니다
출발점이 숙소이고 모두 둘러본 후 숙소로 돌아오는 거라 최단거리를 구하면 한번 지난 경로는 다시 지날 수가 없지 않나요
문제가 다양해서 이 유튜버를 참고하는데 전달하시는 능력이 부족하신 것 같네요... 영상이 길어지는 이유가 설명이 간결하지 못해서 그런 것 같아 아쉽습니다...
이 풀이부터 출발지부터 생각안하니까 ㅈㄴ헷갈리고 실수도 많네..
소리가안들려요
2번 a로 시작하는게 저는 더 편한거 같아요~
왜 5키로에 6분인가요? ㅠㅠ
시속50km는 60분에 50km를 갑니다. 나누기 10을 하면 6분에 5km를 갈 수가 있는 것이죠^^
저도 이 문제 너무 시러욤ㅜㅠ
문제에서 한붓 그리기라는 조건이 없어서
가장 긴 B,D구간을 피하는 방법으로 생각했는데
숙소,C,D,E,숙소,A,B,A,숙소 일케가면 30키로 나오네요... 보기중에서 30이 없으니까 그보다 짧은 방법이 있겠지 싶어서 1번 찍었는데 틀렸네요...
문제에서 숙소로 돌아온다고 했으니 숙소를 여러번 지나면 안될것같아요.
@@jaden2266 5군데를 모두 둘러보고, 숙소로 돌아오는 법이니 제이든님이 알려주신 방법이 맞는것 같네요~~^^
영상 잘 보고 있습니다. 덕분에 NCS에 대한 공부방향이 보이는 것 같습니다 ㅎㅎ
저도 맨첨에 이렇게품 ㅋㅋㅋㅋㅋ
숙소는 한번만!
머리는 좋으신데 말로 표현하는게 부족하신듯
이해가 잘안감
제가 이해력이 딸리나 보네여 두번째 문제는
두번째문제는 좀 특이한 문제죠? 헷갈릴 수 있지만 천천히 풀어보시면 뭘 요구하는지는 아실겁니다ㅋ
1번은 그럭저럭인데 2번은 무슨말인지 하나도 못알아듣겠네요...
수입으로 드로잉펜하나 샀으면 좋겠네요. 설명도 많이 부족하고~ 그래도 좋은 정보 주시네요.
이런 방법이....
아 진짜 설명 적당히 못해야지 횡설수설 이러쿵저러쿵 ㅅㅂ 내 대가리가 안좋은줄 알았는데 댓글보니까 나만 그런게 아니였네 준비를 잘해오던가 하지를 말던가 둘중하나만해라 좀