목록전체 글 (145)
공부 기록장
https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(number, k): numbers = number idx = 0 while idx 0: if numbers[idx] 0: idx -= 2 else: idx -= 1 idx += 1 if..
https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 코드 k, n = map(int, input().split()) lan = [] for _ in range(k): lan.append(int(input())) start, end = 1, max(lan) while start = n: # 랜선 길이를 늘려야 함 start = mid + 1 else: end = mid - 1 print(end) 시간 복잡도 처음에 떠올린..
https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 코드 import sys input = sys.stdin.readline N, M = map(int, input().split()) board = [list(map(int, input().split())) for _ in range(N)] d = [(-1, 0), (1, 0), (0, -1), (0, 1)] visited = [[False] * M for _ in range(N)] answer =..
https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 문제 오늘부터 N+1일째 되는 날 퇴사하기 위해, N일 동안 최대한 많은 상담을 하려고 한다. 상담을 완료하는데 걸리는 기간 Ti, 상담을 했을 때 받을 수 있는 금액 Pi를 입력 받는다 N=7인 경우의 상담 일정표이다. 위 상담 일정표에 따르면, 1일에 상담을 하게 되면, 2일과 3일에 있는 상담은 할 수 없고 2일에 상담을 하게 되면 3, 4, 5, 6에 있는 상담은 할 수 없다 또한, N+1일째에는 회사에 없기 때문에 6, 7일에 있는 상담은 할 수 없다 퇴사 전에 할 수 있는 상담의 최대 이익은 1일, 4일, 5일에 있는 상담..