본문 바로가기

분류 전체보기164

[JAVA] 덩치 ::: 구현, 브루트포스 [ 문제 ]https://www.acmicpc.net/problem/7568   [ 제출코드 ]   [ 풀이 ]1. {위치, 몸무게, 키, 순위}를 담을 수 있는 Person 클래스를 만듭니다.2. 몸무게를 기준으로 오름차순으로 정렬합니다.3. 반복문으로 비교하면서, 현재 비교 대상인 사람보다 키와 몸무게 모두 큰 사람의 수만큼 순위에 더해줍니다.4. 위치에 맞게 정답을 출력합니다. 예를 들어서, 입력이 다음과 같다고 가정해 봅시다.655 18154 18156 18155 17956 18254 190 위의 입력은 2번에 의해 다음과 같이 정렬할 수 있습니다.6, 54 1902, 54 1814, 55 1791, 55 1815, 56 1823, 56 181 여기서 주의할 점은 6번과 2번 중 키는 6번이 더 .. 2024. 4. 26.
OAuth (Open Authorization) 보호되어 있는 글 입니다. 2024. 4. 24.
[JAVA] 가장 긴 증가하는 부분 수열 ::: DP, LIS 보호되어 있는 글 입니다. 2024. 4. 23.
Spring 분산 환경에서 "Session 불일치" 3가지 해결 방법 ::: Sticky Session, Session Clustering, Session Storage 분리 보호되어 있는 글 입니다. 2024. 4. 21.
[JAVA] 부녀회장이 될테야 ::: DP [ 문제 ] https://www.acmicpc.net/problem/2775 [ 제출코드 ] [ 풀이 ] 0번째 행은 0층이고, 0열은 제외하고 1열부터 시작한다고 생각하면 됩니다. 이렇게 거주민 수를 담은 배열을 만들어 준 뒤, 정답을 요구하는 호수의 거주민만 찾으면 됩니다. 2024. 4. 15.
[JAVA] 섬의 개수 ::: BFS [ 문제 ] https://www.acmicpc.net/problem/4963 [ 제출코드 ] [ 풀이 ] 상하좌우와 4곳의 대각선으로 이동할 수 있기 때문에 dx와 dy는 총 8곳 입니다. 연결된 섬의 개수를 세야 하기 때문에 연결된 시작점에서만 카운트해주면 됩니다. 2024. 4. 8.
[JAVA] 나이트의 이동 ::: BFS [ 문제 ] https://www.acmicpc.net/problem/7562 [ 제출코드 ] [ 풀이 ] 나이트는 8가지 방향으로 움직일 수 있기 때문에 이에 맞춰서 dx와 dy를 정해줍니다. (상하좌우만 움직일 때와는 달라서 다르게 설정할 필요가 있었습니다.) 나이트가 움직일 수 있는 모든 위치마다 움직인 횟수를 기록합니다. 목적지의 위치(Position)의 횟수를 출력합니다. [ 참고 ] https://jyunslog.tistory.com/1 2024. 4. 4.