본문 바로가기
728x90
반응형

분류 전체보기

 (203)
[백준] 아시아 정보올림피아드 : 2535번 - Python https://www.acmicpc.net/problem/2535 2535번: 아시아 정보올림피아드 첫 번째 줄에는 대회참가 학생 수를 나타내는 N이 주어진다. 단, 3 ≤ N ≤ 100이다. 두 번째 줄부터 N개의 줄에는 각 줄마다 한 학생의 소속 국가 번호, 학생 번호, 그리고 성적이 하나의 빈칸을 사 www.acmicpc.net 문제를 풀면서 몰랐던 개념 (1) [Python] 2차원 배열 슬라이싱 -> 2차원 배열에서는 행에 대해서는 슬라이싱을 하지 않고 접근해야 한다! arr = [[1, 2, 3, 4], [5, 6, 7, 8]] [print(arr[i][:2]) for i in range(len(arr))] >> [1, 2] >> [5, 6] (2) [Python] asterisk(*) 사용 ..
[백준] 수 정렬하기 5 : 15688번 - Python https://www.acmicpc.net/problem/15688 15688번: 수 정렬하기 5 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이며, 같은 수가 여러 번 중복될 수도 있다. www.acmicpc.net 문제의 접근 방법 - 정렬 - 시간초과 문제 풀이 방법 앞서 포스팅했던 '수 정렬하기' 시리즈 문제들처럼 똑같이 하면 되지만, 시간 제한이 있기 때문에 import sys 라이브러리를 통해 단축시키기 소스코드 import sys n = int(sys.stdin.readline()) arr = [] for i in range(n): number = int(sys.st..
[백준] 통나무 건너뛰기 : 11497번 - Python https://www.acmicpc.net/problem/11497 11497번: 통나무 건너뛰기 남규는 통나무를 세워 놓고 건너뛰기를 좋아한다. 그래서 N개의 통나무를 원형으로 세워 놓고 뛰어놀려고 한다. 남규는 원형으로 인접한 옆 통나무로 건너뛰는데, 이때 각 인접한 통나무의 높이 www.acmicpc.net 문제의 접근 방법 통나무의 높이를 크기 순서대로 정렬한 후, 가장 큰 통나무를 기준으로 양옆을 그 다음으로 큰 통나무로 채우는 형식으로 만들기 -> 가장 작은 높이차 * 가장 첫 통나무와 가장 마지막 통나무가 인접해있지 않다면 그냥 정렬만 해주어도 인접한 원소의 차이들을 최소로 만들어주지만 문제에서 가장 첫 통나무와 마지막 통나무가 인접해있다고 명시되어 있기 때문에 위처럼 정렬할 경우에는 첫 원..
[백준] 성적 통계 : 5800번 - Python https://www.acmicpc.net/problem/5800 5800번: 성적 통계 첫째 줄에 중덕 고등학교에 있는 반의 수 K (1 ≤ K ≤ 100)가 주어진다. 다음 K개 줄에는 각 반의 학생수 N (2 ≤ N ≤ 50)과 각 학생의 수학 성적이 주어진다. 시험 성적은 0보다 크거나 같고, 100보다 www.acmicpc.net 문제를 풀면서 몰랐던 개념 - 정수 출력 값 옆에 바로 붙여서 쉼표를 출력하는 방법 print("Max", str(save[i][0])+',', "Min", str(save[i][1])+',', "Largest gap", save[i][2]) : 정수 출력 값을 문자열로 바꿔주어서 출력해야 한다!!! 문제의 접근 방법 - 둘째 줄에 입력 받는 학생수와 수학 성적을 분리..
[백준] 거북이 : 2959번 - Python https://www.acmicpc.net/problem/2959 2959번: 거북이 첫째 줄에 거북이가 생각한 네 양의 정수 A, B, C, D가 주어진다. (0 정렬을 통해 구하기 (직사각형의 최대 넓이 = 가장 작은 수 * 두 번째로 작은 수) 소스코드 # 양의 정수 4개가 한방향으로 움직이기 시작하고 90도 회전한 후 새로운 방향 # 이런식으로 3번 90도 회전하고 4번 앞으로 움직여서 선분..
[백준] 콘테스트 : 5576번 - Python https://www.acmicpc.net/problem/5576 5576번: 콘테스트 최근 온라인에서의 프로그래밍 콘테스트가 열렸다. W 대학과 K 대학의 컴퓨터 클럽은 이전부터 라이벌 관계에있어,이 콘테스트를 이용하여 양자의 우열을 정하자라는 것이되었다. 이번이 두 대 www.acmicpc.net 문제의 접근 방법 - W,K 대학의 점수를 나눠서 저장할 수 있는 방법 생각하기 - 내림차순 정렬 문제 풀이 방법 (1) W,K 대학의 점수를 10개씩 입력받기 (단, 두 리스트 arr1, arr2에 나눠서 저장할 것) (2) arr1, arr2 를 내림차순으로 정렬 (3) 높은 점수 3개 더해서 출력 소스코드 import sys arr1 = [] arr2 = [] for i in range(10): W =..
[백준] 수 정렬하기 4 : 11931번 - Python https://www.acmicpc.net/problem/11931 11931번: 수 정렬하기 4 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 문제를 풀면서 몰랐던 개념 [Python] 파이썬 입력 받기 (라이브러리 사용) -> (sys.stdin.readline) : 한 두줄 입력받는 문제들과 다르게, 반복문으로 여러줄을 입력 받아야 할 때는 input()으로 입력 받는다면 시간 초과가 발생할 수 있어서 sys.stdin.readline()을 사용해야 한다! # 한 개의 정수를 입력 받을 때 import sys a = ..
[백준] N번째 큰 수 : 2693번 - Python https://www.acmicpc.net/problem/2693 2693번: N번째 큰 수 첫째 줄에 테스트 케이스의 개수 T(1
728x90
반응형

티스토리툴바