본문 바로가기
반응형

IT188

[프로그래머스] 파이썬 문제풀이 - 행렬의 곱셈 https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 첫 풀이 1. 전에 numpy를 다뤄본적이 있어 numpy 라이브러리를 사용했다 2. numpy에는 행렬을 다루는 기능이 있어 편리하다 3. 우리가 생각하는 곱은 행렬에서 @이다. *은 원소별로 곱하기다 import numpy as np def solution(arr1, arr2): answer = [] arr_1 = np.array(arr1) arr_2 = np.array(arr2) arr_ne.. 2023. 5. 16.
[운영체제] UNIX, FAT 파일 시스템 구조, 공간 관리 2023. 5. 15.
[운영체제] 파일 접근 및 파일 저장 방법 2023. 5. 15.
[파이썬] permutation, combination 순열과 조합 순열(순서의 나열) - 서로 다른 n 개 중 r 개를 골라 순서를 정해 나열하는 가짓수 - 순서상관 o -> (A, B)와 (B, A)는 다른 것 - Permutation import itertools arr = ['A', 'B', 'C'] per = itertools.permutations(arr, 2) print(list(per)) 결과 : [('A', 'B'), ('A', 'C'), ('B', 'A'), ('B', 'C'), ('C', 'A'), ('C', 'B')] DFS 방식을 사용해서 순열을 구할 수도 있다 def _DFS(L): global cnt if L==m: for j in range(L): print(res[j],end=' ') print() cnt+=1 else: for i in r.. 2023. 5. 14.
[프로그래머스] 파이썬 문제풀이 - [카카오 인턴] 보석 쇼핑 https://school.programmers.co.kr/learn/courses/30/lessons/67258 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 첫 풀이 1. 보석 종류 개수부터 gems의 길이까지 늘려가며 모든 경우의 수를 구한다 2. 모든 보석을 갖고있고 구간이 짧은 곳을 찾는다 def solution(gems): jw=list(set(gems)) a,b=100000,200001 for i in range(len(jw),len(gems)+1): for j in range(len(gems)-i+1): tmp=gems[j:j+i] tmp=.. 2023. 5. 14.
[프로그래머스] 파이썬 문제풀이 - 불량 사용자 https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 첫 풀이 1. 정규표현식을 사용하기위해 *을 .로 바꿔준다. 정규표현식에서 . 은 아무 문자 상관없이 탐지한다는 뜻이다 2. banned_id에서 단어별로 user_id에서 패턴이 일치하는 단어를 삽입한다 입출력 예1 [('fradi', 'frodo'), ('abc123',)] 3. 위의 리스트에서 단어를 하나씩 고른다. 중복되면 안됨 import re def solution(user_id, ba.. 2023. 5. 14.
[프로그래머스] SQL 문제풀이 - 특정 기간동안 대여 가능한 자동차들의 대여비용 구하기 https://school.programmers.co.kr/learn/courses/30/lessons/157339 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 CAR_RENTAL_COMPANY_CAR 테이블과 CAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블과 CAR_RENTAL_COMPANY_DISCOUNT_PLAN 테이블에서 자동차 종류가 '세단' 또는 'SUV' 인 자동차 중 2022년 11월 1일부터 2022년 11월 30일까지 대여 가능하고 30일간의 대여 금액이 50만원 이상 200만원 미만인 자동차에 대해서 자동차 .. 2023. 5. 14.
[프로그래머스] MYSQL 문제풀이 - 입양 시각 구하기(1) https://school.programmers.co.kr/learn/courses/30/lessons/59412 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 09:00부터 19:59까지, 각 시간대별로 입양이 몇 건이나 발생했는지 조회하는 SQL문을 작성해주세요. 이때 결과는 시간대 순으로 정렬해야 합니다. 첫 풀이 1. DATETIME에서 시간을 추출하여 GROUP BY 한다 2. 추출한 시간을 이용하여 9시에서 19시 사이를 구한다 SELECT CONVERT(substring(DATETIME,12,2),SIGNED INTEGER) as hou.. 2023. 5. 13.
[프로그래머스] 파이썬 문제풀이 - 점프와 순간 이동 https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 첫 풀이 1. 편한 탐색을 위해 배열을 한 번 더 붙여준다 2. 뽑을 길이를 제어해줄 for문을 만든다 ex)길이 1인 부분수열만들지, 2인 부분수열만들지 3. 수열을 추출할 인덱스를 시작할 for문을 만든다 ex) 길이 2인 부분수열 만들 때 [0:2] 할지 [1:3]할지 def solution(elements): s1 = set() n=len(elements) elements=elements.. 2023. 5. 13.
728x90

티스토리툴바