eaz_coding

문제요약마을 1에서 k시간 내로 배달할 수 있는 마을의 개수를 구해라. 문제https://school.programmers.co.kr/learn/courses/30/lessons/12978?language=python3# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이Python처음 풀이는 방문배열을 0으로 뒀는데, K+1로 두고 비교 해준 것이 더 편리한 것 같다.from collections import dequedef solution(N, road, K): answer = set([1]) q = deque([1]) visited..

문제요약시소의 중심으로부터 2, 3, 4 거리에 앉을 수 있다.시소에서 무게 비율과 거리의 곱이 같은 경우는 몇개인가? 문제https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이Python풀이1(시간초과)하나씩 순회하며 확인하는 코드는 시간초과가 발생했다.값이 몇개씩 있는 경우를 빼서 확인해야 할 것 같다.def solution(weights): answer = 0 weights.sort() for i in range(len(..

문제요약arrayA는 다 나눌 수 있는데 arrayB는 못 나누거나 arrayB는 다 나눌 수 있는데 arrayA는 못나누는 수 중에 최댓값을 구하시오. 출처https://school.programmers.co.kr/learn/courses/30/lessons/135807 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이각 배열의 최대공약수를 구해서 최대공약수의 약수들이 상대 배열의 값을 못나누는지 확인한다.두 배열 모두 공약수를 가질 수 있고, 상대 배열을 나눌 수도 있으므로 값의 최댓값을 반환해준다. Pythonimport mathdef getGcd(a,..

문제요약입실, 퇴실 시간이 주어질 때, 최소 몇개의 방이 필요한지 구하시오.퇴실 이후 10분 간은 청소시간임. 출처https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이이 문제를 풀면서 잊고 있었던 heapq를 떠올리게 되었다.뭐든 안잊어 버리도록 꾸준히 사용하는 것이 중요한 것 같다. 풀이에 대해서 설명해보자면 우선 입실 시간 기준으로 정렬해준다.입실시간 순서대로 정렬되면 앞의 퇴실 시간이랑 뒤의 입실시간이 겹치는 지만 확인하면 된다.Heapq는..

문제요약수열에서 부분 수열의 합이 k와 같은 가장 짧은 구간, 짧은 구간이 여러개라면 가장 앞의 구간을 구해라. 원본https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이풀이1(시간초과)처음 생각한 풀이는 구간의 시작지점과 끝지점을구간의 합이 k보다 클 경우, 같을 경우, 적을 경우로 구분해서 옮겨가는 것이다.아쉽게도 테케 8개만 통과하고 시간초과가 발생한다.시간복잡도 최악의 경우가 n^2 인가 보다.def solution(sequence, k): ..

문제요약숫자로 된 문자열에서  k개 숫자를 빼서 만들 수 있는 가장 큰 수를 구하시오.(숫자를 제거해도 순서는 그대로임) 원본https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이def solution(number, k): q, cnt = [], 0 for n in number: # 현재 위치와 이전 수들과 비교 while q and q[-1]

문제자연수 x를 y로 변환하려고 합니다. 사용할 수 있는 연산은 다음과 같습니다.x에 n을 더합니다x에 2를 곱합니다.x에 3을 곱합니다.자연수 x, y, n이 매개변수로 주어질 때, x를 y로 변환하기 위해 필요한 최소 연산 횟수를 return하도록 solution 함수를 완성해주세요. 이때 x를 y로 만들 수 없다면 -1을 return 해주세요. 원본https://school.programmers.co.kr/learn/courses/30/lessons/154538?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이def sol..

문제요약블록이 2x2 형태로 4개가 붙어 있을 경우 사라지면서 점수를 얻는다.블록이 사라진 자리는 위의 블록이 아래로 내려와 채우게 된다.사라지는 블록 개수를 구하는 문제 출처https://school.programmers.co.kr/learn/courses/30/lessons/17679 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이지우는 방향을 오른쪽으로 돌리는게 풀이의 첫 단추인 것 같다.보통 배열의 크기를 줄 때, 행을 n, 열을 m으로 주는 데반대로 m,n으로 주길래 어색했는데 오른쪽으로 돌리라고 반대로 줬나보다. 2x2블록이 완성된 데에서 바로 ..

문제 요약 N명이 토너먼트 대회에 참여할 때, A번 참가자가 B번 참가자를 만나기 까지 몇번의 경기를 하는가? 원본 https://school.programmers.co.kr/learn/courses/30/lessons/12985?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 요 근래 자바 입문 문제를 푸느라 블로그 글을 안썼다. 다시 써봐야지 ㅎㅎ 풀이 문제에서 알고자 하는 건 A가 B를 만나기까지 횟수이므로 신경써야 할 것은 A가 대회에 나오는 횟수, B가 계속 이기도록 하는 것이다. 그 외에는 필요 없으므로 A와 ..

문제 요약 begin에서 target으로 단어를 바꾸려고 한다. - 변환할 때 규칙 1. 한번에 한글자만 변환 가능 => 현재 글자와 바뀌는 글자에 다른 글자가 하나만 있어야 한다. 2. words에 있는 단어로만 변환 원본 https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 zip을 문자열에 한번에 사용할 수 있는 걸 처음 알았다..! from collections import deque def sol(now, word): d = 0 for..