노란오리의 하루 기록 노란오리의 하루 기록
[이것이 코딩 테스트다 with Python] 29강 다이나믹 프로그래밍 기초 문제 풀이

[이것이 코딩 테스트다 with Python] 29강 다이나믹 프로그래밍 기초 문제 풀이

29강 유튜브 링크 https://youtu.be/tWX6FZwwQMI?si=-ITh_QDU4C4gSTLG 1. 개미 전사 2. 1로 만들기 3. 효율적인 화폐 구성 4. 금광 5. 병사 배치하기 개미 전사 문제 설명 개미 전사는 부족한 식량을 충당하고자 메뚜기 마을의 식량창고를 몰래 공격하려고 한다. 메뚜기 마을에는 여러 개의 식량창고가 있는데 식량창고는 일직선으로 이어져 있다 각 식량창고에는 정해진 수의 식량을 저장하고 있으며 개미 전사는 식량창고를 선택적으로 약탈하여 식량을 빼앗을 예정이다. 이때 메뚜기 정찰병들은 일직선상에 존재하는 식량창고 중에서 서로 인접한 식량창고가 공격받으면 바로 알아챌 수 있다 따라서 개미 전사가 정찰병에 들키지 않고 식량창고를 약탈하기 위해서는 최소한 한 칸 이상 떨어진 식량창고를 약탈해야 한다 예를 들어 식량창고 4개가 다음과 같이 존재한다고 가정하자 이때 개미 전사는 두 번째 식량창고와 네 번째 식량창고를 선택했을 때 최댓값인 총 8개의 식량을
대천 해수욕장 완전 정복! 바이크, 수영, 당구, 사격 그리고 노래방까지 하루 만에 즐기기

대천 해수욕장 완전 정복! 바이크, 수영, 당구, 사격 그리고 노래방까지 하루 만에 즐기기

제목보고 눈치채셨나요? 맞아요 저 휴가 다녀왔어요!!!! 기차타고 용산에서 대천역으로 출발~~~~ 풍경 너무 이뿌죠....3시쯤 도착!!! 짐 놓고 오니까...바로 바다 가자고해서 바다로 츌발... 대천해수욕장에서.. 바이크를 탔어요 대천해수욕장 스카이바이크 충청남도 보령시 해수욕장10길 75 스카이바이크 이 블로그의 체크인 이 장소의 다른 글 저는 이번에 가족끼리 가서 성인 4인 기준 30000원이었습니다!! 가격표는 아래를 참고해주세용 아! 참고로 바이크 타는 곳 조금 위쪽에 유료 주차장이 있더라구요?? 5000원이었습니다. 무료 주차장도 있다는데... 바이크랑 저 유료주차장이 제일 가까워서 해당 주차장에 주차했습니다. 아무튼 4명이서 바이크를 탔는데유... 왕복 40분 걸린다는....말이 거짓인줄 알았는데.. 진짜였구... 너무 더워서 모자 쓰고 탔는데....도... 더웠어요.. 진짜 더웠..더웠...더......웠!!!어요 ㅠㅠㅠ 열심히 페달 밟아야하는.... 아 참고로 중간
[이것이 코딩 테스트다 with Python] 28강 다이나믹 프로그래밍 개요 | Dynamic Programming

[이것이 코딩 테스트다 with Python] 28강 다이나믹 프로그래밍 개요 | Dynamic Programming

28강 유튜브 링크 https://youtu.be/rWbjQphRE9A?si=rVF-LIijiqUpvG8q 1. 다이나믹 프로그래밍 0) 다이나믹 프로그래밍이란 1) 피보나치 수열 2) 메모이제이션 3) 탑다운 vs 보텀업 4) 다이나믹 프로그래밍 vs 분할 정복 5) 다이나믹 프로그래밍 접근법 다이나믹 프로그래밍 (Dynammic Programming) 다이나믹 프로그래밍은 동적 계획법이라고도 부름 일반적인 프로그래밍 분야에서의 동적(Dynamic)이란 어떤 의미를 가질까? 자료구조에서 동적 할당(Dynamic Allocation)은 '프로그램이 실행되는 도중에 실행에 필요한 메모리를 할당하는 기법'을 의미 반면에 다이나믹 프로그래밍에서 '다이나믹'은 별다른 의미 없이 사용된 단어 다이나믹 프로그래밍은 다음의 조건을 만족할 때 사용할 수 있음 최적 부분 구조 (Optimal Substructure) 큰 문제를 작은 문제로 나눌 수 있으며 작은 문제로 나눌 수 있으며 작은 문제의 답
[물광 추천템] 메디필 레드 락토 콜라겐 랩핑 마스크 | 메디필 랩핑팩 | 메디필 랩핑 마스크 | 내돈내산

[물광 추천템] 메디필 레드 락토 콜라겐 랩핑 마스크 | 메디필 랩핑팩 | 메디필 랩핑 마스크 | 내돈내산

오늘은.... 저번 블챌에서 잠깐 언급했던 메디필 랩핑 마스크, 드디어 리뷰를 올립니다! 메디필 랩핑 마스크 리뷰입니다!! 끝까지 보시라고...냅다 결과 사진 먼저.. 쫀쫀함 먼데. (️ 블챌 보러가기) https://blog.naver.com/cleveryellowduck/223528601739 벌써 7월의 끝이 보이는데 내 인생은 계속 끝이 안보여서 좋아요(?) 안녕하신가요! 또 일주일이 지났어요~.~ 다들 일주일 어떻게 보내셨는지요? 제 일주일은 어땠냐면 말이죠..... blog.naver.com 두 가지를 샀습니다! 브러쉬까지 주다니...완전 럭키비키니시티잖아..?️ 오리도 탐내는 ㅋ (진짜 오리아닙니다.) 오늘의 리뷰: 빨강이! 두 가지 중에서.. 오늘은 빨강이를 리뷰해볼게요! '내가 짱이다!' 하는 강렬한 레드 색상입니다. ️ 내가 짱이다 하는 강렬한 레드 사용법 세안 후 스킨케어 마지막 단계에서 약 5ml 정도 덜어(500원 정도) 눈과 입 주위를 제외한 얼굴
[피규어 추천] 롯데시네마 포켓몬 피규어 콤보 | 숲속의 포켓몬 | 내돈내산

[피규어 추천] 롯데시네마 포켓몬 피규어 콤보 | 숲속의 포켓몬 | 내돈내산

안녕하세요! 오늘은 데드풀과 울버린 보러갔을 때 구매했던 롯데시네마 포켓몬 피규어 콤보 에 대해 소개해보려고해요! 먼저 가격은 23000원이었습니다! (저는 음료 추가 가격 때문에 24000원에 구매했어요) 구성은... 팝콘+음료2+숲속의 포켓몬 피규어 입니다! 콜라와 팝콘은 영화보면서 먹어줬습니다!ㅎㅎ 피규어 패키징 피규어 상세 컷 본격적으로 피규어를 뜯어보면...!! 요로케 뽁뽁이 포장이 개별로!!(완전 굿) 조립하면... 요래됩니다요!!! 너무 예쁘다!!!!! 개별 컷....!도... 진짜 퀄리티 좋아요... 이거 제가 알기로는 단품으로 16000원에 팔았던거같은데... 콤보세트로 23000원이면 완전 혜자 맞죠.. 이 피규어는 포켓몬을 저보다 더 좋아하는 사람에게 선물했습니다 여러분도 사세요... 다들 달려가세요... 롯데시네마로!!!!! #롯데시네마 #포켓몬 #포켓몬콤보세트 #포켓몬피규어 #숲속의포켓몬 #노란오리의하루기록 #데드풀과울버린
[이것이 코딩 테스트다 with Python] 27강 이진 탐색 기초 문제 풀이

[이것이 코딩 테스트다 with Python] 27강 이진 탐색 기초 문제 풀이

27강 유튜브 링크 https://youtu.be/jjOmN2_lmdk?si=NRP9hUW-Ab1tbWiS 1. 떡볶이 떡 만들기 2. 정렬된 배열에서 특정 수의 개수 구하기 떡볶이 떡 만들기 문제 설명 오늘 동빈이는 여행 가신 부모님을 대신해서 떡집 일을 하기로 했다. 오늘은 떡볶이 떡을 만드는 날이다. 동빈이네 떡볶이 떡은 재밌게도 떡볶이 떡의 길이가 일정하지 않다. 대신에 한봉지 안에 들어가는 떡의 총 길이는 절단기로 잘라서 맞춰준다 절단기에 높이(H) 를 지정하면 줄지어진 떡을 한 번에 절단한다. 높이가 H보다 긴 떡은 H 위의 부분이 잘릴 것이고, 낮은 떡은 잘리지 않는다 예를 들어 높이가 19, 14, 10, 17cm인 떡이 나란히 있고 절단기 높이를 15cm로 지정하면 자른 뒤 떡의 높이는 15, 14, 10, 15cm가 될 것이다. 잘린 떡의 길이는 차례대로 4, 0, 0, 2cm이다. 손님은 6cm만큼의 길이를 가져간다 손님이 왔을 때 요청한 총 길이가 M일 때 적어
[이것이 코딩 테스트다 with Python] 26강 이진 탐색 개요

[이것이 코딩 테스트다 with Python] 26강 이진 탐색 개요

26강 유튜브 링크 https://youtu.be/-Gx0T92-7h8?si=bUA9Z46mkS6ugSyU 1. 이진 탐색(Binary Search) 1) 이진 탐색 동작 예시 2) 이진 탐색 시간 복잡도 3) 이진 탐색 소스코드 예제 (Python) - 재귀적 구현 - 반복문 구현 4) 파이썬 이진 탐색 라이브러리 5) 값이 특정 범위에 속하는 데이터 개수 구하기 6) 파라메트릭 서치(Parametric Search) 이진 탐색(Binary Search) 이진 탐색: 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법 이진 탐색은 시작점, 끝점, 중간점을 이용하여 탐색 범위를 설정한다 cf) 순차 탐색: 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 확인하는 방법 1) 이진 탐색 동작 예시 이미 정렬된 10개의 데이터 중에서 값이 4인 원소를 찾는 예시를 살펴보자 [Step 1] 시작점: 0, 끝점: 9, 중간점: 4 (소수점 이하
[네트워크] www.google.com을 주소창에 치면 어떻게 될까?

[네트워크] www.google.com을 주소창에 치면 어떻게 될까?

개발 면접 단골 질문..으로 유우명한...질문입니다. 여기서 포인트는.. 너 DNS 서버 구조 알고 있니? OS Layer 에서 DNS 서버에 어떻게 호출할까? 브라우저에서는 저 도메인을 치면 어떤 과정을 거쳐서 요청을 하지? 응답을 받아서 브라우저에 그려야 하는데 브라우저에 그려야하는 정보는 어디서 획득해? 라는 속...뜻이 있다는...질문이라는거... 과정을 자세히 설명하자면 1. 사용자가 브라우저에 URL(www.google.com) 입력 www.google.com 입력 화면 2. DNS 서버에 도메인 네임으로 서버 진짜 주소를 찾음 ISP(ex. SK 브로드밴드, KT...)를 통해 DNS서버가 호스팅하고 있는 서버의 IP주소를 찾기 위해 DNS query를 전달 DNS query는 현재 DNS서버에 원하는 IP주소가 존재하지 않으면 다른 DNS 서버를 방문하는 과정을 원하는 IP주소를 찾을 때까지 반복함. www.google.com에 DNS쿼리가 오른쪽부터 역순으로 [Roo
[이것이 코딩 테스트다 with Python] 25강 정렬 알고리즘 비교 및 기초 문제 풀이

[이것이 코딩 테스트다 with Python] 25강 정렬 알고리즘 비교 및 기초 문제 풀이

25강 유튜브 링크 https://youtu.be/_kdE7ykab4Q?si=D9mcwun4LUJ9cUxA 1. 정렬 알고리즘 비교 1) 시간 복잡도 비교 2) 선택 정렬과 기본 정렬 라이브러리 수행 시간 비교 2. 두 배열의 원소 교체 정렬 알고리즘 비교 앞서 다룬 네 가지 정렬 알고리즘을 비교하면 다음과 같다 추가적으로 대부분의 프로그래밍 언어에서 지원하는 표준 정렬 라이브러리는 최악의 경우에도 O(NlogN) 을 보장하도록 설계되어 있다 정렬 알고리즘 평균 시간 복잡도 공간 복잡도 선택 정렬 O(N²) O(N) 선택 정렬 특징 아이디어가 매우 간단하다 삽입 정렬 O(N²) O(N) 삽입 정렬 특징 데이터가 거의 정렬되어 있을 때는 가장 빠르다 퀵 정렬 O(NlogN) O(N) 퀵 정렬 특징 대부분의 경우에 가장 적합하며, 충분히 빠르다 계수 정렬 O(N + K) O(N + K) 계수 정렬 특징 데이터의 크기가 한정되어 있는 경우에만 사용이 가능하지만 매우 빠르게 동작한다 선택
[립 추천템] 퓌 푸딩팟 배디 | 쿨톤 추천템 | 퓌 립앤치크 블러리 푸딩팟 MV03 BADDIE 배디 | 내돈내산

[립 추천템] 퓌 푸딩팟 배디 | 쿨톤 추천템 | 퓌 립앤치크 블러리 푸딩팟 MV03 BADDIE 배디 | 내돈내산

위드아웃을 사고 생각보다 얼굴에 덥게 올라와서 당황했던 나.... 배디를 다시 사봤습니다!!! 패키징 너무 예쁘죠 일단... 키링 포함 돼서 이렇게 왔어요! (키링 색상 랜덤) 지그재그 라이브 때 쿠션이랑 같이 샀어요! 가격은 요로케 쿠션+푸딩팟 합쳐서 3만원 초반대로 샀어요 할인 받아서 싸게 샀죠..?(나름..) BADDIE 색상 소개 MV03 BADDIE는 뮤트 버건디 색상으로, 겨울에 딱 맞는 차분하고 세련된 컬러예요. ️ 하지만 쿨 색깔이 너무 예쁘게 빠져서 여름, 겨울 쿨톤 모두에게 추천합니다! 발색은 정말 선명하게 발색되는데, 한 번만 발라도 충분히 예쁜 컬러가 표현돼요. 덧바르면 더 강렬한 느낌을 줄 수 있어서 좋더라구요. 질감은 푸딩처럼 부드럽고 크리미한 텍스처라서 입술에 발랐을 때나 볼에 블렌딩할 때 정말 부드럽게 잘 발려요. 푸딩팟 패키징 푸딩팟 패키징은 굉장히 예뻐요! 작고 귀여운 팟 형태라서 파우치에 쏙 들어가고, 디자인도 귀여워서 꺼낼 때마다 기분이 좋아
[이것이 코딩 테스트다 with Python] 24강 계수 정렬

[이것이 코딩 테스트다 with Python] 24강 계수 정렬

24강 유튜브 링크 https://youtu.be/65Ui3RNibRA?si=ySkBaCoHvxFQwxLT 1. 계수 정렬 1) 계수 정렬 핵심 동작 원리 2) 계수 정렬 동작 예시 3) 계수 정렬 소스코드(python) 4) 계수 정렬 시간 복잡도 계수 정렬 계수 정렬은 데이터 값을 직접 비교하지 않고, 단순하게 각 숫자가 몇 개 있는지 개수를 세어 저장한 후에 정렬하는 알고리즘 1) 계수 정렬 핵심 동작 원리 특정한 조건이 부합할 때만 사용할 수 있지만 매우 빠르게 동작하는 정렬 알고리즘이다 계수 정렬은 데이터의 크기 범위가 제한되어 정수 형태로 표현할 수 있을 때 사용 가능 데이터의 개수가 𝑁, 데이터(양수) 중 최댓값이 𝐾일 때 최악의 경우에도 수행 시간 O(N + K) 를 보장한다 2) 계수 정렬 동작 예시 [Step 0] 가장 작은 데이터부터 가장 큰 데이터까지의 범위가 모두 담길 수 있도록 리스트를 생성한다 [Step 1] 데이터를 하나씩 확인하며 데이터의 값과 동일
[이것이 코딩 테스트다 with Python] 23강 퀵 정렬

[이것이 코딩 테스트다 with Python] 23강 퀵 정렬

23강 유튜브 링크 https://youtu.be/EuJSDghD4z8?si=qaQFWc0Gu-Wu2ZdD 1. 퀵 정렬 1) 퀵 정렬 핵심 동작 원리 2) 퀵 정렬 동작 예시 3) 퀵 정렬이 빠른 이유, 시간 복잡도 4) 퀵 정렬 소스코드(python) 퀵 정렬 퀵 정렬 핵심 동작 원리 기준 데이터를 설정하고 그 기준보다 큰 데이터와 작은 데이터의 위치를 바꾸는 방법 일반적인 상황에서 가장 많이 사용되는 정렬 알고리즘 중 하나 병합 정렬과 더불어 대부분의 프로그래밍 언어의 정렬 라이브러리의 근간이 되는 알고리즘 가장 기본적인 퀵 정렬은 첫 번째 데이터를 기준 데이터(Pivot)로 설정 ** 왼쪽에서부터 피봇보다 큰 데이터 선택, 오른쪽에서부터 피봇보다 작은 데이터 선택. 두 위치 변경 **위치가 엇갈리는 경우 '피벗'과 '작은 데이터'의 위치를 서로 변경 퀵 정렬 동작 예시 [Step 0] 현재 피벗의 값은 '5'이다. 왼쪽에서부터 '5'보다 큰 데이터를 선택하므로 '7'이 선택되
[아트박스 추천템] 먼작귀 가르마 미니 스탬프 set  | 하치와레 스탬프 | 귀여운 도장 | 내돈내산

[아트박스 추천템] 먼작귀 가르마 미니 스탬프 set | 하치와레 스탬프 | 귀여운 도장 | 내돈내산

오랜만에 들린 아트박스... 아트박스는 귀여운게 참 많아서 눈이 즐거워요... 그러다 발견한 내 사랑, 하치와레(가르마) 먼작귀 중 제 최애입니다요. 너 왜 여기서 나와..? 가격은 단 돈 3000원.... 이걸 안 사?? 안 사요??? 진짜??? 진짜..? 요즘 저런 스탬프(도장) 하나에 싸면 3000원 비싸면 6000원도 하는데 10개 세트에 3000원? 1개에 300원인 이 혜자를 안 사요? 그래서 전 샀습니다. 요리봐도 조리봐도 예뿌네 뒷면에는 사용 시 유의사항이 나와있어요 1. 사용 후 뚜껑 잘 닫아주기 2. 사용 중 잉크 안 나온다면 따뜻한 물 소량 적신 후 그대로 두면 잉크가 다시 나옴 와글와글 도장샷...귀엽다... 사실 제가 도장 모으는게 취미라서 도장이 많은데 한 번에 도장 8개가 생겨서 너무 기뻐요. 다들 예쁜 도장을 발견하면 알려주세요... 제가 사겠슴다. 너무 예쁘죠... 다들 아트박스로 달려️️️️ #하치와레 #먼작귀 #치이카와 #아트박스추천템 #아트박스 #
벌써 7월의 끝이 보이는데 내 인생은 계속 끝이 안보여서 좋아요(?)

벌써 7월의 끝이 보이는데 내 인생은 계속 끝이 안보여서 좋아요(?)

안녕하신가요! 시작도 사진으로 ㅎ 또 일주일이 지났어요~.~ 다들 일주일 어떻게 보내셨는지요? 제 일주일은 어땠냐면 말이죠.....! 잔잔하게~,~ 행복한~~ 일상을 보냈습니다. 갑자기 노래방이 너무 가고싶어서 밤에 코인 노래방도 다녀오고... 너무 즐거운 나머지 노래방 인증샷은 못 찍은... 줄 알았는데 있네요 머지 그리고 노래방 돌아오는 길에 갑자기 비가 내려서 쫄딱 맞고....ㅠ 거짓말같이 편의점 들렸다 나오니까 또 그치고... 비바람에 흔들리는 사진^^ 재밌는 날....이었어요... 암튼 오는 길에 편의점에서 사온 라면도 잘 먹었습니다. 무파마 라면 + 그 전날 도 밤에 라면 먹은건 안 비밀 ㅋ 순대국밥도 먹어줬슴다.. 아 그리고 중간에 일하면서 꼭 간식을 먹어줘야하는데요... 다들 눈물 젖은 ~ 촠호파이 먹어보셨습니ㄲ ㅏ 저는 안 먹어봤는데요. 전자레인지 10초 돌린 초코파이는 몇 십개 먹어봤슴다. 다들 Try 해보시라요...존 맛. 요랬는데 요래 됐거든예~ 잘 못 먹는 커
[이것이 코딩 테스트다 with Python] 22강 삽입 정렬

[이것이 코딩 테스트다 with Python] 22강 삽입 정렬

22강 유튜브 링크 https://youtu.be/DRkL5EBZ7KY?si=GT5JZP0Ao4X9poaE 1. 삽입 정렬 1) 삽입 정렬 핵심 동작 원리 2) 삽입 정렬 동작 예시 3) 삽입 정렬 소스코드(python) 4) 삽입 정렬 시간 복잡도 삽입 정렬 1) 삽입 정렬 핵심 동작 원리 처리되지 않은 데이터를 하나씩 골라 적절한 위치에 삽입 선택 정렬에 비해 구현 난이도가 높은 편이지만, 일반적으로 더 효율적으로 동작 2) 삽입 정렬 동작 예시 [Step 0] 첫 번째 데이터 '7'은 그 자체로 정렬이 되어 있다고 판단하고, 두 번째 데이터인 '5'가 어떤 위치로 들어갈지 판단. '7'의 왼쪽으로 들어가거나 오른쪽으로 들어가거나 두 경우만 존재 [Step 1] 이어서 '9'가 어떤 위치로 들어갈지 판단 [Step 2] 이어서 '0'이 어떤 위치로 들어갈지 판단 [Step 3] 이어서 '3'이 어떤 위치로 들어갈지 판단 이러한 과정을 반복하면 다음과 같이 정렬이 완료됨 3) 삽입
[이것이 코딩 테스트다 with Python] 21강 선택 정렬

[이것이 코딩 테스트다 with Python] 21강 선택 정렬

21강 유튜브 링크 https://youtu.be/jpyslMwprao?si=Ljbg8djxIa14Co1n 1. 정렬 알고리즘 2. 선택 정렬 1) 선택 정렬 핵심 동작 원리 2) 선택 정렬 동작 예시 3) 선택 정렬 소스코드(python) 4) 선택 정렬 시간 복잡도 정렬 알고리즘 정렬(Sorting) 이란 데이터를 특정한 기준에 따라 순서대로 나열하는 것 일반적으로 문제 상황에 따라서 적절한 정렬 알고리즘이 공식처럼 사용됨 선택 정렬 선택 정렬 핵심 동작 원리 처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복 선택 정렬 동작 예시 정렬할 데이터를 준비 [Step 0] 처리되지 않은 데이터 중 가장 작은 '0'을 선택해 가장 앞의 '7'과 바꿈 [Step 1] 처리되지 않은 데이터 중 가장 작은 '1'을 선택해 가장 앞의 '5'와 바꿈 [Step 2] 처리되지 않은 데이터 중 가장 작은 '2'를 선택해 가장 앞의 '9'와 바꿈 [Ste
[이것이 코딩 테스트다 with Python] 20강 DFS & BFS 기초 문제 풀이

[이것이 코딩 테스트다 with Python] 20강 DFS & BFS 기초 문제 풀이

20강 유튜브 링크 https://youtu.be/e7_H8SLZlHY?si=rL77DprDboFni1UC 1. 음료수 얼려먹기 2. 미로 탈출 음료수 얼려먹기 문제 설명 N × M 크기의 얼음 틀이 있다. 구멍이 뚫려 있는 부분은 0, 칸막이가 존재하는 부분은 1로 표시된다. 구멍이 뚫려 있는 부분끼리 상, 하, 좌, 우로 붙어 있는 경우 서로 연결되어 있는 것으로 간주한다. 이때 얼음 틀의 모양이 주어졌을 때 생성되는 총 아이스크림의 개수를 구하는 프로그램을 작성하라. 다음의 4 × 5 얼음 틀 예시에서는 아이스크림이 총 3개가 생성된다. 문제 조건 ① 문제 해결 아이디어 이 문제는 DFS 혹은 BFS로 해결할 수 있다. 얼음을 얼릴 수 있는 공간이 상, 하, 좌, 우로 연결되어 있다고 표현할 수 있으므로 그래프 형태로 모델링 할 수 있다. 다음과 같이 3 × 3 크기의 얼음 틀이 있다고 가정하고 생각해보자 DFS를 활용하는 알고리즘 특정한 지점의 주변 상, 하, 좌, 우를 살펴
[이것이 코딩 테스트다 with Python] 19강 BFS 알고리즘

[이것이 코딩 테스트다 with Python] 19강 BFS 알고리즘

19강 유튜브 링크 https://youtu.be/CJiF-muKz30?si=qxDNVfG6hxYJlhgw 1. BFS 1) BFS 동작 예시 2) BFS 소스코드 예제 (Python) BFS (Breadth-First Search) BFS는 너비 우선 탐색이라고도 부르며, 그래프에서 가까운 노드부터 우선적으로 탐색하는 알고리즘 BFS는 큐 자료구조를 이용하며, 구체적인 동작 과정은 다음과 같음 탐색 시작 노드를 큐에 삽입하고 방문 처리 큐에서 노드를 꺼낸 뒤에 해당 노드의 인접 노드 중에서 방문하지 않은 노드를 모두 큐에 삽입하고 방문 처리 더 이상 2번의 과정을 수행할 수 없을 때까지 반복 1) BFS 동작 예시 ① 그래프를 준비 → (방문 기준: 번호가 낮은 인접 노드 부터) → 시작 노드: 1 ② 시작 노드인 '1'을 큐에 삽입하고 방문 처리 ③ 큐에서 노드 '1'을 꺼내 방문하지 않은 인접 노드 '2', '3', '8'을 큐에 삽입하고 방문 처리 ④ 큐에서 노드 '2'를 꺼
[아이패드 케이스 추천] 신지모루 클리어 애플펜슬 수납 태블릿PC 케이스 아보카도 그린 색상  | 내돈내산 | 아이패드 에어 케이스 추천

[아이패드 케이스 추천] 신지모루 클리어 애플펜슬 수납 태블릿PC 케이스 아보카도 그린 색상 | 내돈내산 | 아이패드 에어 케이스 추천

첫 아이패드 케이스...가 너덜너덜해진지 오래.. 귀여운 춘식이 스티커도 마구 붙여놨던터라 ㅠㅠ 바꾸기 싫어서 이 악물고 안 바꾸다가... 상태를 봤는데.... 너무 꼬질...꼬질.. 이제는 안되겠다싶어서... 새로 구매....를 결정... 너무 더럽다 생각하지 말아주세요...ㅠ 요즘엔 케이스 안 끼고 다녀서 저 지경 된줄 몰랐어요...... 진짜랍니다....... 여하튼... 저번에 지은이의 아이패드 케이스가 깔꼼하고 예뻤던걸 기억하고는... 바로 카톡으로 물어보긔 사랑해 지으나...하튜 그래서 뭘 샀냐면요..... 신지모루 클리어 애플펜슬 수납 태블릿PC 케이스 아이패드 에어 내돈내산입니다-! 가격도 괜찮죠?? 오자마자..개봉!!! 아이 예뻐 실제 색감은 진짜 아보카도 색!!입니다 찍은 사진보다 더 파스텔톤으로 예뻐요!! 상세페이지 컷!! 케이스 낀 채로 충전도..! 사실... 제 아이패드 색깔은... 스블이라서.... 블루... 아보카도 색이랑 최상의 조합은 아니지만.. 그냥
[필수 추천템]오렌즈 렌즈습윤제 오프레쉬 쿠션드롭 | 렌즈 보습제 추천 | 안구 건조증 추천 | 내돈내산

[필수 추천템]오렌즈 렌즈습윤제 오프레쉬 쿠션드롭 | 렌즈 보습제 추천 | 안구 건조증 추천 | 내돈내산

렌즈 n년차...인생... 당신의 눈은 안녕하신가요...? 제 눈은 안녕하지 못했습니다..... But........ 얘를 만나고 제 렌즈 인생이 쾌적해졌어요... 바로바로... 오렌즈 렌즈습윤제 오프레쉬 쿠션드롭 진짜 추천템임. 다들 사보세요. 진짜 진짜 진짜...... 출처 : 오렌즈 사이트 가격은 1개의 4000원 3개에 8000원!! (오렌즈 사이트 기준) 근데 제가 샀던 김포공항 롯데몰점에서는 2개에 6000..?이었던 것 같아요(확실하지 않습니다..) 지점마다 차이가 있는건지는 모르겠네요. 아무튼...이게 왜 좋냐면.. 혹시 실눈곱이라고... 들어보셨나요...?? 렌즈 장기간 착용하는 사람(+안구건조증)이라면.. 경험해보셨을 것 같은데요.... 그걸 굉장히~~~~ 완화시켜줍니다!!! 저는 건조증이 좀 있어서 ㅠㅠ 몇 시간만 껴도 눈에 이물질 낀 것 마냥 불편하고... 빼고 싶고..... 건조해서 뻑뻑하고.... 빼고 나서도....ㅠㅠㅠ 실눈곱 나오는...그런 힘든 인생을
ⓒ 2022 [노란오리의 하루 기록] All rights reserved.
Supported by Keyzard