ppusda.tistory.com
Open in
urlscan Pro
211.249.222.33
Public Scan
Submitted URL: http://ppusda.tistory.com/
Effective URL: https://ppusda.tistory.com/
Submission: On June 16 via api from US — Scanned from DE
Effective URL: https://ppusda.tistory.com/
Submission: On June 16 via api from US — Scanned from DE
Form analysis
0 forms found in the DOMText Content
전체 글 알고리즘/코딩테스트 [프로그래머스] - 49191_순위 2024.06.15 문제 소개Level 3 / Graphhttps://school.programmers.co.kr/learn/courses/30/lessons/49191풀이 public int solution(int n, int[][] results) { int answer = 0; int[][] rank = new int[n+1][n+1]; // 플로이드 워셜 알고리즘 변형 for(int[] r:results){ rank[r[0]][r[1]] = 1; //이김 rank[r[1]][r[0]] = -1; //짐 } // 여기까지는 일반 인접행렬과 비슷함 for(int k=1; k이번 문제는 플로이드 워셜 알.. 알고리즘/코딩테스트 [LEETCODE] - 1011_CAPACITY TO SHIP PACKAGES WITHIN D DAYS 2024.06.11 문제 소개Medium / Binary Searchhttps://leetcode.com/problems/capacity-to-ship-packages-within-d-days/description/풀이public int shipWithinDays(int[] weights, int days) { int answer = 0; int left = 0, right = 0; for (int tmp : weights) { left = Math.max(left, tmp); right += tmp; } while (left mid) { day++; result = 0; } r.. 알고리즘/코딩테스트 [LEETCODE] - 1641_COUNT SORTED VOWEL STRINGS 2024.06.11 문제 소개Medium / Dynamic Programminghttps://leetcode.com/problems/count-sorted-vowel-strings/description/풀이public int countVowelStrings(int n) { int[] dp = new int[]{1, 1, 1, 1, 1}; while (--n > 0) { for (int i = 3; i >= 0; i--) { // 각 인덱스 a, e, i, o 에 대한 개수를 할당함 dp[i] += dp[i + 1]; // a는 나머지 4개를 포함한 경우의 수, e는 나머지 3개를 포함한 경우의 수, i 는 나머지 2개, o는 나머지 1개, u는 제외 / u는 항상 1개 => 모두 .. 알고리즘/코딩테스트 [LEETCODE] - 894_ALL POSSIBLE FULL BINARY TREES 2024.06.06 문제 소개Medium / Dynamic Programminghttps://leetcode.com/problems/all-possible-full-binary-trees/description/풀이public List allPossibleFBT(int n) { if (n%2 == 0) { return new ArrayList(); } List result = new ArrayList(); if (n == 1) { result.add(new TreeNode(0)); } else { for (int leftNodes = 1; leftNodes 이번 문제는 DFS로 풀어내야겠다는 생각은 들었지만, 그 이상으로 접근하기가 어려웠다.그렇기에 내용을 풀어.. 알고리즘/코딩테스트 [프로그래머스] - 42885_구명보트 2024.06.05 문제 소개Level 2https://school.programmers.co.kr/learn/courses/30/lessons/42885테스트케이스 (추가)[20, 60, 70, 80, 30], 100 / 3풀이public int solution(int[] people, int limit) { Integer[] peopleArray = Arrays.stream(people).boxed().toArray(Integer[]::new); Arrays.sort(peopleArray, Collections.reverseOrder()); int length = peopleArray.length; int last = length-1; int[] ch = new int[length]; i.. 알고리즘/코딩테스트 [프로그래머스] - 42860_조이스틱 2024.06.04 문제 소개Level 2https://school.programmers.co.kr/learn/courses/30/lessons/42860테스트케이스 (추가)“BBAAAAB” / 6풀이public int solution(String name) { int count = 0; int length = name.length(); int move = length-1; // 순서대로 가는 이동 수 char[] chars = name.toCharArray(); for (int i = 0; i Z로 이동 } int next = i+1; while (next 처음에는 알파벳을 조정하는 조이스틱인 상, 하에 대한 요소만 신경 쓰다가 틀리게 된 문제이다.좌, 우를.. 알고리즘 퀵 정렬 2024.05.27 Notion - 퀵 정렬Git - 퀵 정렬 이해하기 이번에는 퀵 정렬에 대해서 정리해보려고한다.퀵 정렬이란?퀵 정렬은 불안정 정렬이며, 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬 방법이다.불안정 정렬?정렬 과정에서 같은 값을 가진 요소의 상대적 순서가 보장되지 않는 정렬을 뜻한다.예를들어, [a1, b, c, a2] 가 있다고 가정하겠다.a1, a2는 같은 a이며, 위 예제에서는 이해하기 쉽도록 a1, a2로 설명하겠다.정렬이 완료된 후 [a2, a1, b, c] 가 될 수도 있고, [a1, a2, b, c]가 될 수도 있다.이처럼 정렬 이후 상대적으로 뒤에 있던 a2가 항상 뒤에 오는 것이 아닌 앞으로 올 수도 있기에, 상대적인 순서를 보장하지 못하는 불안정 정렬이라고 불린다.분할 정복 알고리.. 트러블슈팅 [오류를 잡아보자] @TRANSACTIONAL DUPLICATE ENTRY 이슈 2024.05.14 Notion - @Transactional Duplicate entry 이슈문제Duplicate entry '325' for key 'token.UK_c56184j4djjqx16jwprg167qp'이전에 개발하던 개인 프로젝트에서 @Transactional에 대한 이해가 부족하여 발생한 문제이다. 아래는 문제가 발생한 코드의 일부이다. `UserService`@Transactionalpublic Long userLogin(UserForm userForm) { User user = userRepository.findByEmail(userForm.getEmail()) .orElseThrow(InvalidSigninInformation::new); if(!scryptPasswor.. Spring [SPRING] @TRANSACTIONAL 에 대해서 2024.04.24 Git - Spring @Transactional 에 대해서Notion - Spring @Transactional 에 대해서 이전에 Spring AOP와 Proxy를 공부한 이유는 사실 @Transactional에 대해서 자세히 다뤄보고 싶어였.. 오늘의 공부/디자인 패턴 데코레이터 패턴과 프록시 패턴의 차이 2024.04.12 이 글은 아래 두 글로 부터 이어집니다. https://ppusda.tistory.com/84 데코레이터 패턴 데코레이터 패턴 데코레이터 패턴은 기존 객체를 변경하지 않고 기능을 동적으로 추가하거나 확장할 수 있게 해주는 디자인 패턴이다. 데코레이터의 말 뜻대로 객체를 꾸며주는 역할을 한다고 ppusda.tistory.com https://ppusda.tistory.com/85 프록시 패턴 프록시 패턴 프록시 패턴은 특정 객체를 대리하여 작업을 처리하는 프록시 객체를 제공하여 로직의 흐름을 제어하기 위한 패턴이다. 클라이언트와 실제 객체를 중계해주는 대리자 역할을 한다 ppusda.tistory.com 한 번에 글을 보고 싶으신 분은 아래를 참고해주세요. Git - 데코레이터 패턴과 프록시 패턴의 차이 .. 오늘의 공부/디자인 패턴 프록시 패턴 2024.04.12 이 글은 아래 두 글과 함께 보면 더 좋습니다. https://ppusda.tistory.com/84 데코레이터 패턴 데코레이터 패턴 데코레이터 패턴은 기존 객체를 변경하지 않고 기능을 동적으로 추가하거나 확장할 수 있게 해주는 디자인 패턴이다. 데코레이터의 말 뜻대로 객체를 꾸며주는 역할을 한다고 ppusda.tistory.com https://ppusda.tistory.com/86 데코레이터 패턴과 프록시 패턴의 차이 이 글은 아래 두 글로 부터 이어집니다. https://ppusda.tistory.com/84 데코레이터 패턴 데코레이터 패턴 데코레이터 패턴은 기존 객체를 변경하지 않고 기능을 동적으로 추가하거나 확장할 수 있게 해 ppusda.tistory.com 한 번에 글을 보고 싶으신 분은 아.. 오늘의 공부/디자인 패턴 데코레이터 패턴 2024.04.12 이 글은 아래 두 글과 함께보면 더 좋습니다. https://ppusda.tistory.com/85 프록시 패턴 프록시 패턴 프록시 패턴은 특정 객체를 대리하여 작업을 처리하는 프록시 객체를 제공하여 로직의 흐름을 제어하기 위한 패턴이다. 클라이언트와 실제 객체를 중계해주는 대리자 역할을 한다 ppusda.tistory.com https://ppusda.tistory.com/86 데코레이터 패턴과 프록시 패턴의 차이 이 글은 아래 두 글로 부터 이어집니다. https://ppusda.tistory.com/84 데코레이터 패턴 데코레이터 패턴 데코레이터 패턴은 기존 객체를 변경하지 않고 기능을 동적으로 추가하거나 확장할 수 있게 해 ppusda.tistory.com 한 번에 글을 보고 싶으신 분은 아래를 .. * 이전 * 1 * 2 * 3 * 4 * ··· * 8 * 다음 기억하기 위한 기록들 ppusda 전체 5,470 오늘 21 어제 17 검색 * 분류 전체보기 (92) * 오늘의 공부 (0) * 보안 (2) * DB, SQL (6) * WEB (10) * CS (4) * Git (1) * 디자인 패턴 (3) * 기타 (3) * 언어 (20) * C (1) * Java (16) * Kotlin (2) * javascript (1) * Spring (16) * JPA (1) * 트러블슈팅 (9) * 알고리즘 (16) * 코딩테스트 (10) * 회고 (1) 블로그 메뉴 * 홈 * 태그 * 방명록 공지사항 * 리팩토링 중... 인기 글 * [오류를 잡아보자] 생성자 바인딩 이슈 (Cannot re⋯ 2024.01.17 * [오류를 잡아보자] NoClassDefFoundError ⋯ 2024.01.28 * [C] volatile 변수 2022.03.19 * CreatedDate, LastModifiedDate 사용⋯ 2024.01.21 * [오류를 잡아보자] Spring security에서 Def⋯ 2024.04.05 태그 * CreatedDate * JSON 직렬화 * Cannot resolve parameter names for constructor * all possible full binary trees * HTTP * 비관적 락 * Json 순환참조 * kotlin * capacity to ship packages within d days * 131705 * 42860 * DML * 듀얼피봇퀵정렬 * 생성자 바인딩 * 49191 * 격리 수준 * 401 Unauthorized * 1641 * @Transactional * Java * count sorted vowel strings * 투 포인터 * DeferredResult 401 * 디자인 패턴 * 데코레이터 패턴 * MySQL57Dialect * SpringMVC * 우테코 * sql * spring * LastModifiedDate * JPA * 메서드 * else 지양 * 낙관적 락 * 프록시 패턴 * DeferredResult * through reference chain * Duplicate entry * early return * 12982 * 기본다지기 * Spring MVC * 42885 * LeetCode * 트랜잭션 매니저 * companion object * 147355 * 프로그래머스 * select 최근 댓글 * 너무 유익한 포스팅입니다. Bi3a * 감사합니다~ 제 블로그도 한 번 봐주세요 ㅎㅎ [링⋯ ppusda * 좋알구 하고 갑니다 ~~ @@ 제 블로그도 한번 봐주고 ⋯ Bi3a * ㅋㅋㅋㅋ 어떻게든 된다니깐요 ppusda * 뭐가 어떻게 되긴 어떻게 돼!!! Bi3a 최근 글 * [프로그래머스] - 49191_순위 2024.06.15 * [LeetCode] - 1011_Capacity to sh⋯ 2024.06.11 * [LeetCode] - 1641_Count Sorted V⋯ 2024.06.11 * [LeetCode] - 894_All Possible Fu⋯ 2024.06.06 * [프로그래머스] - 42885_구명보트 2024.06.05 hELLO · Designed By 정상우. 기억하기 위한 기록들 구독하기 테마상단으로 티스토리툴바 관리메뉴열기 개인정보 * 티스토리 홈 * 스토리 * 포럼 * 로그인 기억하기 위한 기록들구독하기 닫기 단축키 내 블로그 내 블로그 - 관리자 홈 전환 Q Q 새 글 쓰기 W W 블로그 게시글 글 수정 (권한 있는 경우) E E 댓글 영역으로 이동 C C 모든 영역 이 페이지의 URL 복사 S S 맨 위로 이동 T T 티스토리 홈 이동 H H 단축키 안내 Shift + / ⇧ + / * 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.