728x90 ⓒⓞⓓⓘⓝⓖⓣⓔⓢⓣ/ⓟⓨⓣⓗⓞⓝ19 [프로그래머스 / 파이썬] 이중우선순위큐 📌 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 최대, 최소 문제의 경우에는 heap을 사용하는 것이 일반적이다. 왜냐하면 시간복잡도가 굉장히 낮은 자료구조이기 때문이다. 👩💻 전체코드 from heapq import heappush, heappop def solution(operations): answer = [] heap = [] for i in operations: if i.split()[0] == 'I' : heappus.. 2023. 6. 4. [프로그래머스 / 파이썬] 예상 대진표 대진표 문제의 경우 거의 공통적으로 식(?)이 있는 것 같다. 매번 풀 때 마다 기억이 잘 안나서 헤맸는데 블로그에 정리해서 잊지 않으려고 한다! 📌 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👩💻 전체코드 def solution(n,a,b): answer = 0 while a != b: answer += 1 a = (a+1) // 2 b = (b+1) // 2 return answer 공통적으로 2로 나눈 몫이 같게 나올 때.. 2023. 5. 30. [SW expert / 파이썬] 무한 문자열 문제 (+ 출처): https://swexpertacademy.com/main/solvingProblem/solvingProblem.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 해당 문제는 백준에 '무한 문자열'과 굉장히 유사합니다. https://www.acmicpc.net/problem/12871 12871번: 무한 문자열 첫째 줄에 s, 둘째 줄에 t가 주어진다. 두 문자열 s와 t의 길이는 50보다 작거나 같은 자연수이고, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 👩💻 정답코드 t = int(input()) for i in range(1,t+1): a, b = map(st.. 2023. 5. 17. [프로그래머스/파이썬] 위장 https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해당 문제는 문제 유형에서도 나와있듯 '해시' 자료구를 사용하여 풀 수 있는 문제입니다. 해시 테이블(HashTable) 이란? Key와 Value를 매핑해서 데이터를 저장하는 자료구조입니다. 즉, 특정 key를 주면 이에 해당되는 value를 확인할 수 있는 형태입니다. 파이썬에서는 Dictionary라는 자료구조를 통해 해시를 제공합니다. 예를 들면, (Key, Value)가 ("John", .. 2023. 4. 5. [python] 단계별로 풀어보기 - 17단계 백준 17단계 정수론 및 조합론 https://www.acmicpc.net/step/18 참고로 검문(2981) 문제는 풀지 못했다 보통 계속 생각해보다가 답이 안나오면 구글링을 해서 다른 분들의 풀이를 참고하는 편이다. 그러면 보통 이해가 잘 가는 편인데, 수학적인 요소가 많이 담겨있다보니 이해가 잘 가지 않는다.. 어떻게 풀이하면 저런 식이 나오는지 잘 이해가 안됐다. 그렇다고해서 그냥 문제만 해결해두면 절대절대 다시 안볼걸 알기 때문에 일단 풀지 않고 넘겼다 나중에 코딩실력도 쌓이고 코딩테스트를 다시 제대로 준비 할 시기가 되면 다시 도전해보려고한다 17-1) 백준 5086번: 배수와 약수 a, b = map(int, input().split()) while a!= 0 and b != 0: if a 2021. 8. 17. 이전 1 2 3 4 다음 728x90