Problemhttps://school.programmers.co.kr/learn/courses/30/parts/12081 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 다리를 지나는 트럭트럭 여러 대가 1차선 다리를 정해진 순서대로 건너려 한다.모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 한다.다리의 길이는 bridge_length이며, 다리에는 트럭이 최대 bridge_length 대 올라갈 수 있다.다리는 weight 이하까지의 무게를 견딜 수 있다.예를 들어, 트럭 2대가 올라갈 수 있고 무게를 10kg까지 견디는 다리가 있다.무게가 $[7,4,5,6]$kg인 트럭이 순..

문제 상황...org.springframework.web.multipart.MaxUploadSizeExceededException: Maximum upload size exceeded; nested exception is java.lang.IllegalStateException: org.apache.tomcat.util.http.fileupload.impl.SizeLimitExceededException:... Multipart로 사진 파일 여러개를 업로드하려고 하니, 위와 같은 오류가 발생했다. 원인Spring은 기본적으로 Multipart 의 최대 파일 크기를 1MB로 지정하고 있다.이를 초과하는 파일을 업로드 하면 오류가 발생한다. Spring의 Multipart 최대 파일 크기를 늘려주고,Requ..

Problemhttps://school.programmers.co.kr/learn/courses/30/parts/12081 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr운영체제의 역할 중 하나는 컴퓨터 시스템의 자원을 효율적으로 관리하는 것이다.운영체제가 다음 규칙에 따라 프로세스를 관리할 경우 특정 프로세스가 몇 번째로 실행되는지 알아내라.실행 대기 큐(Queue)에서 대기중인 프로세스를 하나 꺼낸다.큐에 대기중인 프로세스 중 우선순위가 더 높은 프로세스가 있다면 방금 꺼낸 프로세스를 큐에 다시 넣는다.만약 그런 프로세스가 없다면 방금 꺼낸 프로세스를 실행한다.한번 실행한 프로세스는 다시 큐에 넣지 ..

Intro이 글에서는 기초적인 정렬 알고리즘인 버블정렬에 대해 정리한다.버블 정렬은 평균적으로 $O(n^2)$의 시간복잡도를 갖고 있다. 혹시나, 시간복잡도에 대해 모른다면 아래 글을 읽고 오자.https://stringju.tistory.com/7 [알고리즘 #1] 시간 복잡도와 점근 표기법Intro 알고리즘 문제를 풀다보면 자주 등장하는 것이 시간 복잡도이다.이 글에서는 알고리즘의 시간 복잡도의 정의와 이를 표현하는 방법인 점근 표기법에 대해 서술한다. 알고리즘의 성능을stringju.tistory.com 버블 정렬버블 정렬의 개념은 순서가 잘못된 인접한 두 수를 교환하는 것이다. [10,3,7,4,9] 가 저장되어 있는 배열이 있고, 이를 오름차순(값이 작은 것 부터 나열)으로 정렬하자. 첫..

Problemhttps://school.programmers.co.kr/learn/courses/30/parts/12077 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 연구실에 있는 $N$ 마리의 폰켓몬 중, $\frac{N}{2}$ 마리를 가져가도 된다.폰켓몬은 종류에 따라 번호를 붙인다. 이중 가장 많은 종류의 폰켓몬을 가져갈 때, 그 종류의 개수를 return 해야 한다. Input / Output Examplenums는 폰켓몬의 종류 번호가 담긴 1차원 배열이다. nums: [3,1,2,3]output: 2Solution 해당 문제는 해시 카테고리로 분류되어 있다.즉 해시를 사용..

Intro 알고리즘 문제를 풀다보면 자주 등장하는 것이 시간 복잡도이다.이 글에서는 알고리즘의 시간 복잡도의 정의와 이를 표현하는 방법인 점근 표기법에 대해 서술한다. 알고리즘의 성능을 어떻게 판단할까?크게 정확도와 효율성으로 판단할 수 있다.그 중 효율성은 시간 효율성과 공간 효율성으로 나뉜다. 시간 효율성을 나타낼 때는 시간 복잡도를 사용하고,공간 효율성을 나타낼 때는 공간 복잡도를 사용한다. 하지만 대개 공간복잡도의 상한은 시간복잡도이기 때문에 시간복잡도를 많이 사용한다. 시간 복잡도의 정의시간복잡도 = 알고리즘을 실행하는데 걸리는 시간을 표현하는 것 CS(컴퓨터과학/공학) 분야에서 시간복잡도란 프로그램의 입력값과 연산 수행 시간의 상관관계를 나타내는 척도이다. 알고리즘으로 한정해서 이야기를 한다면..

어쩌다보니 쌓인 기술부채새해를 맞아 2024년 한 해 동안 내가 개발했던 것을 돌아보았다.대학교 신입생이다보니 대학 수업과 개발 둘다 열심히 하다보니 생각보다 기술부채가  쌓였더라.이번 글은 작년에 쌓은 기술 부채를 점검하고, 이를 어떻게 해결하면 좋을까 싶어서 쓰게 되었다. 기술부채란?먼저 기술부채가 무엇일까?더 나은 방법 대신 더 쉬운 방법을 선택함으로써 발생하는 다시 개발해야 하는 수고(=비용) 마틴 파울러는 기술부채의 유형을 사분면을 통해 나타냈다.Prudent & Deliberate ( 신중한 & 의도적인 )Reckless & Deliberate ( 신중하지 않은 & 의도적인 )Reckless & Inadvertent ( 신중하지 않은 & 비의도적인 ) Prudent & Inadvertent (..