분류 전체보기(112)
-
[JS] 빛의 경로 사이클
진짜 레벨 2중에 가장 어려운 것 같아요. 체감상... 그냥 상하좌우로 경로따라가다가 그냥 머리까지 돌아가버림ㄹㅇ 거의 하루종일 이거만 했네요. 다들 잘 푸셨나요? 같이 한번 찬찬히 살펴봐요! 문제 요약 grid result ["SL","LR"] [16] ["S"] [1,1,1,1] ["R","R"] [4,4] 이 노드들로 들어오는 빛의 방향에 따라 거울처럼 반사됩니다. 왼쪽에서 빛을 쐈을 때 각각 이런 식으로 동작합니다. S 노드: 그대로 통과시키고, col을 1 늘려줍니다. L 노드: 왼쪽으로 들어온 빛 기준으로 좌회전합니다. 그래서 위쪽으로 갑니다. row를 1빼줍니다. R 노드: 왼쪽으로 들어온 빛 기준으로 우회전합니다. 그래서 아래쪽으로 갑니다. row를 1 더해줍니다. 결국 계속 반사되면서 처..
2022.07.17 -
[JS] 프린터
큐에 관한 문제입니다. 저만 그런지 모르겠는데 이 문제 처음 읽으면 최우선순위 작업물 프린트하고 그 순서대로 나올 것 같지 않나요? 뒤에 설명하겠지만, 팁은 우선순위별로 계속 갱신시켜줘야합니다. 다들 푸셨나요? 같이 한번 살펴봐요! 문제 요약 1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다. 2. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣습니다. 3. 그렇지 않으면 J를 인쇄합니다. priorities location return [2, 1, 3, 2] 2 1 [1, 1, 9, 1, 1, 1] 0 5 문제 해석 전 처음에 그냥 priorities 배열에서 cursor를 1씩이동하는 루프를 썼었는데요. 이러면 최우선순위..
2022.07.16 -
[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