목록Python (145)

몸과 마음이 건전한 SW 개발자

백준 GOLD 4 [1477번] 휴게소 세우기 [반례 포함] {언어 : Python}

문제 링크 https://www.acmicpc.net/problem/1477 1477번: 휴게소 세우기 첫째 줄에 현재 휴게소의 개수 N, 더 지으려고 하는 휴게소의 개수 M, 고속도로의 길이 L이 주어진다. 둘째 줄에 현재 휴게소의 위치가 공백을 사이에 두고 주어진다. N = 0인 경우 둘째 줄은 빈 줄 www.acmicpc.net 정답 코드 import sys input = sys.stdin.readline # N 현재 휴게소 개수 # M 더 지으려고 하는 휴게소 개수 # L 고속도로의 길이 N, M, L = map(int, input().split()) if N == 0: if L % (M+1): print(L//(M+1)+1) else: print(L//(M+1)) else: restAreas =..
알고리즘 2024. 3. 8. 21:26
Softeer [Level 3] 슈퍼컴퓨터 클러스터 {언어 : Python}

문제 링크 https://softeer.ai/practice/6252 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 정답 코드 import sys N, B = map(int, input().split()) computers = sorted(list(map(int, input().split()))) left = 1 right = 2000000000 minV = 2000000000 while left currentMoney: right = mid - 1 break currentMoney -= cost else: left = mid + 1 print(right) 풀이 방법 찾으려고 하는 값(mid)이 최저성능의 컴퓨터의 값이다. 최저값은 당연히 1 최고값은 최저성능의 컴퓨터의 값 (1
알고리즘 2024. 3. 8. 00:10
프로그래머스 [Lv. 4] 징검다리 {언어 : Python}

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43236 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 def solution(distance, rocks, n): answer = 0 minD, maxD = 0, distance rocks.sort() rocks.append(distance) # 이분 탐색 시작 while minD currentD: searchD = currentD if cnt > n: maxD = searchD - 1 break else: answer = se..
알고리즘 2024. 3. 4. 17:17
프로그래머스 [Lv. 3] 입국심사 {언어 : Python}

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 def solution(n, times): answer = 0 # times가 정렬되어 있다고 가정하고 minTime = min(times) maxTime = max(times) * n while minTime = n: answer = middleTime maxTime = middleTime - 1 break else: minTime = middleTime + 1 return..
알고리즘 2024. 3. 1. 17:57
백준 SILVER 3 [2236번] 칩 만들기 {언어 : Python}

문제 링크 https://www.acmicpc.net/problem/2236 2236번: 칩 만들기 당신은 칩을 만들기 위해 기판에 N개의 부품을 장착했다. 각각의 부품을 작동시키기 위해서는 전원을 연결해야 하는데, 기판에 연결할 수 있는 전원 선이 K개 밖에 없었다. 당신은 이 K개의 전원 www.acmicpc.net 정답 코드 import sys from collections import deque input = sys.stdin.readline N, K = map(int, input().split()) arr = list(map(int, input().split())) sortedArr = [] for idx in range(N): sortedArr.append((arr[idx], idx)) sor..
알고리즘 2024. 2. 29. 20:42
백준 GOLD 1 [21611번] 마법사 상어와 블리자드 {언어 : Python}

문제 링크 https://www.acmicpc.net/problem/21611 21611번: 마법사 상어와 블리자드 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그, 비바라기 마법을 할 수 있다. 오늘 새로 배운 마법은 블리자드이고, 크기가 N×N인 격자에서 연습하려고 한다. N은 항상 홀수이고, ( www.acmicpc.net 정답 코드 import sys input = sys.stdin.readline N, M = map(int, input().split()) blizzard = [list(map(int, input().split())) for _ in range(N)] useMagics = [list(map(int, input().split())) for _ in range(M)] # 처..
알고리즘 2024. 2. 28. 16:31
이전 Prev 1 ··· 13 14 15 16 17 18 19 ··· 25 Next 다음