반응형 BOJ13 [BOJ 1697] 숨바꼭질 파이썬(Python) 풀이 문제보기 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 www.acmicpc.net 문제 해설 완전 탐색 방법에는 다음과 같은 방법들이 있습니다. Brute Force : for문과 if문을 이용해 처음부터 끝까지.. 2019. 9. 4. [BOJ 11047] 동전 0 파이썬 풀이 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 문제 해설 2019/09/03 - [DEVLOG/Algorithms] - [BOJ 11399] ATM 파이썬(Python) 풀이 [BOJ 11399] ATM 파이썬(Python) 풀이 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 문제.. 2019. 9. 3. [BOJ 11399] ATM 파이썬(Python) 풀이 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 문제해설 전형적인 그리디 알고리즘 문제입니다. 그리디 알고리즘은 쉽게 말해서, 미래를 고려하지 않고 현 시점에서 최선의 선택을 하는 알고리즘을 말합니다. 정답 코드 N = int(input()) times_list = list(map(int, input().split())) times_list.sort() sum = 0 cnt = 0 for t in times_list: cnt += t sum += cnt print(sum) 예제로 주어진 [3, 1, 4, 3, 2]를 오름차순으로 정렬하여 [.. 2019. 9. 3. [BOJ] 파이썬(Python) 주의사항 및 Tips float, double 등의 부동소수점 자료형은 나타내는 수의 범위가 넓지만, 그 범위 안에 있는 모든 수를 정확하게 나타낼 수 있는 게 절대 아닙니다. 범위도 넓은데 원하는 수를 다 표현할 수도 있고 int만큼이나 빠르기까지 하면 그건 상상의 세계에 있는 자료형이죠. 반례 찾기 가장 중요한 것은 직접 데이터를 만들어서 넣어 보는 것입니다. 입력으로 1 이상 1,000,000 이하의 정수 N이 주어진다면 N=1, N=2 등으 ㅣ최소 케이스가 잘 나오는지 확인하는 것이 좋습니다. 이런 입력이 특이 케이스가 되는 문제들이 종종 있고, 굳이 특이 케이스가 아니더라도 우리의 코드가 최소 케이스에서 틀릴 가능성은 얼마든지 있습니다. N=1,000,000 같은 최대 케이스를 넣었을 때 주어진 시간 제한 안에 답이.. 2019. 9. 1. 이전 1 2 3 4 다음 반응형
