끵뀐꿩긘의 여러가지

◎문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr ◎문제 파악 그리디로 풀어야 한다는 것은 알았고, 진입한 지점과 나간 지점의 차를 기준으로 정렬하여 정확성 테스트를 , 효율성 테스트에서 모두 시간 초과를 받았다. (여러 테스트 케이스를 실행해보니 정확한 알고리즘도 아니었다.) 이 문제의 핵심은 1. 카메라는 차가 빠져나가는 지점에 설치해야 한다. 2. 차가 빠져나가는 지점을 기준으로 정렬해야 한다. 이다. 예시를 보면서 문제를 파악하자 routes = [[-20,15], [-14,-5], [-18,-1..

◎문제 링크 programmers.co.kr/learn/courses/30/lessons/42860 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr ◎문제 파악 그리디 문제로 분류되어있는 조이스틱 문제는 두 가지 문제의 합으로 생각할 수 있다. 1.(위, 아래) 'A'에서 'B' 방향으로 가야 최소 방향인가 'Z' 방향으로 가야 최소 방향인가 2.(오른쪽, 왼쪽) 커서의 위치가 어디로 가야 최소 횟수로 가는 방향인가 ◎1번 sol) 'A'의 ASCII 코드 값은 65이다. 'Z'의 ASCI..