알고리즘 4

[Leetcode, Solution] 14. Longest Common Prefix 문제풀이

안녕하세요. 이번에는 14번 Leetcode 문제를 풀어보고자 합니다. Leetcode 문제를 풀기전!!! 아직도 불편하게 웹사이트에서 테스트 진행하고 계신가요? Jetbrain 계열의 제품들에 있는 Leetcode 플러그인을 사용해보세요. 테스트코드도 편하게 추가할 수 있고 자동완성도 되니 효율성이 올라갑니다! Leetcode 플러그인 설치방법은 아래 포스트를 참고해주세요. Leetcode 문제를 Pycharm(Jetbrain) 에서 풀어볼까? 문제 Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string ""...

알고리즘 2021.10.09

[Leetcode, Solution] 1. Two Sum 문제풀이

Leetcode 사이트의 알고리즘 문제를 풀어본 뒤 올리는 풀이입니다. 문제 Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that each input would have exactly one solution, and you may not use the same element twice. You can return the answer in any order. Example 1: Input: nums = [2,7,11,15], target = 9 Output: [0,1] Output: Because nums[0..

알고리즘 2021.10.01

[백준 알고리즘] 1655 문제 풀이

문제 수빈이는 동생에게 "가운데를 말해요" 게임을 가르쳐주고 있다. 수빈이가 정수를 하나씩 외칠때마다 동생은 지금까지 수빈이가 말한 수 중에서 중간값을 말해야 한다. 만약, 그동안 수빈이가 외친 수의 개수가 짝수개라면 중간에 있는 두 수 중에서 작은 수를 말해야 한다. 예를 들어 수빈이가 동생에게 1, 5, 2, 10, -99, 7, 5를 순서대로 외쳤다고 하면, 동생은 1, 1, 2, 2, 2, 2, 5를 차례대로 말해야 한다. 수빈이가 외치는 수가 주어졌을 때, 동생이 말해야 하는 수를 구하는 프로그램을 작성하시오. 정답 import heapq left = list() # 최대힙 right = list() # 최소힙 total_count = int(input()) for x in range(total..

알고리즘 2020.09.15

두 정수 사이의 합 (Level 1) :: 알고리즘

문제 설명 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 제한 조건 a와 b가 같은 경우는 둘 중 아무 수나 리턴하세요. a와 b는 -10,000,000 이상 10,000,000 이하인 정수입니다. a와 b의 대소관계는 정해져있지 않습니다. 입출력 예 a b return 3 5 12 3 3 3 5 3 12 풀이 def solution(a, b): answer = 0 if a < b: min = a max = b+1 else: min = b max = a+1 for x in range(min, max): answer += x return an..

알고리즘 2019.08.17