본문 바로가기

전체 글

(407)

[프로그래머스] x만큼 간격이 있는 n개의 숫자 쉽다 ㅎㅎ 내 풀이 def solution(x, n): a = [] for i in range(1,n+1): a.append(i*x) return a 다른사람의 풀이 def solution(x, n): return [i * x + x for i in range(n)] 한줄이면 풀수있네.. 신기하다...ㅎ...

[프로그래머스] 직사각형 별찍기 별찍기!! 너무 쉽다 ㅎ a, b = map(int, input().strip().split(' ')) for i in range(b): for j in range(a): print("*",end="") print() 다른사람의 코드 a, b = map(int, input().strip().split(' ')) answer = ('*'*a +'\n')*b print(answer) 별찍기 이런식으로 푸는건 처음본다 신기하다 ㅠㅠ 근데 마지막에 공백 한줄 추가됨! 좋은 코드맞나?..

[프로그래머스] 위장 ㅠㅠ 딕셔너리까지 만들었는데 계산을 어떻게 할건지 고민하다가.. 블로그봤다 ㅎ.. 블로그에서 계산 방법만 보고 코드는 내가 짜봤다!ㅠ 설명은 코드 안에 들어가있다. 내 코드 def solution(clothes): dic = {} sol=1 #종류를 key, 수를 value로 딕셔너리를 만들어준다. for key in clothes: if key[1] in dic: dic[key[1]]+=1 else: dic[key[1]] = 1 # 각 종류별로 입는 경우의 수를 곱해준다. 마지막에 전부 입지 않는 경우의 수를 빼준다. for key in dic: sol*=dic[key]+1 return sol-1 다른사람 코드 def solution(clothes): from collections import Coun..

[프로그래머스] 가운데 글자 가져오기 내가 푼 것 def solution(s): if len(s)%2==0: return s[len(s)//2-1:len(s)//2+1] else: return s[len(s)//2] 짝수, 홀수 나누어서 slice해줌 다른사람이 푼 것 def string_middle(str): return str[(len(str)-1)//2:len(str)//2+1] 짝수, 홀수를 나누지 않는다. ex) 만약 길이가 5이면 str[2:3] 길이가 4면 str[1,3]

[프로그래머스] K번째수 내가푼것 def solution(array, commands): answer = [] for i in range(len(commands)): array_i = array[commands[i][0]-1:commands[i][1]] array_i.sort() answer.append(array_i[commands[i][2]-1]) return answer 먼저 array를 잘라서 array_i에 넣어준다. array_i를 정렬한뒤 K번째 수를 answer에 넣는다. 다른사람이 푼것 역시.. 코드들이 짧다.. def solution(array, commands): return list(map(lambda x:sorted(array[x[0]-1:x[1]])[x[2]-1], commands)) map의 함수 칸에..

[프로그래머스]프린터 스택, 큐부분 2단계 문제 프린터다! 으으 ㅠㅠ 어렵다.. 먼저 내가 푼 코드이다! def solution(priorities, location): cnt=0 while True: if priorities[0] < max(priorities): if location == 0: location = len(priorities) -1 else: location-=1 priorities.append(priorities.pop(0)) else: if location == 0: return cnt+1 else: cnt+=1 location-=1 priorities.pop(0) 먼저 priorities의 첫번째 원소와 priorities에서 제일 큰 원소를 비교한다. 만약 priorities[0]보다 큰 원소가 있을..

[프로그래머스]기능개발 코드를 효율적이게 안짜서 그런지 모르겠는데.. 답은 빨리나왔다!! 일단 다른 분 코드 보기전에 내가 짠 코드 설명을 적겠다.,, import math def solution(progresses, speeds): answer = [] for i in range(len(progresses)): progresses[i] = math.ceil((100-progresses[i])/speeds[i]) # 작업이 며칠 걸리는지 계산을 해준다. cnt=0 while len(progresses)!=1: # progresses[1]과 비교하므로 길이가 1이 아닐때까지 반복문 실행. if progresses[0] < progresses[1]: # 첫번째 작업이 두번째 작업보다 적게 걸리면 progresses.pop(0) #..

파이썬 스택, 큐 파이썬에서 스택과 큐를 사용하는 방법을 알아봅시다!! 스택(Stack) - 나중에 넣은 데이터가 먼저 반환되도록 설계한 메모리 구조 - Last In First Out (LIFO) - 데이터의 입력은 Push ( append() ), 출력은 Pop ( pop() ) 큐(Queue) - 먼저 넣은 데이터가 먼저 반환되도록 설계한 메모리 구조 - First In First Out (FIFP) - 데이터의 입력은 Push ( append() ), 출력은 Pop ( pop(0) ) 큐에서 pop(0)을 하면 앞에서 하나를 비우고 뒤에 있는 모든 데이터들을 한칸씩 앞으로 당기는 작업을 한다. 따라서 시작 복잡도가 O(n)이 걸린다. (너무 느림!!) from collections import deque # (*d..

목록 더보기

티스토리툴바