이것저것 기록 블로그

https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net dp에 속하는 문제. 그 중에서도 가장 긴 증가하는 부분 수열을 사용해서 풀 수 있는 문제이다. n = int(input()) array = [] for _ in range(n): array.append(list(map(int, input().split()))) array = sorted(array, key = lambda x: x[0]) array_ = [] for a, b in array: array..

https://programmers.co.kr/learn/courses/30/lessons/12980 코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈 programmers.co.kr n을 2로 나눠서 몫이 1이 될 때까지 나눠가면서, 나머지가 1이면 ans를 1씩 더해준다(한 칸 앞으로 이동해야 한다는 뜻) 그리고 n을 n을 2로 나눈 몫으로 업데이트 해준다. def solution(n): ans = 1 while n != 1: if n % 2 != 0: ans = ans + 1 n = n // 2 return ans

https://programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 그리디 알고리즘에 속하는 문제. 저번에 포기했었는데 다시 풀어보니 풀려서 기분이 쪼끔 좋다. def solution(number, k): answer = '' new = [] start = 0 # 일단 앞에서 k+1개 중에 가장 큰 수를 골라 그 수 앞에 있는 수들은 없애버림. tmp = number[:k+1] firstIdx = tmp.index(max(tmp)) number = number[firstIdx:] k = k - firstIdx s = 0 while k > 0: flag = True for i in range(s, len(n..