🍀 문제유형: 최소힙🍀 문제설명 (링크 참조) https://www.acmicpc.net/problem/2075 🍀 풀이코드 - 첫 시도는 최대 힙 만들어서 n번째 뽑아야지! 했는데 메모리 초과 ~.~import heapq as hqn = int(input())h = []for _ in range(n): tmp = list(map(int, input().split())) for t in tmp: hq.heappush(h, -t)print(-h[n-1]) - 그래서 뭐 어떻게 해야 되지.. 하다가, 최소힙을 각 행마다 만드는 것도 무리일 것 같고,, 고민하다가 해설집 힌트 조금 봤다. n번째로 큰 수는, 가장 큰 수 n개 중에 제일 작은 값이다의 다른 말.. 와우 아이디어,,-..

🍀 문제유형: 스택 🍀  문제설명(링크 참조) https://www.acmicpc.net/problem/1935 🍀  풀이코드 n = int(input())cmds = input()nums = []for _ in range(n): nums.append(int(input()))#pt = 0stk = []for cmd in cmds: if cmd.isalpha(): stk.append(nums[ord(cmd)-ord('A')]) #stk.append(nums[pt]) #pt += 1 else: a = stk.pop() b = stk.pop() #print(f"about a{a}, b{b}") if c..

📌  문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 📌  문제설명 📌 풀이과정 & 풀이코드 처음에는 재귀함수로 작성해서 풀이될 줄 알았다.. 근데 시간 초과가 뜨길래, 어쩌면 당연할 수도 !! 하고 메모제이션을 시도했다. 이것도 런타임 에러가 떠서.. 어떡하지 하고 고민하다가 질문하기에서 for문을 사용해야 한다는 걸 봤다. 그럼 0부터 n까지 그냥 직접 계산해나가야 하는구나 싶었다. 아래 방법 기억해두면 좋을 것 같다. def s..

📌 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 📌 문제설명   📌 풀이과정 & 풀이코드10진수를 2진수로 바꾸는 toBinary()를 정의한다. n보다 큰 수에 대해 똑같이 2진수를 구하고, "1"의 개수를 셌을 때 같으면 그 수를 바로 리턴하도록 한다. def solution(n): bin_n = toBinary(n) n_cnt = str(bin_n).count("1") for i in range(n+1, 10..

📌 문제링크https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  📌 문제설명   📌 풀이과정✅ 1번째 시도: 정확성 100 효율성 0 def solution(n): answer = 0 for i in range(1, n+1): tmp = 0 for j in range(i, n+1): tmp += j if tmp == n: answer..

📌 문제링크https://school.programmers.co.kr/learn/courses/30/lessons/42842 📌 문제설명Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다. Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요.# 제한사항갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다.노란색 격자..