투포인터 [BOJ 골드 4] 팀 빌딩 Kotlin 백준골드투포인터백준골드 [3] Longest Substring Without Repeating Characters | Leetcode Medium Given a string s, find the length of the longest substring without repeating characters. Example 1 Example 2 Example 3 제한사항 0 <= s.length <= 5 * s consists of English letters, digits, symbols and spaces. 결론은 알파벳이 중복되는 것 ... python투포인터leetcodeleetcode [백준 2018] 수들의 합5 (JAVA) 처음엔 N의 크기를 유심히 안 보고, 떠오르는 대로 풀어서 완전 탐색 방식으로 풀었다. TLE가 안 나고 통과하긴 했지만, 정석적으론 투포인터로 푸는 문제이다. 📌 투포인터란? 투포인터 알고리즘은 슬라이딩 윈도우라고 불리기도 한다. N의 값이 매우 커서 완전 탐색 방식으로 풀면 시간초과가 날 때 투포인터를 풀면 해결할 수 있다. 1차원 배열이 있고, 배열 안에서 각자 다른 원소를 가리키고 있... 투포인터알고리즘알고리즘 leetCode 19번 문제 leetcode는 연결리스트 문제에서 ListNode로 입력이 들어온다. n은 뒤에서 몇 번째 요소를 삭제할 지 나타나는 것이다. 일단 저는 제 방법으로 링크드 리스트를 구현해서 풀었었습니다. 삭제 로직이 이해가 어려운 분들을 위해 다시 설명하자면 prev.next = node.next prev -> node -> node.next 이런 형태로 현재는 prev.next는 3일텐데 4 로 바꾼... 투포인터leetcode런너기법알고리즘leetcode [코딩테스트] 고냥이 그런데 이 문제는 투포인터로 문제가 분류되어있음에도, 선형탐색으로도 문제를 충분히 해결할 수 있습니다. 다만 버퍼 역할을 할 리스트가 필요하고, 특정 알파벳이 이미 몇 번 등장했는지만 기억을 하면 될 뿐입니다. 특정 알파벳이 몇 개 등장하였는지 기억해줄 수 있는 checked라는 dict형 변수를 둔다. checked의 key 개수를 매번 세서 다음의 문자를 읽어낼 수 있는지 파악을 하자. ... 코딩테스트선형탐색투포인터선형탐색 [코딩테스트] 어두운 굴다리 그리고 이 문제에서 요구하는 바는, 가로등의 높이로 가능한 최소한의 숫자 입니다. 일단 투포인터 기법으로 풀어야하는 것은 기정사실입니다. 그런데 투포인터 기법을 어떻게 적용해야할까요? 일단 문제를 보시면, 가로등이 비추는 도로는 범위 의 형태로 나타낼 수 있다는 것을 눈치챌 수 있습니다. 그리고 x를 풀스캔하면서 가로등이 비추는 범위를 매번 저장을 할겁니다. 임의의 i에 대하여 x[i], x... 코딩테스트투포인터코딩테스트 [Python] 백준(2003번) - 수들의 합2 안녕하세요 :) 오랜만에 백준 문제를 풀어보았습니다... i번째 수부터 j번째 합을 구하는 투포인터 문제였습니다. 문제를 크게 3가지로 분류하여 풀었습니다. 1) sum > m 일 때: 현재 구한 합이 m을 초과하므로, i번째 값인 a[i]를 sum에서 빼주고 i++ 해줘서 현재 sum을 수정해줍니다. 2) sum < m 일 때: 현재 구한 합이 m보다 작으므로, j++ 해주고 a[j]를 s... python투포인터코딩테스트python 2003 수들의합2 투포인터 연습을위해 대표적인 백준문제로 개념을 다시 잡았다. 포인터 2개를 이용 (left,right), int cnt(부분합 카운트용), int sum (부분합) 을 이용한다. 조건문으로 고려해야할것은 현재의 부분합이 목표값 이상이거나 right==원소의 갯수 이면 left를 ++ 아니면 right++ 현재의 부분합이 목표값과 같다면 결과count++ 즉 left와 right를 무조건 증가... 투포인터투포인터 투 포인터, 구간 합 🌈 나동빈 님의 영상을 보고 작성한 글입니다. 투 포인터 (Two Pointers) N개의 숫자들 중, 합이 m이 되는 모든 경우의 수를 구하는 문제가 있다. 이런 경우 위와 같이 특정 지점에 시작점을 정해서 모든 경우를 고려한다면 O(N^2)의 시간 복잡도를 갖게 된다. 만약 데이터가 백만개라면 무지막지한 시간이 소요되는 것이다. 투 포인터와 이용하면 문제를 O(n) 시간에 해결할 수 있다... 알고리즘투포인터알고리즘 [Leet Code] Container With Most Water 투포인터 관련 문제를 더 풀어보고 싶어서 풀어봤다. 기둥의 높이가 리스트로 주어질때, 각 기둥은 (인덱스, 0)에 위치한다. 예를 들어 height = [1,8,6,2,5,4,8,3,7] 의 경우에는 와 같이 위치한다. 두 기둥을 벽으로 물을 담으려고 할 때 가장 많은 물을 담을 수 있는 두 기둥을 구하기 투포인터를 활용해서 문제를 풀면 된다. 1. start와 end는 양 끝에서 시작 2.... 알고리즘leetcode투포인터leetcode [ BOJ 2003 ] 수들의 합2(Python) 문제 투 포인터의 대표 문제 ! ☝🏻 문제 풀이 0. 입력 받기 1. 투 포인터를 움직이면서 값 비교하기 순차적으로 탐색하기 위해 l 포인터는 for문으로 호출한다. hap이 m보다 작고, r 포인터가 범위 내에 있는 동안에 해당되는 요소들을 hap에 더한다. 만약 hap이 m과 같다면 answer += 1 한 칸 이동하기 위해 hap에서 l 포인터가 가리키는 숫자를 빼준다. 코드... 백준투포인터백준 백준 2470번 두 용액 파이썬 이분탐색 , 투포인터를 사용해서 풀이 mid값으로 하지 않고 left , right만 사용함 두 값을 더했을 경우 0보다 작은경우 0보다 같거나 큰경우는 오른쪽 포인터에 인덱스를 1씩 더해준다. 두가지 포인터를 더했을때 절댓값이 기존에 저장된 정보보다 작을 경우에는 res에 값을 갱신해준다.... 골드파이썬알고리즘투포인터이분탐색골드 백준 2531번: 회전 초밥 난이도 - 실버1 🥈 알고리즘 분류: 투포인터 윈도우 사이즈가 k로 정해져있어서, 윈도우를 먼저 만든다음, 한칸씩 이동하면서 최대값을 갱신하면됩니다 한줄평가: 무난무난... 투포인터백준백준 백준 파이썬 2018 수들의 합 5 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수(1 <= N <= 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한다. 이때, 사용하는 자연수는 N 이하여야 한다. 예를 들어, 15를 나타내는 방법은 15, 7+8, 4+5+6, 1+2+3+4+5의 4가지가 있다. 반면에 10을 나타내는 방법은 1... 알고리즘백준2018파이썬투포인터2018 [ BOJ 11728 ] 배열 합치기(Python) 문제 정렬된 두 배열을 합치면 된다. 나는 쩜,, 인덱스에 약한 듯하다. 문제 풀이 0. 입력 받기 1. 포인터를 이동시키면서 최대한 합치기 l은 a 배열을 가리키는 인덱스, r은 b 배열을 가리키는 인덱스다. 2. 남은 배열 합치기 a 배열과 b 배열의 길이가 같지 않으면 1번의 과정이 끝난 뒤 남는 배열이 생길 수 있다. 코드... 백준투포인터백준
[BOJ 골드 4] 팀 빌딩 Kotlin 백준골드투포인터백준골드 [3] Longest Substring Without Repeating Characters | Leetcode Medium Given a string s, find the length of the longest substring without repeating characters. Example 1 Example 2 Example 3 제한사항 0 <= s.length <= 5 * s consists of English letters, digits, symbols and spaces. 결론은 알파벳이 중복되는 것 ... python투포인터leetcodeleetcode [백준 2018] 수들의 합5 (JAVA) 처음엔 N의 크기를 유심히 안 보고, 떠오르는 대로 풀어서 완전 탐색 방식으로 풀었다. TLE가 안 나고 통과하긴 했지만, 정석적으론 투포인터로 푸는 문제이다. 📌 투포인터란? 투포인터 알고리즘은 슬라이딩 윈도우라고 불리기도 한다. N의 값이 매우 커서 완전 탐색 방식으로 풀면 시간초과가 날 때 투포인터를 풀면 해결할 수 있다. 1차원 배열이 있고, 배열 안에서 각자 다른 원소를 가리키고 있... 투포인터알고리즘알고리즘 leetCode 19번 문제 leetcode는 연결리스트 문제에서 ListNode로 입력이 들어온다. n은 뒤에서 몇 번째 요소를 삭제할 지 나타나는 것이다. 일단 저는 제 방법으로 링크드 리스트를 구현해서 풀었었습니다. 삭제 로직이 이해가 어려운 분들을 위해 다시 설명하자면 prev.next = node.next prev -> node -> node.next 이런 형태로 현재는 prev.next는 3일텐데 4 로 바꾼... 투포인터leetcode런너기법알고리즘leetcode [코딩테스트] 고냥이 그런데 이 문제는 투포인터로 문제가 분류되어있음에도, 선형탐색으로도 문제를 충분히 해결할 수 있습니다. 다만 버퍼 역할을 할 리스트가 필요하고, 특정 알파벳이 이미 몇 번 등장했는지만 기억을 하면 될 뿐입니다. 특정 알파벳이 몇 개 등장하였는지 기억해줄 수 있는 checked라는 dict형 변수를 둔다. checked의 key 개수를 매번 세서 다음의 문자를 읽어낼 수 있는지 파악을 하자. ... 코딩테스트선형탐색투포인터선형탐색 [코딩테스트] 어두운 굴다리 그리고 이 문제에서 요구하는 바는, 가로등의 높이로 가능한 최소한의 숫자 입니다. 일단 투포인터 기법으로 풀어야하는 것은 기정사실입니다. 그런데 투포인터 기법을 어떻게 적용해야할까요? 일단 문제를 보시면, 가로등이 비추는 도로는 범위 의 형태로 나타낼 수 있다는 것을 눈치챌 수 있습니다. 그리고 x를 풀스캔하면서 가로등이 비추는 범위를 매번 저장을 할겁니다. 임의의 i에 대하여 x[i], x... 코딩테스트투포인터코딩테스트 [Python] 백준(2003번) - 수들의 합2 안녕하세요 :) 오랜만에 백준 문제를 풀어보았습니다... i번째 수부터 j번째 합을 구하는 투포인터 문제였습니다. 문제를 크게 3가지로 분류하여 풀었습니다. 1) sum > m 일 때: 현재 구한 합이 m을 초과하므로, i번째 값인 a[i]를 sum에서 빼주고 i++ 해줘서 현재 sum을 수정해줍니다. 2) sum < m 일 때: 현재 구한 합이 m보다 작으므로, j++ 해주고 a[j]를 s... python투포인터코딩테스트python 2003 수들의합2 투포인터 연습을위해 대표적인 백준문제로 개념을 다시 잡았다. 포인터 2개를 이용 (left,right), int cnt(부분합 카운트용), int sum (부분합) 을 이용한다. 조건문으로 고려해야할것은 현재의 부분합이 목표값 이상이거나 right==원소의 갯수 이면 left를 ++ 아니면 right++ 현재의 부분합이 목표값과 같다면 결과count++ 즉 left와 right를 무조건 증가... 투포인터투포인터 투 포인터, 구간 합 🌈 나동빈 님의 영상을 보고 작성한 글입니다. 투 포인터 (Two Pointers) N개의 숫자들 중, 합이 m이 되는 모든 경우의 수를 구하는 문제가 있다. 이런 경우 위와 같이 특정 지점에 시작점을 정해서 모든 경우를 고려한다면 O(N^2)의 시간 복잡도를 갖게 된다. 만약 데이터가 백만개라면 무지막지한 시간이 소요되는 것이다. 투 포인터와 이용하면 문제를 O(n) 시간에 해결할 수 있다... 알고리즘투포인터알고리즘 [Leet Code] Container With Most Water 투포인터 관련 문제를 더 풀어보고 싶어서 풀어봤다. 기둥의 높이가 리스트로 주어질때, 각 기둥은 (인덱스, 0)에 위치한다. 예를 들어 height = [1,8,6,2,5,4,8,3,7] 의 경우에는 와 같이 위치한다. 두 기둥을 벽으로 물을 담으려고 할 때 가장 많은 물을 담을 수 있는 두 기둥을 구하기 투포인터를 활용해서 문제를 풀면 된다. 1. start와 end는 양 끝에서 시작 2.... 알고리즘leetcode투포인터leetcode [ BOJ 2003 ] 수들의 합2(Python) 문제 투 포인터의 대표 문제 ! ☝🏻 문제 풀이 0. 입력 받기 1. 투 포인터를 움직이면서 값 비교하기 순차적으로 탐색하기 위해 l 포인터는 for문으로 호출한다. hap이 m보다 작고, r 포인터가 범위 내에 있는 동안에 해당되는 요소들을 hap에 더한다. 만약 hap이 m과 같다면 answer += 1 한 칸 이동하기 위해 hap에서 l 포인터가 가리키는 숫자를 빼준다. 코드... 백준투포인터백준 백준 2470번 두 용액 파이썬 이분탐색 , 투포인터를 사용해서 풀이 mid값으로 하지 않고 left , right만 사용함 두 값을 더했을 경우 0보다 작은경우 0보다 같거나 큰경우는 오른쪽 포인터에 인덱스를 1씩 더해준다. 두가지 포인터를 더했을때 절댓값이 기존에 저장된 정보보다 작을 경우에는 res에 값을 갱신해준다.... 골드파이썬알고리즘투포인터이분탐색골드 백준 2531번: 회전 초밥 난이도 - 실버1 🥈 알고리즘 분류: 투포인터 윈도우 사이즈가 k로 정해져있어서, 윈도우를 먼저 만든다음, 한칸씩 이동하면서 최대값을 갱신하면됩니다 한줄평가: 무난무난... 투포인터백준백준 백준 파이썬 2018 수들의 합 5 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수(1 <= N <= 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한다. 이때, 사용하는 자연수는 N 이하여야 한다. 예를 들어, 15를 나타내는 방법은 15, 7+8, 4+5+6, 1+2+3+4+5의 4가지가 있다. 반면에 10을 나타내는 방법은 1... 알고리즘백준2018파이썬투포인터2018 [ BOJ 11728 ] 배열 합치기(Python) 문제 정렬된 두 배열을 합치면 된다. 나는 쩜,, 인덱스에 약한 듯하다. 문제 풀이 0. 입력 받기 1. 포인터를 이동시키면서 최대한 합치기 l은 a 배열을 가리키는 인덱스, r은 b 배열을 가리키는 인덱스다. 2. 남은 배열 합치기 a 배열과 b 배열의 길이가 같지 않으면 1번의 과정이 끝난 뒤 남는 배열이 생길 수 있다. 코드... 백준투포인터백준