Eundms

문제 요약        - 문제https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr           아이디어        dp라는 걸 바로 알았지만(1) n과 m  바꾸고(2) 좌표범위 (1,1) - (n,m) 인걸 (0,0)부터인걸로 착각해서 고생한 문제           소스코드         import java.util.*;class Solution { public int solution(int m, int n, int[][] puddles) { int answer = ..

💯ProblemSolving/문제 풀이-Java 2025. 1. 15. 12:19

문제 요약        - 문제https://www.acmicpc.net/problem/1107          아이디어        이동하려고 하는 채널과 가장 가까운 채널을 브루트포스로 찾는다.          소스코드        import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.Set;import java.util.StringTokenizer;public class Main { static int N; // 이동하려는 채널 static int M; // 고장난 버튼의 개수 M static Set breakDown;..

💯ProblemSolving/문제 풀이-Java 2025. 1. 15. 11:16

문제 요약        - 문제https://www.acmicpc.net/problem/5052          아이디어        Trie 자료구조          소스코드        import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.HashMap;import java.util.List;import java.util.Map;public class Main { public static void main(String..

💯ProblemSolving/문제 풀이-Java 2025. 1. 14. 22:17

문제 요약        - 문제https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr           아이디어        DPDPDP삼각형 가장자리(j : 0, N-1) => 전 row 그대로 삼각형 중앙 (j-1, j+1) => 둘 중 비교해서 최대값         소스코드         import java.util.*;class Solution { static int N; public int solution(int[][] triangle) { // 거쳐간 숫자의 합이..

💯ProblemSolving/문제 풀이-Java 2025. 1. 14. 14:28

문제 요약        - 문제https://school.programmers.co.kr/learn/courses/30/lessons/81303 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr          아이디어        - C : 현재 선택된 행을 삭제한 후, 바로 아래 행을 선택합니다. 단, 삭제된 행이 가장 마지막 행인 경우 바로 윗행을 선택합니다.- Z : 가장 최근에 삭제된 행을 원래대로 복구합니다.         소스코드        - 시간 초과 풀이 시간 초과가 발생한 이유는 findNextIdx 메서드에서 삭제되지 않은 다음 인덱스를 찾기 위해 모든 행을 순차적으로 탐색하기 때문..

💯ProblemSolving/문제 풀이-Java 2025. 1. 14. 12:41

문제 요약        - 문제https://school.programmers.co.kr/learn/courses/30/lessons/118669 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr          아이디어        2가지 문제 해결에 중요한 요소가 있다. 첫번째는 단방향, 양방향을 구분해야 했다.입구일 경우 다른 곳으로만 갈 수 있는 단방향이다. 산봉우리일 경우 산으로 오는 단방향이다. (이는 출발지 > 산봉우리의 Intensity를 구하면 산봉우리 > 도착지 는 같기 때문이다) 두번째는 지금까지의 Intensity vs 다음까지 경로를 진행했을 때의 Intensity 를 비교하여 다음..

💯ProblemSolving/문제 풀이-Java 2025. 1. 14. 11:08

문제 요약        - 문제https://www.acmicpc.net/problem/14500          아이디어        - 구현을 하면된다.약간의 아이디어라면,  ㅏ ㅓ ㅗ ㅜ 모양은 가운데 기준으로 시계방향으로 돌면서 만들면 된다.- dfs 탐색 조건(반복 x도록), 종료 조건          소스코드        import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int N, M; // 행의 개수, 열의 개수 static int[][] box; static int[][] ..

💯ProblemSolving/문제 풀이-Java 2025. 1. 13. 20:08

월- SSE 방식 적용 완료 (프론트앤드 API 요청 횟수 최적화 완료) 화- Testcontainers 왜 안되는가 - Jira, Confluence 도입 (이렇게 좋은 툴이!!)수- 카카오 Map API 오류 해결카카오 Map API 사용 방식이 변경됨- 면접- 추억 조회 페이지 스크롤 문제 해결vvue-scroll- 추천 장소 기능 개발크론 잡 설정, insert into select .. duplicate key... - 테스트 강의아늬 그래서 JMeter 어케 적용시키지 너무 불편한데 - 디데이 조회 안 되는 문제 해결잘못된 쿼리를 사용하고 있었다.. 허허 내가 건드렸나보다 >> 그래서 테스트가 필요하다 목- 추천 장소 기능 테스트 및 배포 완료- 추억 생성 조회 테스트 추가 (통합테스트) 월요..

💡Insight/회고-주간 2025. 1. 12. 23:10