CodeChronicle

• 

  [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.01.08

• 

  [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.01.08

• 

  [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.01.07

• 

  [BOJ] 백준 15975번 Python 백준 15975번 Pythonhttps://www.acmicpc.net/problem/15975 문제직선 위에 직선 위에 N개의 점들이 주어지고 각 점은 N개의 색깔 중 하나를 가진다.편의상, 색깔은 1부터 N까지의 수로 표시하고, 점들의 좌표는 모두 다르다.각 점 p에 대해서, p에서 시작하는 직선 화살표를 이용해서 다른 점 q에 연결하려고 한다.여기서, 점 q는 p와 같은 색깔의 점들 중 p와 거리가 가장 가까운 점이어야 한다.만약 가장 가까운 점이 두 개 이상이면 아무거나 하나를 선택한다.각 점 p에서 시작하여 위 조건을 만족하는 q로 가는 하나의 화살표 ℓp를 그린다.특별히 점 p에 대해서 수평선 상에 같은 색깔의 다른 점이 없다면 |ℓp| = 0이다.여기서 |ℓp|는 화살표 ℓp의 길이를 나타낸.. 2025.01.18

• 

  [BOJ] 백준 23802번 Python 백준 23802번 Pythonhttps://www.acmicpc.net/problem/23802 문제서준이는 아빠로부터 골뱅이가 들어 있는 상자를 생일 선물로 받았다.상자 안에는 뒤집힌 ㄱ자 모양의 골뱅이가 들어있다.뒤집힌 ㄱ자 모양은 가로 및 세로로 각각 5개의 셀로 구성되어 있다.상자에는 정사각형 모양의 셀의 크기를 나타내는 숫자 하나가 적혀있다.셀의 크기 N이 주어지면 예제 출력과 같은 방식으로 골뱅이 모양을 출력하시오.  입력첫째 줄에 정수 N(1 ≤ N ≤ 100)이 주어진다.  출력셀의 크기가 N인 골뱅이를 출력한다. 풀이import sysinput = sys.stdin.readlineN = int(input().rstrip())for _ in range(N): print('@@@@@'*.. 2025.01.17

• 

  [BOJ] 백준 1912번 Python 백준 1912번 Pythonhttps://www.acmicpc.net/problem/1912 문제n개의 정수로 이루어진 임의의 수열이 주어진다.우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다.단, 수는 한 개 이상 선택해야 한다.예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수열이 주어졌다고 하자.여기서 정답은 12+21인 33이 정답이 된다.  입력첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다.수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다.  출력첫째 줄에 답을 출력한다. 풀이import sysinput = sys.stdin.re.. 2025.01.10