본문 바로가기

Programming/Softeer

(26)

[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..

[Softeer][level2] 지도 자동 구축 (python) https://softeer.ai/practice/info.do?idx=1&eid=413 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 풀이 결국 출력값은 한 변에 존재하는 점의 갯수의 제곱. ------------------------------ N | 한 변의 점 갯수 1 | 3 2 | 5 3 | 9 4 | 17 5 | 33 이렇게 되므로 한 변의 존재하는 점의 갯수를 구해 제곱함 코드 import sys import math N = int(input()) num_pnt = 3 # 한 변의 존재하는 점의 갯수 for _ in range(N-1) : num_pnt = num_pnt * 2 - 1 print(int(math.pow(num_pnt,2)))

[Softeer][level2] 장애물 인식 프로그램(python) https://softeer.ai/practice/info.do?idx=1&eid=409 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 풀이 BFS를 사용. 장애물이 아니고 방문하지 않았던 위치에서 bfs를 통해 탐색 영역을 result에 추가. 마지막에 sort해주는 것 주의 코드 import sys from collections import deque dx = [1, 0, -1, 0] dy = [0, -1, 0, 1] results = [] def BFS(y,x) : cnt = 1 queue = deque() queue.append([y,x]) visited[y][x] = True while queue : ty, tx = queue.popleft() for ..

이전 1 2 3 4 다음

티스토리툴바