반응형

2024/08/27 3

백준 1300: k번째 수 - javascript(이진탐색)

문제 출처 https://www.acmicpc.net/problem/1300 정답 풀이  일단 이 논리를 알고가자 주어진 배열에서 8이하인 수가 몇개 있을까?   결론부터 말하면 8이라는 숫자를 각 배열의 idx값으로 나는 몫을 다 더한 개수가 된다. idx가 1인 배열을 봐보자. 8/1을 하면 몫이 8이 된다. 그런데 애초에 가로 배열 크기가 4가 최대니까 값이 4가 된다. ...idx가 4인 배열을 봐보자. 8/4를 하면 몫이 2가 된다. 실제로 8이하인 수의 개수는 4와 8 두개이다.   왜 이런 논리가 들어맞는걸까? 사실 각 idx로 나눠준 것은 각 가로 배열의 첫번째 숫자를 의미한다. idx === 배열 첫번재 숫자가 같다.   그리고, 해당 가로 배열을 보면, 해당 숫자만큼 계속 커지는 규칙을..

프로그래머스: 미로 탈출 명령어 - 실수 축제 (switch 오타)

문제 코드  에러 발생 메시지  문제 발생 이유 switch 문을 오랜만에 써서 내가 문법을 잘못 알았나? 하는 두려움에 오타가 있는지는 확인하지 않았다. 보니 오타가 있다. 그리고 생각해봐라. 문법이 문제라면 return 'l' 부분이 아니라 return 'd' 부분부터 에러가 났겠지 !!  해결코드

반응형