코딩테스트 대비/Softeer 24

[Softeer/Python] 우물 안 개구리 ★★★☆☆ - 효과는 굉장했다!

Softeer 제한시간: C/C++(1초), Java/Python/JS(2초) | 메모리 제한: 256MB 헬스장에서 N명의 회원이 운동을 하고 있다. 각 회원은 1에서 N사이의 번호가 부여되어 있고, i번 회원이 들 수 있는 역기의 무게는 Wi이다. softeer.ai SOLUTION import sys N, M = map(int, sys.stdin.readline().split()) W = list(map(int, sys.stdin.readline().split())) isBest = [True] * N cnt = 0 for _ in range(M): A, B = map(int, sys.stdin.readline().split()) if W[A-1] > W[B-1]: # B회원이 A보다 못 들기 때문..

[Softeer/Python] 성적 평균 ★★★☆☆ - 효과는 굉장했다!

Softeer 제한시간 : C/C++(1초), Java/Python/JS(2초) | 메모리 제한 : 256MB N명의 학생들의 성적이 학번순서대로 주어졌다. 학번 구간 [A, B]가 주어졌을 때 이 학생들 성적의 평균을 구하는 프로그램을 작성하라. softeer.ai SOLUTION import sys N, K = map(int, sys.stdin.readline().split()) score = list(map(int, sys.stdin.readline().split())) for _ in range(K): A, B = map(int, sys.stdin.readline().split()) avaerage_score = sum(score[A-1:B]) / (B-A+1) # 슬라이싱을 이용해 학생들의 총점..

[Softeer/Python] 택배 마스터 광우 ★★★☆☆ - 효과는 굉장했다!

Softeer 제한시간 : C/C++/Java/Python/JS(2초) | 메모리 제한 : 256MB 여름 휴가를 떠나기 위해 용돈이 필요했던 광우는 H택배 상하차 아르바이트를 지원 했다. 광우는 평소에 운동을 하지않아 힘쓰는 데에 자신 softeer.ai SOLUTION import sys from itertools import permutations def UpandDown(rail): total = 0 cnt = 0 # 첫번째 레일부터 탐색하기 위해 선언 for i in range(K): basket = 0 while True: basket += rail[cnt] cnt = (cnt+1) % N # 마지막레일에 다다르면 다시 첫번째 레일부터 탐색 if basket + rail[cnt] > M: # ..

[Softeer/Python] [21년 재직자 대회 예선] 회의실 예약 ★★☆☆☆ - 효과는 굉장했다!

Softeer 제한시간 : C/C++/Java/JS/Python(1초)| 메모리 제한 : 1024MB 회사에는 N개의 회의실이 있다. 수많은 팀이 모여 토론하고 업무를 처리하기 위해서는 회의실이 필수적이다. 내부망에 아주 간단한 회의실 softeer.ai SOLUTION import sys N, M = map(int,sys.stdin.readline().split()) conference_room = {} # dictionary 형태 회의실 이름과 시간을 저장하기 위해 사용 # 회의가 가능한 시간은 09 ~ 18 사이이고 최소 1시간 간격이므로 1시간 간격으로 시간 생성 for __ in range(N): room_name = sys.stdin.readline().rstrip() conference_ro..

[Softeer/Python] [21년 재직자 대회 예선] 전광판 ★★☆☆☆ - 효과는 굉장했다!

Softeer 제한시간 : C/C++/Java/JS/Python(1초)| 메모리 제한 : 1024MB 제약조건 하나의 입력에서 1개 이상 1000개 이하의 테스트 케이스를 해결해야 한다. A와 B는 한 자리 이상 다섯 자리 이하의 자연수이다. A와 B softeer.ai SOLUTION import sys # 각 숫자에서 빈 전광판,0,1,2,3,4,5,6,7,8,9 로 바뀔 때 눌러야하는 스위치 횟수 dictionary 형태로 저장 # 마지막 ' ' 는 빈 전광판 에서 숫자로 바뀔 때 눌러야하는 스위치 횟수 num = { '0' : ['6','0','4','3','3','4','3','2','2','1','2'], '1' : ['2','4','0','5','3','2','5','6','2','5','4..

[Softeer/Python] [21년 재직자 대회 예선] 비밀메뉴 ★★☆☆☆ - 효과는 굉장했다!

Softeer 제한시간 : C/C++/Java/JS/Python(1초)| 메모리 제한 : 1024MB 회사 식당에는 전설처럼 전해 내려오는 비밀 메뉴에 대한 소문이 있다. 소문의 내용은 대강 이러하다. 식권 자판기의 버튼을 특정 순서대로 softeer.ai SOLUTION import sys M, N, K = map(int, sys.stdin.readline().split()) secret_menu = ''.join(list(sys.stdin.readline().rstrip().split())) # join 함수를 이용해 리스트로 받은 secret_menu를 문자열화 시킴 button = ''.join(list(sys.stdin.readline().rstrip().split())) # join 함수를 이..

[Softeer/Python] 금고털이 ★★☆☆☆ - 효과는 굉장했다!

Softeer 제한시간 : C/C++(1초), Java/Python/JS(2초) | 메모리 제한 : 256MB 루팡은 배낭을 하나 메고 은행금고에 들어왔다. 금고 안에는 값비싼 금, 은, 백금 등의 귀금속 덩어리가 잔뜩 들어있다. 배낭은 W ㎏까지 softeer.ai SOLUTION import sys W, N = map(int, sys.stdin.readline().split()) jewels = [list(map(int, sys.stdin.readline().split())) for _ in range(N)] jewels = sorted(jewels, key=lambda x: x[1], reverse=True) # lambda함수와 reverse=T를 사용하여 가치가 높은 순 으로 정렬 / 무게순으로..

[Softeer/Python] 바이러스 ★★☆☆☆ - 효과는 굉장했다!

Softeer 제한시간 : C/C++(1초), Java/Python/JS(2초) | 메모리 제한 : 256MB 바이러스가 숙주의 몸속에서 1초당 P배씩 증가한다. 처음에 바이러스 K마리가 있었다면 N초 후에는 총 몇 마리의 바이러스로 불어날까? N softeer.ai SOLUTION import sys K, P, N = map(int, sys.stdin.readline().split()) # pow() 계산시 mod값 설정을 하여 시간단축을 시킨 후 K를 곱한 값이 1e9+7 을 넘어갈 수 있기 때문에 한번더 1e9+7로 나눈 나머지 값을 구한다 print(K*pow(P,N, int(1e9+7)) % int(1e9+7))

[Softeer/Python] 동계 테스트 시점 예측 ★★★☆☆ - 효과는 굉장했다!

Softeer 제한시간 : C/C++(1초), Java/Python/JS(2초) | 메모리 제한 : 256MB 입력형식 첫째 줄에는 격자 화면의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 격자 화면 위에 softeer.ai SOLUTION import sys from collections import deque def bfs(): queue = deque([[0,0]]) # 얼음의 가장자리 지점은 얼음이 존재하지 않으므로 0,0 부터 시작 visited[0][0] = 1 while queue: y, x = queue.popleft() for i in range(4): # 현재위치에서 상하좌우 탐색 nx = x + dx[i] ny = y + d..

[Softeer/Python] 스마트 물류 ★★★☆☆ - 효과는 굉장했다!

Softeer 제한시간 : C/C+/Java/Python/JS(2초) | 메모리 제한 : 512MB 현대자동차그룹은 주요 물류센터에 각종 자동화 기기를 도입하며 ‘스마트 물류’를 실현하고 있다. 최근에는 자동차 반조립 부품(KD, Knock-Dow softeer.ai SOLUTION import sys N, K = map(int, sys.stdin.readline().split()) PH_line = list(sys.stdin.readline().rstrip()) cnt = 0 for i in range(N): if PH_line[i] == "P": # 로봇일 경우에만 작동 for j in range(-K+i,K+i+1): # 로봇이 부품을 집을 수 있는 범위 안에서 왼쪽 부터 차례대로 탐색 if j <..