'Algorithm' 카테고리의 글 목록 (2 Page)

[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 # 제한 ..

Algorithm/Softeer

[Softeer - level2] [21년 재직자 대회 예선] 전광판

2023.07.23

8자 모양의 전구 묶음 - 0부터 9까지의 숫자를 표현 전구가 켜졌으면 검정색(1), 꺼졌으면 옅은 회색(0)으로 표현 import sys input = sys.stdin.readline info = { '0' : '1110111', '1' : '0010010', '2' : '1011101', '3' : '1011011', '4' : '0111010', '5' : '1101011', '6' : '1101111', '7' : '1110010', '8' : '1111111', '9' : '1111011', ' ' : '0000000' } T = int(input()) for _ in range(T): a,b = map(str,input().split()) #전처리 a_zero, b_zero = 5-len(a..

Algorithm/Softeer

[Softeer - level1] 문제풀이

2023.07.21

주행거리 비교하기 import sys input = sys.stdin.readline a,b = map(int,input().split()) result = "" if a>b: result = "A" elif a

Algorithm/SWEA

[SWEA - D3] 1954. 달팽이 숫자

2023.05.16

나의 코드 # 우 -> 하 -> 좌 -> 상 dr = [0, 1, 0, -1] dc = [1, 0, -1, 0] T = int(input()) for t in range(1,T+1): n = int(input()) arr = [[0]*n for _ in range(n)] r = 0 c = 0 dist = 0 for i in range(1,n*n+1): arr[r][c] = i r += dr[dist] c += dc[dist] if r = n or c >= n or arr[r][c] != 0 : r -= dr[dist] c -= dc[dist] dist = (dist +1) % 4 r += dr[dist] c += dc[dist] print("#"+str(t)) for x..

Algorithm/SWEA

[SWEA - D3] 문제풀이

2023.05.11

정답율 높은 문제 풀이들 3314. 보충학습과 평균 T = int(input()) for t in range(1, T + 1): arr = list(map(int,input().split())) res = [] for x in arr: if x < 40 : res.append(40) else: res.append(x) print("#"+str(t) , sum(res)//5 ) 9700. USB 꽂기의 미스터리 T = int(input()) for t in range(1,T+1): p,q = map(float,input().split()) s1 = (1-p) * q s2 = p*(1-q)*q if s1 < s2: res = "YES" else: res = "NO" print("#"+str(t) , res ..

Algorithm/SWEA

[SWEA - D3] 5215. 햄버거 다이어트

2023.05.10

나의 코드 def DFS(L,score,kcal): global res if kcal > k: return if score > res: res = score if L == n: return s,c = arr[L] DFS(L+1,score+s, kcal+c) DFS(L+1,score,kcal) T = int(input()) for t in range(1,T+1): n,k = map(int,input().split()) arr = [] res = 0 for _ in range(n): a,b = map(int,input().split()) arr.append((a,b)) DFS(0,0,0) print("#"+str(t) , res ) DFS 를 이용한 풀이 햄버거 재료수(n), 넘지 말아야 하는 칼로리수(k)..

Algorithm/SWEA

[SWEA - D3] 5431. 민석이의 과제 체크하기

2023.05.09

나의 코드 T = int(input()) for t in range(1,T+1): n,k = map(int,input().split()) arr = list(map(int,input().split())) print("#"+str(t) , end=" ") for i in range(1,n+1): if i not in arr: print(i , end=" ") print() 과제를 제출하지 않은 사람의 리스트를 만들어서 append 하고 마지막에 출력해도 되겠다.

티스토리툴바