본문 바로가기

inistory

Visits

Today

Yesterday

Recent Posts

Popular Posts

Recent Comments

분류 전체보기

Algorithm [LeetCode] #198. House Robber - Python 1. 문제 You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent houses have security system connected and it will automatically contact the police if two adjacent houses were broken into on the same night. Given a list of non-negative integers representing the ..

Algorithm [LeetCode] #746. Min Cost Climbing Stairs - Python 1. 문제 On a staircase, the i-th step has some non-negative cost cost[i] assigned (0 indexed). Once you pay the cost, you can either climb one or two steps. You need to find minimum cost to reach the top of the floor, and you can either start from the step with index 0, or the step with index 1. Example 1: Input: cost = [10, 15, 20] Output: 15 Explanation: Cheapest is start on cost[1], pay that co..

Algorithm [LeetCode] #1025. Divisor Game - Python 1. 문제 Alice and Bob take turns playing a game, with Alice starting first. Initially, there is a number N on the chalkboard. On each player's turn, that player makes a move consisting of: Choosing any x with 0 < x < N and N % x == 0. Replacing the number N on the chalkboard with N - x. Also, if a player cannot make a move, they lose the game. Return True if and only if Alice wins the game, assumi..

Algorithm [LeetCode] #121. Best Time to Buy and Sell Stock - Python 1. 문제 Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to complete at most one transaction (i.e., buy one and sell one share of the stock), design an algorithm to find the maximum profit. Note that you cannot sell a stock before you buy one. Example 1:Input: [7,1,5,3,6,4] Output: 5 Explanation: Buy on day 2 (price = 1) and sell on..

[프로그래머스] 2016 - Python

Algorithm/프로그래머스 [프로그래머스] 2016 - Python 문제 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,FRI,SAT입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 TUE를 반환하세요. *제한 조건 2016년은 윤년입니다. 2016년 a월 b일은 실제로 있는 날입니다. (13월 26일이나 2월 45일같은 날짜는 주어지지 않습니다) 입출력 예 a b result 5 24 "TUE" 풀이 배운점 1. 'str' object has no attribute 'append' 오류 answer.append(day[c-1])..

Algorithm/프로그래머스 [프로그래머스] 서울에서 김서방 찾기 - Python 문제 string형 배열 Seoul의 element 중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다" 는 String을 반환하는 함수, soulution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다. *제한 사항 seoul은 길이 1이상, 1000이하인 배열입니다. seoul의 원소는 길이 1이상, 20이하인 문자열입니다. "Kim"은 반드시 seoul 안에 포함되어 있습니다. *입출력 예 seoul return ["Jane","Kim"] "김서방은 1에 있다" 풀이 def solution(seoul): answer = '' kim_index = seoul.index('Kim') answer = '김서방은 {}에 있다'.format(kim_i..

[프로그래머스] 모의고사 - Python

Algorithm/프로그래머스 [프로그래머스] 모의고사 - Python 1. 문제 2. 해답 def solution(answers): answer = [] student1 = [1, 2, 3, 4, 5] student2 = [2, 1, 2, 3, 2, 4, 2, 5] student3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5] j=0 a=0 for i in range(len(answers)): if student1[j] == answers[i]: a+=1 j+=1 else: j+=1 if j ==len(student1): j=0 j=0 b=0 for i in range(len(answers)): if student2[j] == answers[i]: b+=1 j+=1 else: j+=1 if j ==len(student2): j=0 j=0 c=0 for i in..

카테고리 없음 첫 게시물 안녕하세요 블로그 시작합니다!

이전 1 ··· 20 21 22 23 다음

티스토리툴바