Algorithm/Implementation

Algorithm/Implementation

[이.코.테] 구현 (2) -- 시각, 왕실의 나이트, 게임 개발

1. 시각처음엔 시간 따로, 분 따로, 초 따로 정수를 체크했는데 ,계속 답이 맞기 않길래 슬쩍 답지 봤더니 .. 체크를 마지막에 한 번만 하더라. # 정수 N이 입력되면# 00시 00분 00초 부터 N시 59분 59초까지의 모든 시각 중에서# 3이 하나라도 포함되는 모든 경우의 수를 구하라# hour : 00 ~ N# minute : 00 ~ 59# second : 00 ~ 59def case_include_3(): cnt = 0 num = input("5 -- ") for h in range(int(num)+1): for m in range(60): for s in range(60): # 매 시각 안에 '3'이 포함되어 있다면..

Algorithm/Implementation

[Programers] 구현 / 최소직사각형 -- max(iterable), 리스트 병합 (+, extend, sum(_,[])

1. 내 코드def solution(sizes): answer = 0 w, h = 0, 0 for card in sizes: # 카드의 w, h 를 오름차순으로 정렬 card.sort() # w, h 각각의 최댓값을 변수로 할당 if card[0] > w: w = card[0] if card[1] > h: h = card[1] # w, h의 최댓값을 곱해 최소한의 크기를 반환 return w * h 직관적이고 명확하지만,sort() 를 굳이 쓰지 않아도 되는 부분에서 사용해서 다소 비효율적이다.간단한 정렬은 조건문으로 처리하자!!   2. 다른 사람 풀이 def solution..

Algorithm/Implementation

[이.코.테] 구현 (1) -- 상하좌우

구현 알고리즘이란?풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제.알고리즘은 간단한데 코드가 지나칠 만큼 길어지는 문제.(ex. 특정 소수점 자리까지 출력, 문자열 입력을 한 문자 단위로 파싱 등 )사소한 조건 설정이 많은 문제일 수록 코드로 구현하기 까다로움.프로그래밍 문법을 정확히 숙지하고 라이브러리 사용 경험이 풍부해야 함. * 구현이 핵심이 되는 유형- 완전 탐색 : 모든 경우의 수를 주저 없이 다 계산하는 해결 방법- 시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행  구현 시 고려해야 할 메모리 제약 사항1. int 크기 제약대체로 long long 에서 다룰 수 있는 수보다 더 큰 정수를 처리하는 문제는 잘 출제되지 않는다.Java -- long long, B..