생각하는 물음표와 행동하는 느낌표

문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 def solution(lines): temp = [0 for _ in range(0, 200)] for i in range(len(lines)): for num in range(lines[i][0], lines[i][1]): temp[num + 100] += 1 answer = len(list(filter(lambda x: x > 1, temp))) return answer *key point: 0으로 채워진 리스트를 생성하여 주어진 선분들이 차지하는 부분을 더해준다. 이때 점을 기준으..

문제 링크 24416번: 알고리즘 수업 - 피보나치 수 1 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍 www.acmicpc.net 문제 풀이 def fib(n): global fibCnt if n == 1 or n == 2: return 1 # 코드1 else: fibCnt += 1 return (fib(n - 1) + fib(n - 2)) def fibonacci(n): global fibonacciCnt f = [0 for _ in range(n+1)] f[1], f[2] = 1, 1 for i in range(3, n+1): fibonacciCnt += 1 f[..

문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 def solution(numbers): numbers_list = ["zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"] for num, num_en in enumerate(numbers_list): numbers = str(num).join(numbers.split(num_en)) answer = int(numbers) return answer *key point: 영어로 표기된 각 숫자를 리스트..

문제 링크 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 풀이 n, m = map(int, input().split()) case = [] def recursive(): if len(case) == m: print(' '.join(map(str, case))) return for i in range(1, n + 1): if len(case) != 0: if i < case[-1]: continue case.append(i) recursive() case.pop() recursive() *key poin..

문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 def solution(keyinput, board): direction = {'left':(-1,0), 'right':(1,0), 'up':(0,1), 'down':(0,-1) } answer = [0, 0] for key in keyinput: dx, dy = direction[key] if abs(answer[0] + dx) > board[0]//2 or abs(answer[1] + dy) > board[1]//2: continue else: answer[0] += dx answer..

문제 링크 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 풀이 n, m = map(int, input().split()) case = [] def recursive(): if len(case) == m: print(' '.join(map(str, case))) return for i in range(1, n + 1): case.append(i) recursive() case.pop() recursive() *key point: 15649번 문제에서 continue 시키는 부분을 없애면 조건을 만족시킬 ..

문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 def solution(n, numlist): answer = [num for num in numlist if num % n == 0] return answer *key point: list comprehension을 활용하면 문제 조건을 쉽게 구현할 수 있다.

문제 링크 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 풀이 n, m = map(int, input().split()) case = [] def recursive(): if len(case) == m: print(' '.join(map(str, case))) return for i in range(1, n + 1): if i in case: continue if len(case) != 0: if i < case[-1]: continue case.append(i) recursive() case.pop(..

문제 링크 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 풀이 n, m = map(int, input().split()) case = [] def recursive(): if len(case) == m: print(' '.join(map(str, case))) return for i in range(1, n + 1): if i in case: continue case.append(i) recursive() case.pop() recursive() *key point: 재귀함수를 이용하여 문제를 푼다. ..

문제 링크 2004번: 조합 0의 개수 첫째 줄에 정수 $n$, $m$ ($0 \le m \le n \le 2,000,000,000$, $n \ne 0$)이 들어온다. www.acmicpc.net 문제 풀이 def countNum(target, num): cnt = 0 while target > 0: target //= num cnt += target return cnt n, k = map(int, input().split()) count_two = countNum(n, 2) - countNum(k, 2) - countNum(n - k, 2) count_five = countNum(n, 5) - countNum(k, 5) - countNum(n - k, 5) print(min(count_two, coun..