문제 바로 가기 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 풀이 1 사용 언어 : Python 풀이한 날짜 : 2022-03-09 x, y, w, h = tuple(map(int, input().split())) dist = [x, y, (h - y), (w - x)] min = 1000 for elem in dist: if elem < min: min = elem print(min) 풀이 로직 우선 조건을 통해 x, y의 위치가 직사각형 내부에 위치해있음을 알아야 한다. 점 (x, ..

문제 바로 가기 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net 풀이 1 사용 언어 : Python 풀이한 날짜 : 2022-03-05 string = input() length = len(string) cnt = 1 for i, elem in enumerate(string): if elem == " ": cnt += 1 if i == 0 or i == (length - 1): cnt -= 1 if length == 0: cnt = 0 if length == 1 and string[0] == " ": c..

문제 바로 가기 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 풀이 사용 언어 : Python 풀이한 날짜 : 2021-09-18 # 에라토스테네스의 체는 이용 X def isPrime(n): if n == 1: return 0 if n == 2: return 1 i = 2 while i*i

문제 바로 가기 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net 풀이 사용 언어 : Python 풀이한 날짜 : 2021-08-13 def solution(n): ret, k = 0, len(str(n)) for i in range (1, k): ret += i * (10**i - 10**(i-1)) ret += (n - 10**(k-1) + 1) * k return ret num = int(input()) print(solution(num)) (예전에 기록해둔 풀이를 그대로 옮겨온 것이기에, 부가 설명이 없다는 점 양해 부탁드립니다.)

문제 바로 가기 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 풀이 사용 언어 : Python 풀이한 날짜 : 2021-09-18 num = int(input()) count = 0 for i in range(num): lst = [] word = input() for j in range(len(word)): if j > 0: if (word[j] in lst) and (word[j] != word[j-1]): count -= 1 break lst.append(word[j])..

문제 바로 가기 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 풀이 사용 언어 : Python 풀이한 날짜 : 2021-09-18 n = int(input()) i = 2 while n != 1: if n % i == 0: print(i) n = n / i else: i += 1 (예전에 기록해둔 풀이를 그대로 옮겨온 것이기에, 부가 설명이 없다는 점 양해 부탁드립니다.)

문제 바로 가기 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 풀이 사용 언어 : Python 풀이한 날짜 : 2021-09-18 # 방법 1: def isSequence(num): # num은 문자열 if int(num[0]) - int(num[1]) == int(num[1]) - int(num[2]): return 1 return 0 n = int(input()) count = 99 if n

문제 바로 가기 5355번: 화성 수학 겨울 방학에 달에 다녀온 상근이는 여름 방학 때는 화성에 갔다 올 예정이다. (3996번) 화성에서는 지구와는 조금 다른 연산자 @, %, #을 사용한다. @는 3을 곱하고, %는 5를 더하며, #는 7을 빼는 연산 www.acmicpc.net 풀이 사용 언어 : Python 풀이한 날짜 : 2021-09-18 # 풀이 1 n = int(input()) for _ in range (0, n): A = list(map(str ,input().split())) result = float(A[0]) for i in range (1, len(A)): if A[i] == '@': result *= 3 elif A[i] == '%': result += 5 elif A[i] =..

문제 바로 가기 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 풀이 사용 언어 : Python 풀이한 날짜 : 2021-09-18 import sys n = int(sys.stdin.readline()) for i in range(n): lst = list(map(int, sys.stdin.readline().split())) avg = 0.0; over_avg_people = 0 avg = sum(lst[1:]) / lst[0] for k in lst[1:]: if avg < k: over_avg_people = over_avg_people + 1 print(format(over_a..

문제 바로 가기 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 풀이 사용 언어 : Python 풀이한 날짜 : 2021-09-18 # 파이썬 리스트 중복 제거 방법 # 방법1. 반복문을 통해 새로운 리스트에 중복 요소만 빼고 새로 저장 lst = [] new_lst = [] for i in range(10): lst.append(int(input())%42) for j in lst: if j not in new_lst: new_lst.append(j) print(len(new_lst)) # 방법2. set을 이용하여 리스트 중복 제거 (list -> set -> list) ls..