본문 바로가기

Posts

(8)
[Programmers] 프로그래머스 문제풀이H-Index 한 번 스스로 풀어보는것을 권장합니다. 문제는 여기서 풀 수 있습니다. 문제 설명 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요. 제한사항 과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다. 논문별 인용 횟수는 ..
[Programmers] 프로그래머스 문제풀이 행렬의 덧셈 한 번 스스로 풀어보는것을 권장합니다. 문제는 여기서 풀어볼 수 있습니다. 행렬의 덧셈 문제 설명 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요. 제한 조건 행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다. 입출력 예 arr1 arr2 return [[1,2],[2,3]] [[3,4],[5,6]] [[4,6],[7,9]] [[1],[2]] [[3],[4]] [[4],[6]] 풀이 프로그래머스에서 numpy 모듈을 사용할 수 있어 굉장히 쉽게 풀 수 있지만, 모듈을 사용하지 않고 풀어보기를 권장한다. import numpy..
[Python] Flask로 기본적인 웹 서버 시작하기 Flask는 Python의 대표적인 웹 프레임워크 중 하나이다. 주로 함께 언급되는 Django 보다 가볍고 상대적으로 더 빠르게 서버를 구동시킬 수 있다. 또한 Jinja와 Werkzeug가 포함되어 있고 기본적으로 필요한 기능만 제공하기 때문에 코드가 조금이나마 더 간결하다. 설치 먼저 Flask를 설치하도록 하자. $ pip install flask 설치가 끝났다면 flask --version 명령어를 입력하면 다음과 같은 결과가 나온다 Python 3.8.1 Flask 1.1.2 Werkzeug 1.0.1 첫 Flask 애플리케이션 실행하기 이제 원하는 위치에 app.py 파일을 생성하고 다음 코드를 작성하자 from flask import Flask app = Flask(__name__) @ap..
[Programmers] 프로그래머스 문제풀이 [1차] 추석 트래픽 한 번 스스로 풀어보는 것을 권장합니다. 문제는 여기서 풀어볼 수 있습니다. 추석트래픽 이번 추석에도 시스템 장애가 없는 명절을 보내고 싶은 어피치는 서버를 증설해야 할지 고민이다. 장애 대비용 서버 증설 여부를 결정하기 위해 작년 추석 기간인 9월 15일 로그 데이터를 분석한 후 초당 최대 처리량을 계산해보기로 했다. 초당 최대 처리량은 요청의 응답 완료 여부에 관계없이 임의 시간부터 1초(=1,000밀리초)간 처리하는 요청의 최대 개수를 의미한다. 입력 형식 solution 함수에 전달되는 lines 배열은 N(1 ≦ N ≦ 2,000)개의 로그 문자열로 되어 있으며, 각 로그 문자열마다 요청에 대한 응답완료시간 S와 처리시간 T가 공백으로 구분되어 있다. 응답완료시간 S는 작년 추석인 2016년 9..
[Programmers] 프로그래머스 문제풀이 x만큼 간격이 있는 n개의 숫자 정말 쉬우니 한 번 스스로 풀어보는 것을 권장합니다. 문제는 여기서 풀어볼 수 있습니다. 문제 설명 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. 제한 조건 x는 -10000000 이상, 10000000 이하인 정수입니다. n은 1000 이하인 자연수입니다. 입출력 예 x n answer 2 5 [2, 4, 6, 8, 10] 4 3 [4, 8, 12] -4 2 [-4, -8] 풀이 JavaScript function solution(x, n) { return Array(n).fill(x).map((v, i) => (i + 1) * v) }..
[Webhacking.kr] Challenge 문제풀이 - 1번 여느 때와 같이 개발 공부를 하기 위해 다른 여러 개발 블로그들을 방문하던 중 재미있는 문제 풀이 사이트를 발견해서 한 번 문제를 풀어보고 문제를 푸는 과정을 소개하려고 한다. 먼저 문제 풀이에 앞서 사이트의 주소와 기본적인 회원가입, 로그인, 문제풀이 방법을 소개하려 한다. 이 내용은 이번 포스트에서 한 번만 설명한다. 사이트의 주소는 webhacking.kr 먼저 사이트에 들어가면 다음과 같은 화면이 보이게 된다. 먼저 위에 보이는 Login/Join 페이지로 이동한 뒤 아래에 정보를 입력하고 Join 버튼을 누르면 회원가입이 끝난다 회원가입이 완료되면 같은 페이지의 Login 폼에 정보를 입력하면 된다. 이제 다시 메인으로 돌아와서 Challeng(old) 페이지에 들어가자 그러면 다음과 같은 화면..
[Programmers] 프로그래머스 문제풀이 최고의 집합 정말 쉬우니 한 번 스스로 풀어보는 것을 권장합니다. 문제는 여기서 풀어볼 수 있습니다. 문제 설명 자연수 n 개로 이루어진 중복 집합(multi set, 편의상 이후에는 "집합"으로 통칭) 중에 다음 두 조건을 만족하는 집합을 최고의 집합이라고 합니다. 각 원소의 합이 S가 되는 수의 집합 위 조건을 만족하면서 각 원소의 곱 이 최대가 되는 집합 예를 들어서 자연수 2개로 이루어진 집합 중 합이 9가 되는 집합은 다음과 같이 4개가 있습니다. { 1, 8 }, { 2, 7 }, { 3, 6 }, { 4, 5 } 그중 각 원소의 곱이 최대인 { 4, 5 }가 최고의 집합입니다. 집합의 원소의 개수 n과 모든 원소들의 합 s가 매개변수로 주어질 때, 최고의 집합을 return 하는 solution 함수를 ..
[Programmers] 프로그래머스 문제풀이 가운데 글자 가져오기 정말 쉬우니 한 번 스스로 풀어보는 것을 권장합니다. 문제는 여기서 풀어볼 수 있습니다. 문제 설명 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 제한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 입출력 예 s return "abcde" "c" "qwer" "we" 풀이 단순하게 주어진 문자열에서 가운데에 위치한 문자를 가져오는 문제이다. 문자열의 길이가 홀수라면 가운데 한 글자만, 짝수라면 가운데 두 글자를 가져오면 된다. Go func solution(s string) string { return s[int(float64(len(s)) / 2 - 0.5):int(float64(len(s)) / 2 + 1)]..