일지 & 개발

문제 요약 알고리즘 분류: 조합, 동적계획법 난이도: Silver3 문제내용: 이항 계수( N K)를 10007로 나눈 나머지를 결과를 출력해라 사이트 주소: https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 문제풀이 2가지 푸는 방법이 있다. 하나는 조합공식을 사용해서 푸는 방법과 동적계획법으로 푸는 방식이다. 조합 공식 사용 방법 위의 조합 공식으로 사용 하면 된다. 파이썬에서는 factorial 함수를 제공한다. DP로 접근하는 방법 위 사진은 파스칼 삼각형이다. 파스칼 삼각형의 공식은 아래와 같이 정의 할수 ..

문제 요약 알고리즘 분류: 동적계획법 난이도: Silver1 문제내용: 빨강, 초록, 파랑색의 N개 집이 있다. 그리고 각 집에 각 색에 칠하는 색의 비용이 있다. i번째와와 i-1, i + 1번째 색은 달라야 한다. 모든 집의 최소 비용으로 칠하는 비용을 구하여라 사이트 주소: https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 문제풀이 문제 접근 방법 이 문제는 동적계획법이다. 그래서 점화식을 짜는 방법만 알면 된다. 위 ..

문제 요약 알고리즘 분류: 정렬, 재귀 난이도: Gold4 문제내용: 사람수 N, 파티수 M 있다. 기존에 진실을 알수 있는 사람의 수와 번호가 있다. 진실을 알 수 있는 사람이랑 파티에 있는 경우 다른 사람이 알수 있어서 과장된 이야기를 할수없다. 최대한 피해서 과장된 이야기 할수 있는 파티 개수를 구해라 사이트 주소: https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 문제풀이 알고있는 사람을 set 구조를 선언한다. 파티에 참여하는 사람도 set 구조로..

안녕하세요. AWS java SDK를 추가해서 Spring-boot에 AWS 연동 해서 파일 처리 하는 방법을 포스팅 하겠습니다. 자세하게 작성할려고 했는데.. 다시 S3 버킷 만들고 파일 업로드 되는 과정을 다 작성하기에는 시간이 많이 걸리거 같아서자세한것은 나중에 올리고 필요한것만 올리겠습니다. 1. 설정하기 먼저 spring-boot 연동 하기전에 필수적으로 작업해야 되는 부분이 있다. 파일 저장할 버킷과 접근 관련 키이다. AWS에 S3 버킷 생성과 IAM추가해서 해서 접근 키까지 받아오는 방법은 아래의 사이트에서 참조 하면된다. https://jih3508.tistory.com/17 [AWS] S3설정 하는 방법 안녕하세요. 이번에는 S3 설정 하는 방법에 대해서 포스팅 하겠습니다. 1. 버킷은..

안녕하세요. 이번에는 S3 설정 하는 방법에 대해서 포스팅 하겠습니다. 1. 버킷은 만든다. 일단 퍼블릭 엑세스 차단을 다 풀어준다. 나중에 S3 관련 API를 사용해서 업로드 테스트시 접근 불가로 인한 오류가 있어서 추후 필요한 시점에서 설정 하면된다. 2. 정책 편집 생성한 버킷에 들어가서 권한 > 정책 편집기 > 편집을 누른다. 정책을 만들어야 되서 정책 생성기를 누른다. 정책을 새로 만든다. 정책 새로 만들시에 추가적으로 작성해줘야 하는 부분있는데 아래의 내용대로 작성하면 된다. Select Type of Policy: S3 Bucket Policy Effect: Allow Principal: * Actions: All Actions로 체크 Amazon Resource Name (ARN): 버킷 ..

문제 요약 알고리즘 분류: 유클리드 호제법 난이도: Silver4 문제내용: 첫 번째 링과 그 뒤의 각 링의 비례 하는 회전 수를 기약 분수 형태로 표현해라. 사이트 주소: https://www.acmicpc.net/problem/3036 3036번: 링 출력은 총 N-1줄을 해야 한다. 첫 번째 링을 제외한 각각의 링에 대해서, 첫 번째 링을 한 바퀴 돌리면 그 링은 몇 바퀴 도는지 기약 분수 형태 A/B로 출력한다. www.acmicpc.net 문제 풀이 1. 문제 접근 방법 이 문제는 회전의 비례를 구해야 한다. 예를 들어 A가 20 바퀴를 돌아가고 B가 12 바퀴 돌아 간다고 가정 한다면 A : B = 20 : 12 = 10 : 6 = 5 : 3 으로 표현 할수있다. 그래서 기약 분수를 구하기 위..

문제 요약 알고리즘 분류: 유클리드 호제법 난이도: Gold4 문제내용: 종이의 적힌 수에서 M으로 나누었을 때 나머지가 같은 M의 수를 모두 구하세요. M은 1보다 커야 한다. 사이트:https://www.acmicpc.net/problem/2981 2981번: 검문 트럭을 타고 이동하던 상근이는 경찰의 검문을 받게 되었다. 경찰은 상근이가 운반하던 화물을 하나하나 모두 확인할 것이기 때문에, 검문하는데 엄청나게 오랜 시간이 걸린다. 상근이는 시간 www.acmicpc.net 문제풀이 import sys input = sys.stdin.readline array = [int(input()) for _ in range(int(input()))] min_num = min(array) result = [] ..

문제 요약 알고리즘 분류: 유클리드 호제법 난이도: Bronze1 문제내용: 테스트케이스 개수만큼 두 수의 최소 공배수를 구하면 된다. 사이트: https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 문제풀이 위 문제는 유클리드 호제법으로 푸는 방법이다. 유클리드 호제법에 내한 내용은 아래의 사이트에 참조 하면된다 [알고리즘/이론] - 유클리드 호제법(Euclidean algorithm) 유클리드 호제법(Euclidean algor..