컴공 일기203
게시글 주소: https://orbi.kr/00059784446
한동안 개인 사정으로 인해 일기를 올리지 못했네요. 초심을 잃은 것은 아니고, 공부는 여전히 하고 있습니다만 조금 멈칫했던 것도 사실입니다. 결국, 학점만을 위한 공부로 나아가는 것이 아닌가하는 회의 때문에요. 4번 동안 잔혹했던 입시를 치렀는데, 이제 점수가지고 왈가왈부하는 그런 유치함으로부터 조금 벗어날 때가 되지 않았나 합니다.
결론. 공부는 학점을 위해서 하는 것이 아니니, 내 흥미와 열정에 맞는 쪽으로 방향성을 틀자. 쪼잔하게 교수 필기노트보면서 교수가 한 말 그대로 받아적고, 시험에 쓰고, 한 달만에 까먹고... 이런 피동적인 공부는 이제 그만했으면 합니다.
자율적이어야 하죠. 궁금해서, 재미있어서 10시간 동안 밤을 새는, 그런 이상향을 그려나가겠다는 겁니다.
여튼, 그건 그렇고.
오늘은 Bellman-Ford Algorithm에 대해서 다루어봤습니다. 이 알고리즘은, 최단 경로를 찾는 알고리즘입니다.
특징이 있다면, 음수인 Weight(가중치)를 가지고 있어도 경로를 구해낼 수가 있다는 것이지요. 다만, 시간 복잡도 다시 말하면 연산량이 굉장히 커진다는 것이 흠이긴 합니다. 그래도, 필요하다면 사용하는 거죠 뭐. 그 까짓거.
주로 그래프에 제시된 가중치를 토대로 최단경로를 구하게 되어 있습니다. 이 그래프로부터 가중치를 읽어 들어와서 계속 비교하는 방식이에요. 반복문을 오지게 돌리시겠단 얘기죠.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
수능끝나고 탈릅할거임 0 0
글 싹 다 밀고 그리고 재릅해야지 여기서쌓아놓은 업보가 너무많아
-
국바 2회 지문 하나 날리고 0 0
2뜰까봐 조마조마했는데 1컷 왜저럼
-
내일 동묘가서 0 0
말랑이 슬랑이 잔뜩잔뜩 사러가야디
-
유대종샘 연계 하는분들 0 0
국어 유기한지 2달 다돼가서 인셉션 부터 다시할건데요 원래 연계 kbs로 했었는데...
-
집중안될때 0 0
여러분들은 뭘 하시나요? 필자가 지금 집중이안되는중
-
https://downbe.com/He6Y 현재 틱톡에 영상 박제되서 안지워지는중ㅋㅋ
-
수능 때까지 국어 영어 버리기 1 0
-
진짜 문학을 너무못해서 올오카에 기출복습도 다했는데 맨날 3-5개틀려요..저좀 도와주세요
-
N제 풀지 말까요 0 0
지인선 시즌1 푸는데 중부터 상까지 10문제 중 3문제는 아예 모르겠고 3~4문제는...
-
사탐의대 0 0
고조원관제 의대 재학중이고 더 좋은 의대 목표로 반수 시작하려하는데요.. 재수할때...
-
-
소리쳐부르지만 0 0
대답없는노을만붉게타는데
-
수학 공부 도와주세요 0 0
확통이고 평가원은 1번밖에 안봐서… 작년은 152122 그냥 아예 안 건드렸었고...
-
이감 5-1 4 1
문학 2틀 언매 1틀 ㅁㅌㅊ
-
심심해 5 0
-
영어 고정 2등급 공부법 0 0
말 그대로 고정 2뜨는 현역인데 그냥 자이 4문제씩 푸는게 다임 다들 어케 공부 하시나요 ㅠㅜ
-
벌써 논술 시즌인가 1 0
논술준비하네
-
내일 새벽이 월컵 켤승이네 1 1
메 신
-
맞팔구 2 3
-
크런치슬랑이 개좋아 ㅁㅊ 9 2
-
리트침 청년 만나서 시험지 좀 구경하는데 개재밌음
-
오ㅓ 아티스트 7 1
이번년도엔 기하도 잇구나
-
설 문과에서
-
논술로 대학가면 과외할까 6 3
근데 28에도 기하 미적 남아있나
-
뱃지 줘 2 1
언제 줘
-
롤 3년전 에메랄드 3 1
하지만 지금은 안해서 골드
-
버킷리스트임
-
리트는 내일푸는걸로해야징 0 2
ㅇㅇ 좆망하면 조용히 언급없이 글삭예정
-
학원 등록하고 싶다 2 2
아
-
맞팔구 4 0
모x가
-
7덮 1 0
국수 100 100 맞고 옴 다들 난이도 체감 어떠셧나요
-
수능은 여러분에게 보상을 주기 위해 있는 시험이 아니에요 15 12
그냥 등급인증마크 찍는 품질분류기일 뿐이지 근데 뉴비들은 이걸 무슨 rpg처럼...
-
https://orbi.kr/00078976792 비교적 많은 분들이 칼럼을 보고...
-
정당한 이의를 따져도 댓글이 안보이면 욕을 먹는게 0 2
당연하지.. 무슨 욕이라도 쓰는 댓글이면 지워지는 게 맞는데(근데 아까 해명 영상에...
-
국어ㅈㅂㅈㅂ 0 0
독서 다 맞는데 문학 10개씩 쳐 틀랴요.. 9시 30이전으로 항상 독서 독서론...
-
이감 5-2 기술지문 22 1
13분 쓰고 2개 틀렸네 진짜 하..
-
7덮 라인 봐주실수있나요 6 0
언 89 확 65 영 3 생윤 38 윤사 42 교원대 가능할까요,,, 부산.경북대...
-
번장 문제지가 잘못왔는데 6 5
판매자 분이 너무 귀여우시다 ㅠㅠㅠㅠ 되게 당황해하심 그냥 공짜로 다시...
-
윤성훈 적중예감 프리 1등급컷좀 알려주실분!!!!! 0 0
1~6회차 1컷 인강에서 공개했나요? 몇점인가요?
-
본인학교 한문 선택자 11명임 7 1
한문하고싶엇는데 무서워서못하겟음..
-
언매 0 1
내신 빡셌어서 겨울에 김승리 선택 언어까지만 하고 유기하다 내신 끝나고 언매 다시...
-
현역 잇올 학프 0 0
화작85 미적92 영어87 경제35 사문47 설대힘드려나 남은기간동안 아무과라도..
-
일본은 편의점, 가게, 직장에서 일할 때 폰으로 농땡이 못 피우는 게 8 4
여기선 손님 앞에 있는데도 결제하면서도 대놓고 폰 뚫어져라 쳐 하거나 직장에서 월급...
-
사문 적생모알파 2회 50점 4 1
야호 잘하는 과목이 사문밖에없어서 얘라도 자랑함.. 시간없어서 20번 찍맙한건 비밀
-
수열문제만들엇음 2 1
서바1회 22번에 감명받아서 만들엇슴다 아래는 해설지!
-
“신입보다 AI가 돈 덜 들어”… 무경력 청년, 취업 문 더 좁아진다 [쉬었음 청년 추적기:우리는 쉬지 않았습니다] 2 0
매년 100명 안팎의 신입사원을 채용하던 한 정보통신(IT) 기업은 올해 신입...
-
슬프당 3 3
추리 더 잘 볼 수 있었는데
-
국어만오르면 0 0
갈수있을거같은데.. 국어가진짜하기가싫네
-
헤겔 지문은 정말 7 4
잘 쓴거 같음 최애 지문
-
수린식 야추 인증) 4 6
야추 3번 뜸 총 4번
와 ㄹㅈㄷ 진짜 님 예엣날에도 본거같은데 꾸준하시네요
사정과 상황이 바뀌었을 뿐, 기록을 남겨두는 걸 좋아하기 때문에...
ㅎㅇㅌ
땡큐베리망치!
오랜만이에요!
오오오 오랜만입니다! ㅎㅎ 어라 한의대뱃지?!
예전에 문과때 붙었었던거에요 ㅎㅎ 올해는 이과수능봤어요
앗 그렇군요 ㅎㅎ 고생하셨는데, 당분간은 일단 푹 쉬어요.
오르비 말고 블로그 같은 곳 있으시나요?
따로 없습니다.