문제 출처 : 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 . 결과 및 느낀점 - 성공! 작년에 풀었을 때는 정말 삽질을 ..
문제 출처 : www.acmicpc.net/problem/2720 2720번: 세탁소 사장 동혁 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. www.acmicpc.net 1 . 문제 접근 방식 - 간단하게 나눗셈을 이용하여 풀어보았다. 2 . 내가 푼 코드 import sys T = int(sys.stdin.readline()) for i in range(T): money = int(sys.stdin.readline()) q = money // 25 money %= 25 d = money // 10 money %= 10 n = money // 5 money %= 5 p = money print(q, d, n, p) 3 . 결과 및 느..
문제 출처 : www.acmicpc.net/problem/10988 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 1 . 문제 접근 방식 - 간단하게 reverse함수를 이용하고 조건문 사용하여 출력하기 2 . 내가 푼 코드 word = list(input()) if word == list(reversed(word)): print(1) else: print(0) 3 . 결과 및 느낀점 - 성공! 간단한 문제지만 어려운 문제들 풀다가 가끔 머리 식힐겸 풀어보는 것도 좋은 방법인거 같다.
문제 출처 : www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 1 . 문제 접근 방식 - 그리디 알고리즘의 대표적인 방법이라고 할 수 있다. 그리디 알고리즘이란 경우의 수가 많은 경우 가장 최적의 답을 선택해서 진행하는 방식을 말한다. 먼저, 기름값을 가장 핵심으로 생각했다. 출발 시에는 어쩔수 없이 주유를 하고 출발해야하지만 분명 기름값이 더 싼 곳은 존재할 것이다. 이를 이용하여 기름값의 배열을 돌며 작아질 경우에는 기름값을 재할당하며 거리..
