728x90 반응형 분류 전체보기326 [백준 9020][파이썬] 골드바흐의 추측 소수 판별 (에라토스테네스의 체) https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 알고리즘 문제에서 소수 판별을 할 때 사용하는 알고리즘은 일반적으로 두 종류가 있다. 반복문으로 나누어 떨어지는 수가 없는지 확인하는 방법과 에라토스테네스의 체를 사용하는 방법이 있다. https://blog.naver.com/growth_s/222745036373 [알고리즘] 소수 판별 알고리즘 소수란 약수가 1과 자기 자신뿐인 수를 말한다. 그러면 소수인지 아닌지 어떻게 판.. 2023. 1. 26. [백준 2563][파이썬] 색종이. 이차원 배열 https://www.acmicpc.net/problem/2563 2563번: 색종이 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변 www.acmicpc.net 색종이가 붙은 영역의 넓이를 구하는 문제이다. 처음에는 겹친 영역의 넓이를 구하는 방법을 고민했었으나 색종이의 수가 많아질수록 겹친 영역을 일일이 구하는 것은 불가능하다고 판단을 했다. 이 문제는 단순히 이차원 배열을 생성하면 된다. 100x100 행렬에서 각각의 좌표를 넓이가 1인 정사각형으로 보는 것이다. 예를 들어 (0, 0)의 경우 (2, 1)의 경우 이제 값이 모두 1인 101x101 행렬을 생성하.. 2023. 1. 25. [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. 24. [백준 2839][파이썬] 설탕 배달 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net dp로 문제를 풀어보았다. dp[i]의 값은 N이 i일 때의 배달하는 봉지의 최소 개수이다. 만들 수 없다면 -1을 저장한다. 1. 먼저 길이가 N+1이고 모든 값이 -1인 리스트를 생성한다. dp=[-1]*(n+1) 만약 N킬로그램을 만들 수 없는 경우 dp[i]의 값을 변경하지 않으면 된다. 2. dp[1]부터 dp[5]까지는 미리 값을 넣어준다. dp[1:6]=[-1, -1, 1, -1, 1] 3. .. 2023. 1. 23. 이전 1 ··· 60 61 62 63 64 65 66 ··· 82 다음 728x90 반응형
