본문 바로가기
반응형

전체 글

 (80)
BFS Python 문제 BOJ2178 코딩테스트 (4) 목차  서론지난 포스팅에서는 BFS를 이용한 개념과 문제를 풀어보았다. 이번 포스팅에서도 백준 BFS 문제인 BOJ2178을 풀어보겠다. 이전과 같이 처음에는 내가 어떻게 풀었는지 적을 것이고, 이후에는 답지를 참고해서 내 것과 비교할 예정이다. BOJ 2178 내가 푼 풀이과정 및 코드 문제를 보니 최단거리를 찾는 것이다. BFS를 택했다.(사실 BFS 영상에 나온거라 뇌빼고 BFS로 바로 들어가도 되지만 이렇게 접근하는 연습을 하는게 맞다고 판단함.) 최단 경로를 어떻게 접근할까 했다. BFS를 돌며 내가 지나는 칸이 1이면 -> 이전칸 +1을 하고 0이면 안지나 가는 가장 기본적인 툴을 생각했다. 그런데 1도 0도 아닌 값을 만났을 때를 고려해야됐다. 때문에 1이 아닌 칸을 만나면 -> 해당 값과 ..
BFS Python 문제 BOJ1926 코딩테스트 (3) 목차서론지난번엔 BFS 개념에 대해 포스팅을 했다. 이번에는 BFS를 이용해 문제를 풀어보고자 한다. 원래 이 포스팅에서 여러가지 풀이를 남길 생각이었으나, BFS는 하나도 벅차다. 때문에, 이 포스팅에서는 백준 BOJ1926만 풀어보도록 하겠다.백준 BOJ 1926 문제 풀이 (내풀이)내가 1926 문제를  푼 과정은 다음과 같다. 1) 너비를 알아야 됨 -> 주변부 탐색 BFS 사용. 2) 총 drawing의 개수 -> 시작점이 하나가 아니기에 모든 그래프를 훑는 for문을 만들고 + 새로운 시작점이 나올때마다 체크하는 변수 필요 3) 새로운 시작점이 생기면 그 때 while queue: 문을 도는것이니 for문 안에 while문 넣기. 4) 마지막에 max값과 현재 너비 비교 후 갱신. 해서 풀은 ..
BFS Python 개념 코딩테스트 (2) 목차  서론코딩테스트 계획 포스팅에서 BFS 강의에 해당하는 내용이다. 지난번엔 배열에 대해 다루고, 풀어보았다면 오늘은 BFS에 대해 풀어보고자 한다. 내가 참고한 강의는 C++로 되어 있기 때문에 개념을 이해하는데만 참고하고 실제로 쓰이는 코드는 파이썬 코드로 작성하였다. 기본적인 개념을 숙지하고, BFS 코드가 돌아가는 과정을 알아보도록 한다. 다음 포스팅에서는 문제로 넘어갈것임. BFS 개념BFS는 Breadth First Search의 약자로, 너비를 우선으로 탐색(방문)하는 알고리즘이다. 흔히 DFS와 비교가 되는데 DFS는 깊이(Depth)우선 탐색임. BFS는 이해를 돕기 위해 다양하게 묘사가 된다. 내가 본 유튜브 강의에서는 그림판에서 flood fill을 묘사로 했다. 하지만 내가 가장..
선형구조 리스트 배열, 연결리스트 코딩테스트 (1) 목차서론코딩테스트 계획 포스팅에서 이어지는 포스팅이다. 오늘은 배열에 대해서 문제를 풀어보았다. 배열은 너도 알고 나도 아는것이라 딱히 개념에 대해 적을게 없어보인다. 그러니 바로 문제로 넘어갈것임. 문제는 백준 10808 https://www.acmicpc.net/problem/10808를 풀었다. 내가 보는 강의에 나오기 때문. 배열 문제 - 백준 10808 내가 푼 과정나는 우선 l에다가 input을 받았다. 그리고 문제에서 소문자만 해당한다고 했다. 영어의 소문자는 26개라는...것을 외우지 않았다.. 그 언저리인건 알지만 아무튼 몰랐어서 백준에 있는 답 보고 하나하나셌다 허허. 아무튼 26개가 있으니 result에 0으로 구성된 26개의 열을 만들었다. 그리고 ord()를 사용해서 알파벳을 숫자..
코딩 테스트 준비 계획 목차  서론코딩테스트를 준비하는 과정을 적어보려고 한다. 이 포스팅에서는 '어느 동영상을 참고해서 자료구조 및 알고리즘 개념을 익혔고, 어느 문제를 풀었으며'에 대한 링크를 정리해서 달 예정이고, 다른 코딩 테스트 문제 관련 포스팅에서는 어떤 문제를 풀었고, 해당 문제풀이 과정에 대해서 적고자한다. 가능하다면 다른 사람들의 풀이 과정을 보고 내 것과 비교할 예정이다. 일단 기간은 단타로 한달 볼 예정임.   코딩 테스트 공부 포멧(내지 사이클)우선 알고리즘, 자료구조 강의를 듣고 -> 해당 강의에 있는 문제를 풀어볼 예정이다. 이후 해당 강의와 관련된 문제를 3-4문제 더 풀어볼 것으로 계획하고 있다. 백준은 보기 힘들기에 되도록 프로그래머스 문제를 풀려고 한다. 하나 걱정되는건 내가 보는 유튜브 강의가..
현재 세계 날씨(기온)을 알아보는 법 목차  서론여행지를 정할 때 아주아주 고민 되는건 날씨다. 날씨를 알아보는 법은 다양하게 있지만 이번 포스팅에서는 웹을 통해 현재 각 나라 각 위치의 날씨를 알아보도록 하려고 한다.해외 현재 날씨(기온) 알아보는 법나는 여기에 들어간다. 만약 사이트를 한국어로 세팅하고 싶다면, https://earth.nullschool.net/ko로 들어가면 된다.  그럼 이렇게 아름다운 지구 사진이 보이는데,  왼쪽 하단에 있는 earth를 클릭해보자. 이후 오버레이 카테고리에서 온도를 클릭한다. 온도를 클릭하면 뜨거워진 지구를 볼 수 있을 것이다. 다시 earth를 클릭해 창을 줄이고, 이제 원하는 곳을 클릭하면 그 곳의 온도가 earth 위에 표시된다. 내가 이걸 쓰는 이유는 세계적으로 기온을 보기 위해 찾다가 ..
여행 시 카메라에 대한 고찰 2 목차서론지난 포스팅에서는 렌즈와 삼각대에 대해 언급했다. 이번 포스팅에서는 액션캠과 짐벌에 대해 얘기를 해보자 한다. 앞선 포스팅에서 언급했지만, 내 액션캠은 오즈모 액션이고, 짐벌은 지윤 크레인 m2s다. 평소가 아니라 여행이라는 한정된 상황에서의 내용이니, 참고정도 했으면 한다. 무조건 그렇다는게 아니고 얜 이렇게 생각하는구나...하고 말이다.액션 카메라오즈모 액션은 순정으로 가지고 다니지 않고 위에 핫슈처럼 무언갈 연결할 수 있는 어댑터를 끼우고 다닌다. 뭐.. 그냥 하나로의 몸체로 생각하고 있음. 하지만 얘와 더불어 같이 다니는 놈이 있으니 바로 바로 무선 마이크다. 오즈모 액션 1인가..2인가 그런데 수음을 정말 못한다. 그냥 본질적인 문제라 이걸 외장 마이크로 해결하다가 어느순간 무선 마이크를..
여행 시 카메라에 대한 고찰 1 목차  서론카메라를 제외하면 여기 언급되는건 전자제품이라하기 좀 그렇지만, 다들 디지털 카메라의 친구이기 때문에 여기에다가 적겠다. 나는 뚜벅이 여행가로서 그리고 뚜벅이 사진충으로서, 매번 고민을 하는 것이 있다. 바로 "어떻게 해야 후회 없이 가지고 다닐까"다. 다 가지고 다니고 싶지만 가지고 가면 잘 사용도 안 해서 내 어깨가 고생하고, 하나씩 덜어낼수록 가서 사용할만한 순간이 나오면 어떡하지 하면서 걱정하게 되기 때문이다.나의 기기 리스트고찰에 앞서 내 기기 리스트를 적어보고자 한다. 나는 짐벌 지윤 크레인 m2s, XT-1, XF50-140mm, XF18-55mm, XF27mm(Viltrox), 그외 잡 수동렌즈, 울란지 삼각대, 오즈모 액션 등등 외 잡다구리 들이 있다. 저 중 뚜벅이 여행을 다..

티스토리툴바