일지 & 개발

문제 요약 알고리즘 분류: 조합, 동적계획법 난이도: Silver5 문제내용: 각케이스마다 서쪽과 동쪽 중복되지않고 연결할수 있는 방법을 출력해라. 사이트 주소: https://www.acmicpc.net/problem/1010 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 문제풀이 위 문제는 서쪽과 동쪽을 연결할수 있는 다리를 놓아야 하는데 중복이 되지 않아야 하고 서쪽 지점보다 동쪽 지점이 많아야 한다. 그러므로 조합을 생각해서 풀면된다. 2가지 푸는 방법이 있다. 하나는 조합공식을 사용해서 푸는 방법과 동적계획법으로 푸는 방식이다. 조합 공식 사용 방법 위의 조합 공식으로 ..

문제 요약 알고리즘 분류: 문자열 난이도: Bronze5 문제내용: 문자열 대문자를 소문자, 소문자를 대문자로 변경해서 출력하면 된다. 사이트 주소: https://www.acmicpc.net/problem/2744 2744번: 대소문자 바꾸기 영어 소문자와 대문자로 이루어진 단어를 입력받은 뒤, 대문자는 소문자로, 소문자는 대문자로 바꾸어 출력하는 프로그램을 작성하시오. www.acmicpc.net 접근 방법 이번 문제는 함수 사용 하는 방법을 알면 된다. 파이썬은 isLower, isUpper로 체크 한다음에 .lower(), upper()함수 사용 하면된다. 자바는 문자열을 전체 대소문자 처리는 가능하는데. 이번 문제는 각 문자를 변환 하는거라서 원시적인 방법을 사용해야 한다. char 문자형으로 ..

개요 이번에는 html에서 파일을 서버단에서 받아서 데이터를 처리하는 법을 설명할려고 한다. 웹 개발하면 file를 처리하는 경우가 많다. 예를 들어 게시글에 올릴때 첨부파일을 저장을 하면 클라이언트에서 서버단에 저장한다음 파일 처리후에 파일경로를 DB에 저장한다. 파일 처리하는 하는 방법중 대표적인 것은 서버컴에 파일 저장하는 폴더를 만들어서 파일원래 명과 UUID같은 Random 명을 생성해서 서버 Directory에 저장하거나 아니면 클라우드 AWS S3같은것을 이용해서 저장을한다. 하지만 이번에는 클라이언트에서 서버로 가져오는 방법을 설명할려고 한다. Js JQuery로 해서 ajax 보내는 방법은 여러가지가 있는데 그중 원하는 방식을 사용 하면된다. 1. FormData로 보내는 방법 . . ...

문제 요약 알고리즘 분류: 조합, 동적계획법 난이도: 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 문제풀이 문제 접근 방법 이 문제는 동적계획법이다. 그래서 점화식을 짜는 방법만 알면 된다. 위 ..

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

문제 요약 알고리즘 분류: 유클리드 호제법 난이도: 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 = [] ..