전체 글

문제 18511번: 큰 수 구성하기 첫째 줄에 N, K의 원소의 개수가 공백을 기준으로 구분되어 자연수로 주어진다. (10 ≤ N ≤ 100,000,000, 1 ≤ K의 원소의 개수 ≤ 3) 둘째 줄에 K의 원소들이 공백을 기준으로 구분되어 주어진다. 각 www.acmicpc.net 코드 My answer from itertools import product import sys input = sys.stdin.readline n, k = map(int, input().split()) num = list(map(int, input().split())) a = [] for i in range(len(str(n)), -1, -1): a = list(product(num, repeat=i)) answer = [..

문제 18310번: 안테나 첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다. www.acmicpc.net 코드 My answer import sys input = sys.stdin.readline n = int(input()) h = list(map(int, input().split())) h.sort() answer = dict() for i in range(len(h)//2-1, len(h)//2+1): tmp = [abs(j-h[i]) for j in h] answer[h[i]] = sum(tmp) answer = sorted(answer.items(), key=lambda x:..

문제 1668번: 트로피 진열 민식이는 “오민식”이라는 팀이름으로 수없이 많은 로봇대회를 우승했다. 따라서 민식이의 집에는 트로피가 많다. 민식이는 트로피를 어떤 선반 위에 올려놨다. 이 선반은 민식이의 방문을 열 www.acmicpc.net 코드 My answer import math import sys input = sys.stdin.readline n = int(input()) award = [int(input()) for _ in range(n)] left = [1 for i in range(1, len(award)) if award[i] > max(award[:i])] award.reverse() right = [1 for i in range(1, len(award)) if award[i] > ..

문제 1568번: 새 N마리의 새가 나무에 앉아있고, 자연수를 배우기 원한다. 새들은 1부터 모든 자연수를 오름차순으로 노래한다. 어떤 숫자 K를 노래할 때, K마리의 새가 나무에서 하늘을 향해 날아간다. 만약, 현 www.acmicpc.net 코드 My answer import math import sys input = sys.stdin.readline n = int(input()) c = 0 answer = 0 while (n != 0): if (c + 1 > n): c = 1 else: c += 1 n -= c answer += 1 print(answer) Another answer n = int(input()) result = 0 k = 1 while n != 0: if k > n: k = 1 n..

코테 준비하며 공부한 것들 - 이것이 취업을 위한 코딩 테스트다 by 나동빈 - 패스트캠퍼스 알고리즘 노트 by 나동빈 GitHub - ndb796/Fast_Campus_Algorithm_Lecture_Notes: 패스트 캠퍼스(Fast Campus) 알고리즘 강의용 저장소입니다. 패스트 캠퍼스(Fast Campus) 알고리즘 강의용 저장소입니다. Contribute to ndb796/Fast_Campus_Algorithm_Lecture_Notes development by creating an account on GitHub. github.com - tony9402 문제집 GitHub - tony9402/baekjoon: 코딩테스트 대비 문제집(Baekjoon Online Judge) 코딩테스트 대비 ..

문제 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 코드 My answer import math import sys input = sys.stdin.readline doc = input().rstrip() search = input().rstrip() i, cnt = 0, 0 while (1): if (i+len(search) > len(doc)): break if (doc[i] == search[0]): if (doc[i:i+len(search)] == search): cnt += 1 i += len(searc..

문제 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 코드 My answer import sys input = sys.stdin.readline array = input().rstrip() n_array = [i for i in array] n_array.sort(reverse=True) print(int("".join(n_array))) another answer nums = list(map(int, str(input()))) nums.sort(reverse=True) for i in nums: print(i,end='') 풀이 단순하게 문자열로 입력받은 이후, 정수형으로 변경하여 정렬하였다...