[PS] 알고리즘 문제 풀이
1.[백준] 10989번_수 정렬하기 3
원래 아래와 같이 코드를 짰는데 메모리 부족 오류가 떠서 이를 해결하기 위해서는 sort()가 아니라 계수정렬을 써야했다. 계수정렬의 핵심입력값의 크기와 개수의 범위가 정해져있을 때 사용한다입력값들을 받을 배열을 따로 지정하지 않아도된다.입력값은 cnt의 인덱스가 되고
2.[백준] 1920번_수 찾기
https://www.acmicpc.net/problem/19201\. 입력값 빠르게 받기sys.stdin.readline의 명령어를 input에 대입하면 앞으로 input()은 sys.stdin.readline로 인식하게 된다. 해당 명령어는 input()보
3.[백준] 13458번_시험 감독
문제 링크➡️https://www.acmicpc.net/problem/13458 아래 첫 번째 코드로 제출했을 때 시간초과가 났다. 문제점 a[i]값이 엄청 커지면 while루프를 해당 값만큼 반복한다. -> 시간초과 발생 총감독관은 각 시험장에 1명밖에 못들어가기
4.[백준] 14501번_퇴사
🔗문제 링크 바로가기
5.[백준]14888번_연산자 끼워넣기
🔗문제 링크 바로가기이 문제는 가지치기 없이 모든 경로를 탐색해야하는 문제이다. 왜냐하면 중간 결과값이 크다고 해서 결과가 클 것이라는 보장도 없고, 중간이 작다고 해서 결과가 작다는 보장이 없기 때문이다. 즉, 어떤 연산자가 앞에 오든 최댓값이 될 수도 있고 최솟값
6.[백준] 20055_컨베이어 벨트 위의 로봇
🔗문제 링크 바로가기이 문제는 질문 이해가 관건인 것같다. 본문만 이해하면 구현하는건 크게 무리가 없는 것같다. 아래에 내가 헷갈렸던 부분을 정리해놨다. 로봇이 올라갈 때마다 해당 칸의 내구도가 1씩 감소한다.로봇은 뒤쪽 컨베이어벨트 칸에 올라갈 수 없다. 따라서 로
7.[프로그래머스] 기능개발
앞에 있는 기능이 배포되어야 뒤에 있는 기능도 배포 가능. \-> FIFO(큐)첫번째 기능이 완료되면 두번째 기능이 완료되지 않아도 세번째 기능을 배포 가능하다고 생각했다. 그러나 이 문제는 앞에 기능이 완료되어야 뒤에 기능도 배포 가능하기 때문에 불가능하다. 따라서
8.[프로그래머스] 다리를 지나는 트럭
시뮬레이션 + 큐 2개 사용“매 초마다”“각 단계에서”“상태가 변한다”“그대로 구현하시오”한 번에 여러 트럭의 weight를 계산하려고 했다.슬라이싱과 sum으로 한 번에 처리하려 했다.이 문제는 한 번에 계산하는 문제가 아니라, 시간 흐름에 따라 상태가 변하는 문제였
9.[프로그래머스] 디스크 컨트롤러
문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42627jobs 리스트는 요청 시각 기준으로 정렬한 후, heap에 '소요 시간'과 '요청 시각'을 따로 넣어줘야한다. 이때 heap 자료구조