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

Form analysis 0 forms found in the DOM

Text 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 + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.