평안하자

중복 문자 없는 가장 긴 부분 문자열 중복 문자가 없는 가장 긴 부분 문자열의 길이를 리턴하라. Given a string s, find the length of the longest substring without repeating characters. Example 1: Input: s = "abcabcbb" Output: 3 Explanation: The answer is "abc", with the length of 3. Example 2: Input: s = "bbbbb" Output: 1 Explanation: The answer is "b", with the length of 1. Example 3: Input: s = "pwwkew" Output: 3 Explanation: The answ..

[KAKAO] 양궁대회느낀점아이디어를 떠올리는 것은, 어피치가 가능한 점수 경우의 수를 큰 틀에서 분리해서 생각해보니 “생각보다는” 꽤 할만했다. 이 때 라이언이 최대한 화살 수를 아끼면서 가능한 많은 점수 차로 이기려면 어떻게 해야할지 고민했다. + 예제로 확인하면서 검증그런데 빼먹은거 없이 로직을 설계하고, 중간에 0점일 경우를 생각하는 것이 좀 어려웠다. 역시 DFS는 어려워..scoreArr[10] = arrows;는 왜 +=가 안되는지 나중에 다시 생각해보기설계 시간: 20min나의 아이디어는.. DFS + 가지치기중복조합 10의 11승 → 라이언이 한발 더 쏘거나 or 아예 안쏘거나 2가지 경우 2의 11승주의중간에 화살 갯수 검증 로직 빼먹음배열 카피 메서드, 멤버 변수 할당팁 활용Array..

[Leetcode] 104. Maximum Depth of Binary Tree느낀점트리 BFS & DFS설계 아이디어나의 아이디어는..Tree BFS queue의 사이즈를 구해서 사이즈만큼만 돌면 해당 자식만큼만 돌게 됨. size가 갱신되어 반복되는 횟수가 결국 depthTree DFS: 재귀 이용 끝까지 탐색하여 노드가 널이 되면 0을 리턴한다. 널인 노드는 그냥 0을 리턴하지만 재귀적으로 +1하며 올라온다. 이렇게 하면 깊이만큼 +1처리된 값이 리턴되는 효과를 낸다. 또한, 왼쪽과 오른쪽 노드 중 큰 값에 +1씩 증가하여 올라오므로 최대 깊이를 찾을 수 있다. BFS (1ms, 10.99%)/** * Definition for a binary tree node. * public class Tree..

[프로그래머스] 여행경로느낀점재귀에 대한 이해가 덜 되어있어서 헤맸다.꽤나 어려운 문제인듯. 일반적인 재귀만 생각해서는 안됨.PQ 활용 + 정렬로 인해 못갈 경우를 고려해야한다.재귀 DFS, 2) 반복구조 스택 DFS 방식 둘다 익혀두기설계 아이디어경로가 완성될 때까지 재귀적으로 경로를 확장하며, 모든 티켓을 사용할 수 있는 경로를 찾는 오일러 경로 문제그래프: Map>각 키는 출발 공항 코드를 나타내며, 값은 **우선순위 큐(PriorityQueue)**로, 가능한 목적지를 알파벳 순으로 정렬하여 관리PQ에서 poll()을 하기 때문에 한 번 꺼낸 경로는 사라져 재방문하지 않는다.dfs 호출해서 경로 찾기. 만약 해당 공항에서 더이상 갈 수 있는 목적지가 없으면 현재 경로에 해당 공항을 추가한다.어떤 ..

2018 KAKAO BLIND RECRUITMENT 비밀지도 문제 https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 굉장히 쉬운 문제라 금방 풀고 넘어갔지만, 카카오측에서 문제를 낸 의도와 다르게 풀어 다시 풀었다. 1. 처음엔 직접 이진수로 변환해주고 두 배열을 비교해서 정답으로 return하는 방식으로 풀이 2. 카카오 블로그 해설을 보니, 문제 의도는 비트 연산 (Bitwise Operation)을 활용하는 것이었다고 한다. 아주..

그래프의 종류와 특성에 따라 각각 최적화된 다양한 최단 경로 알고리즘이 존재한다. 가장 유명한 것이 다익스트라(Dijkstra) 알고리즘이다. 해당 글에서는 다익스트라 알고리즘을 다룬다. 1. 최단 경로 문제란? 간선(Edge)의 가중치(Weight)의 합이 최소가 되는 두 정점(Vertex)(또는 노드) 사이의 경로를 찾는 문제 지도상의 한 지점에서 다른 지점으로 갈 때 가장 빠른 길을 찾는 것과 비슷하다. 네비게이션 최적 경로 탐색. 정점은 교차로, 간선은 길, 가중치는 거리나 시간과 같은 이동 비용에 해당한다. 2. 다익스트라 (Dijkstra) 알고리즘이란? 정의 하나의 시작점으로부터 다른 모든 정점까지의 최단 거리를 구하는 알고리즘 특징 항상 노드 주변의 최단 경로만을 택하는 대표적인 그리디(G..