문제 https://programmers.co.kr/learn/courses/30/lessons/43162 문제 접근 내가 못 풀었다. 연결 되어 있지 않으면 answer 카운트 재귀를 통해 2차원 배열의 한 요소(배열)에 들어가, 모든 경우를 다 탐색한 다음, 방문 정보를 visit에 기록한다. 연결 점이 없을 경우, main의 for문에 들어오게 ...

문제 https://leetcode.com/problems/binary-search/ 문제 접근 일단 순차적으로 다 탐색 걸리면 브레이크! 반환! -> 성능이 안 조음. Binary Search의 개념 검색, 반으로 쪼개고 또 반으로 쪼개고 또 반으로 쪼개고, 반복문을 사용하는 방법 -> 성능이 그게 그건데? 재귀를 사용하는 방법 -> 성능이 더 안 조은...

문제 https://leetcode.com/problems/rotate-array/ 문제 접근 k번 만큼 뒤에서 빼서 제일 앞에 삽입 소스코드

문제 https://leetcode.com/problems/find-the-winner-of-the-circular-game/ 문제 접근 배열로 만들어서 배열의 인덱스 k만큼 +1 하다가 도중에 배열의 count를 넘으면, 0으로 초기화 [1,2,3,6] 여기서 6을 지운 경우, 0으로 초기화 소스 코드

문제 https://leetcode.com/problems/rabbits-in-forest/ 문제 접근 처음엔 자기는 제외하고 몇 마리 있는지 알려주기 때문에 대답 유형 key, 대답 횟수 value 이런식으로 만들어서 dictionary에 저장한 다음, key - (value - 1) 이렇게 일반식 만들어서 풀었는 데, 예외 처리해야할게 너무 많더라...

문제 https://leetcode.com/problems/height-checker/ 문제 접근 오름차순으로 정렬하고 정렬하지 않은 원본하고 비교해서 다를 때마다 count up! 반환! 소스 코드

문제 https://www.acmicpc.net/problem/15649 문제 접근 https://velog.io/@sett_park/%EB%AA%A8%EB%93%A0-%EC%88%9C%EC%97%B4 -> 여기서 백트래킹을 위해 풀었던 사전 지식을 이용했다. 처음에 repeating 값을 줄 때 n으로 주고 싶었는데, n으로 주니까 index 오버가 났...

문제 https://www.acmicpc.net/problem/10974 문제 접근 백트래킹의 기본 이해를 예제 코드를 본 문제인데 재귀로 계속 접근하다가 조건을 걸어주는 듯..? (유망성 판단) 여기선 Array와 Array를 맵핑시켜서 문제를 해결 했다. visited가 여부로 유망성을 판단하는 건가..? 소스 코드

문제 https://leetcode.com/problems/container-with-most-water/ 문제 접근 물을 많이 채우라고 하시네요. 가장 큰 수를 찾아서 그걸 기준으로 해볼까..? 하다가 작아도 가로가 길면? 이라는 예외가 생각나서 패스 그럼 그냥 하나하나 다 따져봐야겠네..? 이중 포문으로 해볼까..?? 시간초과남 ㅋ 같은 방법인데 2...

문제 https://leetcode.com/problems/validate-stack-sequences/ 문제 접근 pushed를 뽑다가 poped의 첫번째 숫자하고 pushed의 방금 뽑은 숫자하고 같아야만 뽑을 수 있나..? 어쨌든 앞에서 부터 뽑아서 Queue를 적용하는 건 맞는데, 구체적인 이해가 안됐음. pushed 뽑은걸 어디다 저장해놓고 ...

문제 https://leetcode.com/problems/top-k-frequent-elements/ 문제 접근 문제가 너무 읽기 힘들어서.. output만 보고 같은 수면 넣지말고 크면 넣고를 반복해서, k길이의 배열을 만든 다음 반환 해라. 인줄, 그게 아니라 가장 많이 등장한 놈들을 뽑으라는 k만큼 뽑으란 거 였음 (읽을걸..) 어느 정도 등장...

문제 https://leetcode.com/problems/minimize-maximum-pair-sum-in-array/ 문제 접근 문제 이해 못함. ㅋ 응애 문제의 output 과정을 보고 대충 가우스덧셈으로 구해야 하는 구나 했음. 근데 왜 그리디에요.. pair up을 할때 가장 격차가 적은 수 끼리 묶어 줘서 그런가..? 소스코드

문제 https://leetcode.com/problems/find-k-pairs-with-smallest-sums/submissions/ 문제 접근 일단 [u,v] 형태로 만들고 내부 u+v해서 대소 비교한 다음, 정렬함 작은 순서대로, k 만큼 넣음 시간 초과 남 ㅋ https://leetcode.com/submissions/detail/535145...

문제 https://leetcode.com/problems/keys-and-rooms/ 문제 접근 이게 왜 dfs, bfs야.. 그냥 배열있는거 다 들어가보면 되는 거 아닌가? 일단 다 들어가 봄. 들어갈 때마다 FLAG 세워서 표시할까 하다가... flag 세울 때 별로 좋은 방법이 안 떠오르는 거임.. 들어간 방을 순차적으로 정렬해서 1,2,3,4가 ...

문제 https://programmers.co.kr/learn/courses/30/lessons/42883?language=swift 문제 접근 처음에 문제가 이해가 안감, 더 큰 수가 있는데? 정렬하지 말란 소리였음. 예를 들어서 1234, 2면 34인데 43이 왜 안되지 한참 고민함. 어떻게 큰 수를 뽑을까. 현재 들어온 거보다 나중에 들어온 값이 ...

문제 https://leetcode.com/problems/reveal-cards-in-increasing-order/ 문제 접근 첨에는 오름차순?으로 정렬 후 반으로 쪼개서 하나씩 빼서 넣으려고 함. 근데 아무리 봐도 아닌 거임. Output이 [2,13,3,11,5,17,7] 이게 아닌 [2,11,3,13,5,17,7] 이거라면 모를까... 근데 Ex...

문제 https://leetcode.com/problems/queens-that-can-attack-the-king/ 문제 접근 처음엔 아래와 같이 지성있는 탐색을 하고 싶었으나, 그런거 모르겠고 그냥 상하좌우,대각선 8방향 탐색해서 풀었음. 솔직히 틀릴 줄 알았는 데, 한방에 맞았음.. 알고리즘이라 하기도 창피하다... 그냥 2차원 배열 열심히 탐색...

문제 https://leetcode.com/problems/group-anagrams/ 문제 접근 문제가 이해가 잘 안감 출력문을 보고 감을 잡았는데 ["eat","tea","tan","ate","nat","bat"] 이 배열 중에 abt를 가지는 문자는 bat밖에 없고 같은 원리로 ant를 가지는 문자는 nat, tan 이렇게 분류 하는 거 같았다. 그...

문제 https://programmers.co.kr/learn/courses/30/lessons/42842 문제 접근 가운데 있는 노랑을 어떻게 표현할까.. 갈색을 1 노랑을 0으로 해서 갈색이 8 노랑이 1인 경우 [1,1,1,1,0,1,1,1,1] 뭐 이런식으로 접근했는데 가운데 쯔음 있네... 이 정도 외에는 별다른 소득이 없었다. 근데 이것도 24...

문제 https://leetcode.com/problems/sum-root-to-leaf-numbers/ 문제 접근 DFS 여서 인접 행렬로 만들고 하나의 큐와 하나의 스택으로 풀어야 겠다 input = [1,2,3,4,5]이 이렇게 생겨서 주어진 배열을 인접 행렬로 만드는 작업이 필요한가 의문이 들었음. 2가 아니고 그냥 Tree를 만들어서 주더라. 재...