이 문제는 정말 정석적인 재귀함수 문제입니다. 뭔가 계속 관성적으로 dfs를 쓰다보니 (사실 bfs는 큐를 사용하기 때문에 생각하기 싫은 것도 있었어요.) 효율성 테스트가 통과가 안되더라구요. 일단 같이 한번 풀어봐요! 문제 요약 게임을 하려고 합니다. [0, 0]에서 좌표의 끝지점까지 가는 최소 거리를 구해주세요! 문제 해석 전 처음에 dfs를 사용했습니다. 항상 dfs 사용할 때 return 값때문에 뭔가 잘 생각이 팍 안나는 편인데 다른 분들 코드에서 영감을 얻어서 solution 함수 안에 구현해줬는데요. 일단 dfs 코드 먼저 보시죠. 정답 코드(DFS) function check (row, col, maxRow, maxCol) { if (row < 0 || col < 0 || row === m..

여러분들 정말 자바스크립트의 기묘한 걸 찾아냈습니다. 혹시 왜이런지 아시는 분 있으면 알려주시면 너무 좋을 것 같아요. 오늘 풀어볼 문제는 프로그래머스 Level 2의 소수 찾기 입니다. 일단 같이 한번 볼까요? 문제 요약 numbers return "17" 3 "011" 2 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. "013"은 0,..

큐에 관한 문제입니다. 저만 그런지 모르겠는데 이 문제 처음 읽으면 최우선순위 작업물 프린트하고 그 순서대로 나올 것 같지 않나요? 뒤에 설명하겠지만, 팁은 우선순위별로 계속 갱신시켜줘야합니다. 다들 푸셨나요? 같이 한번 살펴봐요! 문제 요약 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씩이동하는 루프를 썼었는데요. 이러면 최우선순위..

예에에전에 아무것도 모르는 상태에서 코딩테스트란 얼마나 어려울까...? 이런 생각으로 카카오 인턴 코테를 본적이 있는데요. 그때 이 문제를 처음보고 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..