# Python3
Dijkstra Algorithm
그래프에서 최단 경로를 찾는 알고리즘 중 하나로, 1956년에 에츠허르 데이크스트라(Edsger W. Dijkstra)에 의해 고안되었습니다. 데이크스트라 알고리즘은 주로 가중치가 있는 그래프에서 사용되며, 각 간선의 가중치는 음수가 아닌 값으로 가정합니다.1 .시작
[프로그래머스] 타겟넘버
BFS란 Breadth-First-Search 의 약자로, 넓이 우선 탐색 알고리즘이다.아래의 그래프로 깔끔하게 설명가능하다.BFS가 사용되는 문제의 유형에는 대표적으로 모든 경우의 수를 따져봐야 하는 경우, 최단 경로 및 거리를 찾아야 하는 경우가 있다.DFS/BFS
collections 모듈
파이썬의 collections 모듈은 내장 자료구조를 확장한 고급 컨테이너 데이터 타입을 제공합니다. 이러한 데이터 타입은 일반적인 데이터 조작 작업을 보다 편리하고 효율적으로 수행할 수 있도록 설계되었습니다. collections 모듈에서 제공하는 몇 가지 주요 컨
Python3 - Dictionary
딕셔너리(dictionary) 파이썬 딕셔너리(dictionary)는 키(key)와 값(value) 쌍으로 이루어진 가변형(mutable) 연관 배열(associative array)입니다. 딕셔너리는 파이썬의 기본 자료 구조 중 하나이며, 키를 통해 값을 빠르게 검색
자료구조 - 스택, 큐, 우선순위 큐 week02
자료구조(Data Structure)란 데이터를 구성하고, 저장하고, 관리하며, 이를 효율적으로 사용하기 위한 방법론이다. 데이터를 어떤 방식으로 저장하고 조작할 것인가에 따라 알고리즘의 성능이 크게 달라지므로, 자료구조는 알고리즘 설계의 중요한 부분이다.대표적인 자료
정렬 알고리즘 week01
recursion factorial => math.factorial 유클리드 호제법 => 최대 공약수를 재귀적으로 구하는 방법 def gcd(a, b): if b == 0: return a return g
코딩습관들이기 2일차
기초적인 부분이 약해서 학습을 따로 진행하고 있다.알고리즘, 자료구조를 요구하는 코딩테스트를 잘 하고 싶다는 욕심이 생겼다.두 수의 나눗셈소숫점 부분을 날리고 정수부분만 요구하는 문제였는데 math 메소드를 추가하여 floor로 정수처리를 했다. 다른 풀이를 참고해보니
큰 수 만들기
알고리즘 공부를 그래도 꽤나 한 듯 싶었는데, 사상누각이었다. 이제보니 브루트포스와 그리디 알고리즘의 차이도 잘 모르고 한 듯 하여 이 글에 정리를 해보고자 합니다.브루트 포스는, 그냥 노가다입니다. 네 그게 맞아요. 마치 RPG게임에서 우리가 아이템 먹으려고 보스맵
[백준 1941] 소문난 칠공주 (DFS/비트마스킹, 파이썬3)
소문난 칠공주총 25명의 여학생들로 이루어진 여학생반은 5×5의 정사각형 격자 형태로 자리가 배치되었고, 얼마 지나지 않아 이다솜과 임도연이라는 두 학생이 두각을 나타내며 다른 학생들을 휘어잡기 시작했다. 곧 모든 여학생이 ‘이다솜파’와 ‘임도연파’의 두 파로 갈라지게
2차원 배열을 만들 때, *를 사용하는 것과 for 문을 사용하는 것의 차이
[[0] * 3] * 4와 [[0] * 3 for _ in range(4)]의 차이
[백준 19942] 다이어트 (Backtracking, 파이썬3)
다이어트식재료 N개 중에서 몇 개를 선택해서 이들의 영양분(단백질, 탄수화물, 지방, 비타민)이 일정 이상이 되어야 한다. 아래 표에 제시된 6가지의 식재료 중에서 몇 개를 선택해서 이들의 영양분의 각각 합이 최소 100, 70, 90, 10가 되도록 하는 경우를 생각
파이썬 디버깅 관련
https://cuorej.tistory.com/entry/python-logging-%EA%B8%B0%EB%B3%B8-%EC%82%AC%EC%9A%A9%EB%B2%95-%EB%94%94%EB%B2%84%EA%B9%85-%EA%B8%B0%EC%B4%88%ED%
[백준 25565] 딸기와 토마토 (Implementation, 파이썬3)
딸기와 토마토즈티와 레오가 사는 집 앞마당에는 $N\\times M$ 크기의 작은 텃밭이 있다. 텃밭의 좌측 상단의 좌표는 $(1, 1)$이며, 우측 하단의 좌표는 $(N, M)$이다. 텅 빈 텃밭이 허전해 보인 둘은 각자 원하는 작물을 텃밭에 심고 예쁘게 키워보기로
[HackerRank] Caesar Cipher Solution (Python3)
\[HackerRank] Caesar Cipher - ProblemQ) 카이사르 암호 (시저 암호): 알파벳을 특정 숫자만큼 옆으로 이동시켜서 치환하기Examples (rotation by 2): abcd → cdef아스키 코드표ASCII 코드: 영문 알파벳을 사용하는
[프로그래머스] 분수의 덧셈 풀이 (Python3)
직접 작성하여 해결한 파이썬 코드입니다. 더 나은 풀이가 존재할 수 있습니다.유클리드 호제법을 활용한 방법입니다. 증명이 궁금하면 아래 링크에서 확인하실 수 있습니다. 복잡하진 않습니다.위키백과 - 유클리드 호제법유클리드 호제법의 핵심 \- GCD(a, b) = GCD
