◼ PS Note

[백준] 1152번 : 단어의 개수 (🥉브론즈 2) (Python)

문제 바로 가기 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번 : 소수 찾기 (🥈실버 4) (Python)

문제 바로 가기 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 (🥈실버 3) (Python)

문제 바로 가기 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번 : 그룹 단어 체커 (🥈실버 5) (Python)

문제 바로 가기 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번 : 소인수분해 (🥈실버 4) (Python)

문제 바로 가기 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번 : 한수 (🥈실버 4) (Python)

문제 바로 가기 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번 : 화성 수학 (🥉브론즈 2) (Python)

문제 바로 가기 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번 : 평균은 넘겠지 (🥉브론즈 1) (Python)

문제 바로 가기 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번 : 나머지 (🥉브론즈 2) (Python)

문제 바로 가기 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..

[백준] 2839번 : 설탕 배달 (🥉브론즈 1) (Python)

문제 바로 가기 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 풀이 사용 언어 : Python 풀이한 날짜 : 2021-09-18 # 첫 번째 풀이 n = int(input()) max_5 = n // 5 max_3 = n // 3 min_num = -1 count = 0 for i in range (max_5+1): for j in range (max_3+1): if n == (i*5 + j*3): if count > 0: if min_num < (i+j): continue min_num = i+j count = 1..