본문 바로가기

분류 전체보기77

[백준 / Java] 2141. 우체국 문제풀이1. 입력 받고 정렬하기N개의 집 위치와 사람 수를 입력 받아 List 자료구조에 저장합니다.N = Integer.parseInt(br.readLine());List list = new ArrayList();long slope = 0;for(int i=0; i집의 위치가 오름차순으로 들어온다는 보장이 없으므로, 집의 위치를 기준으로 리스트를 정렬해줍니다.list.sort((a, b) -> { return a[0] - b[0];});2. 언제가 최대일까?문제의 예제 입력을 기준으로 생각해보겠습니다.이 상황에서 우체국이 세워지는 위치를 x라고 한다면, "각 사람들까지의 거리의 합"은 아래 식과 같습니다.그렇다면 이 그래프의 값이 최소가 되는 지점을 찾으면 됩니다.x에 가능한 모든 수를 대입해보면 되.. 2024. 6. 25.
Beyond SW 7기 6주차 회고록 자기전에 10분만에 🐟Go 작성하기 도저언Keep수업 집중해서 듣는 중회의 없는 날엔 항상 학원에 남아서 공부하는 중집 가는 길에 간단한 일일 회고 작성 Problem자습할때나 주말에 집중력이 바닥이라는 것.. (이 짧은 회고를 쓰면서도 Context Switch 몇번한거지..)알고리즘 폼이 좋지 못함 (퇴화 중..)사실 이번주는 '내가 뭘하고 있는건지 모르겠다'는 생각이 많이 들었습니다.열심히 살고는 있지만 실속이 없는 느낌이랄까요..원래 강의를 들으면서 뭔가를 배울때 예습을 하지 않고 강의를 들은 다음 복습을 빡세게 돌리는 걸 선호하고, 그게 훨씬 효율적이라고 생각하는 사람인데 요즘은 그렇게 하고 있지 못해서 좀 마음이 불편합니다.동아리에서 하는 사이드 프로젝트를 위해 자습시간에 spring dat.. 2024. 6. 24.
[Spring / Error] HttpMediaTypeNotAcceptableException: No acceptable representation org.springframework.web.HttpMediaTypeNotAcceptableException: No acceptable representation게시판 프로젝트를 만들면서, 글을 조회했을 때 해당 아이디의 글이 없으면 적절한 에러코드와 에러메시지를 내려주는 부분의 코드를 작성하고 테스트하던 중, 위와 같은 예외가 발생하면서 에러 메시지가 제대로 내려오지 않았습니다.  PostService.java 중 코드 일부 public Page findAllPostsNotDeleted(Pageable pageable) { return postRepository.findByDelYn(false, pageable).map(PostDto::new); } public PostDto findPostB.. 2024. 6. 22.
[Java] Reflection을 활용해서 검증 어노테이션 구현하기 ReflectionReflection이란?컴파일 타임이 아닌 런타임에 클래스, 메서드, 필드 등의 정보를 조회하고 검사할 수 있도록 하는 자바의 기Reflection의 주요 기능클래스 정보(클래스 이름, 메서드, 필드 등)을 런타임에 알 수 있음런타임에 해당 클래스의 객체 생성 가능런타임에 메서드 호출하능런타임에 필드에 접근하고 수정할 수 있음예를 들어 JPA 기술을 쓰면, DB에서 값을 찾아오고 그 값으로 객체를 만들어 주는데 이때 리플렉션으로 private 변수에 직접 접근하여 값을 할당합니다.객체와 Json 사이의 직렬화/역직렬화를 도와주는 Jackson 라이브러리도 리플렉션이라는 기능을 활용합니다.Reflection 활용 예제아래와 같은 Calculator 클래스를 만들고, 리플렉션의 여러 기능들.. 2024. 6. 20.
Beyond SW 7기 5주차 회고록 이틀 정도 늦었지만 5주차 회고록 시작합니다. :)5주차부터는 KPT 포맷으로 회고를 작성해보려고 합니다.Keep알고리즘 문제를 꾸준히 풀고 있다는 것대부분 쉬운 문제들이긴 하지만,, 그래도 하루에 한문제 이상 계속 풀고 있다는 것에 의의가 있는 것 같습니다.수업 시간에 필기 열심히 하고 있음Spring Data JPA도 틈틈이 공부하고 있음Problem디프만 팀 회의가 꽤 오래 걸리고 잦아서 공부할 시간이 점점 부족하다는 점이번 주는 부트 캠프 내용을 시간 내서 복습하지 못했다는 점Spring Data JPA 공부도 틈틈이 하고 있기는 하지만, 공부량이 많이 부족하다는 점주말에 회고록을 쓰지 못하고 화요일인 오늘 쓰고 있다는 점,,ㅎㅎTry디프만 팀 회의가 꽤 오래 걸리고 잦아서 공부할 시간이 점점 부.. 2024. 6. 18.
[백준 / Java] 14575. 뒤풀이 문제 풀이파라매트릭 서치(매개변수 탐색) 문제입니다.이분탐색으로 값의 범위를 좁혀나가면서 현재 값이 문제의 조건을 만족하냐 만족하지 않느냐를 판단해주면 됩니다.1. 입력받기N = Integer.parseInt(st.nextToken());T = Integer.parseInt(st.nextToken());arr = new int[N][2];for(int i=0; iarr은 (N x 2) 2차원 배열로 다음의 값이 저장됩니다.arr[i][0]: Li. 즉 i번째 사람이 기분 좋아지려면 마셔야하는 최소 술의 양arr[i][1]: Ri. 즉 i번째 사람이 천국에 가지 않는 최대 술 양2. 파라매트릭 서치우선 큰 틀은 아래와 같이 이분탐색 로직입니다.while문 안에는 mid(=구해야하는 S값)가 조건에 맞는지를.. 2024. 6. 18.

티스토리툴바