# 탐색

38개의 포스트
post-thumbnail

백준 15686번 치킨 배달

문제 바로가기처음에는 최소거리에 사용될 치킨집을 먼저고르는 작업을 했었습니다.따라서 각 치킨집의 좌표를 구하고 반복문을 통해서 집에서 각 치킨집까지의 거리의 누적합을 구하고 우선순위 큐를 활용하여 가장 적은 거리를 가진 치킨집만 활용하도록 했습니다.그러나..누적합으로

3일 전
·
0개의 댓글

알고리즘 오답노트 04

이진탐색보다 if ~ in ~으로 포함 여부만 확인하는것이 더 효율적일수도 있다. (단, 배열을 집합화 했을때에만...) 참고자료

2021년 6월 12일
·
0개의 댓글
post-thumbnail

알고리즘 - 선형 탐색과 이진 탐색

선형 탐색, 이진 탐색

2021년 5월 21일
·
3개의 댓글
post-thumbnail

[BOJ] 14503 로봇 청소기 - python

NxM 맵이 주어지고, 시작점(로봇)의 위치가 주어질때, 탐색 가능한 칸의 개수를 구해라. 단, 주어진 규칙에 의해서 탐색할수있다. 처음에는 이동 규칙 무시하고 DFS 돌려도 될거같은데하고 구현해봤으나, 예제2랑 다른 답이 나왔다. 그래서 규칙을 그대로 반영하면서 탐색

2021년 5월 20일
·
0개의 댓글
post-thumbnail

[Programmers] 1. 기본 자료구조: 배열(리스트), 기초 알고리즘: 정렬, 탐색, 재귀

자료구조 (Data Structures)와 알고리즘 (Algorithm)은 왜 알아야 하는가? 자료구조 1. 배열 (Array, List) 정렬과 탐색 그리고 재귀

2021년 4월 28일
·
0개의 댓글
post-thumbnail

[자료구조]탐색 2 (12-1-3) LR,RL회전

이제 LR을보고..아!"LR회전이란 LR상태에서의 리밸런싱을 위한 회전방법이겠군!?"이라고 짐작하여 "LR상태는 자식 노드가 왼쪽 하나! 그리고 이어서 오른쪽 하나 달린 상태를 뜻하겠군!!"이라고 웬만한 눈치가 있다면 생각할것이다!정답이다!!이제 이 상태를 그림으로 보

2021년 4월 19일
·
0개의 댓글
post-thumbnail

[자료구조]탐색 2 (12-1-2) RR회전

이제 어느정도 눈치가 있다면!RR회전은 Right Right 상태의 이진 탐색 트리를 회전시킨다는것임을 알것이다!그리고 이것은"RR상태와 LL상태의 차이점,회전의 유일한 차이점은 방향아닌가요?" 라는것에!맞다!! 유일한 차이점은 방향이다!!! 참고로 LL회전을 가리켜

2021년 4월 19일
·
0개의 댓글
post-thumbnail

[자료구조]탐색 2 (12-1-1) AVL트리,LL회전

이제 ! 탐색1을 끝마쳤으므로 탐색2를 배워보자.제일 첫 챕터는 이다.이진 탐색 트리의 탐색 연산은 로그이엔의 시간 복잡도를 가지지만..균형이 맞지 않게 쌓여수록 빅오는 n에 가까운 시간 복잡도를 보인다.그림을 보면 노드의 수 만큼 높이가 형성된거와 같이 매우 불균형해

2021년 4월 19일
·
0개의 댓글
post-thumbnail

velog의 기능 탐색

기능탐색해보았음

2021년 4월 18일
·
0개의 댓글
post-thumbnail

[자료구조] 탐색(Search) 1 - 이진 탐색 트리의 조건 - 11-1 문제

앞서 이진 탐색 트리의 노드에 저장된 키는 유일하다.루트 노드의 키가 왼쪽 서브 트리를 구성하는 어떠한 노드의 키보다 크다.루트 노드의 키가 오른쪽 서브 트리를 구성하는 어떠한 노드의 키보다 작다.왼쪽과 오른쪽 서브 트리도 이진 탐색 트리이다.을 설명했다그리고왼쪽 자식

2021년 4월 15일
·
0개의 댓글
post-thumbnail

[자료구조] 탐색(Search) 1 - 탐색의 이해와 보간 탐색(11-1)

탐색의 이해 탐색 다시말해서 "데이터를 찾는 방법"이다. >탐색은 트리의 뒷 이야기에 해당한다. 탐색은 알고리즘보다 자료구조에 더 가까운 주제이다! 이유는 >"효율적인 탐색을 위해서는 "어떻게 찾을까"만을 고민해서는 안되고 "효율적인 탐색을 위한 저장방법이 무엇일까"

2021년 4월 15일
·
0개의 댓글
post-thumbnail

탐색(Search)

순차 탐색 코드개선된 순차 탐색 코드코드(순환 호출 버전) 코드(반복을 이용한 이진 탐색)코드탐색 위치 = (55 - 3) / (91 - 3) \* (9-0) + 0 = 5.31 ≒ 5코드

2021년 2월 18일
·
0개의 댓글
post-thumbnail

[Programmers] 깊이/너비 우선 탐색 > 단어변환

안녕하세요 이번에는 Programmers 깊이/너비 우선 탐색 문제 중에 단어변환이라는 문제를 풀어보겠습니다.출처:https://programmers.co.kr/learn/courses/30/lessons/43163풀이해당 문제는 문자열을 비교하면서 깊이 탐색

2021년 2월 17일
·
0개의 댓글
post-thumbnail

[알고리즘] 이진 탐색 개념

이것이 코딩테스트다 with 파이썬을 읽고 작성하는 글 입니다.

2021년 2월 16일
·
0개의 댓글
post-thumbnail

[Programmers] 깊이/너비 우선 탐색 > 네트워크

이번 문제는 Programmers에서 제공하는 깊이/너비 우선 탐색 네트워크 문제입니다.출처:https://programmers.co.kr/learn/courses/30/lessons/43162문제풀이파이썬을 활용했고 노드들끼리 연결된 네트워크를 찾고 개수를

2021년 2월 16일
·
0개의 댓글

14503번 로봇 청소기

문제 출처 : https://www.acmicpc.net/problem/14503 빈 공간을 탐색한다... DFS? ( bfs는 최단경로, 특수경로에 대해서 효과적! ) 개념은 BFS에 대하여 풀이 가능하겠다만 뭔가 복잡해지니까 그냥 막연하게 풀어버렸다. 예전에 방향

2021년 1월 30일
·
0개의 댓글

CLOCKSYNC(시계맞추기)

(출처) https://www.algospot.com/judge/problem/read/CLOCKSYNC

2021년 1월 25일
·
0개의 댓글
post-thumbnail

BoardCover (게임판 덮기)

(출처) https://www.algospot.com/judge/problem/read/BOARDCOVER

2021년 1월 20일
·
0개의 댓글

Picnic (소풍)

(출처) https://www.algospot.com/judge/problem/read/PICNIC

2021년 1월 19일
·
0개의 댓글
post-thumbnail

TIL 63 day [알고리즘] 1. 선형탐색/이진탐색

문제를 해결하는 방법특정 종류의 문제를 풀기 위한 일련의 연산을 제공하는 유한한 규칙의 집합: 0이나 그 이상의 입력값을 가진다.: 하나 혹은 그 이상의 출력값을 가진다.: 각 단계는 무엇을 하기 위한 것인지 명확해야한다.: 각 단계들은 유한한 횟수를 거친 후 종료되어

2021년 1월 13일
·
0개의 댓글