Algorithm/1일 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에 ..
-
[💕 백준] 10814번. 나이순 정렬Algorithm/1일 1코테 2020. 11. 14. 15:59
🔥 QUESTION www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 🔥 ANSWER import sys t = int(input()) # test case 갯수 l = [] # 답을 넣을 list for i in range(t): a, b = input().split() # 나이, 이름을 입력 받는다 a = int(a) # 나이는 int로 변환 l.append([a,b,i]) # 가입순서를 위해 i값 추가 l = sorted(l, key = lambda x : (..
-
[💕 백준] 11650번. 좌표 정렬하기Algorithm/1일 1코테 2020. 11. 14. 15:16
⛄ 문제 - 좌표정렬하기 - (x, y)로 주어진 좌표를 정렬하는 문제 단, x가 같을 경우 더 작은 y값이 앞으로 가게끔 정렬한다! www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net ⛄ 답 import sys t = int(input()) l = [] for _ in range(t): l.append(list(map(int, sys.stdin.readline().split()))) l = sorted(l,..
-
[💕 백준] 2675번. 문자열 반복Algorithm/1일 1코테 2020. 11. 14. 13:58
⛄ 문제 www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net ⛄ 답 # 출력초과 t = int(input()) # test case answer = '' for _ in range(t): a, b = input().split() for i in b: answer += i*int(a) print(answer) # 맞음 def again(a, b): answer = '' for i in b: answer += i*int(a) return answer t =..