문제출처: www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 1 . 문제 접근 방식 - 문제를 잘 읽어보니 시간을 list 형태로 오름차순 정렬한 후 총 걸리는 시간을 계산하면 최소값이 출력된다는 것을 알게 되었다. 2 . 내가 푼 코드 import sys # 첫번째 줄에 N을 입력 받음 N = int(sys.stdin.readline()) # int형태로 입력받아 list를 만듦과 동시에 오름차순 정렬 time = sorted(list(map(int, sys.stdin.readline()..
문제 출처: www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net 1 . 문제 접근 방식 - 그리디 알고리즘을 떠올리면서 처음부터 탐색해 나아가며 시작점을 초기화 하는 방법을 이용하였다. 2 . 내가 푼 코드 import sys N, L = map(int, sys.stdin.readline().split()) # 물이 새는 곳을 list형식으로 받고 오름차순 정렬 leak = sorted(list(map(int, sys.stdin.readline(..
문제 출처: www.acmicpc.net/problem/14405 14405번: 피카츄 피카츄는 "pi", "ka", "chu"를 발음할 수 있다. 따라서, 피카츄는 이 세 음절을 합친 단어만 발음할 수 있다. 예를 들면, "pikapi"와 "pikachu"가 있다. 문자열 S가 주어졌을 때, 피카츄가 발음할 수 있는 문 www.acmicpc.net 1 . 문제 접근 방식 - 문제에서 주어진 pi, ka, chu의 문자가 나올경우 그 문자를 제외하고 남은 문자열의 개수를 확인하면 될 것 이라고 생각하였다. 2 . 내가 푼 코드 S = input() # 조건을 만족하는 경우 계속 반복문을 돌기 위해 while문 사용 while True: # pi라는 문자가 있는 경우 pi라는 문자를 공백으로 대체 # fi..
문제 출처 : www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net 1 . 문제 접근 방식 - 문제에서 주어진 숫자들 64, 32 등을 보고 2진수로 변환하는 방법을 생각해보았다. 그랬더니 1의 개수를 반환하면 쉽게 구할 수 있었다. 2 . 내가 푼 코드 import sys X = bin(int((sys.stdin.readline()))) X = str(X) print(X.count('1')) 3 . 결과 및 느낀점 - 성공! 작년에 풀었을 때는 정말 삽질을 ..
