목록2025/03/03 (1)

우당탕탕 개발일지

[프로그래머스] Level 3. 징검다리 건너기

https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 정렬 이용해 풀기. 정렬과 포인터를 이용해 풀기정렬을 이용해 풀때는 징검다리를 몇개 건너는지 확인하는것이 핵심이다. 이를 위해 자신의 앞인덱스를 저장하는 be와 다음 징검다리 인덱스를 저장하는 ne를 이용해 풀 수 있다. 내가 i번째 징검다리를 삭제했을때, 생기는 gap은 내 앞 인덱스 be[i] 와 내 뒤 인덱스 ne[i] 의 차이이다. 그리고나서 , 내 앞뒤를 연결해주도록 수정한다. #include #include #include using..
Algorithm(c++)/Level 3 2025. 3. 3. 15:41
이전 Prev 1 Next 다음