Doitman

문제 설명 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견딥니다. ※ 트럭이 다리에 완전히 오르지 않은 경우, 이 트럭의 무게는 고려하지 않습니다. 예를 들어, 길이가 2이고 10kg 무게를 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다. 경과 시간 다리를 지난 트럭 다리를 건너는 트럭 대기 트럭 0 [] [] [7,4,5,6] 1~2 [] [7] [4,5,6] 3 [7] [4] [5,6] 4 [7] [4,5] [..

문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 array의 길이는 1 이상 100 이하입니다. a..

모의고사문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함..

문제 설명 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 나의 답안 function solution(a, b) { var answer = ''; var day = 0; const weeks..

'재귀' 란? 자신을 정의할 때 자기 자신을 '재참조'하는 방법 재귀 알고리즘 정의: 함수를 정의할때 해당 함수를 사용하여 정의하는 방법 장점: 함수가 간단하다, 직관적으로 이해하기 쉽다. 단점: 효율성이 좋지 못하다. 주의할점: 무한반복을 피하기 위해 반드시 종결지점을 만들어 주어야 한다. 문제(피보나치 수열) 인자로 0 또는 양의 정수인 x 가 주어질 때, Fibonacci 순열의 해당 값을 구하여 반환하는 함수 solution() 을 완성하세요. Fibonacci 순열은 아래와 같이 정의됩니다. F0 = 0 F1 = 1 Fn = Fn - 1 + Fn - 2, n >= 2 문제풀이(1) - 재귀적 방법 def solution(x): answer = 0 if x == 0: answer = 0 elif ..

오늘 배울 내용 선형탐색 vs 이진탐색 이진탐색의 방법 이진탐색 문제 및 풀이 선형탐색 : 리스트의 항목을 하나씩 살펴본다. 이진탐색 : 처음과 끝의 중간값을 목표와 비교하며 찾는 범위를 줄여나간다. 이진법 문제 리스트 L 과, 그 안에서 찾으려 하는 원소 x 가 인자로 주어질 때, x 와 같은 값을 가지는 원소의 인덱스를 리턴하는 함수 solution() 을 완성하세요. 만약 리스트 L 안에 x 와 같은 값을 가지는 원소가 존재하지 않는 경우에는 -1 을 리턴합니다. (가정) 리스트 L 은 자연수 원소들로 이루어져 있으며, 크기 순으로 정렬되어 있음 동일한 원소는 두 번 이상 나타나지 않음 나의 문제 풀이 def solution(L, x): answer = 0 low = 0 upp = len(L) - ..

해당문제의 출처는 https://programmers.co.kr/ 의 어서와! 자료구조와 알고리즘은 처음이지? 강의임을 알려드립니다. 문제1 입력으로 주어지는 리스트 x 의 첫 원소와 마지막 원소의 합을 리턴하는 함수 solution() 을 완성하세요. 나의 풀이1 def solution(x): length = len(x) first = x[0] last = x[length-1] answer = first + last return answer ※ pop()함수를 쓰지 않은 이유 = 원래 리스트의 변화를 주지 않기 위해서 문제2 리스트 L 과 정수 x 가 인자로 주어질 때, 리스트 내의 올바른 위치에 x 를 삽입하여 그 결과 리스트를 반환하는 함수 solution 을 완성하세요. (가정) 인자로 주어지는 ..

오늘 배울 내용 1. GET방식으로 서버 접근할 때, data 입력하기 30초만에 구글 사진 크롤링 코드 import requests import urllib.request import urllib.error from urllib.error import URLError, HTTPError from bs4 import BeautifulSoup #세션만들기 s=requests.session() #서버에 접근 url = "https://www.google.co.kr/search?q=%EA%B7%80%EC%97%AC%EC%9A%B4%EB%8F%99%EB%AC%BC&tbm=isch&ved=2ahUKEwiUg7fUz-LpAhUEHKYKHZF7BloQ2-cCegQIABAA&oq=%EA%B7%80%EC%97%AC%EC..