본문 바로가기

전체 글

 (122)
[완전탐색-1주][백준] 1254 - 팰린드롬 만들기[실2] 문제동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 규완이는 팰린드롬을 엄청나게 좋아한다. 팰린드롬이란 앞에서부터 읽으나 뒤에서부터 읽으나 같게 읽히는 문자열을 말한다.동호는 규완이를 위한 깜짝 선물을 준비했다. 동호는 규완이가 적어놓고 간 문자열 S에 0개 이상의 문자를 문자열 뒤에 추가해서 팰린드롬을 만들려고 한다. 동호는 가능하면 가장 짧은 문자열을 만들려고 한다.동호가 만들 수 있는 가장 짧은 팰린드롬의 길이를 출력하는 프로그램을 작성하시오.입력첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 최대 50이다.출력첫째 줄에 동호가 만들 수 있는 가장 짧은 팰린드롬의 길이를 출력한다. --------- 1차 시도 시작: 24.09.10 13:50중간에 딴짓 많..
[완전탐색-1주][백준] 26518 - 수열의 극한값[실2] 풀이 기록용 log..삽질 과정까지 포함되어 있습니다. 이거 문제 고른 스터디원 누구냐 나와라이거 수학이잖아 ------1차 시도시작: 24.09.10. 13:33슬슬 식곤증으로 졸리다종료: 24.09.10. 13:46 아니 수학 너무 오랫동안 안해서 머리가 안굴러가 이거 그냥 lim(n->무한) a_n/a_(n-1)=alpha로 두고식을 전재해서 풀어서alpha = (b+sqrt(b*b+4*c))/2 아니 이건 완전 탐색이 아니잖아; 코테 대비용으론 비추합니다 import sysimport mathb,c,a1,a2 = map(int, input().split())# a1, a2 초항# ai = b*a_(i-1) + c * a_(i-2) (i >= 3)# a_n / a_(n-1)의 극한 구하기print(..
[완전탐색-1주][백준] 로또 - 6603번[실2] 우효www로또다제ㅈㅅ이 문제도 실시간으로 제 사고 흐름을 정리합니다. 핵심만 말하는 글이 아닙니다. 문제독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다.로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 것이다.예를 들어, k=8, S={1,2,3,5,8,13,21,34}인 경우 이 집합 S에서 수를 고를 수 있는 경우의 수는 총 28가지이다. ([1,2,3,5,8,13], [1,2,3,5,8,21], [1,2,3,5,8,34], [1,2,3,5,13,21], ..., [3,5,8,13,21,34])집합 S와 k가 주어졌을 때, 수를 고르는 모든 방법을 구하는 프로그램을 작성하시오.입력입력은 여..

티스토리툴바