구현

알고리즘/프로그래머스

[1차] 캐시 (Python)

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 단순 구현 문제이다. 시키는 대로 따라가면 해결되는 문제. 하지만 cacheSize가 0인 특이 케이스를 생각하지 못하면 헤맬 수 있다. 코드 def solution(cacheSize, cities): answer = 0 cache_hit = 1 cache_miss = 5 cache = dict() if cacheSize == 0: return len(cities) * 5 for index,i in enumerate(cities): i = i.lower() if len(cache) < cach..

알고리즘/백준

[2563] 색종이 (Python)

간단하게 생각하다 틀린 문제입니다. 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 처음 접근은 단순히 겹치는 구간을 N*100에서 빼면 된다고 생각했습니다. 틀린 코드 #색종이의 크기는 모두 10*10이다 #겹치는 부분을 빼면 될 것. N = int(input()) position_arr = [] for _ in range(N): position_arr.append(list(map(int,input().split()))) # position_arr.sort() # print(position_arr) area =..

DeveloperJason
'구현' 태그의 글 목록