본문 바로가기

IT이야기36

[그리디] 백준 2875 - 파이썬 의식의 흐름 알고리즘은 문제를 보고 내가 첨에 든 생각들을 끄적인거라 틀린 알고리즘임. 답만 알고 싶다면 최종 알고리즘이나 정답코드만 보면 된다. 이제 그리디 알고리즘으로 진입! 백준 2875.https://www.acmicpc.net/problem/2875의식의 흐름 알고리즘일단 문제를 읽고 해석 해보면 (여2, 남1)이 한 팀으로 구성.인턴십 참가인원(k)는 대회참가불가능.그러면 이제 고려해야할 점이 인턴십 참가인원 k는 여자/남자 중 어디에 얼마나 빼야할지를 고려해야한다.그러기위해선 n , m의 비율을 먼저 확인해야 할텐데 (여2,남1) 구성이니 n : m이 2 : 1이 될 수 있는 최대값을 먼저 고려해보자. = 일단 구성될 수 있는 team수 예제1 처럼 6 3 인 경우는 이미 2:1이니 k(2).. 2024. 10. 28.
[분할정복] 백준 1517 - 파이썬 의식의 흐름 알고리즘은 문제를 보고 내가 첨에 든 생각들을 끄적인거라 틀린 알고리즘임. 답만 알고 싶다면 최종 알고리즘이나 정답코드만 보면 된다. 백준 1517.https://www.acmicpc.net/problem/1517 의식의 흐름 알고리즘버블소트가 뭔지는 아마 알것이라고 생각한다..처음부터 인접해있는 친구들을 비교해가며 front > back이면 두개의 순서를 바꾸며 끝까지가고다시 앞에서부터 반복하는데 끝까지 - 1 만큼만 가는 형식이다. 틀린답 - 시간초과def bubble(): n = int(input()) arr = list(map(int, sys.stdin.readline().split())) cnt = 0 for val in range(n-1, 0,-1): .. 2024. 10. 27.
[분할정복] 백준 2447 - 파이썬 의식의 흐름 알고리즘은 문제를 보고 내가 첨에 든 생각들을 끄적인거라 틀린 알고리즘임. 답만 알고 싶다면 최종 알고리즘이나 정답코드만 보면 된다.  백준 2447.https://www.acmicpc.net/problem/2447의식의 흐름 알고리즘쉬울거라 생각하고 도전했는데 이게 엔터가 들어가면서부터 뭔가 꼬인다. 진짜 재귀 문제 풀수록 자괴감 들어............................................머릿속에서 대충 돌아는 가는데 그걸 재귀로 구현하는게 정말 쉽지 않다.특히나 이번문제같은경우는 엔터값도 들어가고 하다보니 더 어려웠음..원래 생각한 방식은 1 ->3->9로 증가하면서 직전단계 패턴을 그대로 복사해서 중간만 비우고 다른칸에다 채우는건데 그렇게 하면 엔터가 자꾸 값으로.. 2024. 10. 26.
[PostMan, SpringBoot] 포스트맨 multipart 테스트 에러 HttpMediaTypeNotSupportedException AWS S3에 여러 이미지를 올리는 테스트를 하는데포스트맨에서 계속 에러가 나서 원인을 찾느라 애 좀 먹었다.  POSTMAN에서 DTO(JSON)과 MultipartFile 전송 테스트 및 Controller 선언방식은 아래와 같다. @RestControllerpublic ResponseEntity saveItem(@RequestPart("key")ModifyItemDTO item, @RequestPart("files")ListitemFiles){ //이하생략}  HttpMediaTypeNotSupportedException: Content type 'application/octet-stream' not supported Cause.. 2024. 10. 25.

티스토리툴바