전.py 검색 결과

338 개의 검색 결과가 있습니다.

전.py

[python] 왕실의 나이트

- 왕실 정원은 8 x 8 좌표 평면 - 특정 한 칸에 나이트가 서 있음 - L자 형태로만 이동 가능 - 2가지 경우로 이동 가능 1) 수평으로 두 칸 이동한 뒤에 수직으로 한 칸 이동하기 2) 수직으로 두 칸 이동한 뒤에 수평으로 한 칸 이동하기 - 행 위치 1 ~ 8 - 열 위치 a ~ h - 현재 나이트가 위치한 곳의 좌표 입력 받음 - 나이트가 이동할 수 있는 경우의 수 출력 pos = input() # 나이트 현재 위치 row = int(pos[1]) col = int(ord(pos[0])) - int(ord('a')) + 1 # 나이트가 이동할 수 있는 방향 steps = [(-2, -1), (-1, -2), (1, -2), (2, -1), (2, 1), (1, 2), (-1, 2), (-2,..

2022. 2. 14. 12:07

전.py

[python] 시각

- N이 입력 - 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중 3이 하나라도 포함되는 모든 경우의 수 구하기 => 모든 경우 고려해도 86400 가지 => 완전 탐색 n = int(input()) # 시간 count = 0 for i in range(n + 1): for j in range(60): for k in range(60): # 매 시각 안에 '3'이 포함되어 있다면 카운트 증가 if '3' in str(i) + str(j) + str(k): count += 1 print(count)

2022. 2. 14. 11:42

전.py

[python] 상하좌우

- n x n 크기 정사각형 공간 - 가장 왼쪽 위 좌표 (1, 1), 가장 오른쪽 아래 좌표 (n, n) - 여행가 A는 상하좌우로 이동 가능, 시작 좌표 (1, 1) - L, R, U, D 중 하나의 문자가 반복적으로 들어옴 => 계획서 - 최종적으로 도착할 지점의 좌표 (x, y) 출력 n = int(input()) # 공간의 크기 x, y = 1, 1 # 시작 좌표 plans = input().split() # 계획서 # L, R, U, D 방향 벡터 dx = [0, 0, -1, 1] dy = [-1, 1, 0, 0] move_types = ['L', 'R', 'U', 'D'] # 이동 계획을 하나씩 확인 for plan in plans: # 이동 후 좌표 구하기 for i in range(len..

2022. 2. 14. 11:38

전.py

[python] 프로그래머스 가장 큰 수 (Lv.2)

https://programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr def solution(numbers): numbers = list(map(str, numbers)) numbers.sort(key=lambda x: x * 3, reverse=True) answer = str(int(''.join(numbers))) return answer 모르겠어서 찾아봤다....

2022. 2. 14. 11:12

전.py

[python] 백준 1283 단축키 지정

https://www.acmicpc.net/problem/1283 1283번: 단축키 지정 첫째 줄에 옵션의 개수 N(1 ≤ N ≤ 30)이 주어진다. 둘째 줄부터 N+1번째 줄까지 각 줄에 옵션을 나타내는 문자열이 입력되는데 하나의 옵션은 5개 이하의 단어로 표현되며, 각 단어 역시 10개 이하 www.acmicpc.net n = int(input()) option = [] # 단축키 리스트 for i in range(n): inp_list = list(input().rstrip().split()) flag = 0 # 첫 글자가 단축키로 지정될 수 있는지 data = [] for j in range(len(inp_list)): if inp_list[j][0].lower() not in option an..

2022. 2. 11. 13:43

전.py

[python] 프로그래머스 실패율 (Lv.1)

https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr def solution(N, stages): per = {i+1:0 for i in range(N)} # 실패율 num = len(stages) for i in range(1, N+1): cnt = stages.count(i) if cnt > 0: per[i] = cnt/num num -= cnt per = sorted(per.items(), key = lamb..

2022. 2. 11. 12:39

전.py

[python] 큰 수의 법칙

- m번 더하여 가장 큰 수 만듦 - 연속해서 k번까지만 더할 수 있음 - 배열의 크기 n => 가장 큰 수 k번 더하기 그 다음으로 큰 수 1번 더하기 반복 n, m, k = map(int, input().split()) data = list(map(int, input().split())) data.sort() first = data[n-1] # 가장 큰 수 second = data[n-2] # 두 번째로 큰 수 result = 0 while True: for i in range(k): if m == 0: break result += first m -= 1 if m == 0: break result += second m -= 1 print(result) n, m, k = map(int, input()...

2022. 2. 9. 16:00

전.py

[python] 모험가 길드

- n명의 모험가 - 공포도가 x인 모험가는 반드시 x명 이상으로 구성한 모험가 그룹에 참여 - 여행을 떠날 수 있는 그룹 수의 최댓값 => 오름차순 정렬 n = input() data = list(map(int, input().split())) # 공포도 data data.sort() # 오름차순 정렬 result = 0 # 총 그룹의 수 count = 0 # 현재 그룹의 모험가 수 for i in data: count += 1 if count >= i: # 현재 그룹의 모험가 수 >= 현재 공포도 이면 그룹 결성 result += 1 count = 0 print(result)

2022. 2. 9. 15:04

전.py

[python] 곱하기 혹은 더하기

- 'x' or '+' 연산자를 넣어 만들 수 있는 가장 큰 수 s = input() result = int(s[0]) for i in range(1, len(s)): num = int(s[i]) if num

2022. 2. 9. 14:57

전.py

[python] 1이 될 때까지

- N이 1이 될 때까지 두 과정 중 하나 반복 수행 1) N에서 1을 뺌 2) N을 K로 나눔 n, k = map(int, input().split()) result = 0 while n >= k: while n % k != 0: n -= 1 result += 1 n //= k result += 1 result += (n-1) print(result) n, k = map(int, input().split()) result = 0 while True: target = (n // k) * k result += (n - target) n = target if n < k: break result += 1 n //= k result += (n-1) print(result)

2022. 2. 9. 14:48

전.py

[python] 백준 15312 이름 궁합

https://www.acmicpc.net/problem/15312 15312번: 이름 궁합 영어 대문자 알파벳 26개의 획수는 순서대로 3, 2, 1, 2, 3, 3, 2, 3, 3, 2, 2, 1, 2, 2, 1, 2, 2, 2, 1, 2, 1, 1, 1, 2, 2, 1 로 정한다. (출제자가 알파벳 대문자를 쓰는 방법이 기준이다) www.acmicpc.net alpha = '32123323322122122212111221' a = input() b = input() s = [] for i in range(len(a)): s.append(int(alpha[ord(a[i])-65])) s.append(int(alpha[ord(b[i])-65])) for i in range(len(a)+len(b)-1,..

2022. 2. 9. 11:59

전.py

[python] 백준 2805 나무 자르기

https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net n, m = map(int, input().split()) tree = list(map(int, input().split())) start = 0 end = max(tree) while start mid: hap += j - mid if hap >= m: start = mid + 1 else: end = mid -1 print(end)

2022. 2. 8. 12:49

전.py

[python] 백준 4949 균형잡힌 세상

https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net def func(inp): data = [] for i in inp: if i == "(" or i == "[": data.append(i) elif i == "]": if data == []: return "no" elif data.pop() != "[": return "no" elif i == ")": if data == []: return "no" elif data.pop() ..

2022. 2. 7. 18:27

전.py

[python] 백준 15829 Hashing

https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net l = int(input()) inp = input() hap = 0 for idx, num in enumerate(inp): hap += ((ord(num)-96)*(31**idx)) print(hap%1234567891)

2022. 2. 7. 17:57

전.py

[python] 백준 1106 호텔

https://www.acmicpc.net/problem/1106 1106번: 호텔 첫째 줄에 C와 형택이가 홍보할 수 있는 도시의 개수 N이 주어진다. C는 1,000보다 작거나 같은 자연수이고, N은 20보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 각 도시에서 홍보할 때 www.acmicpc.net c, n = map(int, input().split()) data = [] ad = [list(map(int, input().split())) for _ in range(n)] dp = [0] + [100000] * (c + 100) for cost, customer in ad: for cur_customer in range(customer, c + 101): dp[cur_customer] ..

2022. 2. 7. 17:02