Jihwan Blog

[Github Blog] 이미지 가운데 정렬

✅ 기본 상태 Chirpy 테마에서 포스트에 이미지를 삽입하면 자동으로 페이지 넓이에 맞춰 보여준다. 하지만 이미지 크기를 줄였을 경우, 어떤 방법을 써도 이미지가 가운데 정렬이 되지 않고 좌측정렬이 되는 것을 확인할 수 있었다. ✅ 구현 방법 나는 이미지 사이즈를 작게 줄였을 경우 가운데 정렬이 되기를 원해서 찾아보던 중, Chirpy 에서는 이미...

[알고리즘] 다익스트라 최단 경로 예제

이것이 취업을 위한 코딩 테스트다. with 파이썬 책을 참고하여 정리한 내용입니다. 📖 전보 어떤 나라에는 N개의 도시가 있다. 각 도시에서 다른 도시로 전보를 통해 메시지를 전송할 수 있다. 하지만 X라는 도시에서 Y라는 도시로 전보를 보내고자 한다면, 도시 X에서 Y로 향하는 통로가 있어야 한다. 예를 들어, X → Y의 통로는 있지만 ...

[알고리즘] 플로이드 워셜 예제

이것이 취업을 위한 코딩 테스트다. with 파이썬 책을 참고하여 정리한 내용입니다. 📖 미래 도시 공중 미래 도시에는 1번부터 N번 까지의 회사가 있는데, 특정 회사끼리는 서로 도로를 통해 연결되어 있다. 도로는 양방향으로 이동할 수 있으며, 이동하는 데에는 정확히 1만큼의 시간으로 이동할 수 있다. 이때 1번 회사에서 K번 회사를 방문한 ...

[알고리즘] 위상 정렬 예제

이것이 취업을 위한 코딩 테스트다. with 파이썬 책을 참고하여 정리한 내용입니다. 📖 커리큘럼 동빈이는 총 N개의 강의를 듣고자 한다. 모든 강의는 1번부터 N번까지의 번호를 가진다. 또한 동시에 여러 개의 강의를 들을 수 있다고 가정한다. 예를 들어 N = 3일 때, 3번 강의의 선수 강의로 1번과 2번 강의가 있고, 1번과 2번 강의는...

[알고리즘] 크루스칼 알고리즘 예제

이것이 취업을 위한 코딩 테스트다. with 파이썬 책을 참고하여 정리한 내용입니다. 📖 도시 분할 계획 마을은 N개의 집과 그 집들을 연결하는 M개의 길로 이루어져 있다. 길은 어느 방향으로든지 다닐 수 있다. 그리고 길마다 길을 유지하는데 드는 유지비가 있다. 마을의 이장은 마을을 2개의 분리된 마을로 분할할 계획을 세우고 있다. 마을을...

[알고리즘] 서로소 집합 예제

이것이 취업을 위한 코딩 테스트다. with 파이썬 책을 참고하여 정리한 내용입니다. 📖 팀 결성 학생들에게 0번부터 N번까지의 번호를 부여했다. 처음에는 모든 학생이 서로 다른 팀으로 구분되어, 총 N + 1개의 팀이 존재한다. 이때 선생님은 ‘팀 합치기’ 연산과 ‘같은 팀 여부 확인’ 연산을 사용할 수 있다. ‘팀 합치기’ 연산은 두...