본문 바로가기
SMALL

알고리즘-python48

[백준 / 10250 / 파이썬(Python3)] ACM 호텔 문제 출처 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 풀이 코드 T = int(input()) for i in range(T): h, w, n = map(int, input().split()) front=n%h back=(n//h)+1 if front == 0: front=h back-=1 answer= front*100+back print (answer) 2021. 7. 16.
[프로그래머스/1단계/파이썬(Python3)] 숫자 문자열과 영단어 문제 출처 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 풀이 코드 def solution(s): alpha = { 'zero': 0, 'one': 1, 'two':2, 'three':3, 'four': 4, 'five': 5, 'six': 6, 'seven':7, 'eight':8, 'nine':9 } for key, num in alpha.items(): s=s.replace(key, str(num)) answer = int(s) return answer 2021. 7. 15.
[프로그래머스/2단계/파이썬(Python3)] 점프와 순간이동 문제출처 코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈 programmers.co.kr 풀이코드 def solution(n): answer = 0 while n != 0: if n!=1: if n%2 == 0: n //= 2 else: n -=1 answer +=1 n //= 2 else: n-=1 answer+=1 return answer 0에서 n 위치까지 갈 때 얼만큼 건전지 소비를 하는 것인가를 물어보는 문제입니다. 문제를 뒤집어서 n 위치에서 0에 도착할 때까지 건전지를 얼마나 소비할까 로 바꾸면 문제풀이가.. 2021. 7. 14.
[알고리즘/파이썬(Python3)] 캐시 알고리즘 중 LRU 알고리즘 캐시 알고리즘은 최근 사용하거나 자주 사용하는 데이터 항목을 빠른 계산이 가능한 메모리 위치에 유지시키는 구조입니다. 정보를 제공하는 속도를 높이기 위해 새로운 데이터가 발생했을 때 캐시에서 가장 오레 전에 사용된 데이터를 제거하고 새로운 데이터를 삽입하는 알고리즘입니다. 페이지 교체 알고리즘이라고 하면 설명이 자세하게 나옵니다. Page replacement algorithm - Wikipedia This article is about algorithms specific to paging. For an outline of general cache algorithms (e.g. processor, disk, database, web), see Cache algorithms. In a computer op.. 2021. 7. 13.
LIST

티스토리툴바