알고리즘

1일차 문제소수찾기 - 백준(1929)범위가 (1 ≤ M ≤ N ≤ 1,000,000) 이기 때문에 에라토네스의 체를 사용해서 해결했습니다.에라토네스의 체https://www.acmicpc.net/source/share/399e17ab727a4221925920

프로그래머스 바탕화면 정리하기코테 스터디 99 클럽 3일차 문제는 기본 구현문제가 나왔다.문제가 길어 처음에 겁을 먹었지만 딱히 어려운 문제는 아니였다.가장 왼쪽 꼭짓점에서 -> 오른쪽 꼭짓점 파일의 좌표를 구하면 되는 문제였다.index를 알아야 하기 때문에 .wit

백준 128515부터 시작해 17로 가는 (X-1, X+1, X\*2 를 이용해) 최단거리를 구하는 문제이다.최단거리를 구할땐 역시 BFS...일차원 배열 a를 선언하고 (X-1, X+1, X\*2) 를 전부 적용해 뻗쳐나가고 해당 위치에 대한 최단거리를 visited

백준 13913동생의 위치로 가는 최단거리를 구해야하기 때문에 BFS 알고리즘을 사용한다수빈이가 움지이는 경로를 저장하기 위해 추적배열다음위치 = 현재위치로 경로를 추적?한다visited동생 위치에 값이 들어가있다면 BFS를 종료하고 추적 배열로 온 경로를 탐색한다.추

섬의 개수기본적인 DFS 문제였다섬의 개수를 세야 하기 때문에 DFS 알고리즘을 사용한다문제에서 대각선도 걸어갈 수 있다했기 때문에 대각선도 탐색하는 DFS 알고리즘을 사용한다항상 가로 세로만 탐색하는 문제를 풀다가 대각선에 잠깐 멈칫했지만 dy, dx 배열에 그에 맞

2진법은 0과 1이라는 두 개의 숫자만을 사용하여 수를 나타내는 진법비트마스킹 알고리즘을 공부하기 우선 이진수부터 제대로 알아보자!!이진수는 두 개의 숫자만을 사용하여 수를 나타낸 기법입니다.10을 이진수로 나타내면 ?? = 1010엥? 어떻게 10 -> 1010이 되

ArrayList의 인덱스 끝에 삽입하는 경우 O(1)이지만 더블링이 일어나는 경우 O(n)이 소요된다. 하지만 분할 상환 분석에 따른 시간 복잡도는 O(1)이다.인덱스 중간에 삽입하는 시간 복잡도는 O(n)이다. 신규 엘리먼트를 포함하여 전체를 새로운 공간에 복사해야

LeetCode.42 - 빗물 트래킹투 포인터를 지정왼쪽 가장 큰벽 / 오른쪽 가장 큰벽 변수 지정가장 큰벽 사이즈 - 현재 벽 사이즈 = 빈공간두개의 포인터가 이동하며 for문을 돌며 현재 인덱스의 벽 크기가 가장 큰 벽 사이즈 보다 작다면 빈공간을 의미

LeetCode 5 - Longest Palindromic Substringlen < 2 면 이미 팰린드롬이기에 바로 s 반환팰린드롬 문자열의 길이는 홀수, 짝수 둘 다 모두 가능함팰린드롬은 확인 방법 = 중앙 값으로부터 l, r 을 설정해 점점 멀어지며 같은 문

안녕하세요~ 최근 코딩테스트 공부를 다시 시작하며 Stack에 대해 공부하고 있던 도중 Java 공식문서에서 스택이 필요할 때 ArrayDeque 를 구현체로 한 Deque 인터페이스를 사용할 것을 권고하고 있는 내용을 확인했습니다. 이에 대해 자세히 알아보겠습니다.