🌱 → 🌳

https://www.acmicpc.net/problem/11718 설계 방법 입력값이 몇 개 인지 주어지지 않았음 코드 import sys s = sys.stdin.readlines() for i in s: print(i.rstrip()) import sys이 모듈은 Python 시스템과 관련된 기능을 제공. 여기서는 표준 입력(stdin)을 다루기 위해 사용됨 sys 모듈 임포트 s = sys.stdin.readlines()readlines() 함수는 표준 입력에서 한 줄씩 읽어와서 리스트에 추가하며, 파일의 끝에 도달하면 빈 문자열을 반환하여 반복을 멈춤 sys.stdin을 사용하여 표준 입력으로부터 여러 줄의 텍스트를 읽어와서 각 줄을 리스트 s에 저장 while True : try : print..

문제 유형 : 완전탐색 level 2 코드 순열 풀이 from itertools import permutations def solution(k, dungeons): all_dungeons = [] for i in permutations(dungeons,len(dungeons)): all_dungeons.append(list(i)) possible = [] i = 0 while i = j[0]: stamina = stamina - j[1] count += 1 elif stamina < j[0]: break possible.append(count) i += 1 an..

https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정보 문제 유형 난이도 걸린 시간 해결 유무 스스로 구현 성공 힙 level3 45m o x 코드 처음 접근했던 방식 길이가 가장 작은 것들(jobs[][1])로 정렬한 후 계산해주면 된다고 생각 def solution(jobs): answer, total = 0, 0 jobs.sort(key=lambda x : x[1]) total = jobs[0][1] - jobs[0][0] answer..

문제 정보 https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 유형 : 큐 난이도 : level 2 코드 (인덱스, 값) 이렇게 튜플 구조로 큐에 넣어서 풀었음 from collections import deque def solution(priorities, location): answer = 0 arr = [] q = deque([]) for i in range(len(priorities)): q.append((i, priorities[i]..

문제 정보 https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 시간 초과 및 몇개의 테스트에서 실패 def solution(phone_book): answer = True for i in range(len(phone_book)): for j in range(i+1, len(phone_book)): if phone_book[i] in phone_book[j]: answer = False return answer → 반례 찾아보기 ((수정)) 요..

https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 유형 : 완전탐색 난이도 : level 2 코드 내 코드 import itertools def is_prime(n): if n

https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설계 방법 python의 dict를 사용 def solution(k, tangerine): cnt = 0 dic = {} for i in tangerine: if key에 없으면 : dic key로 추가 else: key의 value += 1 dic의 value가 큰 순으로 sorting for i in dic의 val: cnt += 1 if val의 합 >= k: break return cnt..

https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 시간초과 발생 from itertools import combinations def solution(n): answer = 1 b = 1 if n % 2 == 0 : while n > 2*b: answer += len(list(combinations(range(n-b), b))) b += 1 answer += 1 else: while n >= 2*b: answer += len(list(com..