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


List of Articles
번호 분류 제목 글쓴이 날짜 조회 수
공지 공지사항 구기글 회원 계정 정리 안내 18 update 낄낄 2018.12.01 1018
23304 일반, 잡담 집에 가다가 드림카를 발견...!!! 9 file title: 귀요미슈베아츠 2018.12.09 536
23303 일반, 잡담 자동차 배터리 부활 실패 ㅠ_ㅠ 8 file 20대미소년 2018.12.09 332
23302 일반, 잡담 새 모니터를 질렀습니다 12 updatefile 가다랑어 2018.12.09 350
23301 일반, 잡담 오늘도 이사를 했어요 13 file 고자되기 2018.12.09 288
23300 일반, 잡담 전 3dmark와 인연이 없는거 같아요 1 file 수지Q 2018.12.08 214
23299 일반, 잡담 2001년형 노트북 vs 2018년형 노트북 23 file title: 저사양프레스핫 2018.12.08 607
23298 등산로(장터) 코알라 상점 3 update 3등항해사 2018.12.08 402
» 일반, 잡담 알고리즘 고자가 질문 하나 올리겠습니다. 다익... 9 file title: 랩실요정스파르타 2018.12.08 302
23296 일반, 잡담 470D → 570 성능향상이 궁금하시다고 하셔서 3... 7 file 수지Q 2018.12.08 406
23295 등산로(장터) [끌올]3rsys j600 강화유리케이스 역률 2018.12.08 176
23294 일반, 잡담 글을 지웠습니다. 2 title: 컴맹Moria 2018.12.08 315
23293 일반, 잡담 4만원 470D → 570 변경 12 file 수지Q 2018.12.08 586
23292 유머, 볼거리 자본의 선순환 20 file title: 학살자노루 2018.12.08 684
23291 유머, 볼거리 독신 OL씨의 휴일.manhwa 11 file title: RGB호무라 2018.12.08 752
23290 일반, 잡담 요즘 아이돌 공연에서 쓰는 라이트... 5 file title: 이과올드컴매니아 2018.12.08 524
23289 일반, 잡담 CJ택배 옥천허브의 지엄함을 몸소 느끼는 중입... 9 title: 순수한배신앙앙 2018.12.08 536
23288 일반, 잡담 4만원 470d 상태 좋네요 19 file 수지Q 2018.12.08 763
23287 일반, 잡담 이제 시내버스도 전기차로 나오네요 19 file title: 저사양프레스핫 2018.12.08 522
23286 일반, 잡담 그간 격조했습니다. 22 file title: 고삼ExyKnox 2018.12.08 429
23285 일반, 잡담 기다리고있는 어떤 제품의 출시 8 file 오므라이스주세요 2018.12.08 555
23284 일반, 잡담 갑자기 엄청 추워졌어요. 10 먀먀먀 2018.12.08 220
23283 일반, 잡담 KTX 탈선사고가 났군요. 13 file 아즈텍 2018.12.08 615
23282 일반, 잡담 허접한 상품을 팔다니... 8 file 아즈텍 2018.12.08 517
23281 일반, 잡담 A/S 맡긴 그래픽카드가 도착했습니다. 1 title: 가즈아dknam21 2018.12.08 329
23280 일반, 잡담 쉐보레 에어백 리콜 10 file 용산급행 2018.12.08 398
23279 일반, 잡담 제발 이런 광고좀 그만... 13 file title: 저사양아라 2018.12.08 494
23278 유머, 볼거리 영원히 고통받는 게임 8 file title: 저사양프레스핫 2018.12.08 684
23277 일반, 잡담 어제는 이사를 시작했습니다.(약간의 업계썰??!) 8 file 고자되기 2018.12.08 395
23276 일반, 잡담 맘바 엘리트 arrived 7 file potakol 2018.12.07 279
23275 유머, 볼거리 중국에서 온 물건중 최악의 물건. 19 file title: 이과올드컴매니아 2018.12.07 1135
목록
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 ... 779 Next
/ 779

최근 코멘트 30개
설아
11:03
야메떼
11:03
소고기죽
10:58
소고기죽
10:53
아즈텍
10:47
아즈텍
10:46
방송
10:43
노루
10:32
연금술사
10:25
PLAYER001
10:19
가우스군
10:03
이루파
09:53
까르르
09:48
방송
09:44
준여니
09:42
conix
09:36
아즈텍
09:31
방송
09:31
김재훈
09:27
HAKIM
09:08
캐츄미
09:07
캐츄미
09:06
ExyKnox
09:04
아이들링
09:03
까르르
08:58
yamsengyi
08:47
dmy01
08:42
숲속라키
08:29
중고나라VIP
08:05
프레스핫
07:58

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

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


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

sketchbook5, 스케치북5

sketchbook5, 스케치북5

나눔글꼴 설치 안내


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

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

설치 취소