티스토리

개발 기록 👩‍💻

검색하기

블로그 홈

개발 기록 👩‍💻

wm05028.tistory.com/m

iOS 개발자입니다

구독자: 1

방명록 방문하기

주요 글 목록

[Programmers] 파일명 정렬 해설 코드 def solution(files): ans = [] head, number, tail = '','','' for file in files: for i in range(len(file)): # 우선 파일을 head와 number로만 나눈다. if file[i].isdigit(): head = file[:i] number = file[i:] # number을 다시 number와 tail로 나눈다. for k in range(len(number)): if not number[k].isdigit(): tail = number[k:] number = number[:k] break # 배열에 각각의 값을 추가한 후 head,number,tail값을 reset한다. ans.append([head,numb.. 공감수 0 댓글수 0 2022. 5. 28.
[Programmers] 구명보트 해설 코드 def solution(people, limit): people.sort() i = 0 j = len(people) - 1 cnt = 0 while i 공감수 0 댓글수 0 2022. 5. 19.
[Programmers] 소수 찾기 해설 코드 def solution(n): num = set(range(2,n+1)) for i in range(2,n+1): if i in num: num -= set(range(i*2,n+1,i)) return len(num) 분석 > set 함수를 이용해 먼저 범위 내의 집합을 만들어주고 i의 배수인 집합을 빼주는 방식으로 문제를 해결 하였다. 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr 공감수 0 댓글수 0 2022. 5. 19.
[Programmers] 키패드 누르기 코드 def keypad(current_N,next_N): dic = {'1':[0,0],'2':[0,1],'3':[0,2],'4':[1,0],'5':[1,1],'6':[1,2],'7':[2,0],'8':[2,1],'9':[2,2],'*':[3,0],'0':[3,1],'#':[3,2]} x1,y1 = dic[current_N] x2,y2 = dic[next_N] return abs(int(x1) - int(x2)) + abs(int(y1) - int(y2)) def solution(numbers,hand): ans = '' left = '*' right = '#' for i in numbers: if i in [1,4,7]: left = str(i) ans += 'L' elif i in [3,6,9]: .. 공감수 0 댓글수 0 2022. 5. 19.
[Programmers] 위장 코드 def solution(arr): dict = {} for i in range(len(arr)): if arr[i][1] not in dict: dict[arr[i][1]] = [arr[i][0]] else: dict[arr[i][1]].append(arr[i][0]) k = list(dict.values()) cnt = 1 for i in k: cnt *= len(i) + 1 return cnt - 1 분석 > 해시맵을 만드는 것까지는 했는데, 조합 수를 구하는 것에서 막혔던 문제였다. 그래서 구글링으로 아이디어를 얻었다. 예를들어, 배열[[2,3,4],[1,0]] 이 있다면 첫번째 배열 내에서 나올 수 있는 조합의 수는 이렇게 .. 공감수 0 댓글수 0 2022. 5. 18.
[Programmers] K번째 수 나의 코드 def solution(array, commands): arr = [] for i in range(len(commands)): num = array[commands[i][0]-1:commands[i][1]] num.sort(reverse=False) ans = num[commands[i][2]-1] arr.append(ans) return arr 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 공감수 0 댓글수 0 2022. 5. 7.
[Programmers] 실패율 나의 코드 def solution(N, stages): arr = [] hash = {} answer = [] stages.sort(reverse=False) for i in range(1,N+1): arr.append(i) for l in arr: if l in stages: hash[l] = stages.count(l)/len(stages[stages.index(l):]) else: hash[l] = 0 hash = sorted(hash.items(), key = lambda x: x[1], reverse=True) for i in range(len(hash)): answer.append(hash[i][0]) return answer 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고.. 공감수 0 댓글수 0 2022. 5. 7.
[Programmers] 모의고사 문제 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 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 함수를 작성해주.. 공감수 0 댓글수 0 2022. 5. 5.
[Programmers] JadenCase 문자열 만들기 문제 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고) 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 사항 s는 길이 1 이상 200 이하인 문자열입니다. s는 알파벳과 숫자, 공백문자(" ")로 이루어져 있습니다. 숫자는 단어의 첫 문자로만 나옵니다. 숫자로만 이루어진 단어는 없습니다. 공백문자가 연속해서 나올 수 있습니다. 나의 코드 def solution(s): s = list(s) for i in range(len(s)): if i == 0: if s[i].isalpha().. 공감수 0 댓글수 0 2022. 5. 4.
[Programmers] 숫자의 표현 문제 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다. 1 + 2 + 3 + 4 + 5 = 15 4 + 5 + 6 = 15 7 + 8 = 15 15 = 15 자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요. 제한사항 n은 10,000 이하의 자연수 입니다. 나의 코드 def solution(n): stack = [] answer = [] for i in range(1,n+1): while sum(stack) != n: stack.append(i) i += 1 if.. 공감수 0 댓글수 0 2022. 5. 4.
[Programmers] 최솟값 만들기 문제 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱한 값을 누적하여 더합니다. 이때 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목표입니다. (단, 각 배열에서 k번째 숫자를 뽑았다면 다음에 k번째 숫자는 다시 뽑을 수 없습니다.) 예를 들어 A = [1, 4, 2] , B = [5, 4, 4] 라면 A에서 첫번째 숫자인 1, B에서 첫번째 숫자인 5를 뽑아 곱하여 더합니다. (누적된 값 : 0 + 5(1x5) = 5) A에서 두번째 숫자인 4, B에서 세번째 숫자인 4를 뽑아 곱하여 더합니다. (누적된 값 : 5 + 16(4x4) = 21) A.. 공감수 0 댓글수 0 2022. 5. 4.
[Programmers] 예산 코드 def solution(d, budget): d.sort() print(d) while sum(d) > budget: d.pop() return len(d) 분석 > 처음에 꼬아 생각해서 조금 애먹었던 문제였다. 우선 d를 내림차순 정렬한 후 d의 합이 예산보다 클 때까지 뒤에서부터 pop한 후 나온 배열의 길이를 return 하면 된다. 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr 공감수 0 댓글수 0 2022. 5. 4.
[Programmers] 방문 길이 해설 코드 def solution(dirs): visit = set() x = 0; y = 0 for d in dirs: if d == 'U' and y -5: visit.add(((x, y-1), (x, y))) y -= 1 elif d == 'R' and x -5: visit.add(((x-1, y), (x, y))) x -= 1 return len(visit) 분석 > set 을 활용해 요소를 추가하는 법을 배웠다. set을 활용하면 같은 길을 걸었는지, 아닌지를 분별할 수.. 공감수 0 댓글수 0 2022. 5. 4.
[Programmers] 두 개 뽑아서 더하기 나의 코드 def solution(numbers): arr = [] for i in range(len(numbers)): for t in range(i+1,len(numbers)): arr.append(numbers[i] + numbers[t]) num = list(set(arr)) num.sort(reverse=False) return num 분석 > 문제는 간단한 문제였다. 다만 조건을 꼼꼼히 보지 않아 실수를 했다. 오름차순으로 정렬하기와 같은 조건을 놓치지 말자. 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution .. 공감수 0 댓글수 0 2022. 5. 3.
[Programmers] 약수의 개수와 덧셈 나의 코드 def solution(left, right): k = 0 for i in range(left,right+1): cnt = 0 for j in range(1,right+1): if i % j == 0: cnt += 1 if cnt % 2 == 0: k += i else: k -= i return k 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr 공감수 0 댓글수 0 2022. 5. 2.
[Programmers] 폰켓몬 문제 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. 홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다. 예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [3번, 1번, 2번, 3번]이라면 이는 3번 폰켓몬 두 마리, 1번 폰켓몬 한 마리, 2번 폰켓몬 한 마리가 있음을 나타냅니다. 이때, 4마리의 폰켓몬 중 2마리를 고르는 방법은 다음과 같이 6가지가 있습니다. 첫 번째(3번), 두 번째(1번) 폰켓몬을 선택 첫 번째(3번), 세 번째(2번) 폰켓몬을 선택 첫 번째.. 공감수 0 댓글수 0 2022. 5. 2.
[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진수로 변환하는 .. 공감수 0 댓글수 0 2022. 5. 2.
[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의 각 문자를 활용해서 나올 수 있는 모든 순.. 공감수 0 댓글수 0 2022. 5. 1.
[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').. 공감수 0 댓글수 0 2022. 5. 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) 간단.. 공감수 0 댓글수 0 2022. 5. 1.
[Programmers] 영어 끝말잇기 문제 1부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있습니다. 영어 끝말잇기는 다음과 같은 규칙으로 진행됩니다. 1번부터 번호 순서대로 한 사람씩 차례대로 단어를 말합니다. 마지막 사람이 단어를 말한 다음에는 다시 1번부터 시작합니다. 앞사람이 말한 단어의 마지막 문자로 시작하는 단어를 말해야 합니다. 이전에 등장했던 단어는 사용할 수 없습니다. 한 글자인 단어는 인정되지 않습니다. 다음은 3명이 끝말잇기를 하는 상황을 나타냅니다. tank → kick → know → wheel → land → dream → mother → robot → tank 위 끝말잇기는 다음과 같이 진행됩니다. 1번 사람이 자신의 첫 번째 차례에 tank를 말합니다. 2번 사람이 자신의 첫 번째 차례에 kic.. 공감수 0 댓글수 0 2022. 5. 1.
[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.. 공감수 0 댓글수 0 2022. 4. 30.
[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은 자연수), 이는 다음과 같이 집합 기호 '{', '}'를 이.. 공감수 0 댓글수 0 2022. 4. 30.
[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.. 공감수 0 댓글수 0 2022. 4. 30.
[Programmers] 없는 숫자 더하기 문제 0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ numbers의 길이 ≤ 9 0 ≤ numbers의 모든 원소 ≤ 9 numbers의 모든 원소는 서로 다릅니다. 나의 코드 def solution(numbers): cnt = [] for i in range(1,10): cnt.append(i) return sum(cnt) - sum(numbers) 공감수 0 댓글수 0 2022. 4. 29.
[Programmers] 숫자 문자열과 영단어 문제 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다. 1478 → "one4seveneight" 234567 → "23four5six7" 10203 → "1zerotwozero3" 이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요. 참고로 각 숫자에 대응되는 영단어는 다음 표와 같습니다. 0 zero 1 one 2 two 3 three 4 four 5 five 6 six 7 seven 8 ei.. 공감수 0 댓글수 0 2022. 4. 29.
[Programmers] 음양 더하기 문제 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 return 하도록 solution 함수를 완성해주세요. 제한 사항 absolutes의 길이는 1 이상 1,000 이하입니다. absolutes의 모든 수는 각각 1 이상 1,000 이하입니다. signs의 길이는 absolutes의 길이와 같습니다. signs[i] 가 참이면 absolutes[i] 의 실제 정수가 양수임을, 그렇지 않으면 음수임을 의미합니다. 나의 코드 def solution(absolutes, signs): t = 0 for i in range(len(signs)): if sign.. 공감수 0 댓글수 0 2022. 4. 29.
[Programmers] 내적 문제 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 길이) 제한 사항 a, b의 길이는 1 이상 1,000 이하입니다. a, b의 모든 수는 -1,000 이상 1,000 이하입니다. [1,2,3,4] [-3,-1,0,2] 3 [-1,0,1] [1,0,-1] -2 나의 코드 def solution(a, b): t = 0 for i in range(len(a)): t += (a[i] * b[i]) return t 공감수 0 댓글수 0 2022. 4. 29.
[Programmers] 로또의 최고 순위와 최저 순위 문제 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 6개 번호가 모두 일치 2 5개 번호가 일치 3 4개 번호가 일치 4 3개 번호가 일치 5 2개 번호가 일치 6(낙첨) 그 외 로또를 구매한 민우는 당첨 번호 발표일을 학수고대하고 있었습니다. 하지만, 민우의 동생이 로또에 낙서를 하여, 일부 번호를 알아볼 수 없게 되었습니다. 당첨 번호 발표 후, 민우는 자신이 구매했던 로또로 당첨이 가능했던 최고 순위와 최저 순위를 알아보고 싶어 졌습니다. 알아볼 수 없는 번호를 0으로 표기하기로 하고, 민우가 구매한 로또 번호 6개가 44, 1, 0, 0, 31 25라고 가정해보겠습니다. 당첨 번호 6개가 3.. 공감수 0 댓글수 0 2022. 4. 28.
[Programmers] 신고 결과 받기 문제 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다. 신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할 수 있습니다. 한 유저를 여러 번 신고할 수도 있지만, 동일한 유저에 대한 신고 횟수는 1회로 처리됩니다. k번 이상 신고된 유저는 게시판 이용이 정지되며, 해당 유저를 신고한 모든 유저에게 정지 사실을 메일로 발송합니다. 유저가 신고한 모든 내용을 취합하여 마지막에 한꺼번에 게시판 이용 정지를 시키면서 정지 메일을 발송합니다. 다음은 전체 유저 목록이 ["muzi", "frodo", "apeach", "neo"]이고, k .. 공감수 0 댓글수 0 2022. 4. 27.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.