본문 바로가기

정렬39

[CodeUp][Python] 1172번 : 세 수 정렬하기 밑의 링크는 CodeUp에서의 문제 링크입니다. 문제는 링크를 통해서 직접 봐주시길 바랍니다. 세 수 정렬하기 세 수를 오름차순으로 정렬하려고 한다. (낮은 숫자 -> 높은 숫자) 예) 5 8 2 ====> 2 5 8 로 출력 codeup.kr 주의해야 할 점 이 문제에서 사용한 map을 사용하고 리스트 변수로 만들어주는 입력 방식은 정말 많이 사용하는 입력 방식입니다. 이해하고 거의 외운 것 마냥 써봅시다. 이번 문제는 if와 else를 사용해서 푸는 의도입니다만, 우리는 더 쉽고 빠른 길을 택해도 됩니다. 파이썬의 리스트와 sort 메서드에 대해서 공부해보고 사용해봅시다. 반복문을 이용하여 print로 한 숫자씩 출력할 때, 다음 줄로 넘어가지 않고 한 칸만 띄우는 방법인 print의 end 매개변수.. 2021. 8. 25.
[CodeUp][Python] 1167번 : 두 번째 수 밑의 링크는 CodeUp에서의 문제 링크입니다. 문제는 링크를 통해서 직접 봐주시길 바랍니다. 두 번째 수 세 개의 숫자가 주어질 때 작은 순서로 나열 했을 때, 두번째 수를 출력해보자. 예를 들어, 5 9 2 가 있다면, 작은 순서로 나열하면 2 5 9이고 두번째 수는 5이다. codeup.kr 주의해야 할 점 이 문제에서 사용한 map을 사용하고 리스트 변수로 만들어주는 입력 방식은 정말 많이 사용하는 입력 방식입니다. 이해하고 거의 외운 것 마냥 써봅시다. 이번 문제는 if와 else를 사용해서 푸는 의도입니다만, 우리는 더 쉽고 빠른 길을 택해도 됩니다. 파이썬의 리스트와 sort 메서드에 대해서 공부해보고 사용해봅시다. 생각한 풀이 과정 readline을 사용하기 위해 import 합니다. 정수.. 2021. 8. 23.
[프로그래머스][Level 1][Python] K번째수 밑의 링크는 프로그래머스에서의 문제 링크입니다. 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 파이썬 코드와 결과입니다. # 숫자 배열 array와 i, j, k의 조건들이 들어있는 commands를 매개변수로 주어집니다. def solution(array, commands): # k번째에 있는 수들을 저장할 리스트 변수를 선언합니다. answer = [] # commands에 있는 각 조건들을 하나씩 반복해봅니다. for command in commands: # i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하는 조건을 # 각 변수에 할당합니다.. 2021. 7. 5.
[백준][solved.ac][Silver 4][Python] 1302번 : 베스트셀러 밑의 링크는 백준에서의 문제 링크입니다. 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N을 입력합니다. # 1,000보다 작거나 같은 자연수입니다. # 정수형으로 변환합니다. N = int(stdin.readline()) # 책의 제목을 키, 팔린 책의 개수를 값으로 저장할 딕셔너리 변수를 선언합니다. books_info = {} #.. 2021. 6. 8.
[백준][solved.ac][Silver 5][Python] 14467번 : 소가 길을 건너간 이유 1 밑의 링크는 백준에서의 문제 링크입니다. 14467번: 소가 길을 건너간 이유 1 3번 소는 위치 1, 0, 1에서 관찰되었으므로 길을 최소 두 번 건넜음을 확인할 수 있다. 4번 소도 길을 한 번 건넜으며, 나머지 소는 길을 건넌 기록이 확인되지 않는다. www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫 줄에 관찰 횟수 N을 입력합니다. # 100 이하의 양의 정수입니다. # 정수형으로 변환합니다. N = int(stdin.readline()) # 소들의 위치를 저장하는 리스트 변수를 선언합니다. # 소의 번호는 1 이상 10 이하의 정수이므로 10번까지 있습니다. # 아직 위치가 정해져있지 않으.. 2021. 6. 8.
[백준][solved.ac][Silver 4][Python] 11656번 : 접미사 배열 밑의 링크는 백준에서의 문제 링크입니다. 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 문자열 S를 입력합니다. # 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같습니다. # 맨 끝의 \n은 떼어줍니다. S = stdin.readline().rstrip() # 문자열 S의 길이를 저장하는 변수를 선언합니다. S_len = len(S) # 문자열 S의 모든 접미사들을 저장할 리스트 변수를 선언합니다. suffixes = [] # 문자열 S.. 2021. 6. 4.
[백준][solved.ac][Silver 4][Python] 10825번 : 국영수 밑의 링크는 백준에서의 문제 링크입니다. 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 도현이네 반의 학생의 수 N을 입력합니다. # 1 2021. 6. 3.
[백준][solved.ac][Silver 4][Python] 1822번 : 차집합 밑의 링크는 백준에서의 문제 링크입니다. 1822번: 차집합 첫째 줄에는 집합 A의 원소의 개수 n(A)와 집합 B의 원소의 개수 n(B)가 빈 칸을 사이에 두고 주어진다. (1 ≤ n(A), n(B) ≤ 500,000)이 주어진다. 둘째 줄에는 집합 A의 원소가, 셋째 줄에는 집합 B의 원소 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 집합 A의 원소의 개수 n(A), 집합 B의 원소의 개수 n(B)를 빈 칸을 사이에 두고 입력합니다. # 1 2021. 6. 2.
[백준][solved.ac][Silver 5][Python] 11651번 : 좌표 정렬하기 2 밑의 링크는 백준에서의 문제 링크입니다. 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 점의 개수 N을 입력합니다. # 1 2021. 5. 30.
[백준][solved.ac][Silver 5][Python] 16435번 : 스네이크버드 밑의 링크는 백준에서의 문제 링크입니다. 16435번: 스네이크버드 첫 번째 줄에 과일의 개수 N (1 ≤ N ≤ 1,000) 과 스네이크버드의 초기 길이 정수 L (1 ≤ L ≤ 10,000) 이 주어집니다. 두 번째 줄에는 정수 h1, h2, ..., hN (1 ≤ hi ≤ 10,000) 이 주어집니다. www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫 번째 줄에 과일의 개수 N, 스네이크버드의 초기 길이 정수 L을 공백으로 구분해 입력합니다. # 1 2021. 5. 27.

티스토리툴바