현인

알고리즘 스프린트 10일차 - [프로그래머스] Lv 3. 징검다리 건너기 https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소요시간 1시간 20분 고민했지만 풀이 실패.. 계획 징검 다리 문제만 보면 DP가 떠올라서 습관적으로 DP로 접근했는데, 범위가 20만 제곱인 걸 간과했다. DFS도 뭐 될리가 없지만 풀이가 떠오르지 않아서 DFS 백트래킹으로 해봤지만 어림도 없었다 풀이 나의 풀이는 아니지만 chatGPT에게 물어보니 이분 탐색을 활용하면..

알고리즘 스프린트 9일차 - [프로그래머스] Lv 2. 멀쩡한 사각형 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소요시간 15분.. 계획 풀이 DFS check 배열과 k값을 감소시키면서 탐색했다 반복문으로 모든 던전 돌면서 현재 피로도로 들어갈 수 있는지 탐색했던 곳은 아닌지 확인한다 두 조건 다 만족할 경우 다음 깊이로 들어간다 결과 코드 더보기 var answer = 0; function solution(k, dungeons) { l..

알고리즘 스프린트 8일차 - [프로그래머스] Lv 2. 멀쩡한 사각형 https://school.programmers.co.kr/learn/courses/30/lessons/62048 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소요시간 1시간 문제 접근 방식은 빨리 찾았지만 자료형 처리가 난관이었다... 계획 어떻게 풀까 고민을 하면서 수학적으로 접근하면 좋을 것 같다는 생각이 들었고, 일차 방정식을 활용한 풀이가 떠올랐다 풀이 answer에 전체 영역의 넓이를 저장한다 대각선을 1차 방정식으로 보고 기울기를 w/h로 구한다 방정식의 치역의 범위를 계..