1. 문제정보 https://school.programmers.co.kr/learn/courses/30/lessons/42883# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 해결전략 리스트를 순회하면서 뒤의 수가 앞의 수보다 크다면 앞의 수를 삭제하는 방식으로 진행했다. 다만 삭제 이후 아래와 같이 다시 첫번 째 인덱스로 돌아와서 다시 탐색을 진행해야 한다(백트래킹). numbers=314321, k=2 # 314321 -> 34321 # 34321 -> 4321 처음 시도는 스택을 이용해서 하려고했는데 백트래킹을 구현하는데 부담을 느껴서 인덱스..
1. 문제정보 https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 해결과정 시작 인덱스(0)에서부터 'A'가 아닌 가장 가까운 인덱스를 찾아 해당 인덱스로 이동하고, 일치하는 알파벳으로 변환하기 위한 최소 이동(커서를 아래로 움직일지, 위로 움직일지)횟수를 계산하는 문제다. 구현에 번거로움이 조금 있었지만 잘 구현했다고 생각했는데 채점 과정에 문제가 조금 있는 것 같다. (질문게시판에도 이게 왜 그리디인지 문의가 많았다..) 채점 과정에 문제..
1. 문제정보 https://school.programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 해결과정 우선 신경쓰였던 부분은 체육복을 도난 당한 학생이 앞에 친구에게 체육복을 빌릴 때와 뒤에 있는 친구에게 체육을 빌릴 때의 결과가 차이가 있을 수 있었다. 따라서 앞에 친구를 먼저 확인하고 뒤에 친구를 확인하는 순서와, 뒤에 친구를 확인하고 앞에 친구에게 확인하는 순서로 각각 값을 구한 후 더 작은 값을 결과로 내려고했다. 하지만 별도의 리스트를 비교하면서 구현하는데 어..
1. 문제정보 https://school.programmers.co.kr/learn/courses/30/lessons/43162# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이과정 레벨 3이라서 조금 긴장했는데 문제를 보았을 때 "그냥 DFS/BFS 돌리면 되는거아니야?" 하고 구현했고 테스트케이스를 실행했을 때 정상적으로 통과되었다. 하지만 제출 과정에서는 대부분 실패하게 됐는데 그 이유를 이해하는데 시간이 조금 소요되었다. 결론부터 말하자면 주어진 배열정보를 그대로 DFS/BFS를 실행하면 정답을 구할 수 없다. 아래와 같이 정보가 주어졌을..
