🌱 → 🌳

https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 문제 정보 문제 유형 난이도 걸린 시간 해결 유무 스스로 구현 성공 BFS 실버1 45m O O 설계 방법 BFS 코드 import sys from collections import deque input = sys.stdin.readline n, m = map(int, input().split()) graph = [] for i in range(n): graph.append(list(map(int, i..

https://www.acmicpc.net/problem/2404 2404번: 단위 분수로 분할 첫째 줄에 양의 정수 p, q, a, n이 입력된다. (1 ≤ p, q ≤ 800, 1 ≤ a ≤ 12000, 1 ≤ n ≤ 7) www.acmicpc.net 문제 정보 문제 유형 난이도 걸린 시간 해결 유무 백트래킹 실버1 1.2h o 설계 방법 백트래킹 구해야 하는 타깃 분수에서 모든 경우의 수를 빼가면서 풀이함 코드 시간초과 .. from fractions import Fraction import sys input = sys.stdin.readline p, q, a, n = map(int, input().split()) target = Fraction(p, q) def backtrack(remaining..

코드 내 풀이 def solution(my_string): answer = 0 for i in my_string: if 49

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/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..

reduce 함수 파이썬의 functols 내장 모듈의 reduce() 함수는 여러 개의 데이터를 대상으로 주로 누적 집계를 내기 위해서 사용됨 기본 문법은 아래와 같음 reduce(집계 함수, 순회 가능한 데이터[, 초기값]) 기본적으로 초기값을 기준으로 데이터를 루프 돌면서 집계 함수를 계속해서 적용하면서 데이터를 누적하는 방식으로 작동 집계 함수는 두개의 인자를 받아야 함 첫번째 인자는 누적자(accumulator), 두번째 인자는 현재값(current value)가 넘어오게 됨 누적자는 함수 실행의 시작부터 끝까지 계속해서 재사용되는 값이고, 현재값은 루프 돌면서 계속해서 바뀌는 값 예를 들어 arr의 모든 요소를 곱한다고 가정했을 때 from functools import reduce answe..

https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 사전 지식 python에서 최대공약수, 최소공배수 구하는 방법 - a,b의 최대공약수 : math.gcd(a,b) - a,b의 최소공배수 : a*b/math.gcd(a,b) 코드 내 코드(정답) from math import gcd def solution(arr): stack = [] for i in arr: if not stack: stack.append(i) else: a = stack.pop..