본문 바로가기

백준

Algorithm 2024. 1. 3. [파이썬] 백준 2839번: 설탕 배달 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net n = int(input()) def solution(n): cnt = 0 while n > 0: if n % 5 == 0: n -= 5 cnt += 1 elif n % 3 == 0: n -= 3 cnt += 1 elif n > 5: n -= 5 cnt += 1 else: if n % 5 != 0 and n % 3 != 0: return -1 else: cnt += 1 break return cnt prin..
Algorithm 2023. 12. 25. [파이썬] 백준 17269번: 이름궁합 테스트 https://www.acmicpc.net/problem/17269 17269번: 이름궁합 테스트 시윤이는 좋아하는 이성이 생기면 가장 먼저 이름궁합부터 본다. 이름궁합을 보는 방법은 간단하다. 먼저 이름을 알파벳 대문자로 적는다. 각 알파벳 대문자에는 다음과 같이 알파벳을 적는데 www.acmicpc.net len_a, len_b = map(int, input().split(' ')) a, b = map(str, input().split(' ')) alp = {'A': 3, 'B': 2, 'C': 1, 'D': 2, 'E': 4, 'F': 3, 'G': 1, 'H': 3, 'I': 1, 'J': 1, 'K': 3, 'L': 1, 'M': 3, 'N': 2, 'O': 1, 'P': 2, 'Q': 2, '..
Algorithm 2023. 12. 16. [파이썬] 백준 9037번: The candy war https://www.acmicpc.net/problem/9037 9037번: The candy war 입력은 표준입력(standard input)을 통해 받아들인다. 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 각각의 테스트 케이스의 첫 줄에는 아이의 인원 N (1 ≤ N ≤ 10)이 주어지고 그 다음 줄에 www.acmicpc.net from collections import deque def check(candy): if candy % 2 != 0: candy += 1 return candy def solution(n, new_c): cnt = 0 if n == 1: return 0 if len(set(new_c)) == 1: return 0 while len(set(new_c)) != ..
Algorithm 2023. 12. 12. [파이썬] 백준 1072번: 게임 https://www.acmicpc.net/problem/1072 1072번: 게임 김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시 www.acmicpc.net x, y = map(int, input().split()) z = int(y*100/x) def solution(x, y, z): left = 1 right = 10**9 if z == 100 or z == 99: return -1 while left z: right = mid - 1 else: left = mid + 1 return left print(solution(x, y, z)) 이..
카테고리 없음 2023. 12. 6. [파이썬] 백준 2609번: 최대공약수와 최소공배수 https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net def gcd(a, b): return a if b == 0 else gcd(b, a%b) def lcm(a, b): return a * b // gcd(a, b) a, b = map(int, input().split()) print(gcd(a, b)) print(lcm(a, b)) 최대공약수 (Greatest Common Divisor, GCD) 유클리드 호제법 (Euclidean Algorithm)을 사용합니다. 예시: 32와 22의 최대공약수를 구한다고 하면..
Algorithm 2023. 11. 26. [파이썬] 백준 1157번: 단어 공부 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net from collections import Counter def solution(s): s = s.upper() common = Counter(s).most_common(2) if len(common) == 2 and common[0][1] == common[1][1]: return '?' else: return common[0][0] print(solution(input())) 1. 먼저 단어 s를 대문자로 바꿔주고, Count..
Algorithm 2023. 11. 21. [파이썬] 백준 1436번: 영화감독 숌 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net n = int(input()) num = 0 while n > 0: num += 1 tmp = str(num) if '666' in tmp: n -= 1 print(num) 1.num = 0으로 설정 후, 입력값이 0보다 큰 경우 while문 (while n > 0)을 사용해서 숫자 (num)를 계속 증가시킵니다. 2. 증가하는 숫자를 str로 변경합니다 (tmp) 3. 만약 tmp에 "666"..
[파이썬] 백준 1158번: 요세푸스 문제
Algorithm 2023. 11. 19. [파이썬] 백준 1158번: 요세푸스 문제 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net n, k = map(int, input().split()) a = list(range(1, n+1)) from collections import deque que = deque(a) new = [] i = 0 while que: que.append(que.popleft()) i += 1 if i % k == 0: a = que.pop() new.append(a) if len(que) == 1: new.append(que.pop()) break print('') ​ deque를 사용해서 푸..

티스토리툴바