본문 바로가기

분류 전체보기154

[Python] 백준 7579: 앱 https://www.acmicpc.net/problem/7579 7579번: 앱 입력은 3줄로 이루어져 있다. 첫 줄에는 정수 N과 M이 공백문자로 구분되어 주어지며, 둘째 줄과 셋째 줄에는 각각 N개의 정수가 공백문자로 구분되어 주어진다. 둘째 줄의 N개의 정수는 현재 활 www.acmicpc.net 0 1 2 3 4 5 6 0 0 0 0 0 0 0 (30, 3) 0 0 0 30 30 30 30 (10, 0) (20, 3) (35, 5) (40, 4) 0 1 2 3 4 5 6 0 0 0 0 0 0 0 (30, 3) 0 0 0 30 30 30 30 (10, 0) 0 10 10 40 40 40 40 (20, 3) (35, 5) (40, 4) 0 1 2 3 4 5 6 0 0 0 0 0 0 0 (30, 3).. 2021. 10. 4.
[Python] 백준 5582: 공통 부분 문자열 https://www.acmicpc.net/problem/5582 5582번: 공통 부분 문자열 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들 www.acmicpc.net E C A D A D A B R A 0 0 1 0 1 0 1 0 0 B R A C A D A B E C A D A D A B R A 0 0 1 0 1 0 1 0 0 B 0 0 0 0 0 0 0 2 0 R A C A D A B E C A D A D A B R A 0 0 1 0 1 0 1 0 0 B 0 0 0 0 0 0 0 2 0 R 0 0 0 0 0 0 0 0 3 A C A D A B E.. 2021. 10. 4.
[Python] 백준 14226: 이모티콘 https://www.acmicpc.net/problem/14226 14226번: 이모티콘 영선이는 매우 기쁘기 때문에, 효빈이에게 스마일 이모티콘을 S개 보내려고 한다. 영선이는 이미 화면에 이모티콘 1개를 입력했다. 이제, 다음과 같은 3가지 연산만 사용해서 이모티콘을 S개 만 www.acmicpc.net 1. 백그라운드와 클립보드 둘다 작업해야하기 때문에 2차원 ch 배열을 만들어준다. 2. 조건중에서 -1 이 있기 때문에 값이 s값을 넘어갈수도 있으므로 배열을 s*2+1 만큼 선언해준다. 3. bfs를 사용하였고 조건에 맞춰서 queue에 삽입한다. from collections import deque s = int(input()) ch = [[0 for _ in range(2001)] for _.. 2021. 10. 4.
[Python] 백준 2631: 줄세우기 https://www.acmicpc.net/problem/2631 2631번: 줄세우기 KOI 어린이집에는 N명의 아이들이 있다. 오늘은 소풍을 가는 날이다. 선생님은 1번부터 N번까지 번호가 적혀있는 번호표를 아이들의 가슴에 붙여주었다. 선생님은 아이들을 효과적으로 보호하기 www.acmicpc.net 1. 증가하는 부분수열중 가장 긴 수열은 3 7 5 2 6 1 4 이다. 2. 이 사이에 숫자를 오름차순으로 넣어주기만하면 되므로 ans = 아이들의 수 - 가장긴 증가하는 부분수열의 길이이다. n = int(input()) chd = [] dp = [0 for _ in range(n)] for i in range(n): chd.append(int(input())) for j in range(i): if.. 2021. 10. 4.

티스토리툴바