본문 바로가기

Programming

(40)

[Softeer][level3] 징검다리 (python) https://softeer.ai/practice/info.do?idx=1&eid=390 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 풀이 rocks에 마지막으로 밝은 돌의 위치 기준으로 몇 개까지 밝을 수 있는지 저장. 왼쪽 -> 오른쪽으로 한 칸씩 이동하면서, 해당 돌 기준(마지막으로 밝은 돌이라 가정)으로 왼쪽에 더 작은 갯수가 있는지 확인. 더 작은 돌이 존재하면, 그 돌들 중 가장 큰 돌에 도달하는 방법 수(작은 돌 중 가장 큰 돌을 마지막으로 통과하는 갯수) + 1(현재 돌을 마지막으로 지나는 경우)을 rocks에 저장. ex) "3,2,1,4,5"에서 "3,4,5" 가 최대로 밝을 수 있는 돌의 수 코드 import sys N = int(input..

[Softeer][level3] 수퍼 바이러스 (python) https://softeer.ai/practice/info.do?idx=1&eid=391 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 풀이 K x P^(10 x N)을 구해야하는데 N이 너무 커진다는게 문제. O(logN)을 만족하도록 재귀적으로 풀어야함. - cal(2,10) = cal(2,5) x cal(2,5) - cal(2,5) = cal(2,2) x cal(2,2) x 2 - cal(2,2) = cal(2,1) x cal(2,1) - cal(2,1) = 2 코드 import sys K, P, N = map(int, sys.stdin.readline().split()) # 0.1초당 증가하기 때문에 초를 0.1초 단위로 변경 N *= 10 def Cal..

[Softeer][level3] 성적 평균 (python) https://softeer.ai/practice/info.do?idx=1&eid=389 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 풀이 - round(출력할 값, 반올림해서 나타낼 자리) - print("%2f" %실수) - .format() : {:.2f}.format(실수) -> 2번째 자리까지 나타내겠다 - f-string : f'{실수:.2f}' 코드 import sys N, K = map(int, input().split()) scores = list(map(int, sys.stdin.readline().split())) results = [] for i in range(K) : start, end = map(int, input().split())..

[Softeer][level2] 전광판 (python) https://softeer.ai/practice/info.do?idx=1&eid=624 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 풀이 두 값이 다를 때(0,1) 1, 같으면 0이되는 XOR연산을 활용. 각 숫자마다 켜지는 위치의 정보를 사전에 num이라는 dictionary에 value값으로 저장. string형 5자리 숫자로 만들고 하나씩 비교하여 다른 숫자인 경우 스위치 몇 번 눌러야하는지 계산 코드 import sys # 숫자 정보 사전에 정의 num = { ' ' : '0000000', '0' : '1110111', '1' : '0010010', '2' : '1011101', '3' : '1011011', '4' : '0111010', '5' : ..

[Softeer][level2] 회의실 예약 (python) https://softeer.ai/practice/info.do?idx=1&eid=626 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 풀이 구현 문제라 하드코딩(너무 허접하네요). dictionary형태로 회의실 이름과 시간(9~18) 공간 생성하고 예약된 시간 할당. dictionary에서 for문 - 그냥 돌리면 key값 - .values()하면 value값 - .items()하면 key, value값 받아옴 *단 순서는 random. 정렬하려면 sorted()해야함 - sort(), sorted() : sort()는 method로 return값 없음. sorted()는 함수로 새로운 리스트 생성 코드 import sys N, M = map(int, inp..

[Softeer][level2] 비밀 메뉴 (python) https://softeer.ai/practice/info.do?idx=1&eid=623 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 풀이 - "".join() : 공백을 구분자로 하여 합침 - "_".join() : _를 구분자로 하여 합침 str으로 저장해서 비밀 메뉴가 존재하는지 확인 코드 import sys M, N, K = map(int, sys.stdin.readline().split()) answer = "normal" secret_menu = "".join(list(map(str, sys.stdin.readline().split()))) input_btn = "".join(list(map(str, sys.stdin.readline().split(..

[Softeer][level2] 바이러스 (python) https://softeer.ai/practice/info.do?idx=1&eid=407 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 풀이 처음에 간단하게 아래와 같이 작성했더니 제약조건을 넘어가는 문제가 발생. import sys # K, P, N = map(int, input().split()) K, P, N = map(int, sys.stdin.readline().split()) for _ in range(N) : K *= P print(K % 1000000007) 따라서 Moduler arithmetic을 이용. [Moduler arithmetic] : 정수의 합과 곱을 어떤 수의 나머지를 이용하여 정의 -> 나머지를 이용한 산술 연산 a x b mod..

[Softeer][level2] GBC (python) https://softeer.ai/practice/info.do?idx=1&eid=584 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 풀이 길이만큼의 속도를 리스트로 저장하여 1m 단위로 속도 비교하여 차이가 가장 큰 값 찾음 코드 import sys n,m = map(int,input().split()) section = [] test_section = [] for i in range(n) : # 구간, 제한속도 입력 length, limit = map(int, input().split()) section += [limit] * length for i in range(m) : # 구간 운행길이, 속도 입력 length, limit = map(int, inpu..

이전 1 2 3 4 5 다음

티스토리툴바