그냥

많이늦은 2023,2024,2025년 회고록과 2026년 (feat. 싸피, 네이버, 한화, AI, 마라톤)

한엽 — Sun, 14 Dec 2025 17:28:30 +0900

정말 오랜만에 글을 써본다.

과거 블로그를 운영하면서, 타 개발 블로그들을 수도 없이 봤었고 그 블로그들이 취업 기점으로 많이 사라지는 것을 봤다.

그런 블로그들을 볼 때마다, 나는 취업하고 바쁘더라도 기록을 그만두지 않겠다고 다짐했었다.

하지만 부끄럽게도 나 또한 기록을 멈추게 되었다.

요즘 이런저런 생각도 많아지고, 이제는 더 이상 늦어질 것 같아 회고를 해보려고 한다.

사실 기억이 많이 휘발되어서 큰 기억만 남은 것 같지만, 안 하는 것보단 낫다는 생각으로 시작해 본다.

생각나는 대로 쓸 예정이라, 순서가 엉망일 수도 있고 심지어 맞춤법조차 틀릴 수도 있다.

진심을 담기 위해 해당 글을 작성하며 어떠한 AI툴도 사용하지 않았다.

항상 이 블로그에는 개발 관련 이야기만 담았지만, 이번엔 조금 개인적인 이야기다.

1️⃣ 2023년

2023년의 시작은 싸피졸업(정확히는 2022년 12월이다) 이야기로 시작하는 게 좋을 것 같다.

뒤돌아보면 싸피셜 활동도 하고, 프로젝트 2개 우수상도 탈만큼 인생에서 나름 열심히 산 1년이었던 것 같다.

현재 2년 넘게 직장생활을 하면서 개발을 해보니,

이때만큼 하고 싶은 개발 실컷 하면서 마음 맞는 동료들이랑 재밌게 지냈던 적이 없었던 것 같다.

지금과 같은 AI툴도 없이 하루 종일 머리를 싸매며 로직 설계하고 에러를 해결했던 기억은 평생 잊지 못할 것 같다.

싸피 다음 기수(8기)에서 우수 프로젝트 소개영상으로 내가 참여하고 발표했던 팀 프로젝트 영상이 나왔다는 소식을 듣고 뿌듯하기도 했다.

싸피 수료를 하자마자 하루의 공백도 없이

꿈만 같았던 회사에서 안드로이드 앱 개발 인턴 생활을 시작하게 되어 판교로 출근을 시작했다.

해당 인턴이 조금 특이했던 점은 나는 일반전형으로 채용되어 인턴 생활을 시작했는데

동기 중에는 네이버 부트캠프 연계되어 온 분들도 있었고, 타 과정에서 연계되어 온 분들도 있었다.

생활하면서 인턴임에도 누릴 수 있는 복지와 시설(수면실, 무료식사, 헬스장)들에 감탄했던 기억이 나며

(제일 좋았던 건 제로콜라가 거의 무료제공이었던 점이었다.)

직원 프로필을 등록할 때도 별도로 사진제출할 필요 없이 사내 사진관에서 직접 찍어서 등록할 수 있었던 것도 신기했다.

그리고 사진으로 남기진 못했지만

사내식당에 AI를 통해 실시간으로 침착맨(이말년) 그림체로 변경해 주는 기술을 시연하는 자리가 있었다.

그걸 보면서 진짜로 새로운 기술에 대해 적극적으로 시도하는 회사구나 라는 느낌이 들었고,

2025년 말에 글을 작성하고 있는 지금 돌이켜보니, AI가 그때보다 엄청 발전했다는 게 참 신기한 것 같다.

위 경험들은 비록 정규직 채용으로 이어지지는 못했지만

그때 당시 내가 공부하던 기술들이 실제 현업에서도 사용중이고, 과제를 진행하는 데 있어서도 큰 도움이 됐었어서

내가 공부한 방향이 틀리지 않았구나를 깨달을 수 있었던 유익한 기간이었다.

그리고 취준을 하다보면 가끔 이 정도 준비하면 잘하지 않았나 하는 근거 없는 자신감이 들 때가 있는데

자기 객관화도 하고 되돌아볼 수 있는 기회도 되어 좋았다.

인턴생활 약 2달간 살았던 고시원을 떠나며 찍은 사진이다.

엄청 비좁아서 사실상 노트북도 펼칠 수 없는 정도였긴 했는데, 무던한 성격이라 그런지 나름 살만했다.

그리고 인턴종료 후 다시 고향으로 내려가면서 혼자 남겨진 느낌이 들어서 찍었던 사진이다.

지방 출신으로서 수도권에 혼자 올라와 아는사람 하나 없는 공허함을 느끼며 산책했던 기억이 난다.

(마음이 뒤숭숭했던 탓인지 초점이 하나도 맞지 않는다.)

사실 나뿐만이 아니라 수많은 사람들이 상경해서 고생하고 있을 텐데 괜히 나만 그런 것 같고 뒤숭숭했던 기억이 난다.

인턴 생활이 종료되고 얼마 되지 않아서, 여러 기업의 취업준비를 진행하다보니

생각지도 못한 회사에서 커리어를 시작하게 되었다.

위 사진은 웰컴키트에 들어있던 사진 같은데 사진을 잘 안 찍어두다 보니 저런 사진밖에 없다.

사실 해당 회사 최종면접을 보기 직전에 다른 회사의 최종합격 소식을 전달받았던 터라

되게 무덤덤하게 면접에 들어갔던 기억이 난다.

떠올려 보면 재밌었던 점은 해당 면접볼 시기에는 아직 AI가 독보적 위치에 있지 않았고 NFT나 메타버스 같은 기술들이

조금 잔재했었던 터라 메타버스로 진행되었었다.

그래서 면접 종료 후 이게 다 끝난 건가 싶기도 했고, 최종합격 소식을 들었을 때도 긴가민가 했던 기억이 난다.

이후에는 계열사 그룹연수를 진행했다.

회사 역사도 배우고, 계열사 사업장들을 방문하면서 애사심이 차오르는 순간이었고 여러 레크리에이션도 되게 재밌었던 기억이 난다.

연수 전에는 아직 학생티를 벗어나지 못했다고 느껴졌었는데,

연수에 참여하고 나니 회사와 사회의 일원이 된 것 같아서 뿌듯했던 것 같다.

좋은 인연들을 많이 만났었는데, 바빠서 연락을 많이 못 주고받다 보니 어색한 사이가 되어, 되돌아보니 많이 아쉽다.

프로그램 중에 퍼스널컬러 진단 시간이 있었던 것도 기억이 난다.

내가 전혀 입지도 않는 빨간색을 들이밀어서 민망해하는 모습이다.

사실 퍼스널컬러에 대해 별 생각이 없기도 하고 그래서 기억은 잘 안 나는데 가을웜톤이었나? 그랬던 거 같다.

살아가면서 자연스럽게 검정과 갈색계열이 나한테 잘 어울린다는 걸 알고 있었기에, 결과가 놀랍지는 않았다.

그리고 무슨 퀴즈 프로그램도 있었는데, 1등을 해서 싸피 경험을 이럴 때도 써먹는구나 해서 웃겨서 찍어놨던 것 같다.

(싸피를 경험해 본 사람들은 이해할 것이다.)

이후에는 서울도 올라온 김에 처음으로 10km 마라톤을 나갔다.

운동신경이 없어서 잘하는 운동은 없지만 달리기는 몸보단 정신력으로 하는 운동이라고 생각해서,

학생 때부터 혼자 줄곧 뛰곤 했는데

처음으로 수많은 사람들과 같이 뛰어보니 되게 재밌었던 기억이 난다.

10km를 거의 뛰어보지 않아서 잘 뛸 수 있으려나 걱정했었는데 결과가 목표치만큼은 나와서 만족스러웠다.

2023년은 생애 가장 큰 변환점들을 맞이했던 한 해였던 것 같고, 대부분의 결과들이 좋았어서 행복한 한 해였던 것 같다.

2️⃣ 2024년

2024년에는 대부분의 시간을 회사생활 적응하며 보냈다.

그렇다 보니 회사에서 보낸 시간이 거의 전부라 공개적인 글로서 작성하지 못하는 부분이 많아, 2024년 회고는 가볍게 써보려 한다.

주말 작업이 있을 때마다 모든 주말 작업에 참여했었던 것 같고, 이 과정에서 많이 배운 것 같다.

실제로 운영되는 서비스의 장비를 교체하고, 장애도 경험해 보고, 고객의 요구사항에 맞춘 개발을 진행하는 등

토이프로젝트만 하던 과거와는 다른 경험을 할 수 있었어서 좋았다.

하지만, 현재 안드로이드 앱 개발 관련 업무를 하고 있지는 않기 때문에

관련 직무로 전환하고 싶은 열망이 남아있었고, 틈틈이 새로운 기술에 대해 습득하려고 노력했다.

한창 개발하는 것 좋아하던 2022년에만 하더라도, 안드로이드의 제트팩 컴포즈가 표준 느낌은 아니었어서

학습 및 간단한 프로젝트 시에만 써먹었던 기억이 나는데, 점점 업계 표준이 되어가는 모습을 보면서 신기했었다.

2024년에는 크게 새로운 것을 하지는 않았지만, 새로운 환경에 무사히 잘 적응하고 발전해 나간 것만으로도

만족스러웠던 한 해였다.

3️⃣ 2025년

2025년에는 슬럼프에 빠진 것 같다.

회사 생활도 적응해서 어느 정도 안정권에 접어들었고,

낯선 서울 생활도 적응했다 보니 유의미한 변화 없이 하루하루 반복되는 일상이었다.

그러다 보니 혼자 있는 시간에는 미래에 대한 막연한 불안감으로 고민만 하던 시간이 많았다.

여러 가지 불안감 중 가장 큰 이유는 AI였는데,

내가 지금까지 살아오며 배우고, 즐기고, 경험했던 모든 것들에 대한 회의감이 들었다.

수많은 분야가 AI에 간단하게 대체되는 모습을 보면서,

나는 도대체 무엇을 해야 이 시대의 흐름을 따라갈 수 있을지 많이 고민했다.

사실 고민할 시간에 뭐라도 했으면 남는 게 있을 텐데 괜히 생각만 많은 성격 탓에 마음고생만 많이 했던 것 같다.

그 와중 소소하게나마 변환점이 된 일이 있었는데, 싸피 수기 공모전을 한다는 소식을 듣게 된 일이었다.

편집장님께 갑자기 문자하나가 와서 일반적인 홍보 문자인 줄 알고 가볍게 확인했었는데,

쭉 읽어보니 일일이 기억해서 정성스럽게 보내주신 것 같아서 오랜만에 연락했었다.

그래서 이 기회에 수기 공모전에 참가하게 되었고, 많이 미뤄두었던 회고를 할 기회가 있었다.

(지금 작성하고 있는 회고와는 별개이다.)

작성하며 곱씹어보니 한 때 개발에 대해 열정을 가진 때가 있었고,

목표와 꿈이 있었던 때가 있었는데 하며 뒤돌아 볼 수 있는 좋은 시간이었다.

사실 AI는 핑계였고 그저 열정을 잃고 게으르지 않았나 싶다.

담당자분께서 혹여나 보실지는 모르겠지만 감사한 마음을 전하고 싶다.

그 이후로, 다시 한번 발전하는 삶을 살고 점점 해이해지는 것 같은 마음을 다잡고자 마라톤을 2년 만에 다시 나갔다.

결과적으로는 2023년보다 좋은 기록으로 완주하여 그래도 게으르게 살지는 않았구나 하는 스스로의 생각을 했다.

귀찮아서 미뤄두었던 애드센스도 일괄 환전했다.

블로그 활동을 주로 했던 2020~2022년에 광고를 설정했었고 해당 시점에만 수익이 발생했다.

정산금액이 256달러니 월 10달러 정도 수익이 발생했던 것 같다.

그새 환율이 많이 올라서 얼떨결에 묵혀놓은? 꼴이 됐다.

돈 벌려고 한 블로그는 절대 아니지만, 소소하게 수익실현을 할 수 있었다는 게 재밌었다.

2025년에는 조금 방황했었다. 그래도 이렇게 긴 3년간의 회고를 할 수 있는 시간을 가지게 된 한 해였다.

4️⃣ 후기와 2026년?

이렇게 큰 기억들만 돌아보니 나쁘지 않았지만

커리어적인 측면에서 고민만 하고 실천으로 옮기지 못한 부분이 너무 많은 것 같다.

나는 살면서 그때그때 목표를 세워서 실천했었지 새해목표를 세워본 적이 없다.

아마 금연, 금주와 같은 대표적이고 일반적인 새해목표를 이미 일상에서 자연스럽게 하고 있기 때문이지 않을까 싶다.

그래서 처음으로 새해 목표를 세워보려고 한다.

무엇을 하지 않기라는 목표보다는, 무엇을 하기라는 목표 위주로 세워보려고 한다.

아마 해당 목표를 구체적으로 정하고 나면 블로그에 공개적으로 다룰 수도 있을 것 같다.

그리고 공개적으로 기록하는 습관을 다시 조금씩 가지려고 한다. 요즘은 기록할 일이 있으면 개인노션에 많이 기록했는데, 아무래도 공개적인 글을 쓸 때만큼의 정성과 애정은 없어서 기록을 했었는지도 기억을 잘 못하는 경우가 많다.

공개적인 글을 쓰고, 퇴고하는 과정에서 얻는 지식들도 많기 때문에 한 번씩 진행해보려 한다.

또한 일상적인 이야기와 하고 싶은 말들도 조금씩 기록해보고자 한다.

원래는 기술적인 내용들만 다뤘었는데, 내가 관심 있는 분야에 대한 생각들이나 특별한 날에 대해 조금 더 기록해보고 싶어졌다.

(2026년 회고는 반드시 2026년이 지나가기 전에 작성할 것이다.)

그리고 주변사람들, 스쳐가는 인연들에게 조금 더 잘해야겠다는 생각을 했다.

나는 운이 좋게도 살면서 좋은 사람들을 많이 만났다.

하지만 연락을 귀찮아하는 성격 때문에 오랫동안 관계가 유지되지 못하고 많은 사람들을 떠나보냈다.

이제는 먼저 조금 다가가는 습관을 기를 때가 된 것 같다.

마지막으로, 내 블로그명, 좌우명은 아무리 생각해도 "그냥" 이 맞는 거 같다. 의미가 모호해서 한번 바꿨던 기억이 있는데,

아무래도 블로그를 시작할 때, 뭐든지 그냥 하는(Just Do it) 습관을 들이고 싶어서 시작했던 터라,

이번 기점으로 다시 무작정 시작하는 습관을 들이고자 한다.

수많은 기억들이 희미해지다 보니, 해당 글에 못다 한 이야기가 매우 많을 것이다.

일이 있을 때마다, 그게 아니더라도 1년에 한 번은 회고를 진행했었어야 했는데 아쉽긴 하다.

이렇게 일기 쓰듯 쓴 글을 마무리해 보며, 다가올 새해에는 조금 더 나은 사람이 되었으면 하는 작은 바람이다.

2년간의 기술 블로그 운영 회고록과 견해

한엽 — Thu, 2 Mar 2023 23:09:19 +0900

2020년 8월 4일부터 2022년 말까지 약 2년간 기술 블로그를 운영했다.

사실 운영했다고 하기엔 많이 부족해서, 그냥 블로그를 했다고 표현해야 할 것 같다.

바빴던 2022년도를 보내고 새해를 맞이해, 블로그를 하면서 지금까지 느낀 점들을 두서없이 정리해보려고 한다.

1️⃣ 2020년, 블로그를 시작하면서

2020.08.04 - [Android/기본] - [Android] 안드로이드 스튜디오 Auto Import 설정

[Android] 안드로이드 스튜디오 Auto Import 설정

자바에서는 어떠한 클래스를 사용하려고 할 때, import 구문을 추가해야 한다. 안드로이드 스튜디오에서는 코드가 입력되었을 때, import구문을 자동으로 추가해주는 기능을 제공한다. File > Settings

hanyeop.tistory.com

위 글은 이 블로그의 첫 글이다.

보시다시피 이 블로그는 경험들을 까먹지 않으려고 기록하는 메모장에 가까웠다.

개발을 하다 보면 당시에는 사소하고 당연해 보이지만 막상 또 비슷한 문제를 겪거나 다시 구현할 때 어려움을 겪는 경우가 많다.

안드로이드 개발을 공부하면서 특히 그런 경험을 자주 했는데, 내용도 많고 이걸 다 외워서 하는 건 불가능하다 생각해서 블로그에 기록을 시작하게 되었다.

그래서 내가 블로그를 시작하게 된 계기를 정리해 보자면 크게 3가지이다.

경험한 모든 걸 기억할 수 없어서 기록해 놓은 후 다시 참고하려고
경험의 공유를 통해 사람들에게 도움을 주려고
그냥 글 쓰는 게 좋아서

어릴 때부터 글쓰기나 독서하는 것에 흥미가 많았어서, 생각해 보면 세 번째 이유가 가장 컸던 거 같다.

블로그를 시작하면서 블로그 제목에 대한 고민도 했었다.

그러다 생각해 보니, 뭐든지 새로 시작하려고 하면 생각을 너무 많이 하다가 흐지부지하는 경우가 많았어서

생각하지 말고 "그냥" 하자라는 마음으로 블로그 제목을 처음에 "그냥"으로 지었다.

하지만 그냥이라는 단어가 부정적인 의미로 받아들여질 수도 있고, 조금 모호하다고 생각해서 2022년 11월쯤에 바꿨던 걸로 기억한다.

2️⃣ 2021년, 학습 또 학습

2021년엔 꽤 글을 많이 썼던 것 같다.

안드로이드에서 MVVM패턴 한창 공부할 때 이해가 잘 되지 않아서 정리하려 많이 썼었고, 코딩테스트 공부하면서 알고리즘 문제 푼 내용들도 많이 정리했었다.

2021.04.19 - [Android/AAC, MVVM] - [Android] 안드로이드 AAC & MVVM

[Android] 안드로이드 AAC & MVVM

액티비티, 프래그먼트에 너무 많은 코드를 넣게 되면 점점 무거워져 다루기 힘들어지게 된다. 앱이 카메라 인텐트를 트리거합니다. 그러면 Android OS에서 요청을 처리하기 위해 카메라 앱을 실행

hanyeop.tistory.com

이때는 MVVM 패턴이나 의존성주입 등 안드로이드 핵심 기술에 대해 이해가 안 됐었는데, 저 때 공부하면서 많이 성장한 것 같다.

4학년이라 수업이 별로 없기도 했고, 코로나 때문에 외부활동도 거의 하지 못했기 때문에 거의 맨날 혼자 집에서 공부만 했다.

그래도 블로그에 글을 많이 쓰면서 외롭지 않고 재미있게 공부했었던 기억이 있다.

안드로이드나 알고리즘 등 현재 관심 있는 분야에 대한 기초지식을 많이 쌓은 한 해였다.

3️⃣ 2022년, 너무 바빴던 한 해

2022년엔 참 많은 일이 있었다.

우선적으로 싸피 활동을 하면서, 거의 하루종일 수업을 듣고 공부했다.

또한 싸피 활동을 병행하면서 기업 원서도 쓰고 면접도 꾸준히 봤기 때문에 상당히 바빴다.

그래서 글을 많이 쓰지 못했다.

하지만 싸피에서 기자단 모집을 하길래 재미있어 보여서 신청 후 합격하여 활동을 했었다.

그런데 싸피 기자단 활동은 생각보다 되게 어려웠다.

대외비를 작성할 수 없는 공적인 글을 써야 했고, 월 2개의 글을 고정적으로 써야 했다.

싸피 관련 내용을 써야 하는데 특정 내용은 대외비라 쓰면 안 되는 등 조금 애매한 부분이 있었기 때문에 글을 쓸만한 소재를 찾는 게 꽤나 어려웠다.

또한 기간 내에 글을 써야 한다는 게 큰 압박감으로 다가왔다.

그래도 색다른 경험이었고, 이런 비슷한 기회가 나중에 또 생긴다면 좀 더 제대로 해보고 싶다.

2022.02.07 - [SSAFY/SSAFYcial] - [SSAFYcial] SSAFY 7기 입학식 살펴보기

[SSAFYcial] SSAFY 7기 입학식 살펴보기

안녕하세요 안드로이드 앱 개발을 공부하고 있는 한상엽입니다. 저는 올해 삼성 청년 SW 아카데미 7기에 입학하게 되었습니다! 그리고 지난 1월에 입학식이 진행되었는데요. 그 현장을 살펴

hanyeop.tistory.com

위 글은 싸피 기자단으로서 작성한 첫 글이다. 그래도 모아놓고 보니 글을 22개나 썼었다.

4️⃣ 배우고 느낀 점

블로그 활동 자체에 회의감을 느낀 적이 있었다.

처음엔 좋아서 시작했던 블로그에 집착하게 되면서 기록을 위한 공부를 하게 될 때도 있었다.

2021.10.13 - [Android/Jetpack-Compose] - [Android] Jetpack Compose 제트팩 컴포즈 사용해보기 - (3-2) 레이아웃 (List)

[Android] Jetpack Compose 제트팩 컴포즈 사용해보기 - (3-2) 레이아웃 (List)

2021.10.13 - [안드로이드/Jetpack-Compose] - [Android] Jetpack Compose 제트팩 컴포즈 사용해보기 - (3-1) 레이아웃 (Modifiers, Slots, Scaffold) [Android] Jetpack Compose 제트팩 컴포즈 사용해보기 - (3-1) 레이아웃 (Modifiers,

hanyeop.tistory.com

위 글은 한창 기록에 집착할 때 쓴 글이다.

글을 쓰다가 문득, 공식문서나 유명한 블로그에 다 나와있는 내용들이라서 비슷하게 정리하는 것은 큰 의미가 없다고 느꼈다.

그래서 이후 저런 글 쓰는 것을 지양했고, 가볍더라도 최대한 내 생각을 담은 글들을 쓰고자 했다.

플랫폼에 대한 고민도 했었다.

글을 쓰면서 가독성이나 통일성을 신경 쓰지 않을 수 없다.

티스토리의 단점이 내가 쓴 글과 실제로 등록되는 글의 형태가 다르다는 것이다. 내가 다른 곳에 써놓은 글을 복사해도 다르게 표시될 때도 있는 등 다루기 어려웠다.

그래서 초기에 많이 서툴러 형식이 통일되지 않은 글이 매우 많다.

이런 게 쌓이고 쌓이다 보니 스킨을 새로 바꿀 수도 없고 애매한 상황이 되어버렸다.

그래서 깃허브 블로그나 벨로그 등 다른 플랫폼에서 다시 시작해 볼까? 생각도 했지만 아직 잘 모르겠다.

블로그 활동 하면서 좋았던 점은

잘못된 정보를 전달하지 않기 위해 최대한 그 주제에 대해 많이 공부하게 되어 좀 더 깊게 이해할 수 있었다.

그리고 싸피나 회사에서 블로그 알아봐 주는 사람이 많아서 신기했다. 뿌듯하기도 하고 뭔가 부끄럽기도 했다.

현재는 공부 기록을 주로 노션에 하고 있다.

여러 편리한 기능이 많아서 공부한 내용을 간략하게 정리하는데 좋다.

이렇게 블로그 활동에 대한 회고를 간략히 정리해 보았다.

처음에 회고를 하기로 맘먹었을 때는 내용이 엄청 많을 줄 알았는데 막상 떠올려보니 기억이 잘 안 나서 내용이 별로 없는 것 같다.

좀 더 회고를 자주 해야겠다고 느꼈다.

나는 모든 경험은 의미가 있다고 생각한다.

이 회고록을 누가 볼진 모르겠지만, 이 글을 쓰는 것도 나에게는 값진 경험이다.

우연히 이 글을 보게 되었다면 가볍게 읽어주셨으면 좋겠다

이렇게 가끔 회고록을 남길 예정이고, 공부하면서 노션에 기록한 내용 중에 좀 더 다뤄보고 싶은 내용들은 블로그에서 다뤄볼 예정이다.

그럼 2023년도 파이팅!

[알고리즘] 정렬 (Sort) - 거품, 선택, 삽입, 퀵, 병합 정렬 정리 (Java)

한엽 — Fri, 2 Dec 2022 17:40:10 +0900

정렬의 방법은 여러 가지가 있다.

그중 대표적인 정렬인 거품, 선택, 삽입, 퀵, 병합 정렬을 자바로 구현해보고

시간복잡도와 장단점을 가볍게 정리해보려고 한다.

1️⃣ 거품 정렬 (Bubble Sort)

인접한 두 원소의 대소를 비교, 조건에 따라 (오름차순 or 내림차순) 교환하여 가장 뒤로 하나씩 보내는 방식

static void bubbleSort(int[] arr){
    int size = arr.length;

    for(int i = size; i > 0; i--){
        for(int j = 1; j < i; j++){
            // swap
            if(arr[j - 1] > arr[j]) {
                int tmp = arr[j - 1];
                arr[j - 1] = arr[j];
                arr[j] = tmp;
            }
        }
    }
}

시간 복잡도

최선 : O(n^2)
최악 : O(n^2)
평균 : O(n^2)

2중 반복문이므로 모든 시간 복잡도가 n^2이다.

장점

안정 정렬 (정렬 전 후 순서 보장)
다른 메모리 공간을 필요로 하지 않음

단점

최선, 최악, 평균 시간 복잡도가 O(n^2) 비효율적

2️⃣ 선택 정렬 (Selection Sort)

첫 번째 위치 원소를 선택, 두 번째 원소부터 끝까지 비교하여 가장 작은 값을 첫 번째 위치와 교환

두 번째 위치 원소를 선택, 세 번째 원소부터 끝까지 비교하여 가장 작은 값을 두 번째 위치와 교환하는 과정을 반복하여 정렬하는 방식

static void selectionSort(int[] arr){

    int size = arr.length;

    for(int i = 0; i < size; i++){
        int index = i;

        for(int j = i + 1; j < size; j++){
            if(arr[j] < arr[index]){
                index = j;
            }
        }

        // swap
        int tmp = arr[index];
        arr[index] = arr[i];
        arr[i] = tmp;
    }
}

시간 복잡도

최선 : O(n^2)
최악 : O(n^2)
평균 : O(n^2)

2중 반복문이므로 모든 시간 복잡도가 n^2이다.

장점

다른 메모리 공간을 필요로 하지 않음

단점

최선, 최악, 평균 시간 복잡도가 O(n^2) 비효율적
불안정 정렬 (정렬 전 후 순서 보장 X)

3️⃣ 삽입 정렬 (Insertion Sort)

두 번째 원소부터 시작, 앞쪽의 원소들과 대소를 비교하여 삽입할 위치를 지정한 뒤, 원소를 뒤로 옮겨 삽입 위치에 자료를 삽입하는 방식

static void insertionSort(int[] arr){

    int size = arr.length;

    for(int i = 1; i < size; i++){
        int tmp = arr[i];
        int prev = i - 1;

        while(prev >= 0 && arr[prev] > tmp){
            arr[prev + 1] = arr[prev];
            prev--;
        }
        arr[prev + 1] = tmp;
    }
}

시간 복잡도

최선 : O(n)
최악 : O(n^2)
평균 : O(n^2)

2중 반복문이므로 평균, 최악의 경우 시간 복잡도가 n^2이다.

하지만 이미 정렬되어 있는 배열의 경우 한 번씩 비교하면 끝나게 되므로 최선의 경우 O(n)이다.

장점

다른 메모리 공간을 필요로 하지 않음
거의 정렬되어 있는 배열에서 효율적
안정 정렬

단점

최악, 평균 시간 복잡도가 O(n^2) 비효율적

4️⃣ 퀵 정렬 (Quick Sort)

하나의 기준점(Pivot)을 잡고 Pivot의 앞에는 그보다 작은 원소들로, Pivot의 뒤에는 그보다 큰 원들이 오도록 교환하여 두 개의 리스트로 분할 후 그 분할된 리스트에 계속 반복하여 정리하는 방식

static void quickSort(int[] arr, int left, int right){
    if(left >= right) return;

    int pivot = partition(arr, left, right);

    quickSort(arr, left, pivot - 1);
    quickSort(arr, pivot + 1, right);
}

static int partition(int[] arr, int left, int right) {
    int pivot = arr[left];
    int i = left, j = right;

    while(i < j) {
        while(i < j && pivot < arr[j]) {
            j--;
        }
        while(i < j && pivot >= arr[i]){
            i++;
        }

        // swap
        int tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
    }

    arr[left] = arr[i];
    arr[i] = pivot;

    return i;
}

시간 복잡도

최선 : O(nlog₂n)
최악 : O(n^2)
평균 : O(nlog₂n)

분할 정복 방식을 통해 진행하므로 반복 횟수는 log₂n ,

반복 단계에서 모든 원소를 탐색하므로 n 번의 연산이 이루어진다.

때문에 평균적으로 O(nlog₂n),

이미 정렬되어 있는 배열의 경우 불균형 분할이 발생하여 O(n^2)의 시간 복잡도를 가진다.

장점

결정된 피벗들은 연산에서 제외되기 때문에 O(nlog₂n)의 시간복잡도를 가지는 다른 정렬보다 효율적

단점

불안정 정렬
정렬된 배열에서는 분할의 불균형으로 인해 O(n^2)의 시간복잡도를 가짐
반복 호출로 인해 평균 O(log₂n)의 메모리 공간 필요함

5️⃣ 병합 정렬 (Merge Sort)

하나의 배열을 두 개의 균등한 크기로 분할 후 그 부분 배열들을 정렬, 다시 결합하여 정렬하는 방식

static void mergeSort(int[] arr, int left, int right) {
        if (left < right) {
            int mid = (left + right) / 2;

            mergeSort(arr, left, mid);
            mergeSort(arr, mid + 1, right);
            merge(arr, left, mid, right);
        }
    }

static void merge(int[] arr, int left, int mid, int right) {
    int[] L = Arrays.copyOfRange(arr, left, mid + 1);
    int[] R = Arrays.copyOfRange(arr, mid + 1, right + 1);

    int i = 0, j = 0, k = left;
    int ll = L.length, rl = R.length;

    while (i < ll && j < rl) {
        if (L[i] <= R[j]) {
            arr[k] = L[i++];
        } else {
            arr[k] = R[j++];
        }
        k++;
    }

    while (i < ll) {
        arr[k++] = L[i++];
    }

    while (j < rl) {
        arr[k++] = R[j++];
    }
}

시간 복잡도

최선 : O(nlog₂n)
최악 : O(nlog₂n)
평균 : O(nlog₂n)

항상 두 부분으로 분할하는 과정을 통해 O(nlog₂n)의 시간 복잡도를 가진다.

또한 병합의 대상이 되는 두 배열이 이미 정렬되어 있으므로 순차 비교를 통해 정렬 가능하다.

따라서 LinkedList를 정렬할 때 효율적이다.

장점

안정 정렬
O(nlog₂n)의 시간 복잡도
LinkedList 정렬 효율적

단점

부분 정렬한 값들 저장할 O(n)의 메모리 공간 필요

정리

정렬 종류	시간복잡도
정렬 종류	최선	최악	평균
거품 정렬	O(n^2)	O(n^2)	O(n^2)
선택 정렬	O(n^2)	O(n^2)	O(n^2)
삽입 정렬	O(n)	O(n^2)	O(n^2)
퀵 정렬	O(nlog₂n)	O(n^2)	O(nlog₂n)
병합 정렬	O(nlog₂n)	O(nlog₂n)	O(nlog₂n)

[알고리즘] 정렬된 범위 내 특정 값 빠르게 찾기 - 이분 탐색 알고리즘 (백준 1654 - Java)

한엽 — Wed, 30 Nov 2022 11:02:38 +0900

정렬된 범위 내에서 어떠한 값을 찾아야 할 때

이분 탐색 알고리즘을 이용하면 좀 더 빠른 속도로 찾을 수 있다.

출처 : 위키백과

위와 같이 오름차순으로 정렬된 숫자 배열에서

7을 찾아야 할 경우 배열 전체를 탐색하는 방법이 아닌

시작점과 끝점을 범위 내 양 끝으로 정의
시작점과 끝점을 더한 값을 2로 나눈 위치(중앙) 값과 찾는 값 비교
중앙값이 찾는 값보다 크다면 끝점을 중앙값의 이전값으로 초기화, 작다면 시작점을 중앙값의 다음값으로 초기화
2 ~ 3 반복, 시작점이 끝점 이상이 될 경우 종료

의 방법으로 해결할 수 있다.

위 그림에서 위와 같은 이분탐색을 활용할 경우

14, 6, 8, 7

총 4번의 탐색만으로 7을 찾을 수 있다.

이런 유형의 문제에서 범위의 기준을 어떻게 잡을지를 판별하는 것이 중요한데

대부분의 경우 답에서 요구하는 값을 기준으로 잡으면 된다.

예제 코드 (백준 1654)

https://www.acmicpc.net/problem/1654

1654번: 랜선 자르기

첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그

www.acmicpc.net

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.StringTokenizer;

// [백준] 1654. 랜선 자르기 (Java)
public class Main {
	
	static int n; // 필요한 랜선 수
	static int k; // 이미 가지고 있는 랜선 수
	static int max; // 가장 긴 랜선의 길이
	static ArrayList<Integer> cable; // 랜선 길이
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		k = Integer.parseInt(st.nextToken());
		n = Integer.parseInt(st.nextToken());
		cable = new ArrayList<>();
		
		for(int i = 0; i < k; i++) {
			cable.add(Integer.parseInt(br.readLine()));
		}
		
		max = Collections.max(cable);
		
		// 최소 1 이상의 길이로 자르므로 시작은 1
		long left = 1;
		// 제일 긴 케이블보다 크게 자를 수 없음
		long right = max;
		
		while(left <= right) {
			long mid = (left + right) / 2;
			long sum = 0;
			
                    for (int i: cable) { 
                        sum += (i / mid); // 자른 개수 합
                    }
                    // 크거나 같으면 자르는 길이를 늘려봄 
                    if (sum >= n) {
                        left = mid + 1;
                    }
                    // 모자라면 자르는 길이를 줄여봄
                    else {
                        right = mid - 1;
                    }
		}
		
		System.out.println(right);
	}
}

위의 문제에서는 랜선의 최대 길이를 요구하고 있으므로

랜선의 길이를 기준으로 하여 이분탐색을 진행하면 된다.

참고

https://ko.wikipedia.org/wiki/%EC%9D%B4%EC%A7%84_%EA%B2%80%EC%83%89_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98

[11월 회고록] 마지막 프로젝트의 마무리, 수료를 향해

한엽 — Tue, 29 Nov 2022 00:55:09 +0900

안녕하세요

안드로이드 앱 개발을 공부하고 있는 한상엽입니다.

마지막 프로젝트인 자율 프로젝트를 마무리하고

싸피의 마지막을 바라보며 느낀 점들을

정리해보려고 합니다!

1️⃣ 프로젝트 끝, 새로운 시작

11월에는 싸피의 마지막 프로젝트, 자율 프로젝트가 종료되었습니다.

저는 Android의 Compose를 공부하고 실제로 프로젝트까지 진행하면서 위와 같은 서비스를 제작했습니다.

그 후 발표까지 종료되고 하반기부터는 지금까지의 싸피 생활을 정리하고 부족한 부분을

공부할 수 있는 시간을 가질 수 있었는데요.

자율적으로 공부할 수 있는 시간이 생긴만큼, 목표 설정이 매우 중요하다고 느꼈습니다.

저는 코딩 테스트를 준비하며 알고리즘 문제를 계속 풀고, 싸피 활동을 기록으로 정리하고

하반기 채용 과정을 마무리하는 것을 올해 목표로 삼았습니다.

그 후 부족한 기초 CS 지식에 대한 공부 계획을 세울 예정입니다!

2️⃣ 회고와 기록

저는 올해 1월부터 11월까지 싸피를 진행하면서

월 2개의 기사, 배운 내용, 프로젝트 정리 회고 등 다양한 내용들을 블로그와 깃허브, 노션에 기록하였는데요.

그로 인해 기억들을 다시 꺼내어 볼 수 있었고

내가 걸어온 길을 보면서 발전한 나를 보며 자신감을 얻을 수 있었습니다.

또한 회고와 기록은 항상 중요하다는 것을 다시 한번 깨달았습니다.

11월을 마무리하며 느낀 점을 기록해보았습니다.

벌써 싸피의 마지막을 바라보고 있다니, 한편으로는 아쉬운 마음도 듭니다.

남은 12월 한 달도 무사히 마무리하여 유종의 미를 거두길 기원합니다.

감사합니다.

[SSAFYcial] SSAFY 마무리와 신년 계획하기

한엽 — Tue, 29 Nov 2022 00:55:02 +0900

안녕하세요

안드로이드 앱 개발을 공부하고 있는 한상엽입니다.

벌써 싸피의 모든 프로젝트가 종료되고 마지막 수료를 앞두고 있는데요.

수료 전 성공적인 마무리를 위해 하면 좋을 일들과

수료 후 내년에 하면 좋을 일들을 추천해드리려고 합니다!

1️⃣ 코딩 테스트 준비

대부분의 기업에서 1차 테스트를 통과하기 위해서는 코딩 테스트를 필수로 준비해야 하는데요.

기본적인 알고리즘 개념을 잡은 후 백준, 프로그래머스 등의 사이트에서 문제를 풀며 준비하는 것을 추천드립니다.

백준 (Solved)

https://solved.ac/class

백준의 solved에서

Class, 랭킹, 레벨 등 다양한 기능을 활용해 좀 더 알고리즘 공부를 재미있게 할 수 있습니다.

프로그래머스 (고득점 킷)

https://school.programmers.co.kr/learn/challenges?tab=algorithm_practice_kit

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

또한 웹 ide 환경에 적응하기 위해

위와 같은 문제들을 푸는 것을 추천드립니다!

2️⃣ CS 스터디

프로젝트를 진행하면서 개발 위주로 진행하다 보니

이론적인 부분을 놓치기 쉬운데요.

개발 역량을 향상시키기 위해서는 CS지식 또한 매우 중요합니다.

https://github.com/JaeYeopHan/Interview_Question_for_Beginner

GitHub - JaeYeopHan/Interview_Question_for_Beginner: Technical-Interview guidelines written for those who started studying progr

:boy: :girl: Technical-Interview guidelines written for those who started studying programming. I wish you all the best. :space_invader: - GitHub - JaeYeopHan/Interview_Question_for_Beginner: Techn...

github.com

https://gyoogle.dev/blog/

‍ Tech Interview

최종 수정 : 10/3/2022, 1:23:47 PM

gyoogle.dev

위와 같이 CS 지식들이 크게 정리되어 있는 사이트에서 기본적인 개념을 잡은 후

유명한 전공서적들을 하나하나 정독해보는 것을 추천드립니다!

3️⃣ 정리와 회고

개발을 진행하면서, 정리하고 회고하는 시간 또한 매우 중요한데요.

바빠서 미처 하지 못했던 정리들을 이번 12월을 통해 하는 것을 추천드립니다.

저는 위와 같이 싸피에서 진행한 프로젝트들을 다시 한번 정리하고

내가 어떤 부분을 담당했는지, 어떤 기술을 사용했는지 등 다시 한번 정리하면서 돌아보는 시간을 가졌습니다!

이렇게 SSAFY 마무리와 신년 계획하기를 주제로 글을 작성해보았습니다.

저는 2월부터 11월까지 싸피에서 총 20개의 기사를 작성했는데요.

벌써 마지막이라니 아쉽기도 합니다.

남은 한 달 알차게 마무리하고 모두 좋은 일만 가득했으면 좋겠습니다.

7기 여러분 한 해 동안 고생하셨습니다!

[9월 회고록] 분위기에 휩쓸리지 말자!

한엽 — Fri, 25 Nov 2022 23:50:36 +0900

안녕하세요

안드로이드 앱 개발을 공부하고 있는 한상엽입니다.

공통 프로젝트가 종료되고, 특화 프로젝트를 진행하며

느낀 점을 정리해보고자 합니다!

1️⃣ 우선순위를 잘 정하자

9월에는 공통프로젝트를 마무리하고 특화 프로젝트가 빠르게 시작됩니다.

특화 프로젝트는 다양한 도메인을 주제로 진행되기 때문에 그 도메인에 대한 학습도 해야합니다.

또한 하반기 채용 시즌이 시작되고, 그로 인해서 원서 작성이나 코딩 테스트 준비, 면접 준비 등

해야 할 일이 굉장히 많아집니다.

그래서 혼란스럽지 않도록

오후 6시 이후의 시간을 프로젝트에 좀 더 전념할지, 부족한 부분에 대한 공부를 더 할지, 원서를 쓸지 등

다양한 목표 중에 혼란스럽지 않도록 우선순위를 잘 정해야 한다고 느꼈습니다!

2️⃣ 분위기에 휩쓸리지 말자

저는 이번 특화 프로젝트에서 팀장으로서 프로젝트를 진행하였습니다.

저에게 특화 프로젝트는 초반부터 굉장히 혼란스러운 프로젝트였는데요.

팀 구성 마감시간 직전까지 팀원을 구하지 못하여 가까스로 5 인팀을 결성하였습니다.

하지만 팀원이 프로젝트 도중 취업으로 인해 나가게 되었고

다른 팀이 해체되어 팀원으로 합류하는 등 팀 교체로 인해 굉장히 혼란스러운 상황이 많았습니다.

그리고 주변 사람들의 취업 소식이 들리면서, 마음도 뒤숭숭해지고 조급해질 때가 있었습니다.

이럴 때일수록 스스로를 믿고, 긍정적인 마음가짐으로 내가 하는 일에 대한 확신을 가져야 한다고 생각했습니다.

그래서 해야 할 일들을 체계적으로 정리하고, 그것을 실제로 이행하면서 묵묵히 발전하려고 노력했습니다!

9월을 마무리하며 느낀 점을 기록해보았습니다.

9월 한 달 혼란스러웠지만 그 속에서 많은 것을 느끼고 배울 수 있는 시간이었습니다.

감사합니다.

[SSAFYcial] 인텔리제이 유용한 플러그인 알아보기

한엽 — Fri, 25 Nov 2022 23:49:13 +0900

안녕하세요

안드로이드 앱 개발을 공부하고 있는 한상엽입니다.

자바, 코틀린을 활용한 프로젝트를 진행하면서

인텔리제이를 많이 사용해보셨을 거 같은데요.

인텔리제이 사용 시 유용한 플러그인들을 몇 가지 소개드리려고 합니다!

1️⃣ JSON To Kotlin Class

JSON TO Kotlin Class는 JSON 형태의 문자를 입력하면

Data Class로 쉽게 바꿔주는 플러그인입니다.

우클릭 -> New -> Kotlin data class File from JSON

위처럼 JSON 형태의 파일을 입력하고

Class Name에 원하는 이름을 입력해주면

위처럼 Class로 변환해줍니다.

파싱을 진행하다 보면 깊이가 깊어 복잡한 JSON 파일들이 많은데,

그런 JSON파일을 변환할 때 활용하면 좋습니다!

2️⃣ Translation

이름 그대로 번역기입니다.

개발 시 모든 문서가 영어로 작성되어 있어서 이해하기 어려울 때가 많은데

Translate Documentation 옵션을 체크하면

문서들을 전부 한글로 변환해줍니다.

또한 번역 기능을 사용해 영어를 한글로 번역하거나

한글을 타이핑하여 영어로 변환하여 변수명, 함수명 등에 쉽게 활용할 수 있습니다.

3️⃣ GitToolBox

프로젝트를 진행하며 협업 시 깃을 활용할 때 헷갈리는 점이 많은데요.

그럴 때 매우 유용한 플러그인입니다.

코드를 클릭 시 그 코드를 누가 커밋했는지 커밋 내역을 쉽게 확인할 수 있습니다.

위에서 아이디, 시간, 커밋 내용 등이 표시되는 것을 확인할 수 있습니다.

4️⃣ Android Drawable Preview

안드로이드 개발 시

drawable에 넣은 이미지, 아이콘 파일들을

패키지에서 한눈에 미리 볼 수 있도록 해줍니다.

5️⃣ Rainbow Brackets

위처럼 괄호가 헷갈리지 않도록

짝에 맞는 괄호들을 같은 색상으로 보여줍니다.

이렇게 인텔리제이 플러그인들을 간략히 알아보았습니다.

글에서 소개한 플러그인과 미처 소개하지 못한 플러그인들을 통해 좀 더 효율적으로 개발해보는 것은 어떨까요?

감사합니다.

[알고리즘] 코틀린 순열, 중복순열, 조합, 중복조합 재귀로 구현하기

한엽 — Tue, 22 Nov 2022 14:10:10 +0900

2022.02.14 - [알고리즘, 자료구조/기본] - [알고리즘] 자바 순열, 중복순열, 조합, 중복조합 재귀로 구현하기

[알고리즘] 자바 순열, 중복순열, 조합, 중복조합 재귀로 구현하기

1️⃣ 순열 서로 다른 n개중에 r개를 선택하는 경우의 수 순서 O 경우의 수 : n! / (n-r)! // 순열 public static void permutation(ArrayList list, int count) { // 다 뽑았을 때 if (count == 0) { System.out.println(list); perCount+

hanyeop.tistory.com

위 글에서는 list를 활용하여 순열, 조합을 구했다.

하지만 결과 배열을 따로 선언해놓고 그 값만 바꿔준다면 더 효율적으로 계산할 수 있다.

순열, 조합 등의 정의는 위 글에 있으므로 생략하였다.

var max = 3 // 뽑을 숫자 개수
var list = listOf(1,2,3,4,5) // 뽑을 리스트
lateinit var result: Array<Int> // 뽑은 결과
lateinit var visited: Array<Boolean> // 순열 방문 처리

fun main() {
    result = Array(max) {0}
    visited = Array(list.size) {false}

    permutation(0)
    dupPermutation(0)
    combination(0,0)
    dupCombination(0,0)
}

// 순열
fun permutation(count: Int){
    if(count == max){
        println(result.contentDeepToString())
        return
    }

    for(i in 0 until 5){
        if(!visited[i]){
            result[count] = list[i]
            visited[i] = true
            permutation( count + 1)
            visited[i] = false
        }
    }
}

// 중복 순열
fun dupPermutation(count: Int){
    if(count == max){
        println(result.contentDeepToString())
        return
    }

    for(i in 0 until 5){
        result[count] = list[i]
        dupPermutation( count + 1)
    }
}

// 조합
fun combination(index: Int, count: Int){
    if(count == max){
        println(result.contentDeepToString())
        return
    }

    for(i in index until 5){
        result[count] = list[i]
        combination(i + 1, count + 1)
    }
}

// 중복 조합
fun dupCombination(index: Int, count: Int){
    if(count == max){
        println(result.contentDeepToString())
        return
    }

    for(i in index until 5){
        result[count] = list[i]
        dupCombination(i, count + 1)
    }
}

[알고리즘] 모든 정점 사이 최단경로 구하기 - 플로이드 알고리즘 (백준 11404 - Java)

한엽 — Sat, 19 Nov 2022 21:44:40 +0900

플로이드 알고리즘

가중치가 주어진 그래프에서 모든 정점 사이의 최단경로를 구할 때

사이클이 존재하지 않고, 가중치가 음이거나 양인 경우 플로이드 알고리즘을 사용할 수 있다.

위키백과 : 플로이드-워셜 알고리즘

경유지 k와 두 점 i,j 선택
두점 사이 이동 시 i -> j 보다 k를 경유해서 가는 것이 더 빠르다면 최솟값 갱신
모든 경우에 대해 반복

모든 경유지에 대한 정점 사이의 최단 경로를 전부 확인하므로

O(V^3) (V는 정점)

의 시간복잡도를 갖는다.

예제 코드 (백준 11404)

https://www.acmicpc.net/problem/11404

11404번: 플로이드

첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가

www.acmicpc.net

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

// [백준] 11404. 플로이드 (Java)
public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		int n = Integer.parseInt(br.readLine()); // 도시의 개수
		int m = Integer.parseInt(br.readLine()); // 버스의 개수
		
		int[][] city = new int[n + 1][n + 1];
		
		for(int i = 0; i < m; i++) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			
			int start = Integer.parseInt(st.nextToken());
			int end = Integer.parseInt(st.nextToken());
			int value = Integer.parseInt(st.nextToken());

			if(value < city[start][end] || city[start][end] == 0) {
				city[start][end] = value;
			}
		}
		
        // k = 경유지
		for(int k = 1; k <= n; k++) {
			for(int i = 1; i <= n; i++) {
				for(int j = 1; j <= n; j++) {
					if(i == j) continue;
					
                    // i -> j 를 이동하는데 k를 경유할 수 있다면
					if(city[i][k] > 0 && city[k][j] > 0){              
                        // k를 경유해서 이동하는 경우가 더 빠르다면 최솟값 갱신
						if((city[i][k] + city[k][j] < city[i][j]) ||
								city[i][j] == 0) {
							city[i][j] = city[i][k] + city[k][j];
						}
					}
				}
			}
		}
		
		for(int i = 1; i <= n; i++) {
			for(int j = 1; j <= n; j++) {
				System.out.print(city[i][j] + " ");
			}
			System.out.println();
		}
	}
}