728x90 분류 전체보기279 [PG/Python] 입국심사 📌 문제 https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 📌 문제 접근 방법 최소 시간을 구해야하므로 처음에는 최소힙을 이용해서 풀이하였다. i를 현재 심사를 기다리는 사람의 번호라고 하면, 힙에 (i번째 사람의 심사가 끝날 시간, 심사관의 심사 시간)을 push해줬다. 그 후 i를 계속 늘려가며 n이 될 때까지 힙에서 최소 시간을 pop하고 다시 걸린 시간만큼 더해서 push하는 작업을 반복한다. -> 이런 .. 2022. 1. 25. [PG/Python] 2 x n 타일링 📌 문제 https://programmers.co.kr/learn/courses/30/lessons/12900 코딩테스트 연습 - 2 x n 타일링 가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 programmers.co.kr 📌 문제 접근 방법 n이 1일 때부터 경우의 수를 모두 계산해보니 점화식이 f(n) = f(n-1) + f(n-2)가 나왔다. 위의 식을 피보나치 수열이라고 하는데, 이를 재귀로 구현할 경우 시간이 오래걸리기 때문에 메모이제이션을 사용해서 풀이했다. 하지만 시간초과가 나서 질문하기를 살펴보니, 나는 매번 연산을 하는게 시간이 오래걸릴거라고 .. 2022. 1. 24. [Python] 문자열의 숫자 판단 - isdecimal(), isdigit(), isnumeric() isdecimal(), isdigit(), isnumeric() 문자열 내의 문자가 숫자인지 판단하는 함수 str.isdecimal() 문자열 내의 모든 문자가 십진수 문자이고, 적어도 하나의 문자가 존재하는 경우 True / 그렇지 않으면 False 반환 십진수 문자 : 형식적으로 십진수 문자는 유니코드 일반 범주 《Nd》 에 속하는 문자 int형으로 변환 가능한 숫자만 True (특수문자 해당안됨) string = '4' print(string.isdecimal()) # True print(string.isdigit()) # True print(string.isnumeric()) # True str.isdigit() 문자열 내의 모든 문자가 digit이고, 적어도 하나의 문자가 존재하는 경우 True.. 2022. 1. 15. [Python] 파이썬을 파이썬답게 - 반복문, 이진 탐색, 가장 큰 수 https://programmers.co.kr/learn/courses/4008 파이썬을 파이썬답게 본 강의는 파이썬 문법을 이미 알고 있는 분들을 대상으로 만들어졌습니다. ##### 이런 분들께 추천합니다 * 파이썬 문법을 알고 계시는 분 * 알고리즘 문제를 조금 더 쉽게 풀고 싶은 분 * Python 코 programmers.co.kr [for문과 if문을 한 번에 - List comprehension] mylist = [3, 2, 6, 7] answer = [] for number in mylist: if number % 2 == 0: answer.append(number**2) # 들여쓰기를 두 번 # list comprehension 사용 mylist = [3, 2, 6, 7] answer = .. 2022. 1. 15. 이전 1 2 3 4 5 6 7 8 ··· 70 다음 728x90