IT
-
BFS] 미로 탈출 ( feat. 이코테 2021 강의 몰아보기 문제 )IT/Education 2021. 8. 7. 15:10
DFS와 쌍으로 이루는 BFS 관련 문제이다. 물론 DFS로 풀수도 있고 BFS로 풀수 있지만, 풀이방법이 다르고, 어떤 문제에선 DFS로 풀면 너무 오래걸리고, 그런 문제들이 존재하기 때문에 두가지에 대해서 잘 알아두고 적절한 알고리즘을 대입하여 푸는 것이 중요한 것 같다. 주어지는 N*M 미로판에서 시작 지점 (1,1) 에서 시작하여 탈출 지점인 (N,M) 까지의 최단 경로를 구해야하며, 1은 지나다닐 수 있는 길이고, 0은 괴물이 있이 지나갈 수 없는 길입니다. ( 시작점 끝점을 포함한 최단 경로 ) ( 탈출 할 수 없는 경우는 없습니다. ) input : output: 111 5 001 001 BFS 해결법으로 시작지점으로 부터 모든 노드를 검사하는 ..
-
DFS] 음료수 얼려먹기 (feat. 이코테 2021 강의 몰아보기 문제 )IT/Education 2021. 8. 7. 14:23
이직을 위해 코딩테스트를 준비하면서 알고리즘에 대해서 공부를 다시 생각하게 되었다. 1. 내가 주로 사용하는 파이썬으로 설명되어있는지, 2. 기업의 코딩테스트에 초점이 맞춰져 있는지, ( 너무 어려운 알고리즘이나, 이론만 설명하지 않길 바랬다. ) 3. 경향 및 필요한 이론에 대해 충분한 설명과 문제풀이가 있는지, 4. 가능하면 무료로 이용할 수 있는지, 이 네 가지를 중점으로 콘텐츠를 찾아보게 되었고, 유튜브에서 좋은 내용을 찾게 되어 공부를 시작하였다. 나동빈님의 https://www.youtube.com/watch?v=m-9pAwq1o3w&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC 개인적으로 DFS 까지 들어본 입장으로 충분한 이론 설명, 문제풀이 등이 담겨있고 다른 언..
-
Kubernetes] AffinityIT/Education 2021. 8. 6. 18:18
스스로 DevOps 엔지니어라고 말하면서 관련 글을 아무것도 올리지 않는것을 보면, 나도 아직 한참 먼 것 같다. 그래서 다시 개인 공부 및 정리 차원에서 글을 작성해보려 한다. 우선 기본적인 개념은 공식 사이트나 다른 많은 사이트들에서 찾아볼수 있으므로 나는 내가 정리하고자 하는 내용만 정리해본다. ref) Kubernetes 공식 홈페이지 : https://kubernetes.io/ko/ 운영 수준의 컨테이너 오케스트레이션 운영 수준의 컨테이너 오케스트레이션 kubernetes.io 원래는 쿠버네티스를 이용하면서 우리는 Pod를 어디에 띄울지, 크게 고민하지 않는다는 이점을 이용하였다. 하지만, 어떤 application이 동작함에 있어서, 원하는 node에서 하나만 뜨고 싶고, 어떤 pod와 같이 ..
-
git ] 헷갈리는 git 명령어 (1)- merge, rebaseIT/Education 2021. 4. 12. 23:04
이제는 무언가 소프트웨어 개발을 하면서 소스코드를 git으로 관리하는 것이 당연시 되가고 있다. git은 그만큼 강력하고 간편하게 소스 코드의 형상을 관리해주는 tool로 자리잡았다. git을 잘 사용하는 개발자들도 무심코 하다보면 헷갈리는 내용들을 하나 하나 정리를 하면서 내 역량을 키우고자 한다. 그 첫 시작으로 merge와 rebase에 대해서 정리하려 한다. ( 기술면접 때도 물어보는 중요한 개념이다. ) 우선 merge와 rebase의 정의에 대해서 생각해본다. 기반이 되는 내용은 git reference라 볼 수 있는 git-scm를 참고. ( git-scm.com/book/ko/v2 ) merge : branch와 branch를 병합하는 명령어 ( ex feature -> main ) mer..
-
5week] Balanced Search TreesIT/알고리즘 공부( Coursera ) 2021. 4. 2. 00:05
2-3 Search Trees 균형 탐색트리로 자식노드를 2, 3개를 가지고 있는 형태를 가진다. 2-node : 1개의 key, 2개의 자식노드 3-node : 2개의 key, 3개의 자식노드 예제에서 보듯 기본 BST와 같이 정렬되어 트리를 구성한다. 특징 : root→leaf(null link)까지의 거리가 모두 같아 완벽한 균형을 이룬다. Search 2-node key보다 작으면 → left 자식 key보다 크면 → right 자식 3-node 두 key보다 작으면 → left 자식 두 key의 사이면 → middle 자식 두 key보다 크면 → right 자식 Insert 삽입할 target node가 2-node일 때 3-node로 교체 삽입할 target node가 3-node일 때 임의의..
-
2021-02-22] Longest Word in Dictionary through DeletingIT/자기계발 ( Leetcode ) 2021. 2. 22. 21:36
간만에 Blog를 작성하는 시간을 갖게 되었다. 잠시 필자의 근황 공유를 하자면, 이직준비를 하며 인터뷰를 봤었고, 개인적으로 안 좋은 일도 겹쳐 한동안 leetcode 문제도 풀지 못하고, 글도 못 올렸었다.. 그래도 가능하면 1일 1문제를 하려 했지만, 여간 멘탈을 잡기 힘들었달까. 오늘은 재택근무를 하면서 시간이 나서 문제도 풀고 글도 쓸 수 있게 되었다. 다시 마음을 붙잡고 글을 잘 쓸 수 있으면 좋겠다. 오늘의 문제: leetcode.com/explore/challenge/card/february-leetcoding-challenge-2021/587/week-4-february-22nd-february-28th/3649/ 문제를 잘 읽고 예제를 보도록 하자. 입력값으로 주어지는 s와 d가 있다...
-
2021-02-09] Convert BST to Greater TreeIT/자기계발 ( Leetcode ) 2021. 2. 9. 22:33
오늘의 문제: leetcode.com/explore/featured/card/february-leetcoding-challenge-2021/585/week-2-february-8th-february-14th/3634/ 이번에도 Tree 문제이다. 예시를 보면서 문제를 이해해 보자. 주어지는 BST root에서 가장 오른쪽의 값 부터 시작해서, 값을 더해 커지는 Tree를 만드는 것이 목표이다. 예시처럼 맨 오른쪽의 leaf node의 값인 8은 그대로고, 그 위의 root 7 -> 8+7= 15로 치환 되며, 계속 방문하며 파란색의 값으로 변경하고 이를 반환하면 된다. 우선 BFS,DFS 문제인 것을 알 수 있고, 이를 어떤 순서로 방문해야 하는지가 관건이다. node의 오른쪽 -> 현재 node -> ..
-
2021-02-07] Shortest Distance to a CharacterIT/자기계발 ( Leetcode ) 2021. 2. 8. 00:14
오늘의 문제: leetcode.com/explore/challenge/card/february-leetcoding-challenge-2021/584/week-1-february-1st-february-7th/3631/ 이번 주 부터는 주말에는 blog는 쉴 수 있도록 한다.. 다른 일들도 많아지고, 문제는 풀겠지만, 글까지 쓰기엔 너무 힘들 것 같아 페이스 조절을 해야할 것 같다. 이번 문제는 Easy 문제로 간단히 생각해보면 풀 수 있는 문제이다. 예시를 보면서 문제 이해를 하자 주어지는 문자열과 그 안에 포함되는 문자에 대해서 거리를 나타내는 문제이다. 예시 1번처럼 지정한 문자가 여러번 반복될 수 있으며, 그 때에 가까운 거리를 나타내면 된다. c의 경우 맨 마지막 'e'와 떨어진거리는 3이고, 마..