profile
Spring Backend Developer

브루트포스. 체스판 다시 칠하기

1018. 체스판 다시 칠하기

약 12시간 전
·
0개의 댓글
·
post-thumbnail

브루트포스. 사탕게임

3085. 사탕게임

약 13시간 전
·
0개의 댓글
·

투 포인터. 수들의 합2

2003. 수들의 합2

6일 전
·
0개의 댓글
·

트리. 트리의 지름

1967. 트리의 지름

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

플로이드워셜. 플로이드

11404. 플로이드

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

벨만포드. 타임머신

11657. 타임머신

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

다익스트라. 미확인 도착지

9370. 미확인 도착지

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

다익스트라. 특정한 최단경로

1504. 특정한 최단 경로

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

트리. 트리의 부모찾기

11725. 트리의 부모찾기

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

다익스트라. 최단경로

1753. 최단경로

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

분할정복. 합병정렬

합병정렬을 이해할수있는 문제. 의사 코드가 주어지고, 동작과정을 이해할수있어야한다.divide : 길이가 1이될때까지 나눈다.conquer(combine): 왼쪽, 오른쪽 두 배열로 나뉘어 수를 비교하며 임시배열에 저장 후, 원래 배열로 옮긴다.사실 saveNum을 남

2022년 12월 24일
·
0개의 댓글
·

문자열. Hashing

해시 함수를 적용해 각 알파벳 문자열을 유일한 수에 대등하도록 하려는 시도. 비둘기집의 원리지만, 최소한 줄이도록 노력.먼저, r = 31, M = 1234567891 이다. a~z = 1~26으로 대응된다. (a)BigInteger를 사용해야한다. 제곱을 할때도 Bi

2022년 12월 24일
·
0개의 댓글
·
post-thumbnail

Graph. 이분 그래프

이분그래프 : 그래프가 둘로 나뉘는 그래프.쉽게 말하자면 그래프가 내려가면서 색깔이 서로 달라야한다.endVertex, 도착하는 정점의 색깔이 서로 달라야 이분그래프가 된다.

2022년 12월 20일
·
0개의 댓글
·

DP. 정수 삼각형

단순한 1,2,3,4, ... , N N줄에 N개의 수가있는 유사 트리 형태의 문제. 줄을 따라 내려가면서 가장 큰값이 되는 값을 리턴한다.일단 행, 열 중 열 == 1 -> 계속 1이랑만 더함열 == N -> 계속 N - 1이랑만 더함그 사이의 수는 더 큰 쪽을 따라

2022년 10월 22일
·
0개의 댓글
·

정수론. 이항정리 1

간단한 조합문제이다. 고등학교때 배운 nCr = n! / (n - r)! \* r! 을 이용하면 간단히 풀수있다.팩토리얼을 이용하는데, 재귀로 풀수도있고 반복문으로 풀수도있다. 재귀로 처음에 풀어보았는데, 다시 복귀하는 과정이 있어, (전부 이전 팩토리얼을 계산하면서

2022년 10월 20일
·
0개의 댓글
·

백트래킹. 연산자 끼워넣기

N개의 수와 N - 1개의 연산자들이 있다.연산 순서는 고려하지않으며, 모든 연산결과에 대한 최댓값과 최솟값을 구하는 문제이다.모든 결과를 고려하는 백트래킹 문제이다. 연산 순서는 고려하지않아 편하며, depth가 N에 도달했을때 결과들을 Math.max, Math.m

2022년 10월 20일
·
0개의 댓글
·

DP. 신나는 함수 실행

재귀가 반복되는 코드를 메모이제이션으로 실행시간을 대폭 단축시킬수있는 문제.저장해논값을 그대로 재사용하는 메모이제이션을 직접 사용해본다. 개념으로만 봐서는 어떻게 사용하는건지 모른다.메모이제이션은 그냥 말그대로 꺼내는거였다.참으로 쉽고 간단한 코드였다. 이 하나로 실행

2022년 10월 19일
·
0개의 댓글
·

DP. 연속합

그냥 순서대로 더하는 수 중에 가장 큰값을 찾는 문제이다.이번에도 점화식을 찾아본다. 처음에는 이중반복문으로 브루트포스? 방식으로 풀어봤다. 역시 시간초과. 다른 방법이 필요했다.이 문제는 여태까지 합을 더하면서, 더했을때 더 작아지면, 그 수를 버리고 다시 max값을

2022년 10월 19일
·
0개의 댓글
·