따끈따근한 문제네용
처음에는 어찌 풀지 막막했지만
추측을 통해 원하는 공식을 찾아내어
풀 수 있었습니다!
풀이입니다
처음에 메인 변수들을 만들어줍니다
Math.pow 같은 경우엔 앞의 수를 뒤에 수만큼 제곱 시켜주는 함수입니다
반지름의 제곱보다 x와 y 좌표를 각각 제곱시킨 값을 더한 값이
작을 경우 원 안에 있다고 판단할 수 있습니다
반지름이 5인 경우부터 원에 겹치는 부분이 나오는데
이부분을 계산 해보면 5의 제곱인 25와
해당 좌표인 4의 제곱 + 3의 제곱 (16+9) 와 같습니다
이러한 공식으로
이런 로직을 짤 수 있습니다
가장 윗 부분인 큰 원에 닿는 부분과
안쪽 원에 닿는 부분을 구해줍니다
그리고 그 사이를 answer로 더해주면 되겠죠?
가장 아래부분이 0인 경우만 제외하고
시작에서 끝을 뺴주고 거기에 + 1을 해주면
값이 깔끔하게 들어갑니다
그리고 answer의 4를 곱해서 리턴해주면 됩니다!
다시 윗 공식으로 돌아가자면
lastStart와 lastEnd가 가장 중요한 부분인데
마지막으로 터치한 부분을 저장 해줌으로서
메모리의 낭비를 최소화 해줍니다
저부분이 없으면 테케의 마지막 4개에서 시간초과가 나옵니다!!
계속 방법을 찾다가
밥을 먹고 오니까 머리가 돌아가서
바로 해결했네용 ㅎㅎ
감사합니다!!
아래는 제가 직접 손수 수작업으로 하나부터 열까지 전부 직접 작성한 커뮤니티사이트 입니다
신생커뮤니티라서 많이 삭막하지만 들려주시면 고마울 것 같아요!
타모임
탕비실 물 좀 마셔도 되냐고 물어본 건물 미화원
'코딩 테스트 문제 > 프로그래머스' 카테고리의 다른 글
| 프로그래머스 Level 3 자바스크립트 야근지수 연습문제 (0) | 2023.05.02 |
|---|---|
| 프로그래머스 Level 2 자바스크립트 혼자서 하는 틱택토 연습문제 (0) | 2023.04.14 |
| 프로그래머스 Level 2 자바스크립트 가장 큰 수 정렬 (0) | 2023.04.13 |
| 프로그래머스 Level 2 자바 위장 해시 (0) | 2023.04.13 |
| 프로그래머스 Level 2 자바스크립트 이모티콘 할인행사 2023 KAKAO BLIND RECRUITMENT (0) | 2023.04.13 |