Skip to content

기글하드웨어기글하드웨어

커뮤니티 게시판 : 아주 기본적인 네티켓만 지킨다면 자유롭게 쓸 수 있는 커뮤니티 게시판입니다. 포럼에서 다루는 주제는 각각의 포럼 게시판을 우선 이용해 주시고, 민감한 소재는 비공개 게시판이나 수상한 게시판에, 홍보는 홍보/외부 사용기 게시판에 써 주세요. 질문은 포럼 게시판의 질문/토론 카테고리를 사용해 주세요. 2016년 7월 이전의 글은 다음 링크를 참조하세요. 구 커뮤니티 게시판 / 구 공지사항 게시판 바로가기

일단 시험 공부 하면서 (알고리즘) 공무원 시험 문제를 풀고 있습니다.

(교수님이 공무원 문제 에서 대부분 추출해서 내셔서 풀다보니 아래와 같은 문제가 있어서 

 

캡처.JPG

요걸 풀다보니 제가 알고 있는 다익스트라가 맞나 싶어서 질문을 올립니다.

2132.jpg

 

대략 알고 있는걸로 그리면 위와 같은 노드 연결도가 나오는데 이게 맞는지 궁금 합니다.

또 이걸 하다보면 결국 연결이 2 -> 4 -> 3 으로 가다 끊겨 버리는대... 결국 제가 틀렷나 싶어서요. ㅠㅜ

 

 

 

 

 

 

흐으 자료구조는 정말 재미는 있는데 문제 하나당 시간이 너무 걸리네요 ㅠㅜ (잘 모르기도 하고 긴가민가 하는것도 많이 있구요 ㅎㅎ)

 

 



  • profile
    title: 순수한배신앙앙      신기방기한 제품 사랑합니다. 2018.12.08 22:42
    알고리즘만 고자일까.. 설마...르타가..
  • profile
    title: 용사님까마귀      잠을 미루는 건 내일이 오지 않길 바래서야. 2018.12.08 22:51
    전 이제야 데이터구조와 알고리즘 듣는 중이라... ㅠ
  • profile
    스파르타 2018.12.09 15:47
    재미 있...습...니...다
  • profile
    title: 용사님까마귀      잠을 미루는 건 내일이 오지 않길 바래서야. 2018.12.09 15:58
    머리 아픕니다아앍
  • profile
    스파르타 2018.12.09 15:59
    하다보면 재미 있... 어요 하하
    시간복잡도 공간 복잡도! 가 초기 복병이죠 끌끌
  • profile
    title: 용사님까마귀      잠을 미루는 건 내일이 오지 않길 바래서야. 2018.12.09 16:00
    제가 정상적으로 듣는 거면 나름 천천히 받아들였을 텐데,
    오 이러닝에 이런 게 있네? 타과 전공? 아몰랑
    하는 심정으로 신청한 후에 벼락치기 중이라서요. 개념이 좌우뇌를 스쳤다가 다시 왔던 곳으로 돌아가고 있습니다.
  • profile
    title: 랩실요정a.k.a.QB      2017.3.13 ~ 2019.2.28 2018.12.09 10:21
    배열이랑 그림은 맞게 그리신 것 같은데 다익스트라 돌려도 갈 수 없는 곳은 뭐 999(도달 불가능)로 나오겠죠...?
  • profile
    스파르타 2018.12.09 15:47
    생각해 보니 다 이어질 필요가 없다는걸 어제 자다가 깨달았습니다.
    ....쥬륵
  • ?
    로리링 2018.12.09 12:00
    콜드플레인 스톤에이지..

작성된지 4주일이 지난 글에는 새 코멘트를 달 수 없습니다.


List of Articles
번호 분류 제목 글쓴이 날짜 조회 수
공지 공지사항 [필독] 성적표현 가이드라인 28 update title: 귀요미어린잎 2019.03.03 1861
23214 일반, 잡담 아이패드 프로 찍힘 후기 7 file 포터 2018.12.09 577
23213 유머, 볼거리 윤봉길 의사 의거를 일본군 대장 시점에서 본다... 7 file title: 문과호무라 2018.12.09 776
23212 방구차 재탕이지만 저도 특이한 차를 올려 봅니다. 8 title: 문과호무라 2018.12.09 462
23211 일반, 잡담 저도 인상적인 자동차 하나 7 file title: RGB아라 2018.12.09 457
23210 일반, 잡담 중고보드 산게 애매하네요.. 1 title: 귀요미카토메구미 2018.12.09 336
23209 일반, 잡담 알리에서 루미아를 하나 살까 고민중입니다. 10 title: 어른이아스트랄로피테쿠스 2018.12.09 460
23208 일반, 잡담 집에 가다가 드림카를 발견...!!! 9 file title: 흑우슈베아츠 2018.12.09 561
23207 일반, 잡담 자동차 배터리 부활 실패 ㅠ_ㅠ 8 file 20대미소년 2018.12.09 408
23206 일반, 잡담 새 모니터를 질렀습니다 12 file 가다랑어 2018.12.09 382
23205 일반, 잡담 오늘도 이사를 했어요 13 file 고자되기 2018.12.09 314
23204 일반, 잡담 전 3dmark와 인연이 없는거 같아요 1 file 수지Q 2018.12.08 223
23203 일반, 잡담 2001년형 노트북 vs 2018년형 노트북 23 file title: 저사양프레스핫 2018.12.08 672
23202 등산로(장터) 코알라 상점 3 3등항해사 2018.12.08 473
» 일반, 잡담 알고리즘 고자가 질문 하나 올리겠습니다. 다익... 9 file 스파르타 2018.12.08 337
23200 일반, 잡담 470D → 570 성능향상이 궁금하시다고 하셔서 3... 7 file 수지Q 2018.12.08 487
23199 등산로(장터) [완료]3rsys j600 강화유리케이스 2 역률 2018.12.08 229
23198 일반, 잡담 글을 지웠습니다. 2 title: AMDMoria 2018.12.08 321
23197 일반, 잡담 4만원 470D → 570 변경 12 file 수지Q 2018.12.08 811
23196 유머, 볼거리 자본의 선순환 20 file title: 명사수노루 2018.12.08 739
23195 유머, 볼거리 독신 OL씨의 휴일.manhwa 11 file title: 문과호무라 2018.12.08 823
23194 일반, 잡담 요즘 아이돌 공연에서 쓰는 라이트... 5 file title: 고삼올드컴매니아 2018.12.08 589
23193 일반, 잡담 CJ택배 옥천허브의 지엄함을 몸소 느끼는 중입... 9 title: 순수한배신앙앙 2018.12.08 665
23192 일반, 잡담 4만원 470d 상태 좋네요 19 file 수지Q 2018.12.08 870
23191 일반, 잡담 이제 시내버스도 전기차로 나오네요 19 file title: 저사양프레스핫 2018.12.08 555
23190 일반, 잡담 그간 격조했습니다. 22 file ExyKnox 2018.12.08 478
23189 일반, 잡담 기다리고있는 어떤 제품의 출시 8 file title: 순수한오므라이스주세요 2018.12.08 621
23188 일반, 잡담 갑자기 엄청 추워졌어요. 10 먀먀먀 2018.12.08 225
23187 일반, 잡담 KTX 탈선사고가 났군요. 13 file 아즈텍 2018.12.08 623
23186 일반, 잡담 허접한 상품을 팔다니... 8 file 아즈텍 2018.12.08 535
23185 일반, 잡담 A/S 맡긴 그래픽카드가 도착했습니다. 1 title: 컴맹dknam21 2018.12.08 347
목록
Board Pagination Prev 1 ... 104 105 106 107 108 109 110 111 112 113 ... 882 Next
/ 882

최근 코멘트 30개

MSI 코리아
와사비망고
쓰리알시스템

공지사항        사이트 약관        개인정보취급방침       신고와 건의


기글하드웨어는 2006년 6월 28일에 개설된 컴퓨터, 하드웨어, 모바일, 스마트폰, 게임, 소프트웨어, 디지털 카메라 관련 뉴스와 정보, 사용기를 공유하는 커뮤니티 사이트입니다.
개인 정보 보호, 개인 및 단체의 권리 침해, 사이트 운영, 관리, 제휴와 광고 관련 문의는 이메일로 보내주세요. 관리자 이메일

sketchbook5, 스케치북5

sketchbook5, 스케치북5

나눔글꼴 설치 안내


이 PC에는 나눔글꼴이 설치되어 있지 않습니다.

이 사이트를 나눔글꼴로 보기 위해서는
나눔글꼴을 설치해야 합니다.

설치 취소