https://school.programmers.co.kr/learn/courses/30/lessons/150365?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 주의할 점은 이미 방문한 칸도 '재방문'이 가능하다는 것이다. 이러한 경우에, 어처피 2차원 배열 안에서는 상,하,좌,우로만 이동하므로 맨하튼 거리를 이용하는 것이 최단거리가 될 것이다. 따라서 맨하튼 최단 거리를 계산하여 k와 비교해주는 로직이 필요하다. 또한 반드시 문자열은 사전순으로 빠른 순서이어야 하므로 처음부터 상하좌우에 해당하는 알파벳을 사전순으로 정렬한..
카카오
https://school.programmers.co.kr/learn/courses/30/lessons/81303 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 오랜만에 자료구조형에 대해 생각해 볼 수 있는 문제를 풀었당 문제상황 (시간 초과) 맨 첨에는 list 만들고 삭제하면 0 , 데이터 있는 값은 1 이렇게 테이블을 만들어주었다. 그러나 list 로 테이블을 관리하게 되면.. Z 복구 연산의 경우 0 -> 1로 바꿔주는거니 O(1) 이지만, 행들을 순차적으로 탐색해야 하는 U, D, C 연산의 경우 시간복잡도에서 걸린다. 최대 cmd 가 20000..
https://school.programmers.co.kr/learn/courses/30/lessons/77486 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 푸는 로직은 간단하다 1) 주어진 입력값으로 tree를 구성한다. 친절하게도 문제에서는 enroll과 referrel 이 같은 순서로 주어진다. enroll[i] 이 자식노드, referrel[i] 의 원소가 부모노드가 된다 ! 2) seller를 start로 하여 루트 노드 (center)까지 탐색한다 재귀함수를 만들어서 자기 자신을 기준으로 tree에서 부모노드를 꺼내 부모노드로 이동하는 식으..
https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 리스트로 두고 풀어도 될것같긴한데 나는 popleft() 연산을 쓰고 싶어서 deque으로 자료구조를 사용했다 그런데 while 문 탈출조건인 limit에 대해서 고민이 좀 많았다 ;; 내가 3n으로 지정한 이유는 최악의 경우 숫자들이 3n회 이동해야 하기 때문에 그렇게 지정했다 그리고 카카오의 공식 해설에 따르면 투포인터로도 풀 수 있다.. https://tech.kakao.com/2022/0..
