목록2020/04 (33)
준호씨의 블로그
문제: https://www.hackerrank.com/challenges/mini-max-sum/problem 5개의 양의 정수로 이루어진 배열이 있습니다. 4개의 숫자를 더해서 가장 작은 합과 가장 큰 합을 구하는 문제입니다. 간단히 생각해 보면 정렬한 다음 처음부터 4번째까지의 합과, 두 번째부터 마지막까지의 합을 구하면 됩니다. #!/bin/python3 import math import os import random import re import sys # Complete the miniMaxSum function below. def miniMaxSum(arr): sorted_arr = sorted(arr) print(sum(sorted_arr[:4]), sum(sorted_arr[1:])) i..
너무 힘들어서 고개도 못 돌리고 눈알만 굴리는 게 웃기다고 원장 선생님이 찍어주신 사진입니다. 2시간 넘게 진행된 부부 번지 프로그램 너무 힘들었지만 재미있었습니다. 오랜만에 운동다운 운동을 해서인지 몸은 아프지만 몸에 힘이 좀 생기는 기분이 듭니다. 번지줄을 천장에 달고 있는 모습입니다. 고리가 어깨 정도 높이에 맞게 번지줄을 걸어 두고 사용해야 합니다. 천장부터 연결해야 되어서 사다리가 필요합니다. 천장에 연결한 번지줄은 바지 위에 입고 있는 하네스라는 부분에 연결하게 됩니다. 줄에 걸린 모습입니다. 줄을 풀지 않는 이상 멀리 갈 수 없습니다. 바닥에 엎어지면 살짝 뜨는 상태가 됩니다. 줄의 장력에 의해 이끌리듯이 뒤로 날아가는 모습입니다. 줄에 매달린 상태로 할 수 있는 여러 가지 운동 동작들을 익..
문제: https://www.hackerrank.com/challenges/staircase/problem HackerRank Problem Solving 첫번째 문제인 Staircase 입니다. 입력값이 4일 때 아래처럼 나오는 것입니다. # ## ### #### 프로그래밍 처음배울때 과제로 나오던 문제같이 생겼네요. 일단 n줄 만큼 출력해야 되니 n만큼 loop를 돌립니다. 그리고 내부에서도 n칸 만큼 채워넣어야 합니다. 다만 첫번째 줄에는 마지막 하나만 #이고 앞에는 스페이스입니다. 두번째 줄에는 마지막 두개만 #이고 앞에는 스페이스이죠. 마지막 줄에는 n개 만큼 #으로 모두 채워줍니다. loop안의 loop에서 n-i-1만큼은 공백을 출력하고 나머지는 #을 출력해 주면 됩니다. #!/bin/pyt..
오늘 뜬금없이 이런 문자를 받았습니다. 처음엔 피싱인가 싶기도 했지만 생각해 보니 자동차보험 만료일이 다 되어 갔습니다. 예전에는 만료일이 되기 전에 보험사에서 먼저 전화가 와서 갱신 안내를 해 주었었는데요. 이번에는 아무런 연락을 못 받았습니다. 혹은 모르는 번호로 전화를 해서 제가 안 받았을 수도 있고요. 문자나 카톡으로 메시지를 보내주면 좋았을 텐데 만료일이 다 되어서 이런 문자를 받게 되니 좀 놀랐습니다. 어차피 예전에도 안내받고 나서 보험사에서 보내준 메시지의 링크를 통해 인터넷으로 신청을 했었던 거로 기억났습니다. 그래서 예전에 받았던 문자를 찾아보았습니다. 작년 자동차보험료가 263,490원이었다니 많이 저렴해졌었네요. 조건은 경차, 무사고, 블랙박스, 자녀 할인, 자차 없음, 부부 등 일 ..
문제: https://leetcode.com/explore/challenge/card/30-day-leetcoding-challenge/528/week-1/3285/ 정수배열 nums가 있습니다. 인접한 숫자들로 부분배열을 만들었을 때, 이 부분 배열들의 합 중 가장 큰 합을 구하는 문제입니다. Example: Input: [-2,1,-3,4,-1,2,1,-5,4], Output: 6 Explanation: [4,-1,2,1] has the largest sum = 6. 우선 brute force 하게 구현해 볼 수 있습니다. 모든 부분배열의 합 중 가장 큰 값을 찾으면 됩니다. class Solution: def maxSubArray(self, nums): result = nums[0] len_num ..