반응형
금방 풀긴 했지만
열받는 문제였습니다
저는 deque를 활용해서 풀었습니다만
창의력이 바닥이 났는지
삽질을 많이 했네용
풀이입니다
큐를 만들어줍니당
그리고 합을 담아줄 add 변수를 추가 해주고요
for문을 거꾸로 엽니다
그리고 i에 해당하는 인덱스의 값이
k와 같은지 판별 해줍니다
만약 같더라도 바로 리턴하는 것이 아닌
가장 가까운 인덱스를 리턴 해야하니 앞의 인덱스와 값이 같다면
i를 빼줍니다
대입 연산자를 쓰면 되는데 왜 저렇게 썼을까요
5분 전의 저도 믿을 수 없군요
역시 항상 발전하는 제 모습이 기특하네요
같은 for문의 같은 열입니다
헤깔릴까바용
이제 값을 가져오면 add에 넣어주면서
큐에 i값을 넣어줍니다
그리고 add가 k보다 크면 하나씩 빼주고요
pollFirst를 사용해주면 코드가 한 줄 짧아집니다
그리고 값이 같아진다면
이번에도 바로 리턴하지 않고
가장 앞으로 옮겨줘야하니 앞쪽의 값과
끝이 값이 같으면 a,b 두 변수 모두 1씩 빼주면서
반복해준 후에 리턴 해주면 되겠습니다!
감사합니다 ^^
728x90
반응형
'코딩 테스트 문제 > 프로그래머스' 카테고리의 다른 글
| 프로그래머스 Level 2 자바스크립트 이모티콘 할인행사 2023 KAKAO BLIND RECRUITMENT (0) | 2023.04.13 |
|---|---|
| 프로그래머스 Level 2 자바스크립트 과제 진행하기 연습문제 (0) | 2023.04.13 |
| 프로그래머스 Level 2 자바 유사 칸토어 비트열 연습문제 (1) | 2023.04.12 |
| 프로그래머스 Level 1 자바 달리기 경주 연습문제 (0) | 2023.04.07 |
| 프로그래머스 Level 1 자바스크립트 대충 만든 자판 연습문제 (0) | 2023.04.06 |