본문 바로가기

분류 전체보기69

백준 1655 가운데 숫자 찾기 c++ 처음에는 이진 탐색을 이용하여 재귀 호출로 문제를 풀어보려 했자.. 그치만 자꾸 메모리 초과가 나와서 다른 방법을 찾아보니 우선순위 큐를 이용하여 중간 값을 찾을 수 있었다! 오름차순으로 정렬한 max heap 과 내림차순으로 정렬한 min heap 을 이용하였다.priority_queue, greater> minheap;priority_queue> maxheap; //비교 함수를 주지 않으면 자동으로 오름차순으로 설정 두 힙에 번갈아가며 수를 넣어주는데, min의 top이 max 의 top 보다 더 작은 경우 top을 swap 해준다.결과적으로 max의 top에는 중간값이 오게 된다!처음에 숫자를 할당해줄 heap 을 min heap 으로 정해 heap 의 size 가 같다면 .. 2024. 9. 3.
스프링부트 여름방학 9주차 부트스트랩 css 파일을 가져와서 적용시켜준 모습. html만을 사용하여 디자인한 화면보다 더 깔끔하게 디자인 가능하다. 파일을 적용할때 가급적 sbb 안에서 부트스트랩 파일은 열지 않는다. 대용량 파일이라 열었을 떄 오류가 발생할 수 있다. (따라서 파일 경로에서 붙여넣기로 적용해준다)  화면과 같이 답변 기능을 만들기 위해, 상세 페이지 템플릿인  문제_디테일 html파일에 폼, 텍스트 영역, 인풋 요소를 추가해준다.  등록 버튼으로 전송되는 폼의 기능은 타임리프의 th:action 속성을 이용해준다 question.id url 이 아직 매핑되지 않은 상태이므로 답변 컨트롤러에서 이를 매핑해준다. @postMapping 이너테이션은일반 매필과 같은 역할을 하지만,  post 요청을 처리하는 경우에 사.. 2024. 8. 30.
백준 1822 차집합#include #include#include#includeusing namespace std;using ll = long long;int main() { ll n, m; cin >> n >> m; vectora(n); vectorb(m); for (ll i = 0;i >a[i]; } for (ll i = 0;i > b[i]; } sort(a.begin(), a.end()); sort(b.begin(), b.end()); vectordifference; set_difference(a.begin(), a.end(), b.begin(), b.end(), back_inserter(difference)); cout  difference 벡터로 크기는 측정해야겠고 set_difference 함수로 저장도 해.. 2024. 8. 22.
스프링부트 8주차 질문 패키지에서 컨트롤러  자바 클래스를 생성하여 http://localhost:8080/question/list 에 접속할 수 있도록 해주었다.      템플릿 설정하기보통 브라우저에 응답하는 문자열은 자바 코드에서 직접 만들지 않고 html을 이용한다 일반적으로 템플릿이 많이 사용하는 방법이다 강의에서는 타임리프 템플릿을 이용하엿다 타임리프를 이용하려면 설치가 필요하므로 빌드.그래들 파일을 수정해 필요한 요소를 설치해 준디. 이 경로에 html파일을 신규로 작성해준다.(html문법을 사용하여 작성하면된다)   이제 문제 컨트롤러 파일로 돌아가 필요없어진 에너테이션은 삭제해주고 작성한 템플릿 파일 이름을 리턴해준다이제 실행해주면 실행화면을 확인할 수 있다.  작성한 html파일이 잘 실행되는 것을 확인.. 2024. 8. 21.

티스토리툴바