수학
-
[백준] 2839번 설탕 배달Algorithm Study/Python 2024. 7. 1. 23:23
https://www.acmicpc.net/problem/2839 풀이이번 문제는 copliot을 활용하여 문제를 풀어봤다.단순한 문제라면 질문을 잘하면 코드를 만들 수 있을 것 같았다.결과는 생각보다 놀랍게 2번의 질문 만으로 완성된 코드를 만들어냈다. 입력에 대한 부분은 일부 수정이 필요했지만 결과물을 잘 만들어서 생각보다 놀라웠다.먼저 copliot에게 질문을 하기 위해서는 이 문제가 원하는 요구사항을 이해해야한다.위 문제에서는 3과 5를 이용하여 입력받은 숫자를 만들 수 있는지 필요하고 그 숫자를 만들기 위해서는 3과 5를 최소로 사용한 값이 필요하다. 또 만들 수 없는 경우에는 -1을 출력하게 하였다. 그래서 위 조건으로 아래처럼 코드를 생성하였다.내가 입력 받은 숫자 N이 3과 5의 합으로..
-
[백준] 31416번 가상 검증 기술Algorithm Study/Python 2024. 3. 22. 19:01
https://www.acmicpc.net/problem/31416 31416번: 가상 검증 기술 현대오토에버의 가상 검증 기술은 차량·시스템·제어기를 가상화하고 가상 주행 환경, 검증 도구 등을 제공해 기능별 검증, 기능 간 연계 검증, 시스템 단위 검증을 하드웨어 없이 가상으로 진 www.acmicpc.net 풀이 입력의 테스트 케이스가 총 1000, 테스트의 갯수가 100, 최대 시간이 100이기 때문에 최대 100 * 100 * 1000의 시간으로 풀더라도 1억보다 작기 때문에 1초 안에 해결이 가능하다. 즉, 단순 구현으로도 수학적인 방법으로도 풀이가 가능한 문제이다. 먼저 단순 구현으로 풀어보겠다. 단순 구현으로 풀기 위해 실제 시간이 1씩 증가하는 방식을 사용하여 구현했다. while 문을 ..