본문 바로가기

정렬39

[백준][solved.ac][Silver 5][Python] 16212번 : 정열적인 정렬 밑의 링크는 백준에서의 문제 링크입니다. 16212번: 정열적인 정렬 형준이는 수열을 하나 가지고 있다. 형준이는 수열을 정열적으로 정렬해보려 한다. 과연, 정렬할 수 있을까? www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에는 수열의 길이 N을 입력합니다. # 1 2021. 5. 27.
[백준][solved.ac][Silver 5][Python] 11004번 : K번째 수 밑의 링크는 백준에서의 문제 링크입니다. 11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 N, K를 공백으로 구분해 입력합니다. # 1 2021. 5. 26.
[백준][solved.ac][Silver 5][Python] 1439번 : 뒤집기 밑의 링크는 백준에서의 문제 링크입니다. 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 1과 0으로만 이루어진 문자열 S를 입력합니다. # S의 길이는 100만보다 작습니다. S = stdin.readline().rstrip() # 문자열 S에서 연속된 1로만 이루어진 구간들을 저장하는 리스트 변수를 선언합니다. one_sections = list(filter(lambda .. 2021. 5. 25.
[백준][solved.ac][Silver 5][Python] 2751번 : 수 정렬하기 2 밑의 링크는 백준에서의 문제 링크입니다. 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 수의 개수 N을 입력합니다. # 1 2021. 5. 24.
[백준][solved.ac][Silver 4][Python] 18110번 : solved.ac 밑의 링크는 백준에서의 문제 링크입니다. 18110번: solved.ac 5명의 15%는 0.75명으로, 이를 반올림하면 1명이다. 따라서 solved.ac는 가장 높은 난이도 의견과 가장 낮은 난이도 의견을 하나씩 제외하고, {5, 5, 7}에 대한 평균으로 문제 난이도를 결정한다. www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 파이썬의 round 함수말고 우리가 일반적으로 사용하는 반올림을 하는 함수를 구현합니다. # 소수 첫째 자리에서 반올림을 하는 함수입니다. # 매개변수로 숫자 하나를 입력받습니다. def normal_round(num): # 매개변수의 숫자와 그 숫자를 정수형으로 변환했을.. 2021. 5. 17.
[백준][solved.ac][Silver 5][Python] 1251번 : 단어 나누기 밑의 링크는 백준에서의 문제 링크입니다. 1251번: 단어 나누기 알파벳 소문자로 이루어진 단어를 가지고 아래와 같은 과정을 해 보려고 한다. 먼저 단어에서 임의의 두 부분을 골라서 단어를 쪼갠다. 즉, 주어진 단어를 세 개의 더 작은 단어로 나누는 것이다 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 영어 소문자로 이루어진 단어를 입력합니다. # 맨 끝에 붙는 \n은 떼줍니다. # 길이는 3 이상 50 이하입니다. word = stdin.readline().rstrip() # 입력한 단어의 길이를 저장하는 변수를 선언합니다. word_len = len(word) # 문제에 나온 과정을 .. 2021. 5. 17.
[백준][solved.ac][Bronze 1][Python] 18766번 : 카드 바꿔치기 밑의 링크는 백준에서의 문제 링크입니다. 18766번: 카드 바꿔치기 범고래와 돌고래는 카드놀이를 좋아한다. 각 카드는 빨강 (R), 노랑 (Y), 파랑 (B) 중 하나의 색으로 칠해져 있고 0-9 사이의 숫자가 적혀있다. 색과 숫자가 같은 카드가 여러 장 있을 수도 있다. 최 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫 줄에는 테스트 케이스의 수 T를 입력합니다. # 1 2021. 5. 11.
[백준][solved.ac][Silver 4][Python] 1026번 : 보물 밑의 링크는 백준에서의 문제 링크입니다. 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 파이썬 코드와 결과입니다. # 문제의 함수 S를 구현합니다. # 리스트 A, B와 A, B의 똑같은 길이인 N을 매개변수로 받습니다. def S(A, B, N): # S의 결과인 합을 저장할 변수를 선언합니다. sum_result = 0 # 리스트 A, B의 길이인 N만큼 반복합니다. for index in range(N): # sum_result에 A와 B의 현재 인덱스의 숫자를 곱한 것을 더합니다. sum_re.. 2021. 5. 9.
[백준][solved.ac][Silver 5][Python] 20949번 : 효정과 새 모니터 밑의 링크는 백준에서의 문제 링크입니다. 20949번: 효정과 새 모니터 효정은 새해를 맞이하여 새 모니터를 구매하고자 한다. 효정은 돈이 많기 때문에 77인치 모니터를 구매할 것이다. 모니터를 구경하던 효정은 놀라 자빠질 수밖에 없었다. 모니터가 너무 많아 고 www.acmicpc.net 파이썬 코드와 결과입니다. # sqrt 함수를 사용하기 위해 import 해줍니다. from math import sqrt # 첫 번째 줄에 모니터의 개수 N을 입력합니다. # 1 2021. 5. 6.
[백준][solved.ac][Silver 5][Python] 15702번 : 중간고사 채점 밑의 링크는 백준에서의 문제 링크입니다. 15702번: 중간고사 채점 이번 중간고사에는 총 N문제가 나왔고, 응시한 사람의 수는 M명이다. 각 문제의 배점과 각 사람의 결과가 주어졌을 때, 가장 높은 점수를 획득한 사람을 구하는 프로그램을 작성하시오. www.acmicpc.net 파이썬 코드와 결과입니다. # 첫째 줄에 문제의 개수 N, 응시자의 수 M을 입력합니다. # 1 2021. 5. 5.