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

문제 링크 2981번: 검문 트럭을 타고 이동하던 상근이는 경찰의 검문을 받게 되었다. 경찰은 상근이가 운반하던 화물을 하나하나 모두 확인할 것이기 때문에, 검문하는데 엄청나게 오랜 시간이 걸린다. 상근이는 시간 www.acmicpc.net 문제 풀이 import math n = int(input()) num, num2 = [], [] for i in range(n): num.append(int(input())) num.sort(reverse=True) for i in range(len(num) - 1): num2.append(num[i] - num[i+1]) greatest_common_divisor = math.gcd(*num2) ans = [greatest_common_divisor] for i i..

문제 링크 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 문제 풀이 from math import factorial n, k = map(int, input().split()) print(factorial(n) // (factorial(k) * factorial(n - k)) % 10007) *key point: 11050번 문제에서 나머지 계산만 추가해준다.

문제 링크 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 문제 풀이 t = int(input()) for _ in range(t): a, b = map(int, input().split()) result = a * b while b > 0: a, b = b, a % b print(result // a) *key point: 두 수의 곱을 유클리드 호제법으로 구한 최대공약수로 나누어 준다.

문제 링크 5086번: 배수와 약수 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다. www.acmicpc.net 문제 풀이 while 1: a, b = map(int, input().split()) if a == 0 and b == 0: break if b % a == 0: print('factor') elif a % b == 0: print('multiple') else: print('neither') *key point: 두 수를 서로 나누어 나머지가 0인 경우에 따라 case를 나누어 주면 된다.

문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 def solution(s): return int(s) *key point: int함수로 쉽게 풀이 가능하다.

문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 def solution(s): return s.lower().count('p') == s.lower().count('y') *key point: 문자열내 모든 알파펫을 소문자로 만드는 메서드 .lower()를 활용한다. 비교연산의 결과로 bool 타입이 바로 얻어지므로 코드를 아주 간결하게 짤 수 있다.

문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 def solution(n): if n ** 0.5 % 1 == 0: return (n ** 0.5 + 1) ** 2 else: return -1 *key point: 1로 나눈 나머지가 0이면 양의 정수라고 할 수 있다.

문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 def solution(n): answer = list(reversed(list(map(int, str(n))))) return answer *key point: 주어진 숫자의 각 자릿수를 요소로 가지는 리스트를 map 함수로 만들어주고, reversed 함수를 이용하여 뒤집어준다. 이때, 자료형이 리스트가 아니기 때문에 다시 list로 변환해주어야한다.

문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 1) 수학적 접근 def solution(n): answer = 0 length = len(str(n)) for i in range(1, length + 1): print(i, length) m = n // 10 ** (length - i) n -= 10 ** (length - i) * m answer += m return answer 2) 자료형, map 함수 활용한 접근 def solution(n): answer = sum(list(map(int, str(n)))) return ans..

문제 링크 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net 문제 풀이 t = int(input()) for _ in range(t): x1, y1, x2, y2 = map(int, input().split()) n = int(input()) cnt = 0 for _ in range(n): cx, cy, r = map(int, input().split()) r1 = ((x1 - cx) ** 2 + (y1 - cy) ** 2) ** 0.5 r2 = ((x2 - cx) ** 2 + (y2 - cy) ..