반응형

python 46

[프로그래머스] 3진법 뒤집기_Python level1

🔒 문제 https://programmers.co.kr/learn/courses/30/lessons/68935 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr 문제 설명 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수입니다. 입출력 예 n result 45 7 125 229 입출력 예 설..

알고리즘 2022.05.19

[기술 테스트 과제] 핑퐁게임_python

🔒 문제 https://codingdojang.com/scode/514?answer=17578 코딩도장 프로그래밍 문제풀이를 통해서 코딩 실력을 수련 codingdojang.com 일련의 숫자가 있고, 이 숫자는 1씩 증가, 또는 감소한다. n번째의 숫자가 있을 시에, 이 숫자가 7의 배수(7, 14, 21,...)거나 7이란 숫자를 포함할 시에 (7, 17, 27,...) 방향을 바꾼다. 즉, 다음과 같이 숫자는 진행한다. 1,2,3,4,5,6,[7],6,5,4,3,2,1,[0],1,2,[3],2,1,0,[-1],0,1 (첫 번째 7은 7번째, 두번째 0은 14번째, 세번째 3은 17번째, 네번째 -1은 21번째) 이와 같은 pingpong(x)의 함수를 작성하라. 예시의 인풋과 아웃풋은 다음과 같다...

알고리즘 2022.05.09

[기술 테스트 과제] poker hands_python

🔒 문제 https://projecteuler.net/problem=54 원문은 영어로 되어있지만 구글 번역기의 도움을 받았다. [poker hands] 카드 게임 포커에서 핸드는 5장의 카드로 구성되며 다음과 같은 방식으로 가장 낮은 것부터 가장 높은 것까지 순위가 매겨집니다. High Card : 가장 가치가 높은 카드. One Pair : 같은 값의 두 장의 카드. Two Pairs : 두 개의 다른 쌍. Three of a Kind : 같은 값의 카드 3장. Straight : 모든 카드는 연속된 값입니다. Flush : 같은 슈트의 모든 카드. Full House : 세 종류와 한 쌍. Four of Kind : 같은 값의 카드 4장. Straight Flush : 모든 카드는 동일한 슈트의 연..

알고리즘 2022.05.09

[프로그래머스] 실패율_python

2. 실패율 내림차순으로 스테이지 정렬하기🔒 문제 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스테이지 차이가 너무 큰 것이 문제였다. 이 문제를 어떻게 할까 고민 한 그녀는 동적으로 게임 시간을 늘려서 난이도를 조절하기로 했다. 역시 슈퍼 개발자라 대부분의 로직은 쉽게 구현했지만, 실패율을 구하는 부분에서 위기에 빠지고 말았다. 오렐리를 위해 실패율을 구하는 코드를 완성하라. 실패율은 다음과 같이 정의한다. 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수 전체 스테이지의 개수 N, 게임을 이용하는 사용자가 현재 멈춰있는 스..

알고리즘 2022.05.02

[프로그래머스] 약수의 개수와 덧셈_Python

🔒 문제 문제 설명 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ left ≤ right ≤ 1,000 입출력 예 left right result 13 17 43 24 27 52 입출력 예 설명 입출력 예 #1 다음 표는 13부터 17까지의 수들의 약수를 모두 나타낸 것입니다. 수 약수 약수의 개수 13 1, 13 2 14 1, 2, 7, 14 4 15 1, 3, 5, 15 4 16 1, 2, 4, 8, 16 5 17 1, 17 2 따라서, 13 + 14 + 15 - 16 + 17 = 43을 return ..

알고리즘 2022.05.02

[프로그래머스] 모의고사_Python_완전탐색

🔒 문제 문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 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 ..

알고리즘 2022.05.01

[프로그래머스] K번째수_Python

🔒 문제 문제 설명 배열 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 이하입..

알고리즘 2022.05.01

[프로그래머스] 완주하지 못한 선수_Python

🔒 문제 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예 participant completion return ["leo",..

알고리즘 2022.04.29

[Python] 용어정리 iterable, iterator

Python docs와 여러 블로그를 참고해서 각 용어를 정의해 보았다. 📒 Iterable (이터러블) 📑 iterable 정의 한 번에 하나씩 멤버를 반환할 수 있는 객체입니다. iterable의 예로는 모든 시퀀스 유형과 일부 비시퀀스 유형이 있습니다. Iterable은 for 루프와 시퀀스가 ​​필요한 다른 많은 위치(zip( ), map( ), …)에서 사용할 수 있습니다. iterable 객체가 내장 함수 iter( )에 인수로 전달되면 객체에 대한 iterator를 반환합니다. 이 반복자는 값 집합을 한 번만 전달하는 데 적합합니다. iterable을 사용할 때 일반적으로 iter( )를 호출하거나 iterator 객체를 직접 처리할 필요가 없습니다. for 문은 자동으로 이를 수행하여 루프..

코딩/Python 2022.04.27

[Python] 내장함수 globals() 활용하기

🎈 globals() 함수란? 파이썬 내장 함수인 globals() 함수를 간단하게 설명하면 전역 변수의 상태를 dictionary 형태로 보여주는 함수이다. Python 공식문서를 살펴보면 다음과 같이 설명되어있다. 공식 문서의 내용에서는 딕셔너리를 돌려준다고 하는데 실제 함수 호출을 하면 어떤 식으로 작동하는지 알아보자. name, age, hobby 변수에 str, int, list 타입의 데이터를 저장하고 globals() 함수를 프린트해보았다. 실행 결과 전역 변수들의 정보를 확인할 수 있는데 현재 모듈에 대한 정보 다음으로 내가 설정한 변수 정보도 딕셔너리 형태로 잘 반환되는 걸 확인할 수 있다. 🎈 globals() 함수를 어떻게 사용할 수 있을까? 다양한 사용법이 있을 수 있지만 여기서는 ..

코딩/Python 2022.04.24
반응형