알고리즘

수식 최대화[2020 카카오 인턴]

https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 프로그래머스 2단계 정도의 문제이다.(생각보다 난이도가 낮구나...) 코드 먼저 살펴보자! from itertools import permutations import re def calculate(op, num1, num2) : result = 0 if op == '*' : result = int(num1) * int(num2) if op == '+' : re..

보석 쇼핑[2020 카카오 인턴십]

https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 1. 첫번째 시도 무지막지하게 틀려버렸다. 예제는 맞아서 기뻤지만 그 기쁨도 한 순간, 제출 해보니 무지막지 했다. 시간초과가 엄청 발생했고 메모리는 1기가를 잡아먹더라(처음 봤다 이런 메모리는....) 접근 방법 : * 고유값만 가져와서 비교하면 될것으로 판단, set 자료구조를 사용하였다. * 입력받은 보석들의 고유값들의 길이 만큼 구간을 띄워주고 인덱싱 해주고 이 모든 것을 set로 만들어 버린다 * 다시..

책 페이지(백준 1019)

1페이지부터 입력받은 페이지 까지 숫자가 총 몇개 나오는지를 출력하는 문제이다. 당연히 하나씩 계산해 나가면 시간초과이기 때문에 방법을 계속 찾았지만, 결국 못찾고 풀이 슬라이드를 참고하였다. https://www.slideshare.net/Baekjoon/baekjoon-online-judge-1019 Baekjoon Online Judge 1019번 풀이 https://www.acmicpc.net/problem/1019 "책 페이지" 문제 풀이입니다. www.slideshare.net 문제를 달리 생각해서 A부터 B페이지 까지의 페이지수를 계산하는 개념으로 변경하고 A는 일의 자리 숫자를 0, B는 일의 자리 숫자를 9로 맞춰주는 것이 중요하다. 0에서 9의 형태를 맞춰주어야 한 셋트씩 숫자를 올려주..

조합 0의 개수

두개의 숫자를 입력받고 0의 개수를 출력하는 문제이다. 10의 개수가 나오려면 2와 5의 개수를 파악해야 한다고 알고 있었다. 그래서 모든 숫자를 순회하면서 5의 개수와 2의 개수를 파악하고 그중 적은 숫자를 출력해 주었다. => 바로 시간초과 였다. 고민 끝에 찾아낸 방법이다.(이미 다들 알고있는 방법이다) 10!에서 2의 개수를 찾아내는 방법은 아이패드로 그린 이미지로 대체하려합니다. (글씨가 옥에티 이긴한데 고쳐야겠지요....) python 코드 def divide_by_two(num) : body = 0 while (num) : body += num // 2 num //= 2 return body def divide_by_five(num) : body = 0 while (num): body += ..