문제 링크 : 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해설 : 사고의 흐름 : 음... 복잡해 보이네... 이건 그려봐야 알겠다... 문제를 풀기 위한 로직이 무엇이 있나 그림을 그려보면서 고민해 보았다. 그래프에서 가장 큰 X값과 Y를 N,M 으로 두고 map의 크기를 세팅하고 전체 0으로 처리하는 로직. 사각형들의 테두리를 1로 바꾸는 로직. 사각형들 가장 바깥쪽 테두리 안쪽을 0으로 바꾸는 로직. 갈림길에서 경로를 이탈하는 것을 방지하기 위해 map의 크기를 두배로 확장시켜 주는( 갈림길 없애기) 로직. 방문한 노드들을 확인하면서 이동하..

문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해설 사고의 흐름 최소 변환 단계를 찾으면 된다. 먼저 target 값이 주어진 words 안에 있는지 확인하고 없다면 바로 0을 return 하자 그리고 일반적인 bfs 풀이처럼 시작해 보자. 방문여부를 false로 세팅하고 시작하자. q에 시작 단어와 목표 단어를 넣어주자, 그리고 popleft로 꺼내오면서 q가 빌 때까지 반복하면서 answer를 업데이트해 주면 되겠다 answer를 업데이트하려면, 단어들끼리 비교하고 방문하지 않은 단어가 현재의 단어와 1글자만 다른 단어이면 방문처리하고..

문제 링크 : 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해설 : 배운 점: 주어진 맵에서 시작점에서 도착점까지 지나간 칸의 개수의 최솟값을 return 하는 문제이다. 처음 문제를 접했을 때 도무지 어떤 식으로 풀이를 해야 할지 감을 못 잡다가 알고리즘 스터디 팀원들의 도움을 받아 이해하고 풀 수 있게 되었다. 더욱 노력하자! 주어진 문제의 조건들을 잘 읽고 이해하면, 어떤 코드가 필요한지 대략적으로 리스트화할 수 있고 하나씩 작성하면서 퍼즐 맞추기 느낌으로 풀다 보면 정답에 가까워지는 것 같다. 앞으로는 주어진 조건을 빠르게 코드 한 줄씩이라..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명: 자세한 문제 설명은 위의 링크에서 확인하자. 내가 이해한 문제의 설명은 간단히 정리하자면, computers라는 각각의 연결정보가 들어있는 리스트와 총 컴퓨터 개수 n이 주어졌을때, 총 몇개의 네트워크로 구성되어 있는지 구하는 문제이다. 여기서 네트워크란 그래프 자료구조에서의 노드 간선과 같다고 이해하였다. 문제 해설: 나는 이 문제를 깊이우선탐색 알고리즘으로 접근하였다. 우선, 방문한 컴퓨터(노드)를 확인하고 그 값을 저장 할수 있는 visited 변수를 만들어주고, 반복문을 통해 방문하지 않은..