알아두면 유용할 알고리즘을 하나 소개해본다 !!! <슬라이딩 윈도우>
다익스트라,,, 뭔가 모르게 멋있어 보인다.
오늘 공부할 알고리즘은 BFS 📖
이진 트리의 직경. 근데 이제.. DFS를 이용한 ?
이진 트리의 직경 ( leetcode 543 )과 아주 아주 !! 유사한 DFS 문제입니다. <동일한 값을 지닌 가장 긴 경로를 찾아라>
슬빈이 추천으로 풀게된 백준 2667번 !!
섬의 개수 - 4963
BABBA - 9625
크로아티아 알파벳 - 2941
채원이는 꽤 쉽게(?) 해결했고 머리 쥐어뜯고 있는 나를 도와줬다. 끝까지 이해시키려..1시간? 정도 고군분투했는데 정말 너무 진심으로 고마웠다.
제일 처음 40분 삽질 (아니 이게 왜 안되냐고 ㅡㅡ ) => 문제 잘못 읽음
자 문제 끝까지 잘 읽었고, 문제 잘 이해했고, 예제 입력 1 2 3 전부 확인
줄어들지 않아 - 2688번
백트래킹 첫 발 내딛기 N과 M (1)
15649 번 - N과 M(1)의 응용 버전
바닥 장식 - 1388번
A -> B
영화감독 숌
뒤집기
어린 왕자
유기농 배추
쇠막대기
주유소 - 13305
문자열 폭발 - 9935
알고리즘 풀이에 유용하게 쓰일 튜플(Tuple)과 정렬 메서드에 대해 기록해두려 한다.
나이순 정렬 - 10814
좌표 압축
잃어버린 괄호 - 1541
나무 재테크 - 16235
오큰수 - 17298
로봇 청소기 - 14503
스택 수열 - 1874
연산자 끼워넣기 - 14888
균형잡힌 세상 - 4949
스타트와 링크 - 14889
N-Queen - 9663
소수구하기 - 1929
서로 다른 부분 문자열의 개수 - 11478
다리 놓기 - 1010
구간 합 구하기 5 - 11660
마인크래프트 - 18111
itertools를 알게되고 역시 파이썬이라며 소리를 질렀지만 그래도 C++ 이 낫다는 사람들을 이해하게 되는
최단 경로 - 1753
dfs로 풀었다가 그게 최단거리 인지 보장 할 수 있나? 에서 막혀 bfs로 다시 풀었다.
특정한 최단 경로 - 1504
숨바꼭질 - 1697
숨바꼭질 2 - 12851
숨바꼭질 3 - 13549
숨바꼭질 4 - 13913
2020 KAKAO BLIND RECRUITMENT - 문자열 압축
2019 KAKAO BLIND RECRUITMENT - 오픈채팅방
Summer/Winter Coding(2019) - 멀쩡한 사각형
프로그래머스 코딩테스트 lv2 연습문제 - 124 나라의 숫자
코딩테스트 연습 - 스택/큐 - 기능개발
코딩테스트 연습 - 힙(Heap) - 더 맵게
코딩테스트 연습 - 깊이/너비 우선 탐색(DFS/BFS) - 타겟 넘버
코딩테스트 연습 - 2017 팁스타운 - 짝지어 제거하기
코딩테스트 연습 - 2021 Dev-Matching: 웹 백엔드 개발자(상반기) - 행렬 테두리 회전하기
코딩테스트 연습 - 2021 KAKAO BLIND RECRUITMENT - 메뉴 리뉴얼
코딩테스트 연습 - 2020 KAKAO BLIND RECRUITMENT - 괄호 변환
코딩테스트 연습 - 2018 KAKAO BLIND RECRUITMENT - [1차] 뉴스 클러스터링
코딩테스트 연습 - 2021 카카오 채용연계형 인턴십 - 거리두기 확인하기
코딩테스트 연습 - 2020 카카오 인턴십 - 수식 최대화
코딩테스트 연습 - 2019 카카오 개발자 겨울 인턴십 - 튜플
코딩테스트 연습 - 월간 코드 챌린지 시즌3 - 빛의 경로 사이클
코딩테스트 연습 - 해시 - 전화번호 목록
코딩테스트 연습 - 스택/큐 - 프린터
코딩테스트 연습 - 정렬 - 가장 큰 수
코딩테스트 연습 - 완전탐색 - 소수 찾기
코딩테스트 연습 - 깊이/너비 우선 탐색(DFS/BFS) - 게임 맵 최단거리
코딩테스트 연습 - 2017 팁스타운 - 예상 대진표