본문 바로가기
728x90
반응형

Python437

[프로그래머스] 과일 장수 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 풀이과정 최대 이익을 내기 위해 내림차순으로 정렬하여 가장 비싼 사과부터 판매한다. score.sort(reverse=True) 반복문에서 사용할 변수를 생성하고 초기화한다. i = 0 다음 상자에 사과를 포장할 수 있으면 while (i + m 2023. 7. 22.
[프로그래머스] 의상 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 풀이과정 의상 종류별로 구분하기 위해 딕셔너리를 생성한다. d = {} 입력받은 의상을 하나씩 추출한다. for i in clothes 만약 이미 추출한 의상 종류가 딕셔너리에 존재하면 if (i[1] in d) 의상 종류의 값에 1을 더한다. d[i[1]] += 1 반면에 추출한 의상 종류가 처음이라면 else 의상 종류의 값을 1로 하여 새로 저장한다. d[i[1]] = 1 각 의상의 선택 가지 수를 저장할 리스트를 생성한다. count = list() 분류한 의상 종류별 수를 하나씩.. 2023. 7. 22.
[백준] 10773번 : 제로 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 1. 문제 설명 2. 풀이과정 sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys 입력할 정수의 개수를 입력받는다. N = int(sys.stdin.readline()) 입력받은 수를 저장할 스택을 리스트로 생성한다. stack = list() 입력받은 정수만큼 반복하며 for i in range(N) 저장할 숫자를 입력받는다. num = int(sys.stdin.readline.. 2023. 7. 21.
[백준] 1021번 : 유기농 배추 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 1. 문제 설명 2. 풀이과정 sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys 해당 문제는 BFS 알고리즘으로 해결할 수 있는데 이때 popleft() 함수를 사용하기 위해 deque 자료구조를 사용하고 deque 자료구조를 사용하기 위해 deque 모듈을 불러온다. from collections import deque BFS 함수를 구현한다. def BFS(row, col) 테스트 케이스 횟수를 입력받는다. T = i.. 2023. 7. 21.
[백준] 11726번 : 2xn 타일링 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 1. 문제 설명 2. 풀이과정 sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys 직사각형의 가로의 길이를 입력받는다. n = int(sys.stdin.readline()) 팩토리얼을 계산하는 함수를 생성한다. 이때 재귀함수로 구현하게 되면 RecursionError가 발생하게 되므로 for 문을 사용하여 구현한다. def Factorial(num) 팩토리얼 결과를 저장할 변수를 생성하고 1로 초기화한다. result = 1 1부터 .. 2023. 7. 20.
[백준] 7568번 : 덩치 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 1. 문제 설명 2. 풀이과정 sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys 사람의 수를 입력받는다. N = int(sys.stdin.readline()) 사람마다 몸무게와 키를 입력받아 저장할 리스트를 생성한다. li = list() 사람의 수만큼 반복하며 for i in range(N) 각 사람마다 몸무게와 키를 입력받고 그 정보를 리스트로 저장한다. info = list(map(int, .. 2023. 7. 20.
[프로그래머스] [1차] 캐시 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 풀이과정 리스트보다 연산 속도가 빠르고 popleft() 메서드를 사용할 수 있는 deque 자료구조를 사용하기 위해 deque 모듈을 불러온다. from collections import deque 먼저 도시 이름을 저장해 둘 deque을 생성한다. memory = deque() 도시 이름을 하나씩 추출하여 for i in cities 도시 이름 사이에 대소문자 구별이 없으므로 모두 소문자로 변환해 준다. i = i.lower() 만약 도시 이름이 앞에서 나온 적 있다면 if (i in.. 2023. 7. 19.
[프로그래머스] 행렬의 곱셈 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 풀이과정 먼저 모든 행렬의 값이 0인 결과 행렬을 생성한다. 행렬의 곱셈 결과는 앞 행렬의 행의 개수 for i in range(len(arr1)) 행별로 값을 저장할 리스트를 생성한다. li = [] 뒤 행렬의 열의 개수로 결과가 반환된다. for _ in range(len(arr2[0])): li.append(0) 행별로 열의 값을 저장한 리스트를 추가한다. answer.append(li) 행렬의 곱셈을 하기 위해선 3중 for문이 필요하다. 결과의 위치 원소에 대한 결과는 앞 행렬의.. 2023. 7. 19.
[프로그래머스] 폰켓몬 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 풀이과정 폰켓몬의 종류를 저장할 변수를 생성하고 set()를 활용해 중복 없이 폰켓몬의 종류를 저장한다. s =set(nums) 만약 폰켓몬의 종류가 가져갈 수 있는 폰켓몬 수보다 많거나 같다면 if (len(s) >= len(nums) // 2) 최대 고를 수 있는 폰켓몬 종류의 수는 가져갈 수 있는 폰켓몬 수와 같다. answer = len(nums) // 2 반면에 폰켓몬의 종류가 가져갈 수 있는 폰켓몬 수보다 적다면 else 최대 고를 수 있는 폰켓몬 종류의 수는 폰켓몬의 종류의 .. 2023. 7. 18.
[프로그래머스] 명예의 전당(1) - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 풀이과정 명예의 전당에 존재하는 점수를 저장할 리스트를 생성한다. hall = [] 점수를 하나씩 추출하여 for i in score 만약 명예의 전당에 올라갈 자리가 있으면 점수를 명예의 전당에 올린다. if (len(hall) min(hall)) 명예의 전당에서 가장 낮은 점수를 제거하고 hal.. 2023. 7. 18.
728x90
반응형

티스토리툴바