◼ PS Note/백준
[백준] 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..
[백준] 2577번 : 숫자의 개수 (🥉브론즈 2) (Python)
문제 바로 가기 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net 풀이 사용 언어 : Python 풀이한 날짜 : 2021-09-18 a = int(input()) b = int(input()) c = int(input()) mul = str(a*b*c) for i in range(10): print(mul.count(str(i))) # 문자열 함수 count(요소 값)를 통해 문자열 내 특정 요소의 개수를 찾을 수 있다. (예전에 기록해둔 풀이를 그대로 옮겨온 것이기에, 부가 설명이 없다는 점 양해 부탁드립니다.)
[백준] 2562번 : 최댓값 (🥉브론즈 2) (Python)
문제 바로 가기 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net 풀이 사용 언어 : Python 풀이한 날짜 : 2021-09-18 # 풀이1 : 내장 함수 이용하지 않고 최댓값 찾는 로직 직접 구현 lst = []; max_num = 0; max_i = -1 for i in range(9): num = int(input()) lst.append(num) if i == 0: max_num = num max_i = i for i in range(1, 9): if lst[i] > ..