python/프로그래머스

그래프 & 이진 탐색

느리지만 꾸준하게 2022. 5. 6. 18:46

코딩테스트 연습 문제 티스토리 참고

 

 

가장 먼 노드

 

https://jiwon-coding.tistory.com/112

 

[프로그래머스] 가장 먼 노드 / 파이썬(python)

# 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr # Soultion BFS를 이..

jiwon-coding.tistory.com

https://soohyun6879.tistory.com/183

 

[프로그래머스/Python] 가장 먼 노드 - Level3

https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 이 문제는 최단거리를 찾는 문제..

soohyun6879.tistory.com

 

 

순위

https://velog.io/@narastro/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EC%88%9C%EC%9C%84-Python

 

[프로그래머스] 순위 (Python)

n명의 권투선수가 권투 대회에 참여했고 각각 1번부터 n번까지 번호를 받았습니다.권투 경기는 1대1 방식으로 진행이 되고, 만약 A 선수가 B 선수보다 실력이 좋다면 A 선수는 B 선수를 항상 이깁

velog.io

 

 

 

 

방의 개수

https://pf333.tistory.com/86

 

프로그래머스 > 그래프 > 방의 개수 > 파이썬(Python)

방의 개수 문제 설명 원점(0,0)에서 시작해서 아래처럼 숫자가 적힌 방향으로 이동하며 선을 긋습니다. ex) 1일때는 오른쪽 위로 이동 그림을 그릴 때, 사방이 막히면 방하나로 샙니다. 이동하는

pf333.tistory.com

 

 

defaultdict

https://dongdongfather.tistory.com/69

 

[파이썬 기초] 유사 딕셔너리 defaultdict() 활용법

defaultdict()는 딕셔너리를 만드는 dict클래스의 서브클래스이다. 작동하는 방식은 거의 동일한데, defaultdict()는 인자로 주어진 객체(default-factory)의 기본값을 딕셔너리값의 초깃값으로 지정할 수 있

dongdongfather.tistory.com

https://www.daleseo.com/python-collections-defaultdict/

 

[파이썬] 사전의 기본값 처리 (dict.setdefault / collections.defaultdict)

Engineering Blog by Dale Seo

www.daleseo.com

https://appia.tistory.com/218

 

파이썬[Python] defaultdict(기본값 있는 dictionary) - collections 모듈

이썬에서 제공하는 Dictionary[딕셔너리]를 사용하다보면, 키/값이 존재하지 않는 경우에 대한 처리를 해야 하는 경우가 많습니다. 그럴 경우에 기본 값을 설정하는 경우가 있습니다. Collections 모듈

appia.tistory.com

 

 

이진탐색

 

입국 심사

https://sohee-dev.tistory.com/123

 

[프로그래머스] 입국심사 (Python) / 이분탐색

문제 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시

sohee-dev.tistory.com

 

 

 

 

 

 

 

 

 

 

 

 

징검다리

https://cocook.tistory.com/84

 

[프로그래머스] 징검다리 파이썬

문제 설명 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있

cocook.tistory.com

 

 

 

https://velog.io/@cgw0519/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EC%A7%95%EA%B2%80%EB%8B%A4%EB%A6%AC

 

[알고리즘 문제풀이] 프로그래머스 징검다리

오늘도 어제 풀었지만 하루 미룬 포스팅임니도 \~~이번 문제는 프로그래머스 고득점 kit 이분탐색 분류에 있는 level4 문제입니다 ! 이분탐색 문제는 다 재밌는 고 같다.. 알골 문제풀이 레포 보니

velog.io