본문 바로가기
728x90
반응형

Python437

[프로그래머스] 소수찾기 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 풀이과정 소수를 찾아 저장할 리스트를 생성한다. li = list() 소수의 시작인 1부터 시작하여 입력받은 수 사이에서 소수를 찾는다. for i in range(2, n + 1) 수를 일단 리스트에 추가한다. li.append(i) 소수인지 판별할 때는 2부터 자기 이전까지 수 중 모두 나누어 떨어지지 않으면 그 수는 소수이다. 하지만 이렇게 판별하게 되면 많은 시간이 소요된다. 이때 판별하는 수의 제곱근을 구하여 해당 제곱근 이전의 정수까지 나누어 봤을 때 나누어 떨어지지 않는다면 .. 2023. 7. 25.
[프로그래머스] 소수 만들기 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 풀이과정 3개의 수를 더하여 소수인지 판별하기 위해 3중 반복문을 사용한다. 첫 번째 반복문은 처음부터 수가 3개 남을 때까지 인덱스를 사용할 수 있고 for i in range(len(nums) - 2) 두 번째 반복문은 첫 번째 반복문의 다음 수부터 수가 2개 남을 때까지 인덱스를 사용할 수 있고 for j in range(i + 1, len(nums) - 1) 세 번째 반복문은 두 번째 반복문의 다음 수부터 수가 마지막 수까지 인덱스를 사용할 수 있다. for k in range(j.. 2023. 7. 25.
[백준] 2579번 : 계단 오르기 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 1. 문제 설명 2. 풀이과정 해당 문제는 이전에 밟은 계단의 결과에 따라 다음 밟을 수 있는 계단이 정해진다. 따라서 이전에 밟은 계단의 결과를 활용하여 문제를 해결하는 다이나믹 알고리즘을 사용해야 한다. 계단은 1칸 올라가거나 2칸을 바로 올라갈 수 있지만 1칸씩 3칸을 연속으로 밟을 수 없다. 하여 계단 3칸을 확인해 다음 계단을 선택해야 한다. 3칸의 계단을 봤을 때 계단을 올라가는 경우는 1칸을 올라간 뒤, 2칸을 올라가는 방법과 2칸을 올라간 뒤, 1칸을 올라가는.. 2023. 7. 25.
[백준] 10814번 : 나이순 정렬 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 1. 문제 설명 2. 풀이과정 sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys 회원의 수를 입력받는다. N = int(sys.stdin.readline()) 나이와 이름을 저장할 리스트를 생성한다. li = list() 회원 수만큼 반복하며 for _ in range(N) 나이와 이름을 문자열 형식으로 한 줄로 입력받는다. age, name = map(str, sys.stdin.readline().split()) .. 2023. 7. 24.
[프로그래머스] 할인 행사 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 풀이과정 해당 문제는 원하는 제품을 모두 구매할 수 있는 날 중 가장 빠른 날이 아니라 모두 구매할 수 있는 날의 개수를 구하는 문제입니다. 날짜를 계산하고 반복문에서 사용할 변수를 생성하고 초기화한다. i = 0 원하는 제품의 수량을 나타낸 배열의 원소 전체 합은 모두 10이므로 해당 날 할인하는 제품의 수가 10개 이상일 경우 반복문을 실행한다. while (len(discount) - i >= 10) 할인하는 제품에서 원하는 제품의 품목별 개수를 세어 저장할 리스트를 생성하고 초기화.. 2023. 7. 24.
[프로그래머스] 모의고사 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 풀이과정 수포자마다 찍는 규칙을 리스트로 저장해 둔다. people1 = [1, 2, 3, 4, 5] people2 = [2, 1, 2, 3, 2, 4, 2, 5] people3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5] 수포자마다 정답을 맞힌 횟수를 저장할 변수를 생성하고 초기화한다. count1 = 0 count2 = 0 count3 = 0 입력받은 문제의 정답을 인덱스를 활용해 하나씩 추출한다. for i in range(len(answers)) 만약 첫 번째 수포자.. 2023. 7. 24.
[백준] 1149번 : RGB거리 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 1. 문제 설명 2. 풀이과정 해당 문제는 다음 집 색이 이전 집 색의 결과에 영향을 받으므로 이전 집 색의 결과를 다시 사용하여 해결하는 다이나믹 알고리즘 문제이다. 각 집은 3가지 색으로 칠할 수 있기 때문에 다음 집 색의 3가지 선택지 별로 이전 집의 가능한 색 결 중 최솟값을 더하여 3가지 경우를 각각 구하고 마지막 집까지 색을 선택하였으면 마지막 집의 결과에서 최솟값을 찾으면 된다. sys.stdin.readline() 함수를 사용.. 2023. 7. 23.
[프로그래머스] 기능개발 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 풀이과정 각 작업별 남은 일수를 저장할 리스트를 생성한다. days = list() 작업의 개수만큼 반복하며 for i in range(len(progresses)) 남은 일수를 저장할 변수를 생성하고 남은 작업을 계산한 후, 하루 작업 속도를 나눈 몫을 저장한다. times = (100 - progresses[i]) // speeds[i] 만약 남은 작업을 하루 작업 속도로 나눈 나머지가 0보다 크면(나머지가 있으면) if ((100 - progresses[i]) % speeds[i] .. 2023. 7. 23.
[프로그래머스] 카드 뭉치 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 풀이과정 popleft() 함수를 사용하기 위해 카드 뭉치를 deque 자료구조로 만든다. deque 자료구조를 사용하기 위해 deque 모듈을 불러온다. from collections import deque 틀린 경우만 찾아내기 위해 초기 결과를 Yes로 저장한다. answer = 'Yes' 두 카드 뭉치를 deque 자료로 변경한다. cards1 = deque(cards1) cards2 = deque(cards2) 만들어야 할 문장의 각 단어를 하나씩 추출한다. for i in goa.. 2023. 7. 23.
[프로그래머스] 튜플 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 풀이과정 입력받은 문자열을 }를 기준으로 분리하여 각각 리스트로 저장한다. s = list(s.split('}')) 문자열 마지막에는 무조건 }}가 들어가므로 변형한 리스트 마지막에는 아무것도 없는 원소가 두 개 들어가게 된다. 따라서 제일 마지막 두 개의 원소를 제거해 준다. s.pop() s.pop() 입력받은 문자열을 2차원 리스트로 변형하여 저장할 리스트를 생성한다. sList = list() 리스트로 바꾼 문자열 s의 각 원소를 하나씩 추출한다. for i in s 각 원소를 리.. 2023. 7. 22.
728x90
반응형

티스토리툴바