본문 바로가기
반응형

분류 전체보기

 (78)
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), 그외 잡 수동렌즈, 울란지 삼각대, 오즈모 액션 등등 외 잡다구리 들이 있다. 저 중 뚜벅이 여행을 다..
아이패드에서 윈도우 데스크탑을 원격으로 쓸 수 있는 어플 jump desktop 목차   서론jump desktop이라는 어플에 대해 소개하고자 한다. 이유라하면 내가 으아아주 잘 쓰고 있기 때문이다. 우선 시작전에 꾸르팁을 주자면, 한국에서 사면 22,000이지만? 달러로 사면 15usd다.내가 샀을 땐.. 만팔천원 즈음이었는데 환율이 올라서 2만원이네. 아메리카노 한 잔은 마실 수 있을만큼 할인된다. 아무튼 이번 포스팅에서는 이걸 어떻게 사용하고, 사기전 무엇을 주의해야되나 알아보도록 하겠다. 아이패드를 데스크탑이랑 연결해보자 1점프 데스크탑은 정말 닉값 그대로 원격으로 내 아이패드랑 데스크탑이랑 연결하는거다. 물론 아이폰으로도 연결할 수 있지만 화면이 너무 작지 않나요.. 아무튼 원하면 가능하긴하다. 하지만 아이패드부턴 진짜 랩탑마냥 사용 가능하다. 블루투스 마우스 끼고, 블루..
토익 스피킹 AL 이상을 위한 여정 (3) 목차  이전글에서 글이 너무 길어져서 나눠서 작성했다. 이번 글에서는 토익 스피킹 파트 4, 5에 대한 내용과 토익 스피킹 IH를 받았던 지난 시험과 AL을 받 이번 시험은 뭐가 달랐는지에 대해서 언급해보고자 한다. 참고로 이전글에서는 토익 스피킹 공부 방법과 파트 1~3번 연습방법에 대해서 공유했다.토익 스피킹 시험 관련(파트 4) + 시험 중 위협을 느낀 사례 토익스피킹 파트 1~5 한번에 하려고 하니까 말이 많아져서 글을 나눌 수 밖에 없었다. 파트 1~3에 대한 설명은 이전 게시글에 있고, 얘는 지난 포스팅에서 적었듯 스크레치 페이퍼를 적을 가치가 없는 놈이다. 문제가 답에 있기 때문임. 고로 연습하면서 주체가 누구인지 렉쳐는 뭔지 찾는 연습이나 하는게 좋을듯 하다. 오늘 시험본 사람으로서 점수 ..

티스토리툴바