Han's Tech LAB

https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 📕 설명 📕 시간 초과를 고려하여 합병 정렬을 이용하여 풀이하였다. 꽤 시도를 많이 하였다. 🧑🏻‍💻 나의 풀이 🧑🏻‍💻 import sys N = int(input()) src = [] def sorting(src): if len(src) < 2: return src mid = len(src) // 2 left = sorting(src[:mid]) right = sorting(src[..

https://www.acmicpc.net/problem/25305 25305번: 커트라인 시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다. www.acmicpc.net 📕 설명 📕 1. 두 개의 값 받기 2. 정렬 후 뒤에서 인덱스로 값 뽑기 🧑🏻‍💻 나의 풀이 🧑🏻‍💻 N, standard = map(int, input().split()) num_list = list(map(int, input().split())) print(sorted(num_list)[N - standard])

https://www.acmicpc.net/problem/2587 2587번: 대표값2 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + www.acmicpc.net 📕 설명 📕 1. 수 sum 함수로 전체 합 5로 나누기 2. 정렬 후 2번째 index값 중앙값으로 내놓기 🧑🏻‍💻 나의 풀이 🧑🏻‍💻 src = [] for _ in range(5): src.append(int(input())) print(sum(src)//5) print(sorted(src)[2])

https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 📕 설명 📕 1. 정렬할 source를 list에 넣는다. 2. sorted로 정렬 후 하나씩 출력한다. 🧑🏻‍💻 나의 풀이 🧑🏻‍💻 src = [] for _ in range(int(input())): src.append(int(input())) for i in sorted(src): print(i)

https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 📕 설명 📕 1. 색종이인 만큼 색칠한다고 생각하자. 2. 100 x 100의 종이에 색칠을 한다는 개념으로 2차원 배열을 만든다. 3. 색칠 안 된 부분을 0, 색칠된 부분을 1로 칠해준다. 🧑🏻‍💻 나의 풀이 🧑🏻‍💻 N = int(input()) src = [[0]*101 for _ in range(101)] result = 0 for _ in range(N): x, y = map(int ,in..

2022년 12월 26일 월요일 12/26 2022 🏃 TIL 🏃 🌎 오늘은 이야기 ! 오늘 하루 한 단어 요약, 키워드 여기 저기 다녔던 하루 🧑🏻‍💻 오늘의 코딩 🧑🏻‍💻 🧑🏻‍💻 백준 문제 풀이 오늘 풀은 문제들의 관건은 "시간 단축"이었다. 알고리즘의 복잡도를 고려하여 시간을 더 단축할 수 있도록 하자. 📖 오늘의 독서 📖 [베이즈 통계학] 📚 영어 공부 📚 토익 스피킹 OT 🏋🏻🎹 피아노 🎹 G/B F/C 🏋🏻 헬스 🏋🏻 등 어깨 삼두 오늘도 행복한 하루 !

https://www.acmicpc.net/problem/2566 2566번: 최댓값 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다. www.acmicpc.net 📕 설명 📕 1. 2차원 배열을 각각 9x9 값에 맞게 입력 받는다. 2. 최댓값과 그 좌표를 기억해준다. 🧑🏻‍💻 나의 풀이 🧑🏻‍💻 max = -100000 cnt = 0 info = [0, 0] for i in range(9): list_9 = list(map(int, input().split())) cnt += 1 count = 1 for j in list_9: if max < j: max = j info[0..

https://www.acmicpc.net/problem/2738 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net 📕 설명 📕 1. 2차원 배열을 각각 N, M 값에 맞게 만든다. 2. 각 원소를 더할 matrix를 만들어 더해준다. 🧑🏻‍💻 나의 풀이 🧑🏻‍💻 N, M = map(int, input().split()) matrix_A = [[] for _ in range(N)] matrix_B = [[] for _ in range(N)] for i in range(N): A_list = lis..

https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 📕 설명 📕 1. 입력 받은 수를 // 2 연산하여 값을 각각 저장한다. 2. 해당 각각 저장한 값이 소수인지를 확인하며 둘 다 소수라면 print하고 끝낸다. 🧑🏻‍💻 나의 풀이 🧑🏻‍💻 from sys import stdin arr = [True] * 1000001 for i in range(2, 1001): if arr[i]: for j in range(i + i,10..

https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 📕 설명 📕 1. 입력 받은 수를 // 2 연산하여 값을 각각 저장한다. 2. 해당 각각 저장한 값이 소수인지를 확인하며 둘 다 소수라면 print하고 끝낸다. 🧑🏻‍💻 나의 풀이 🧑🏻‍💻 def is_prime(n): if n == 1: return False for i in range(2, int(n ** 0.5) + 1): if n % i == 0: return False..