알고리즘(50)
-
[JS] 수식 최대화
뭔가 이문제는 되게 쉬워보이는데 잘 안되는것 같죠..? 몇 번 시간 복잡도에서 걸리다보니까 괜히 반복문 여러개 쓰면 안될거 같고, 죄짓는 것 같은 이 느낌.... 그래도 뭐 통과는 되니까 한번 해보죠! 어떻게 푸셨나요? 같이 한번 보죠! 문제 요약 expression result "100-200*300-500+20" 60420 "50*6-3*2" 300 나눗셈은 없습니다. 사칙 연산 *, +, -만 존재합니다. 적절히 사칙연산의 순서를 조정해서 절댓값이 가장 큰 값을 return 합니다. 문제 해석 만약 첫번째 예시를 숫자배열, 기호 배열로 나누면 어떻게 될까요? numbers = [100, 200, 300, 500, 20] operators = [-, *, -, +] 이렇게 되네요. 우선 순위를 정한 ..
2022.07.15 -
[JS] 거리두기 확인하기
예에에전에 아무것도 모르는 상태에서 코딩테스트란 얼마나 어려울까...? 이런 생각으로 카카오 인턴 코테를 본적이 있는데요. 그때 이 문제를 처음보고 2시간 동안 고민하다가 결국에 1sol로 끝나고 "난 안맞나보다... 하하" 이런 기억이 나네요. 프로그래머스 level 2 문제였고 생각보다 쉽게 풀렸습니다. 다들 어떻게 푸셨나요? 같이 한번 살펴볼까요? 문제 요약 입출력 예 places result [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OX..
2022.07.14