본문 바로가기
728x90
반응형

분류 전체보기28

[BOJ] 백준 2577번 Python 백준 2577번 Pythonhttps://www.acmicpc.net/problem/2577 문제세 개의 자연수 A, B, C가 주어질 때A × B × C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오.예를 들어 A = 150, B = 266, C = 427 이라면 A × B × C = 150 × 266 × 427 = 17037300 이 되고,계산한 결과 17037300 에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰였다.  입력첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다.A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다.  출력첫째 줄에는 A × B × C의 결과에 0 이 몇 번 쓰였는지 출력한다.마찬가지로 .. 2025. 1. 9.
[BOJ] 백준 6550번 Python 백준 6550번 Pythonhttps://www.acmicpc.net/problem/6550 문제2개의 문자열 s와 t가 주어졌을 때 s가 t의 부분 문자열인지 판단하는 프로그램을 작성하라.부분 문자열을 가지고 있는지 판단하는 방법은 t에서 몇 개의 문자를 제거하고 이를 순서를 바꾸지 않고 합쳤을 경우 s가 되는 경우를 이야기한다.  입력입력은 여러 개의 테스트 케이스로 이루어져 있다.각 테스트 케이스는 한 줄로 이루어져 있으며, 문자열 s와 t가 빈칸을 사이에 두고 들어온다.s와 t의 길이는 10만을 넘지 않는다.  출력입력된 s와 t의 순서대로 s가 t의 부분 문자열인 경우 Yes라 출력하고 아닐 경우 No라고 출력한다. 풀이""" 첫 번째 풀이 """import sysinput = sys.stdin.. 2025. 1. 8.
[BOJ] 백준 16916번 Python 백준 16916번 Pythonhttps://www.acmicpc.net/problem/16916 문제문자열 S의 부분 문자열이란, 문자열의 연속된 일부를 의미한다.예를 들어, "aek", "joo", "ekj"는 "baekjoon"의 부분 문자열이고, "bak", "p", "oone"는 부분 문자열이 아니다.문자열 S와 P가 주어졌을 때, P가 S의 부분 문자열인지 아닌지 알아보자.  입력첫째 줄에 문자열 S, 둘째 줄에 문자열 P가 주어진다.두 문자열은 빈 문자열이 아니며, 길이는 100만을 넘지 않는다.또, 알파벳 소문자로만 이루어져 있다.  출력P가 S의 부분 문자열이면 1, 아니면 0을 출력한다. 풀이import sysinput = sys.stdin.readlineS = input().rstrip.. 2025. 1. 8.
[Algorithm] Python으로 백준 풀기 - 자주 사용하는 라이브러리와 구문 Python으로 백준 풀기 - 자주 사용하는 라이브러리와 구문더보기https://solved.ac/problems/sprout solved.ac알고리즘 문제해결 학습의 이정표 🚩 Baekjoon Online Judge 문제들의 난이도 및 티어 정보를 제공하는 사이트입니다.solved.ac 처음 알고리즘 문제풀이를 접한다면 solved.ac에서 제공하는 연습문제를 풀어보는 것을 추천한다. '새싹' 이라는 키워드로 기본적으로 알아야 할 것들을 정리해 두었다. 여기까지는 '문제는 푼다'기 보다는 '프로그래밍 문제풀이를 어떻게 시작해야 하는가'에 대한 내용이다. 자주 사용하는 라이브러리import sysimport mathimport heapqfrom itertools import combinations, p.. 2025. 1. 7.
[BOJ] 백준 15649번 Python 백준 15649번 Pythonhttps://www.acmicpc.net/problem/15649 문제자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 입력첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)  출력한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다.중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.수열은 사전 순으로 증가하는 순서로 출력해야 한다. 풀이import sysfrom itertools import permutationsinput = sys.stdin.readlineN, M = map(int, input().rst.. 2025. 1. 7.
[BOJ] 백준 2441번 Python 백준 2441번 Pythonhttps://www.acmicpc.net/problem/2441 문제첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오.  입력첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.  출력첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. 풀이N = int(input().rstrip())for i in range(N): print(" "*i+"*"*(N-i)) N = int(input().rstrip())for i in range(N): for j in range(i): print(" ", end="") for k in range(N-i): .. 2025. 1. 5.
728x90
반응형