Algorithm
-
[🐉 백준 1단계] 입출력과 사칙연산Algorithm/케로베로스 2020. 11. 21. 18:20
Q1 문제 2557. Hello World print("Hello World!") Q2 문제 10718. We love krill print("강한친구 대한육군 \n" * 2) Q3 문제 10171. 고양이 print("\ /\ \n ) ( ')\n( / )\n \(__)|") Q4 문제 10172번. 개 print('|\_/|\n|q p| /}\n( 0 )"""\ \n|"^"` |\n||_/=\\\__|') Q5 문제 1000.번 A+B A, B = map(int, input().split()) print(A+B) Q6 문제 1001번. A-B A, B = map(int, input().split()) print(A-B) Q7 문제 10998번. A*B A, B = map(int, input().spl..
-
[🤷♀️ 백준] 1912번. 연속합Algorithm/1일 1코테 2020. 11. 16. 17:19
문제 www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 시도 # 시간초과 t = int(input()) l = list(map(int, input().split())) left, right = 0, t-1 m = float('-inf') while left l[right]: right = right - 1 else: left = left + 1 s = sum(l[left:right+1]..
-
[💕 백준] 11053번. 가장 긴 증가하는 부분 수열Algorithm/1일 1코테 2020. 11. 16. 15:51
QUESTION. www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net ANSWER. import sys t = int(input()) # 입력 받기 a = [1] * t # 본인 포함하기 위해 1로 시작 l = list(map(int, input().split())) # 수열 입력 받기 for i in range(1,len(l)): for j in range(0, i): if l[i]..
-
[🤷♀️ 백준] 9465번. 스티커Algorithm/1일 1코테 2020. 11. 15. 16:16
QUESTION. www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net ANSWER. def sticker(n): point = [] # 점수를 넣어줄 리스트 for _ in range(2): # 2열이므로 2번 l = list(map(int, input().split())) point.append(l) #입력받은 점수를 넣어준다. point[0].insert(0, 0) # 2에서의 N-2를 고려하여 첫번째 값에 0을 넣어줌 point[1].insert..
-
[💕 프로그래머스] H-index (PYTHON)Algorithm/1일 1코테 2020. 11. 14. 18:12
QUESTION. programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr ANSWER. from collections import Counter # 딕셔너리를 만들기 위한 COUNTER def solution(c): c.sort() # 정렬 d = Counter(c) # c를 counter로 만들어준다. for i in c: # c에서 하나씩 출력 for j in d: # d에서 하나씩 출력 if ..
-
[💕 백준] 10825번. 국영수Algorithm/1일 1코테 2020. 11. 14. 16:21
QESTION. www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net ANSWER. import sys t = int(input()) l = [] for i in range(t): a, b, c, d = map(str, sys.stdin.readline().split()) # 이름, 과목점수 입력받기 b, c, d = int(b), int(c), int(d) # 점수는 INT형으로 변환한다. l.append((a, b, c, d)) # L에 ..