동까의 코딩

https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 그래프를 이용한 탐색 문제입니다.  그래프를 선언해 주고 해당 노드를 방문할 때마다 거리를 늘려주는 방법을 사용하여 저장하고 max값을 뽑아내줍니다. from collections import dequedef solution(n, edge): answer = 0 edge = sorted(edge) distance = [0] * (n + 1) queue = deque() ..

https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 오늘의 문제는 이진탐색 문제입니다.   이진탐색에 대해서 알아보는 시간을 갖게 되었다.mid 값을 정해주고 left, right의 범위를 계속해서 좁혀주는 방법이다. def solution(n, times): answer = 0 left, right = 1, max(times) * n while left = n: break if p..

https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 그리디 문제를 오늘의 문제로 풀어보았습니다. sorted를 reverse를 해줘서 최대값과 최솟값의 합이 limit를 넘지 않으면 빼주는 방식을 사용한다. from collections import dequedef solution(people, limit): answer = 0 queue = deque(sorted(people, reverse=True)) while len(queue)..

오늘의 문제는 그리디 문제가 나왔습니다. 그리디에 대해 개념을 찾아보고 문제를 풀이하였고, 아직 제대로 설명할정도로 이해하진 못해서 다시 공부할 예정입니다. https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(name): answer = 0 min_move = len(name) - 1 for i, char in enumerate(name): answer += min(ord(char) - ord..

프로그래머스에서 DFS/BFS 문제 중 하나인 게임 맵 최단거리 문제를 풀어보았습니다. https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  풀이방법0,0에서부터 시작해서 n-1, m-1 지점까지 가야하고 만약에 도달하지 못한다면 -1을 도달한다면 빠르게 도착하는 갯수를 출력하는 문제입니다.0,0을 queue에 넣어주고 bfs를 이용해서 구현하였고, 먼저 n-1, m-1 지점에 도착한다면 끝내주는 방법을 사용하였습니다.n과 m에 대해서는 따로 주어지지 ..

오늘은 문제 유형으로 BFS/DFS의 문제를 풀어보았습니다. 프로그래머스에서 타겟 넘버 문제를 풀이하였습니다. https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   BFS로 풀이하였고, 계속해서 지난 수를 저장해주며 +, - 값을 갱신하여 마지막에 타겟값과 같은 것을 빼주었습니다. def solution(numbers, target): answer = 0 sum_num = [0] for num in numbers: ..

프로그래머스에서 완전탐색 문제 소수찾기를 풀었습니다. https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   from itertools import permutationsdef is_prime_number(x) : if x  구현력이 아직 떨어져서 구글링을 하면서 문제를 풀어보았고, 몇 시간 후 한번 더 풀어보았습니다.

오늘은 완전탐색 문제인 프로그래머스에서 카펫 문제를 풀이하였습니다. 처음에 마냥 완전탐색을 돌리려나보니 루틴이 안 떠올라서 해답을 조금 확인하였습니다. 각 모서리를 빼주고 brown부분을 절반으로 나눠주고 yellow의 조건을 탐색하는 것이였다.  https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  def solution(brown, yellow): answer = [] cnt_brown = 0 cnt_brown = int((brow..