현인

알고리즘 스프린트 11일차 - [프로그래머스] Lv 3. 코딩테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/118668 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소요시간 2시간.. 계획 접근법을 조금 일찍 떠올렸더라면, 더 빨리 풀 수 있었을텐데 조금 아쉽다. 히든 케이스가 있어서 거기서도 조금 애를 먹었다. 풀이 dp[i][j] 로 알고력이 i, 코딩력이 j가 되기까지 걸리는 시간을 적을 것이다. now_alp, now_cop 가 현재 알고력과 코딩력이라 생각하고 next_alp..

알고리즘 스프린트 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로 구한다 방정식의 치역의 범위를 계..

알고리즘 스프린트 7일차 - [프로그래머스] Lv 2. 조이스틱 https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소요시간 1시간 10분 계획 풀이 이름의 각 알파벳을 A에서의 거리로 치환한다 유니코드 값을 이용한 계산을 활용한다 좌,우 양방향으로 A가 아닌 곳을 탐색한다 이름의 길이가 20을 넘지 않았기에 재귀로 탐색 가능할 것이라 판단했다. DFS를 활용하여 탐색하였다 A가 아닌 지점을 모두 탐색하였을 때를 기저조건으로 정한다 기저조건에 해당..