본문 바로가기

Algorithm/Programmers

(46)

[Programmers] 3진법 뒤집기 문제 설명 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 나의 코드 def solution(n): p = 0 tmp = '' # 원래 실제 3진법은 최종적으로 뒤집어야 하지만, 여기서는 뒤집은 수로 10진법을 구하기 때문에 뒤집지 않음. while n: tmp += str(n % 3) n = n // 3 # 3진법 10진법으로 변환 int(tmp,3) 으로도 가능. for i in range(len(tmp),0,-1): if tmp[i-1] != '0': p += int(tmp[i-1]) * (3 ** (len(tmp) - i)) return p 분석 > 10진수를 3진수로 변환하는 ..

[Programmers] 소수 찾기 문제 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. "013"은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다. 코드 import itertools import math def solution(numbers): arr = [] answer = [] idx = 0 # numbers의 각 문자를 활용해서 나올 수 있는 모든 순..

[Programmers] 다음 큰 숫자 문제 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다. 조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수 입니다. 예를 들어서 78(1001110)의 다음 큰 숫자는 83(1010011)입니다. 자연수 n이 매개변수로 주어질 때, n의 다음 큰 숫자를 return 하는 solution 함수를 완성해주세요. 제한 사항 n은 1,000,000 이하의 자연수 입니다. 나의 코드 def solution(n): p = str(bin(n)) while p.count('1') != str(bin(n+1)).count('1')..

[Programmers] 신규 아이디 추천 나의 코드 def solution(new_id): word = '' new_word = [] # 1단계 new_id = new_id.lower() # 2단계 for i in new_id: if i.isalpha() or i.isdigit() or i in ['-','_','.']: word += i # 3단계 while '..' in word: word = word.replace('..','.') # 4단계 word = word.strip('.') # 5단계 if len(word) == 0: word += 'a' # 6단계 if len(word) >= 16: word = word[:15] if word[-1] == '.': word = word.rstrip('.') # 7단계 if len(word) 간단..

[Programmers] 영어 끝말잇기 문제 1부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있습니다. 영어 끝말잇기는 다음과 같은 규칙으로 진행됩니다. 1번부터 번호 순서대로 한 사람씩 차례대로 단어를 말합니다. 마지막 사람이 단어를 말한 다음에는 다시 1번부터 시작합니다. 앞사람이 말한 단어의 마지막 문자로 시작하는 단어를 말해야 합니다. 이전에 등장했던 단어는 사용할 수 없습니다. 한 글자인 단어는 인정되지 않습니다. 다음은 3명이 끝말잇기를 하는 상황을 나타냅니다. tank → kick → know → wheel → land → dream → mother → robot → tank 위 끝말잇기는 다음과 같이 진행됩니다. 1번 사람이 자신의 첫 번째 차례에 tank를 말합니다. 2번 사람이 자신의 첫 번째 차례에 kic..

[Programmers] 소수 만들기 문제 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요.제한사항 제한 사항 nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다. nums의 각 원소는 1 이상 1,000 이하의 자연수이며, 중복된 숫자가 들어있지 않습니다. 나의 코드 def solution(nums): cnt = 0 arr = [] # 숫자 세 개를 더해서 나올 수 있는 모든 경우의 수를 담은 배열 만들기 for i in range(len(nums)): for t in range(i+1,len(n..

[Programmers] 튜플 문제 셀수있는 수량의 순서있는 열거 또는 어떤 순서를 따르는 요소들의 모음을 튜플(tuple)이라고 합니다. n개의 요소를 가진 튜플을 n-튜플(n-tuple)이라고 하며, 다음과 같이 표현할 수 있습니다. (a1, a2, a3, ..., an) 튜플은 다음과 같은 성질을 가지고 있습니다. 중복된 원소가 있을 수 있습니다. ex : (2, 3, 1, 2) 원소에 정해진 순서가 있으며, 원소의 순서가 다르면 서로 다른 튜플입니다. ex : (1, 2, 3) ≠ (1, 3, 2) 튜플의 원소 개수는 유한합니다. 원소의 개수가 n개이고, 중복되는 원소가 없는 튜플 (a1, a2, a3, ..., an)이 주어질 때(단, a1, a2, ..., an은 자연수), 이는 다음과 같이 집합 기호 '{', '}'를 이..

[Programmers] 크레인 인형뽑기 게임 나의 코드 def solution(board, moves): stack = [] answer = [] imp = [] cnt = 0 # 빈칸을 제외하여 남은 인형만 남긴 새로운 배열 만든다. for i in range(len(board)): for t in range(len(board)): if board[t][i] != 0: stack.append(board[t][i]) stack.reverse() answer.append(stack) stack = [] # 인형을 새로운 바구니에 넣으면서 마지막 원소와 그 전 원소가 같으면 pop 시킨다. # cnt 는 인형이 사라지는 횟수이기 때문에 사라진 인형의 개수는 이 값의 2배이다. for l in moves: if len(answer[l-1]) > 0: i..

목록 더보기

티스토리툴바