문제 https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설명 입출력 나의 풀이 문제의 첫 번째 예시를 보면 begin에서 target으로 가기 위한 최소 단계는 아래와 같이 4번을 거쳐서 4를 리턴하게 된다. 최소 단계가 아닌 경우들 중 하나의 예시는 아래와 같이 6번을 거치게 된다. 문제를 풀기 전에 우선 계획을 세웠다. 1. 한 단어의 한 단어마다 dfs를 돌리기. ("hit"의 경우에는 h (index=0), i (index=1), t (i..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설명 입출력 나의 풀이 설명 예시 1을 예로 들어서보면 computers는 노드들 사이의 관계를 그동안 보던 인접리스트가 아닌 인접행렬로 주어졌다. computers를 출력해 보면 아래와 같은데 즉, 0번 네트워크는 0번, 1번과 연결되어 있고 1번 네트워크는 0번, 1번 네트워크와 연결되어 있고 2번 네트워크는 2번과 연결되어 있는 것이다. 연결되어있는 네트워크를 확인하기 위해 dfs를 구..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설명 입출력 나의 풀이 이 문제는 프로그래머스의 bfs/dfs 유형의 문제이고 최단거리를 구하는 문제이므로 bfs를 사용해야겠다는 생각이 들었다. 문제를 풀기 위해서는 크게 bfs와 좌표 이동 구현 2가지가 사용된다. 그동안 좌표 이동 구현을 어렵게 생각해서 피하고 있었는데 더는 미루지 말자는 생각으로 도전해 보았다!! 문제를 풀기 전에 우선 좌표 이동에 대한 구현과 bfs를 구현해 보며 연습..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설명 입출력 나의 풀이 풀이 과정 가장 중요하게 생각해야 할 것은 "("와 ")"이 짝에 맞게 있는지이다. 일단 입력으로 들어온 문자열 s를 for 문으로 돌면서 charAt으로 쪼갠 후 변수 c에 담는다. 스택 안에는 무조건 "(" (왼쪽 괄호)만 들어간다고 생각하면 된다. c가 "(" 이면 스택에 넣고 c가 ")"이면 스택 안의 "("와 짝을 맞추기 위해 pop() 메서드로 "(" 빼준다..
