본문 바로가기
728x90
반응형

전체 글510

[백준] 9063번 : 대지 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 9063번: 대지첫째 줄에는 점의 개수 N (1 ≤ N ≤ 100,000) 이 주어진다. 이어지는 N 줄에는 각 점의 좌표가 두 개의 정수로 한 줄에 하나씩 주어진다. 각각의 좌표는 -10,000 이상 10,000 이하의 정수이다. www.acmicpc.net 1. 문제 설명2. 풀이과정해당 문제는 옥구슬을 발견한 지점을 보고 직사각형 모양의 대지 면적을 계산하는 문제이다. 각 x축과 y축 변의 길이는 각 x좌표와 y좌표의 최댓값에서 최솟값을 뺀 값이다. 각 변의 길이를 구한 뒤 곱하여 대지의 면적을 구한다. sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys점의 개수를 입력받는다. N = int(sys.stdin.readline())점의 x좌표를 저장.. 2023. 10. 27.
[프로그래머스] 두 큐 합 같게 만들기 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 풀이과정 해당 문제는 두 큐의 원소를 제거하고 추가하는 작업을 반복하면서 두 큐의 합이 동일해지도록 만드는 문제이다. 큐의 구조에 따라 제일 앞 원소를 빼서 제일 뒤에 추가한다. 처음에 두 큐의 원소 개수는 동일하다. 하여 두 큐가 작업을 수행하다가 작업을 처음 큐의 원소 개수에 4배만큼 수행하게 되면 처음 큐로 돌아오게 된다. 따라서 작업 횟수는 처음 큐의 원소 개수에 4배보다 작아야 하며 이와 같거나 커질 경우에는 절대로 각 큐의 원소 합을 같게 만들 수 없는 경우인 것이다. 또한 매.. 2023. 10. 26.
[백준] 15894번 : 수학은 체육과목 입니다 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 15894번: 수학은 체육과목 입니다 성원이는 수학을 정말 못 하는 고등학생이다. 수학을 못하는 대신 근성과 팔 힘이 뛰어난 성원이는 수학 시험에서 수학 지식을 사용하지 않고 근성과 체력을 사용해 문제를 푼다. 지난 시험에서 www.acmicpc.net 1. 문제 설명 2. 풀이과정 sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys 가장 아랫부분의 정사각형 개수를 입력받는다. n = int(sys.stdin.readline()) 도형의 전체 둘레는 우선 가장 아랫부분의 정사각형 개수, 양쪽의 높이도 아랫부분의 정사각형 개수, 각 층별 윗면의 길이도 각 1씩 총 아랫부분의 정사각형 개수로 존재 따라서 모든 길이는 가장 아랫부분의 정사각형 개수의 4배이다.. 2023. 10. 25.
[프로그래머스] 큰 수 만들기 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 풀이과정 해당 문제는 숫자 문자열에서 특정 숫자를 제거했을 때 가장 큰 수를 만드는 문제이다. 숫자의 위치를 바꿀 수는 없으므로 앞 숫자가 커야 한다. 최종 큰 수를 저장할 리스트를 만들고 숫자 문자열에서 숫자를 하나씩 불러오며 이전에 있는 값보다 크면 바로 이전 값을 제거하고 새로 불러온 숫자를 추가한다. 이때 제거할 문자가 더 이상 없거나 리스트의 원소 개수가 최종 출력할 자리 수와 동일하면 종료한다. 최종 큰 숫자를 저장할 리스트를 생성한다. stack = list() 입력받은 숫자.. 2023. 10. 24.
[백준] 9506번 : 약수들의 합 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 9506번: 약수들의 합 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. www.acmicpc.net 1. 문제 설명 2. 풀이과정 sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys -1을 입력받았을 때 종료하기 위해 무한 반복문을 사용한다. while (True) 숫자를 입력받는다. n = int(sys.stdin.readline()) 만약 -1을 입력했다면 종료한다. if (n == -1): break 그게 아니라면 약수를 저장할 리스트를 생성한다. li = list() 약수를 출력하기 위해 문자열.. 2023. 10. 23.
[프로그래머스] 삼각 달팽이 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 풀이과정 해당 문제는 달팽이가 채우기를 하는 변과 원소의 위치에 관한 규칙을 찾으면 된다. 달팽이가 이동하면서 해당 변에 채워야 할 원소의 개수를 저장하고 이를 하나씩 불러오면 값을 채운다. 모든 원소를 1로 지정하고 이전 값을 더하며 값을 바꾼다. 먼저 내려가는 변은 채워야 할 열 중 제일 왼쪽을 내려가면서 채우면 된다. (행 위치 증가, 열 위치 고정) 다음으로 옆으로 가는 변은 해당 행을 그대로 채우면 된다. (행 위치 고정, 열 위치 증가) 마지막으로 올라가는 변은 채워야 할 열 .. 2023. 10. 22.
[백준] 2501번 : 약수 구하기 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 2501번: 약수 구하기 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. www.acmicpc.net 1. 문제 설명 2. 풀이과정 해당 문제는 약수를 구하고 원하는 순서에 위치한 약수를 출력하는 문제이다. 리스트에 약수를 저장하고 원하는 순서의 약수를 출력한다. sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys N과 K를 입력받는다. N, K = map(int, sys.stdin.readline().split()) 약수를 저장할 리스트를 생성한다. li = list() 1부터 N까지 반복하며 for i in range(1, N + 1) 만약 해당 수가 N의 약수이면 if (N % .. 2023. 10. 21.
[프로그래머스] 베스트앨범 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 풀이과정 해당 문제는 노래를 기준에 따라 정렬하고 이를 바탕으로 장르별 최대 2곡까지 노래의 고유번호를 저장하는 문제이다. 우선 고유번호는 노래의 전체 재생 수가 많은 장르가 우선적으로 저장된다. 장르 내에서는 각 노래의 재생 수가 많은 노래부터 저장된다. 각 노래의 재생 수가 동일하면 고유번호가 낮은 것부터 저장된다. 이를 만족하기 위해 고유번호를 낮은 번호부터 불러와 딕셔너리에 각 장르별로 분류하고, 전체 재생 횟수도 저장한다. 이후 저장 기준에 따라 딕셔너리들을 정렬하고 고유번호를 .. 2023. 10. 20.
[백준] 5086번 : 배수와 약수 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 5086번: 배수와 약수 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다. www.acmicpc.net 1. 문제 설명 2. 풀이과정 해당 문제는 두 수가 배수와 약수의 관계인지 판별하는 문제이다. 첫 번째 수와 두 번째 수의 크기 차이를 비교하면 배수를 판별해야 할지, 약수를 판별해야 할지 구분할 수 있다. 만약 첫 번째 수가 더 크면 배수인지 판별하고, 두 번째 수가 더 크면 약수인지 판별하면 된다. sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys 종료 입력인 0 두 개를 입력하기 전까지 반복하기 위해 무한 반복문을 사용한다. while (True.. 2023. 10. 19.
[프로그래머스] 쿼드압축 후 개수 세기 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 풀이과정 해당 문제는 배열을 압축 가능할 때까지 나누고 압축이 가능하다면 압축한 후 최종 압축한 결과에서 0과 1의 개수를 구하는 문제이다. 배열 안의 모든 원소의 값이 동일해야 해당 배열(구간)을 압축할 수 있다. 만약 압축이 불가능하다면 4개의 균일한 정사각형 영역으로 나눈 뒤, 각 영역별로 압축을 진행한다. 배열을 입력받아 압축한 결과를 반환하는 함수를 생성한다. def check(array) 입력받은 배열의 전체 원소의 개수를 저장한다. size = sum(list(len(i) f.. 2023. 10. 18.
728x90
반응형

티스토리툴바