공순이의 블로그

문제 출처 [문제 요약] 몸무게와 키가 각각 x kg와 y cm 라인 어떤 사람이있다고 가정하자. 그 사람의 덩치를 (x, y)로 표현한다고 하면 여러 사람들 덩치가 주어졌을때 등수를 결정해야한다. 등수 결정 방식은 자신보다 더 큰 덩치를 가진 사람의 수로 결정된다. 만약 자신보다 덩치가 큰 사람이 k명이면 그 사람의 덩치 등수는 k+1이 된다. 덩치를 결정할때에 몸무게와 키가 모두 커야 덩치가 크다고 말할 수 있다. 몸무게와 키중 하나가 같아도 몸무게는 한쪽이 크고 키는 다른 쪽이 큰 경우는 덩치가 크다고 할 수 없다. 예를 들어 아래 표와 같이 사람들이 있으면 A보다 덩치가 큰 사람은 E 1명이다. 따라서 덩치 등수는 1+1 = 2이다. B보다 덩치가 큰 사람은 E 1명이다. 따라서 덩치 등수는 1+..

파이썬 2023. 9. 1. 17:52

문제 출처 [문제 요약] 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜야한다. 문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이다. 1. 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이뤄야 한다. 2. 모든 왼쪽 대괄호("[")는 오른쪽 대괄호("]")와만 짝을 이뤄야 한다. 아래 같은 경우는 따라서 해당되지 않는다. ( ] [ ) 3. 모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼쪽 괄호가 존재한다. 아래 같은 경우는 따라서 해당되지 않는다. ) ( ) 4. 모든 괄호들의 짝은 1:1 매칭만 가능하다. 즉, 괄호 하나가 둘 이상의 괄호와 짝지어지지 않는다. 5. 짝을 이루는 두 괄호가 있을 때, 그 사이에 있는 문자열도 균형이 잡혀야 한다. [풀..

파이썬 2023. 9. 1. 00:07

문제 출처 [문제 요약] M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. (1

파이썬 2023. 8. 31. 09:27

문제 출처 [문제 요약] solved.ac의 난이도 점수의 절사평균을 구하는 문제이다. 처음에 총 입력 개수 N이 주어진다. 이후 점수들이 들어오는데, 30%의 절사평균을 구하면 된다. 절사평균은 극단적인 값을이 평균을 왜곡하는 것을 막기 위해 가장 작은 값들과 큰 값들을 제외하고 평균을 내는 것을 말한다. 좀 쉽게 풀어쓰면 절사평균 30%를 구하라는 말은 점수중 낮은 0.15%와 높은 0.15%를 제외하고 평균을 내어야 한다. 단 0.15*n이 소수점도 있으므로 반올림 하여 그 인원만큼 낮은 점수와 높은 점수를 제외해야 한다. 평균도 round해서 정수로 난이도를 결정한다. 점수 범위는 1부터 30이하이다. [풀이] 점수 범위가 주어졌으므로 defaultdict를 사용하였다. d = defaultdic..

파이썬 2023. 8. 18. 05:51

문제 출처 [문제 요약] 첫 줄에 입력의 개수 N이 입력으로 들어온다. 이후에 N개의 x, y좌표가 스페이스로 나누어진채 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순으로 출력해라. [풀이] 우선 x에 대하여 정렬한 후 y에 대하여 정렬하면 된다. lst에 좌표가 (x, y)의 tuple형태로 주어진다고 하면 lst.sort() lst.sort(key=lambda x: x[1]) [유의할 점] sort의 key가 어떤걸 기준으로 sort할지 주는거고 lambda x: x[1] 이 튜플에서 두번째(y)를 기준으로 정렬하라는 뜻이다. [파이썬 3 코드] # -*- coding: utf-8 -*- from sys import stdin if __name__ == "__mai..

파이썬 2023. 8. 18. 04:55

문제 출처 [문제 요약] 처음에 주어질 수의 개수 N이 주어진다. 그 다음부터는 N의 개수만큼 숫자가 주어진다. 주어지는 숫자는 10000이하의 자연수이며 중복이 있다. 이를 정렬해서 한 줄에 하나의 수를 프린트하는 코드를 짜면 된다. [풀이] 시간 제한이 있기에 최대한 빠른 알고리즘을 만들자. input()대신 stdin.readline()으로 입력을 받자 그리고 defaultdict()를 사용하자 (hashing이라서 넣는데 O(n)이다). 우선 dictionary = defaultdict(int)로 하면 키가 없는 경우 그 값은 0으로 설정이 된다. 이후 N만큼 룹을 돌면서 입력을 key로, value는 1씩 더해주면 된다. 그러면 dictionary에는 10000까지 수중에 존재하는 수에는 해당 ..

파이썬 2023. 8. 17. 17:52

문제 출처 [문제 요약] 입력으로 부르는 돈의 횟수 그 이후에 돈이 얼마인지 주어진다. 다만 실수로 돈을 부르는 경우가 있는데 그 때는 0을 말하면 지울 수 있다. 잘못 부른 돈을 제외한 돈들의 합을 출력으로 프린트 해야한다. [풀이] 룹(loop)을 하나만 쓰고 풀수 있는 방법을 고안해낸 결과 sum이라는 변수, 그리고 유효한 돈을 관리하는 리스트(list)인 lst를 만들었다. 여기에 지워야할 인덱스(index)를 나타내는 previdx(이전인덱스)라는 변수를 만들었다. n만큼 룹을 돌면서 숫자가 들어오는 경우: sum에 input더해줌 lst에도 input더해줌 previdx는 더해진 수를 가리키게 함 0이 들어오는 경우: sum에 previdx만큼 빼줌 lst에서도 previdx위치에 있는 inp..

파이썬 2023. 8. 17. 16:45

문제 출처 [문제 요약] 다음과 같은 벌집 모양의 방들이 있다. 각 방의 번호들은 중앙의 1부터 시작해 1씩 늘어난다. 숫자 n이 입력으로 주어졌을때 최소로 지나가는 방의 개수를 출력해야한다. [풀이] 원소의 보어 모형과 비슷하게 생각하고 풀었다. 벌집의 한 가운데를 level1, 그 주변에 맞닿아있는 방들을 level2라고 하면 방이 늘어나는 개수는 아래 그림과 같이 6의 배수로 늘어난다. level2 모서리 = 6 * 1(level1) level3 모서리 = 6 * 2(level2) 현재 레벨까지 포함되는 방의 최대 번호를 nums라는 변수로 두자. 그러면 입력으로 주어진 n보다 nums가 같거나 클 때까지 룹(loop)을 돌림으로써 n이 방을 몇 번 거쳐야하는지 계산 할 수 있다. 룹 안에서는 nu..

파이썬 2023. 8. 16. 17:33