본문 바로가기
728x90
반응형

분류 전체보기324

[백준 1065][파이썬] 한수 https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net cnt라는 변수를 만들고 반복문으로 1부터 입력받은 값까지 한수가 있으면 cnt 값을 1씩 증가시키면 된다. 한수가 되기 위해서는 연속된 값의 차이를 모두 조사해서 조사한 값들이 모두 같아야 한다. 연속된 값의 차이를 구하기 위해서 해당 숫자의 각 자릿수를 모두 리스트의 요소로 만들어주면 쉽게 구할 수 있다. s=list(map(int, str(n)))​ 그리고 연속된 값의 차이가 모두 같은지 확인하.. 2023. 1. 16.
[Spring][스프링 핵심 원리] 싱글톤 컨테이너 본 포스팅은 김영한 강사님의 인프런 강의 "스프링 핵심 원리 - 기본편"을 정리한 포스팅으로 강의 자료에서 사용한 자료를 사용했음을 밝힙니다. https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-%ED%95%B5%EC%8B%AC-%EC%9B%90%EB%A6%AC-%EA%B8%B0%EB%B3%B8%ED%8E%B8# 스프링 핵심 원리 - 기본편 - 인프런 | 강의 스프링 입문자가 예제를 만들어가면서 스프링의 핵심 원리를 이해하고, 스프링 기본기를 확실히 다질 수 있습니다., - 강의 소개 | 인프런... www.inflearn.com 여러 고객이 특정 서비스를 동시에 요청을 할 때 그 때마다 계속 새로운 객체를 생성한다면 메모리의 낭비가 심해서 문제가 .. 2023. 1. 15.
[백준 1699][파이썬] 제곱수의 합 https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net 일단 dp[i]의 값을 i를 제곱수들의 합으로 표현할 때 최소 개수로 정한다. 그렇게 되면 dp[i]의 값은 dp[1] + dp[i-1] dp[2] + dp[i-2] dp[3] + dp[i-3] . . . 위 값들 중 가장 작은 값이 된다. 처음엔 위 방식으로 이중 반복문을 돌려서 답을 구했으나 시간 초과가 발생했다. 시간을 더 줄일 수 있는 알고리즘을 사용.. 2023. 1. 14.
[백준 1427][파이썬] 소트인사이드 (문자열을 리스트로, 리스트를 문자열로 변환) (리스트에서 특정 문자 제거) https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 각 자리수를 내림차순으로 정렬하는 문제이다. 그렇기 때문에 정수형으로 입력을 받는게 아니라 문자열로 입력을 받아 정렬을 하는 편이 좋다. 먼저 input으로 문자열을 입력받는다. n=input() 형 변환을 하지 않았기때문에 기본값인 문자열로 받게된다. 이제 이를 리스트로 변환을 한다. li=list(n) "Hello world !"라는 문자열을 입력하고 이를 print(li)를 통해 출력을 해보면 ['H', 'e', 'l', 'l', 'o', ' ', 'w', 'o', 'r', '.. 2023. 1. 13.
728x90
반응형