'Algorithm/Softeer' 카테고리의 글 목록

[Softeer - level2] 바이러스

2023.07.25

# 바이러스 1초당 P배씩 증가 # 처음 K마리 n초후 -> 몇마리? # k:바이러스 수 , P:증가율 , N:총 시간 k,p,n = map(int,input().split()) result = k for _ in range(n): a = result % 1000000007 b = p % 1000000007 result = (a*b) % 1000000007 print(result) (a*b) % m = ( (a%m) * (b%m) ) % m https://sskl660.tistory.com/75 모듈러 산술(Modular Arithmetic) *모듈러 산술(Modular Arithmetic) -> 모듈러 산술(모듈러 연산)은 정수의 합과 곱을 어떤 주어진 수의 나머지를 이용하여 정의하는 방법을 말한다. ..

Algorithm/Softeer

[Softeer - level2] 금고털이

2023.07.25

import sys input = sys.stdin.readline # 배낭 무게 제한 W , n종류의 귀금속 # 가장 높은 가격으로 배낭 채우기 w,n = map(int,input().split()) total_price = 0 #리스트 컴프리헨션 arr = [list(map(int,input().split())) for _ in range(n)] arr.sort(key = lambda x:x[1],reverse=True) idx = 0 while w>0: if arr[idx][0] >= w: total_price += arr[idx][1]*w break else: total_price += arr[idx][0]*arr[idx][1] w -= arr[idx][0] idx += 1 print(total_..

Algorithm/Softeer

[Softeer - level2] 지도 자동 구축

2023.07.25

import sys n = int(input()) line_dot = 2 for _ in range(n): line_dot += line_dot-1 print(line_dot**2) 점화식을 구하여 풀이

Algorithm/Softeer

[Softeer - level2] 8단 변속기

2023.07.25

import sys arr = list(map(int,input().split())) asc = list(range(1,9)) desc = list(range(8,0,-1)) result = "" if arr==asc: result = "ascending" elif arr==desc: result = "descending" else: result = "mixed" print(result)

Algorithm/Softeer

[Softeer - level3] 스마트 물류

2023.07.24

import sys input = sys.stdin.readline n,k = map(int,input().split()) line = list(input()) check = [0]*n # P:로봇 , H:부품 for i in range(n): if line[i] == "P": for j in range(i-k,i+k+1): if (i==j) or (j=n): continue if line[j] == "H" and check[j] == 0 : check[j] = 1 break print(sum(check)) N은 20000보다 작고, K는 10보다 작기 떄문에 완전탐색 가능 인덱스 i 기준으로 양옆으로 체크 i == j (로봇 자기 자신의 위치 X) j가 영역 밖 (양옆으로 체크) continue처리 c..

Algorithm/Softeer

[Softeer - level3] 택배 마스터 광우

2023.07.24

import sys input = sys.stdin.readline from itertools import permutations # 레일의 순서를 조작해서 최소한의 무게만 들 수 있게 하자 n,m,k = map(int,input().split()) # n : 레일 / m : 택배 무게 / k : 시행 횟수 result = 100000 # 최소무게 rail = list(map(int,input().split())) rail_list = list(permutations(rail)) # 순열 def cal(current): total_weight, weight = 0, current[0] idx, cnt = 0, 0 while cnt < k: next_weight = current[(idx+1)%n] if ..

Algorithm/Softeer

[Softeer - level2] [21년 재직자 대회 예선] 비밀 메뉴

2023.07.23

import sys input = sys.stdin.readline # 자판기에 총 k개의 버튼 존재 (1~k) # 비밀번호 = m개의 버튼 순서대로 누르기 # 사용자가 n개의 버튼 누름 m, n, k = map(int,input().split()) password_list = input().split() client_list = input().split() password = "" client = "" for x in password_list: password += x for x in client_list: client += x if password in client: print("secret") else: print("normal") join 함수를 사용하지 않아 코드가 길어짐 문자열 합치기 - jo..

Algorithm/Softeer

[Softeer - level2] GBC

2023.07.23

배열 1칸을 1m로 생각하고 각 배열마다 제한 속도를 지정하였다. import sys input = sys.stdin.readline # 제한 속도를 가장 크게 벗어난 값을 출력 # 제한 속도를 벗어나지 않은 경우는 0을 출력 sec_list = [] test_list = [] sec_n,test_m = map(int,input().split()) for _ in range(sec_n): a,b = map(int,input().split()) for _ in range(a): sec_list.append(b) for _ in range(test_m): a,b = map(int,input().split()) for _ in range(a): test_list.append(b) result = 0 # 제한 ..

티스토리툴바