profile
안녕하세요!
post-thumbnail

두 코드의 시간 비교

solution2에서 더 빠른 시간으로 통과하는것을 볼 수 있는데, 막상 코드로 테스트를 해보면 solution1이 더 빠르다. 테스트를 잘못한것일까?

2023년 10월 25일
·
0개의 댓글
·

코테 빠르게 준비하기 (실버 하위 수준)

int 랑 long이 사칙연산 하게 되면 결과가 int로 되니, 조심하기

2023년 10월 24일
·
0개의 댓글
·

fetch join 에서 alias가 필요한 이유

fetch join 시 alias를 사용해서 필터링하는게 왜 안되는걸까요?보통 이에 대한 답변으로 디비상태와 객체상태의 일관성이 깨지게 됨을 보통 얘기합니다.alias를 사용해서 필터링해버리면 실제 디비에 있는 데이터보다 적은 개수가 나오게 되니까요.근데 어차피 그 필

2023년 8월 22일
·
0개의 댓글
·

백준 2146 다리만들기 자바

처음 이 문제를 그냥 BFS로 풀려고 하니 답이 안나왔다. 왜냐하면 대륙1, 대륙2, 대륙3은 서로 다른 대륙이기에 동시에 진행해버리면 서로 서로에게 가까워지면서 실제 시간보다 빠르게 나오기때문이다. 독립적인 실행이 가능하게 해야했다. 즉, 대륙1에서만 BFS를 진행하

2023년 8월 18일
·
1개의 댓글
·

hash table 중간 value 삭제

hash table은 배열로 구현되어있을텐데 특정 중간 value를 어떻게 삭제하나요?각각의 요소는 linkedlist로 연결되어있지않은데 어떻게 중간값을 삭제하는게 가능한지 궁금합니다위와 같은 질문을 해결하기 위해 hash table의 삭제 코드를 들여다 봤다shif

2023년 8월 13일
·
0개의 댓글
·

리플렉션이 언제 필요할까?

힙 영역에 로드된 Class 타입의 객체를 통해, 원하는 클래스의 인스턴스를 생성할 수 있도록 지원하고, 인스턴스의 필드와 메소드를 접근 제어자와 상관 없이 사용할 수 있도록 지원하는 API여기서 로드된 클래스라고 함은, JVM의 클래스 로더에서 클래스 파일에 대한 로

2023년 8월 8일
·
1개의 댓글
·

코테 급하기 준비하기

목적: 큐사용해서 구현해보기stack사용해서 구현해보기퀵정렬, 계수정렬 구현법 알아와오기대충 유형만 파악해보기(한점~다른점까지의 최소 거리)모든 경로의 최단경로가 n\*n매트릭스에 저장됨전체 빅오는 n^3

2023년 7월 19일
·
1개의 댓글
·

LCS

xm == ynXm 위치와 Yn 위치의 문자가 동일하면 두 시퀀스에서 공통 문자를 찾았다는 의미입니다.LCSi-1 테이블의 "이전 대각선 값"은 (m-1)번째 및 (n-1)번째 문자까지 두 시퀀스의 LCS 길이를 나타냅니다. m번째 및 n번째 위치에서 일치 항목을 찾았

2023년 7월 19일
·
1개의 댓글
·

완전탐색

가장최소값만을 찾는데.. 가장최솟값만을 찾는게 합이 최소인것을 보장해주지않을때도있을것같다왜냐하면 가장최솟값을 visited처리해줌으로써 그다음 최솟값을 처리못할수도있기때문에 합이 최소인것을 찾기위해선 저코드말고 다르게 짜야할것같다.

2023년 2월 15일
·
0개의 댓글
·
post-thumbnail

최단거리(2)

distance범위주의distance는 최대 몇인지를 잘 모르겠다.;

2023년 2월 5일
·
0개의 댓글
·
post-thumbnail

최단거리(1)

18352 한노드 -> 다른노드로 가는 최단경로 + 가중치 양수 -> 다익스트라 11404 왜 숫자범위 적당히 크게 하면되는거지. 어느정도인지 내가 어떻게 알지? 어느정도까지 크게해야하는지 어떻게알지?

2023년 2월 1일
·
0개의 댓글
·
post-thumbnail

세션-쿠키 헷갈렷던점

쿠키랑 세션이랑 다른거잖아요둘다 인증에 사용되는 작은 저장소같은거예요저는 둘이 다르다고해서어떤로그인에는 전과정에 쿠키만 쓰이고 어떤과정에는 전과정에 세션만쓰이고이런건줄알았는데 이 그림을 보니로그인이라는건 세션+쿠키가 둘다쓰이는 작업인거네요..?로그인을 하면 항상 ses

2023년 1월 26일
·
0개의 댓글
·

DFS BFS(1)

저코드가 있으면 안되는 이유는 일단 q에 넣은 값을 start로 잡아야하는데 start에 대해서 두번 검색을 하기때문이다. 일단 생각한것이랑 다르게 동작하고 있으므로 오답이 나올 수 있다.

2023년 1월 26일
·
0개의 댓글
·

n과m

idx=1일때를 생각해보면idx=1일때 결과가 1 하나만 출력이돼야한다. 근데 1일떄 1,2,3모두 출력된다.이런식이면 idx=2일때도 결과가 출력된다는얘기다. 그러므로 이 코드는 틀렸다.그리고 remove의 위치도 문제가된다.size=m일때만 제거를 하는것이니 1로출

2023년 1월 23일
·
0개의 댓글
·

ch 09 java.lang + 유용한 클래스

기본적인 클래스 포함하고있음. 그래서 import문 없이도 사용하도록 해줌toString이나 equal, getClass기본적으로 얕은복사이기때문에 깊은 복사를 진행하려면 Cloneable을 상속받고, 오버라이딩 해주어야한다오버라이딩 시 조상메서드의 반환타입을 자손클래

2023년 1월 19일
·
0개의 댓글
·
post-thumbnail

ch8 예외처리

Exception class: 사용자의 실수와 같은 외적인 요인에 의해 발생하는 예외-> Checked 예외-> 반드시 예외처리를 해주어야함RuntimeException class: 프로그래머의 실수로 발생하는 예외\-> unchecked 예외 -> 예외처리를 반드시

2023년 1월 19일
·
0개의 댓글
·

bw.close, bw.write(숫자)

실행결과에 111만 출력된다. 디버깅 해보면 둘은 다른객체같은데도 close시에 아예 출력자체가 안된다. 그 이유가 뭘까? 스트림을 닫고난 뒤에 다시 여는게 안되는것일까? bw.write(숫자) 이상한게 출력이 되는이유는.. 이넘겨지는 숫자를 그대로 출력해주는게 아

2023년 1월 19일
·
0개의 댓글
·

BufferedReader vs Scanner

문자열을 한글자 단위로 읽는다매번 문자열 읽는것? 매우 비효율적InputStreamReader+버퍼링기능\-> 데이터 추가 요청시마다 데이터 읽는게 아닌, 일정한 크기의 데이터를 한번에 읽어서 버퍼에 보관하고사용자의 요청이 있을때 읽어오는 방식으로 동작 -> 빨라진 속

2023년 1월 19일
·
0개의 댓글
·
post-thumbnail

DP(2)

(A+B+C+D)%E = A%E + B%E + C%E + D%E즉, 다 더한다음에 E로 나누면 overflow나니까 계산결과가 나올때마다E로 나눠준다숫자를 하나씩 만들어간다고 생각하자. 가장중요한 수는 맨뒷자리수다. 맨뒷자리수가 무엇이냐에 따라 다음에 올 수가 결정된다

2023년 1월 18일
·
0개의 댓글
·
post-thumbnail

ch07

기존클래스들의 멤버변수, 메서드 모든정보를 다 알고있는 클래스를 또 하나 정의하여 추가적인 변수/메서들르 정의하는것a를 가지고 있는 관계면 a를 포함관계에 집어넣는다. 즉, 멤버변수에 정의한다. 그런데 a가 A이다. 이런 is a 관계이면 a를 상속관계에 집어넣는다.

2023년 1월 16일
·
0개의 댓글
·