코딩테스트 연습
1.[프로그래머스] 시소 짝꿍
몸무게 순서대로 정렬한다.2명을 선택하는 조합을 만든다.몸무게를 나누어서 1, 4/3, 3/2, 2 인 두명을 찾는다크기순으로 정렬되어 있기 때문에 나눈 값이 2를 넘어선 이후에 나머지는 탐색하지 않는다.결과 : 시도는 좋았지만 시간 초과 오류가 발생했다 (Nice t
2.[프로그래머스] 교점에 별 만들기
n개 직선 배열에서 2개 조합평행한지 확인 후 계속정수인지 체크하기직선의 교점 구하기교점의 최대 x, y 최소 x, y 구하기최대 최소를 바탕으로 배열 생성교점이 있으면 \* 없으면 .결과 : 마지막 테스트 케이스에서 실패테스트 케이스 하나만 실패한 것으로 봐서 수식과
3.[프로그래머스] 호텔 대실
예약시간을 문자열에서 int값으로 변환한다.예약시간이 0시부터 24시까지 제한되어 있기 때문에 시간을 분단위로 통일해서 정리한다.정리한 예약시간을 예약 시작시간 기준으로 오름차순 정렬한다.예약된 방의 종료시간+10(청소시간)을 저장하는 리스트를 만들고예약된 방의 종료시
4.[프로그래머스] 유사 칸토어 비트열
1. 첫 번째 접근 > - 문제에 일정한 규칙이 있었기 때문에 해당 비트열을 실제로 만들고 직접 세는 문제는 아닐거라 생각했다. (비트열의 최대 크기가 5의 20승 95,367,431,640,625이라서 안될 것 같았다.) n-1번째에 1인 부분에 11011을 넣어서
5.[프로그래머스] 디펜스 게임
프리패스권을 가장 효율적으로 사용하는 방법을 묻는 문제다.우선순위 큐를 사용해 어려운 난이도 중 가장 쉬운놈을 뱉는 식으로 만들면 될것 같다.우선순위 큐를 생성하고 k개만큼 우선순위 큐에 먼저 넣는다.우선순위 큐에서 가장작은 값보다 큰값이 들어오면 서로 바꿔준다.현재라
6.[프로그래머스] 택배 배달과 수거
배달하는 양은 항상 최대값 만큼 배달하고 수거한다.배달과 수거는 남아있는 가장 먼곳부터 진행한다.배달과 수거할 집들 중 가장 먼곳의 집을 왕복한 거리를 answer에 더한다.배달한 물량만큼 줄여준다. 수거한 물량도 줄여준다.결과 : 시간초과원인 : 실제 배달과정을 하나
7.[프로그래머스] 당구 연습
1. 첫 번째 접근 > 1. 두개의 공이 벽까지의 거리가 가장 짧은 벽을 선택 예외처리 가는 길에 공이 있을 경우(벽에 부딪치기 전에 공에 막힘) 다른 벽을 쿠션으로 사용한다. 두 공들의 벽까지 수직거리 구함 벽에 투영했을 때 공사이의 거리 투영한 거리를 수직거리의