Data Structures and Algorithms/프로그래머스2 프로그래머스 | 레벨1 | 달리기 경주 | C++ 프로그래머스 | 레벨1 | 달리기 경주 | C++ 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 접근 ■ 1.1 unordered_map 클래스 선수들의 이름이 1등부터 현재 등수 순서대로 담긴 문자열 배열 players에서 추월한 선수와 추월당한 선수의 순서를 맞바꾸려면 추월한 선수의 인덱스를 파악해야 한다. algorithm 헤더 파일에 속한 find()를 활용하여 추월한 선수의 인덱스를 찾아낼 수 있으나, 최악의 경우 players의 길이 × callings의 길이인 50,000,000,000회만큼 연산량이 증가하여 시간 초과가 발생한다... 2023. 5. 6. 프로그래머스 | 레벨1 | 공원 산책 | C++ 프로그래머스 | 레벨1 | 공원 산책 | C++ 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 접근 ■ 1.1 시뮬레이션 로봇 강아지가 명령을 수행하기 전에 다음 두 가지 조건을 만족해야 한다. 첫 번째는 주어진 방향으로 이동할 때 공원을 벗어나면 안 되고, 두 번째는 주어진 방향으로 이동할 때 장애물을 만나면 안 된다. 인접 행렬로 표현한 그래프에서 두 가지 조건을 만족하는 경우에만 로봇 강아지를 실제로 이동시킨다. 2. 문제 풀이 ■ 2.1 첫 번째 풀이 가이드 공원을 인접 행렬로 표현하는 adj 배열을 선언하고 주어진 park 배열로 초기.. 2023. 5. 6. 이전 1 다음
