나짱's 블로그

오늘은 시간복잡도를 해결할 수 있는 Key인 이진탐색을 알아보려고 해요.사실 이진탐색은 이 문제를 풀다가 포스팅을 하게 됐는데요.2024 카카오 겨울 인턴십 문제 중 하나인 주사위 고르기 문제 입니다. 👉 주사위 고르기 문제 포스팅 바로가기 [Python] 주사위 고르기 (카카오 2024 겨울 인턴십 코테) 문제 풀이프로그래머스 카카오 기출문제인[주사위 고르기]를 파이썬으로 풀어보겠습니다! 이 문제는 다양한 경우의 수를 고려하여 최적의 경우를 고르는 문제로다양한 itertools 함수를 사용할 예정입니nasneyland.tistory.com 이진탐색을 이해하고 이 문제를 함께 풀어보면 좋을 것 같아요! 시간효율성에서 아주아주 큰 도움이 되는 "이진탐색" 이번 기회에 뿌셔봅시당 레고~그럼 본격적으로 이진..

프로그래머스 카카오 기출문제인[주사위 고르기]를 파이썬으로 풀어보겠습니다! 이 문제는 다양한 경우의 수를 고려하여 최적의 경우를 고르는 문제로다양한 itertools 함수를 사용할 예정입니다.난이도는 Lv3로 답을 도출하는 건 쉽지만 시간 효율성을 고려해야 해서조금 까다로운 문제였습니다!   프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명A와 B가 n개의 주사위를 가지고 승부를 합니다.주사위의 6개 면에 각각 하나의 수가 쓰여 있으며주사위를 던졌을 때 각 면이 나올 확률은 동일합니다.각 주사위는 1 ~ n의 번호를 가지고 있으며주사위에 쓰인 수의 구..

LeetCode에 있는 다익스트라 기본문제Network Delay Time 문제를 Python으로 풀어보겠습니다!  👉 LeetCode 문제 풀러가기 문제 설명You are given a network of n nodes, labeled from 1 to n. You are also given times, a list of travel times as directed edges times[i] = (ui, vi, wi), where ui is the source node, vi is the target node, and wi is the time it takes for a signal to travel from source to target.We will send a signal from a given..

안녕하세요 여러분~!이번에는 다익스트라를 배워보도록 하겠습니다.이름만 들으면 아주아주 어려울 것 같은 요놈사실 개념만 잘 알아놓으면 보너스 문제라는 사실 알고계셨나요?다익스트라 자식,, 사실은 외강내유에요😝 다익스트라란?다익스트라는 최단 경로 탐색 알고리즘입니다최단 경로? 최소값? = Heap?맞습니다 다익스트라는 힙을 이용하여 구현할 수 있습니다. 일단 그림으로 다익스트라 알고리즘의 동작방식을 이해해볼까요? 각 노드가 간선으로 연결되어있고 가중치를 가지고 있네요위에서 말씀드린대로 최단경로탐색을 할건데요그렇다면 가중치가 작은 경로부터 탐색을 해야겠죠 일단 시작노드인 1부터 탐색을 시작해볼까요?노드1에서 방문 가능한 노드는 2,3,4가 되겠네요현재 방문할 수 있는 노드의 후보군은 2,3,4 입니다.이중..

프로그래머스 완전탐색 문제인[모음사전]을 파이썬으로 풀어보겠습니다! 고득점 키트의 완전탐색 유형에 있는 문제입니다.Lv2로 난이도 하에 해당하기 때문에접근방법만 떠올리면 어렵지 않게 풀 수 있습니다.  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는길이 5 이하의 모든 단어가 수록되어 있습니다.사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며마지막 단어는 "UUUUU"입니다.단어 하나 word가 매개변수로 주어질 때이 단어가 사전에서 몇 번째 단어인지 r..