algorithm

2019 카카오 개발자 겨울 인턴십크레인 인형뽑기 게임매개변수게임 화면의 격자의 상태가 담긴 2차원 배열 board인형을 집기 위해 크레인을 작동시킨 위치가 담긴 배열 moves일단 인형을 담을 박스를 한통 준비한다. (box)움직임 만큼 보드 검사를 시작합니다.(fo

다리를 지나는 트럭 문제 다리를 지나는 트럭 풀이 걸리는 시간(time), 다 건넌 차 리스트(done), 다리위에있는 차 (ing), 모든 차 갯수(all_trucks) 다 건넌 차의 수가 모든 차 보다 적을 때만 반복을 한다. (while)

프린터일단 프린터 대기열을 돌면서 맨 처음 인덱스를 기억해줌 (객체로 변환)대기열에 문서가 남지 않을때 까지 반복 (while)맨 앞의 문서를 뽑아낸다그리고선 남은 대기열에 있는 문서 중에 맨 앞의 문서보다 우선순위가 높은 문서가 있으면 꺼낸문서를 대기열 마지막에 다시

완주하지 못한 선수 문제 완주하지 못한 선수 풀이 참가자 목록(participant) 완주자목록(completion)의 차이는 1개뿐 , 즉 1명만 완주못함 일단 정렬해서 값은 인덱스에 같은값이 들어있는지 보면됨 찾으면 반복 중단. 코드 변경 - 간단하게 줄여보

비밀지도지도 한변의 길이 n , 주어지는 두 지도 arr1, arr2 (두개를 겹쳐서 비밀지도를 얻는다)벽은 1이고 공백은 0 (이진법?!!?)2진수로 변환해서 비교해야한다는 생각에 Number.toString(radix)를 이용함 그런데, 0 떼고 나와서 padSta

가장 큰 수처음엔 123/132/213/231/321/312... 이런식으로 전부 재귀함수를 돌려서 조합을 한 후에 비교 하려고 했다. 순열조합을 찾고 수학문제를 풀고 난리를 쳤음 그런데 테스트 케이스는 통과하는데 제출하니 모두 실패였다.문자열과 정렬에 촛점을 맞췄다문

실패율총 스테이지의 실패율을 알아야 하므로 총 스테이지 숫자 기준으로 반복을 함filter를 사용하여 해당 스테이지 도전자 (해당 스테이지까지 간 사람 , 넘은사람) 추출filter를 사용하여 해당 스테이지에 멈춘 (아직 통과못한 실패자) 추출0 / 0 을 하면 NaN