728x90 전체 글75 [프로그래머스 / 파이썬] 이중우선순위큐 📌 문제 링크 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. [백준 / 파이썬] 그림 (1926) BFS DFS 문제 중 하나인 문제 BFS DFS문제가 문제 풀이 방법은 이해했는데 내 힘으로 풀기가 너무 어려워서 계속해서 연습할 예정이다 +) 최대한 DFS, BFS 두 가지로 문제 풀이 연습하기! 📌 풀이 문제 https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 🤔 DFS란 ? DFS : 깊이 우선 탐색 (Depth-FIrst Search) - 현재 정점에서 갈 수 있는 점들까지 들어가면서 탐색 - 스택 또는 재귀함수로 구현 - 검색 속도는 BFS.. 2023. 4. 13. [백준 / 파이썬] 단어 수학(1339) 어떻게 풀어야할지는 떠올랐지만 구현을 못 한 문제 딕셔너리는 왜 이렇게 적응이 안되는지 모르겠다 📌 풀이 문제 https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 문제에서 보면 유추할 수 있 듯, 가장 높은 자리 수에 있는 알파벳에 큰 수를 부여해야한다. 또한, 중복되는 알파벳으로 계산될 수 있다는 점도 유의해야한다. 👩💻 풀이방법 0. 요소들을 입력받는다 1. 각 알파벳을 자리수에 맞게 정리한다. 예를 들어 ACDEB = A : 10000.. 2023. 4. 12. [프로그래머스 / 파이썬] 디스크 컨트롤러 어쩌다 두문제 연속 Heap 문제를 풀었는데, 생각만큼 잘 풀리지도 않아서 정리해보는 문제 해당 문제는 카테고라가 '힙'이라고 적혀져 있는만큼 힙으로 풀어야하는 건 파악했지만, 그럼에도 불구하고 문제를 풀지 못했다..~ 📌 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡힙이란? - 완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조 - 여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조 즉.. 2023. 4. 11. [백준/파이썬] 30 (10610) 처음 본 풀이 방식이라 기억할라고 정리하는 문제~ 📌 풀이 문제 https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 👩💻 풀이방법 1 (틀린 풀이) : 메모리 초과 처음에는 input 받은 숫자를 순열을 사용하여 만들 수 있는 모든 경우의 수로 숫자를 하나하나 만들었다. 그 다음에 만든 숫자를 30으로 나눠보며 나누어 떨어진다면 바로 break 후, 출력 시켰다 from itertools import permutations #순열 사용을 위한 im.. 2023. 4. 11. [프로그래머스/파이썬] 소수 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 완전탐색 문제 순열 (permutation) 몇 개를 골라 순서를 고려해 나열한 경우의 수 순서를 고려하므로 (A, B)와 (B, A)는 다르다 조합 (combination) 몇 개를 골라 순서를 고려하지 않고 나열한 경우의 수 순서를 고려하므로 (A, B)와 (B, A)는 같다 💫 정답 코드 from itertools import combinations, permutations def solut.. 2023. 4. 5. [프로그래머스/파이썬] 위장 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. 이전 1 2 3 4 5 ··· 9 다음 728x90
