본문 바로가기

알고리즘

[프로그래머스] 모의고사(easy)
TIL/Algorithm 2021. 1. 4. [프로그래머스] 모의고사(easy) def solution(answers): answer = [] num_p1 = [1,2,3,4,5] num_p2 = [2,1,2,3,2,4,2,5] num_p3 = [3,3,1,1,2,2,4,4,5,5] n = len(answers) score = [0,0,0] for i in range(n): if answers[i] == num_p1[i%5]: score[0] += 1 if answers[i] == num_p2[i%8]: score[1] += 1 if answers[i] == num_p3[i%10]: score[2] += 1 max_score = max(score) for index, i in enumerate(score): if i == max_score: answer.append(index+1) ..
[Algorithm] Hackerrank - Arrays: Left Rotation
TIL/Algorithm 2019. 8. 12. [Algorithm] Hackerrank - Arrays: Left Rotation 문제: A left rotation operation on an array shifts each of the array's elements 1 unit to the left. For example, if 2 left rotations are performed on array [1,2,3,4,5], then the array would become [3,4,5,1,2]. Given an array a of n integers and a number, d, perform d left rotations on the array. Return the updated array to be printed as a single line of space-separated integers. Function Descripti..
[Algorithm] Hackerrank - Counting Valleys
TIL/Algorithm 2019. 8. 12. [Algorithm] Hackerrank - Counting Valleys 문제: Gary is an avid hiker. He tracks his hikes meticulously, paying close attention to small details like topography. During his last hike he took exactly steps. For every step he took, he noted if it was an uphill, , or a downhill, step. Gary's hikes start and end at sea level and each step up or down represents a unit change in altitude. We define the following terms: A mountain is a sequence ..
[Algorithm] Hackerrank - Repeated String
TIL/Algorithm 2019. 8. 12. [Algorithm] Hackerrank - Repeated String 문제: Lilah has a string, s, of lowercase English letters that she repeated infinitely many times. Given an integer, n, find and print the number of letter a's in the first letters of Lilah's infinite string. For example, if the string s = 'abcac' and n = 10, the substring we consider is abcacabcac, the first 10 characters of her infinite string. There are 4 occurrences of 'a' in the substring. Fu..
[Algorithm] Hackerrank - Sock Merchant
TIL/Algorithm 2019. 8. 11. [Algorithm] Hackerrank - Sock Merchant 문제: John works at a clothing store. He has a large pile of socks that he must pair by color for sale. Given an array of integers representing the color of each sock, determine how many pairs of socks with matching colors there are. For example, there are socks with colors . There is one pair of color and one of color . There are three odd socks left, one of each color. The number of pairs is . F..
[Algorithm] Hackerrank - Jumping on the Clouds
TIL/Algorithm 2019. 8. 11. [Algorithm] Hackerrank - Jumping on the Clouds 알고리즘(코딩 시험이 걱정인건 함정)이 너무 약해서... 공부좀 해야지... 문제 Emma is playing a new mobile game that starts with consecutively numbered clouds. Some of the clouds are thunderheads and others are cumulus. She can jump on any cumulus cloud having a number that is equal to the number of the current cloud plus or . She must avoid the thunderheads. Determine the minimum number of jumps it will take Emma to jump from..

티스토리툴바