Python

[프로그래머스] 2016년 / Python

문제주소 :programmers.co.kr/learn/courses/30/lessons/12901# 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일같은 날짜는 주어지지 않습니다) ▒ 한줄 개념: 기초 연산 ▒ 기초 연산만 하면 되는 문제입니다. from functool..

[프로그래머스] 가운데 글자 가져오기 / Python

문제주소 :programmers.co.kr/learn/courses/30/lessons/12903 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. ▒ 한줄 개념: 배열 슬라이싱 ▒ def solution(s): return s[int(len(s)/2)] if len(s) % 2 == 1 else s[int(len(s)/2)-1:int(len(s)/2)+1] 더 많은 코드 보기(GitHub) : github.com/dwkim-97/CodingTest

[프로그래머스] 주식가격 / Python (Level 2)

문제주소 :programmers.co.kr/learn/courses/30/lessons/42584 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. ▒ 한줄 개념: 선형탐색 후 비교 ▒ 이중 반복문을 통해 선형 탐색 어떤 가격 a 이후에 a 이하의 가격이 나오기 전까지의 count 값 answer에 삽입 만약 스택을 이용한다면 더욱 쉽게 풀 수 있을 것 같습니다. def solution(prices): answer = [] for i in range(..

[프로그래머스] 스킬트리 / Python

문제주소 :programmers.co.kr/learn/courses/30/lessons/49993 선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다. 예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 합니다. 위 순서에 없는 다른 스킬(힐링 등)은 순서에 상관없이 배울 수 있습니다. 따라서 스파크 → 힐링 → 라이트닝 볼트 → 썬더와 같은 스킬트리는 가능하지만, 썬더 → 스파크나 라이트닝 볼트 → 스파크 → 힐링 → 썬더와 같은 스킬트리는 불가능합니다. 선행 스킬 순서 skill과 유저들이 만든 스킬트리1를 담은 배열 skill_trees가 매개변수로 주어질 때, 가..

[Python] 파이썬 배열 원소 세는 방법 count() / collections.Counter()

👀 배열 원소 수 세는 방법 ( count() / collections.Counter() ) 👀 1.list.count(x) : 배열 내 주어진 원소 x의 갯수를 셉니다. x가 포함된 원소가 아닌, x 자체만 셈. 문자열 가능 2.collections.Counter(배열, 문자열) : 배열, 문자열 내 모든 원소의 갯수 셈. x가 포함된 원소가 아닌, x 자체만 셈. 딕셔너리도 가능. 파이썬에서 배열 내원소의 갯수를 세는 방법으로는 다음과 같이 2개의 방법이 존재합니다. collections 모듈의 Counter() 클래스와, 리스트 자체의 count() 함수가 있습니다. 1. count() -> list.count(x) 배열 내에서 어떤 원소 x가 등장하는 횟수를 반환함. x가 포함된 원소가 아닌 x ..

[프로그래머스] 가장 큰 수 Python (level 2)

문제주소 :programmers.co.kr/learn/courses/30/lessons/42746 문제 설명 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요. 제한 사항 numbers의 길이는 1 이상 100,000 이하입니다. numbers의 원소는 0 이상 1,000 이하입니다. 정답이 너무 클 수..

[Python] 리스트/배열 역순 정렬 ( reverse() / reversed() )

👀 파이썬의 역순 정렬 ( reverse() / reversed() ) 👀 1. list.reverse() : list 자체를 역순으로 정렬, 함수 반환값 None 값 2. reversed(list) : 역순 정렬된 list 새로운 변수에 할당 가능 파이썬의 리스트의 정렬함수에 sort와 sorted가 있듯이, 역순 정렬에는 reverse와 reversed가 있습니다. 공통적으로 두 함수 모두 배열에 대한 역순정렬 기능을 제공해주고, 이 두 함수의 차이점은 sort와 sorted의 차이점과 비슷합니다. 1. reverse() → list.reverse() 메모리 내의 배열 원소들을 직접 수정. 반환값은 None -> 따라서 rev = list.sort() 실행 시 rev에는 None값 저장됨. array..

[Python] 리스트/배열 정렬 함수 ( sort() / sorted() )

👀 파이썬의 정렬 함수 ( sort() / sorted() ) 👀 1. list.sort() : 변수 자체를 수정, 함수 반환값 None 값. key 설정 가능, reverse(내림차순) 가능 2. sorted(list) : 반환값 list 새로운 변수에 할당 가능, key 설정 가능, reverse(내림차순) 가능 파이썬의 리스트가 자체적으로 제공하는 정렬 함수에는 2가지 종류가 있습니다. 이 2가지 종류의 함수에 대하여 각각의 특징을 나열해보도록 하겠습니다. 1. Sort() → list.sort() 리스트를 제자리에서 수정 -> 원래 변수가 수정됨. 반환값은 None -> 따라서 arr = list.sort() 실행 시 arr에는 None값 저장됨. array = [1, 5, 3, 9, 7, 2] ..

[프로그래머스] 위장 Python (Level 2)

문제주소 :programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 종류이름 얼굴 동그란 안경, 검정 선글라스 상의 파란색 티셔츠 하의 청바지 겉옷 긴 코트 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 clothes의 각 행은 [의상의 이름, 의상..

[프로그래머스] 전화번호 목록 Python (Level 2)

문제주소 :programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질..