코딩테스트/백준 알고리즘 풀이30 [백준 알고리즘/python] 백준 2839번 설탕 배달, 파이썬 백준 알고리즘 2839번 설탕 배달, 파이썬 이번 문제는 백준 알고리즘의 2839번 설탕 배달 문제이다. 역시 나는 파이썬으로 풀었다. 문제는 간단한 산수?문제이다. 나는 이거 문제를 보자마자 두 가지 방법이 떠올랐었는데, 하나가 뭐 때문인 지는 모르겠지만 잘 되지 않았다. 일단 문제에 대한 내 생각이다. 맞은 문제부터 생각 정리를 해 보았다. # 생각 1. 5로 나누어떨어지지 않는 경우에서 주어진 Nkg에 대해, 3을 빼고 count를 1 추가한다. # 생각 2. 만약 5로 나누어 떨어진다면 count에 5로 나눈 몫을 추가한다. # 생각 3. 3으로 계속 빼도 3이나 5로 나누어 떨어지지 않는다면, -1을 출력한다. 이게 내 첫번째 생각에 대한 코드이다. 맞은 코드 kg = int(input()) c.. 2020. 3. 21. [백준 알고리즘/python] 백준 1712번 손익분기점, 파이썬 백준 알고리즘 1712번 손익분기점, 파이썬 이번 문제는 백준 알고리즘의 1712번 손익분기점 문제이다. 역시 파이썬으로 풀어 보았다. 정리하자면 노트북을 판매하는 회사에서, A만원의 고정비용과 노트북 한대당 B라는 가변비용이있고, 마지막으로, 노트북 가격이 C만큼 책정되었다고 했을 때, 손익 분기점이 최초 몇 대 부터 많아지는 지 구하라는 것이다. 문제 자체는 간단하다. 먼저 문제의 조건이다. # 조건 1. 고정비용이 A 가변비용이 B*판매대수N 그리고 판매가격이 C*판매대수N 이다. # 조건 2. 손익 분기점이 존재하지 않으면 -1을 출력한다. 이 문제에 대한 내 생각이다. # 생각 1. 판매가격 C 와 가변비용 B가 같거나, 판매가격 C가 더 클 경우 손익분기점이 존재하지 않는다. # 생각 2. 결.. 2020. 3. 21. [백준 알고리즘/python] 백준 1316번 그룹 단어 체커, 파이썬 백준 알고리즘 1316번 그룹 단어 체커, 파이썬 이번 문제는 백준 알고리즘의 1316번 그룹 단어 체크이다. 역시 파이썬으로 풀어보았다. 자, 정리해보면 그룹 단어는 단어에 존재하는 모든 문자가 연속적으로 나타나는 경우이다. 단어 N개를 입력받아 그 중에 그룹 단어의 개수를 구하는 프로그램을 작성 하라는것이다. 문제의 조건 #조건 1. 첫째줄에 단어의 개수 N을 입력받는다. #조건 2. 알파벳 소문자로만 이루어진 단어들이 N개만큼 줄바꿈 기준으로 주어진다. 문제에 대한 내 생각이다. # 생각 1. 백준 알고리즘 1316번 그룹 단어 체커, 파이썬 이번 문제는 백준 알고리즘의 1316번 그룹 단어 체크이다. 역시 파이썬으로 풀어보았다.  자, 정리해보면 그룹 단어는 단어에 존재하는 모든 문자가 연속적으.. 2020. 3. 20. [백준 알고리즘/python] 백준 2941번 크로아티아 알파벳, 파이썬 백준 알고리즘 2941번 크로아티아 알파벳, 파이썬 이번 문제는 백준 알고리즘의 2941번 크로아티아 알파벳 문제이다. 파이썬으로 풀어보았다. 크로아티아 알파벳 표가 주어지는데, 이를 이용해서 주어진 단어가 몇 개의 크로아티아 알파벳으로 이루어져 있는지 구현하는 문제. 나는 솔직히 이 문제 쪼끔 어려웠다. 생각하는 시간이 좀 늘어났고, 코드 짜는데도 오류가 많이 났었다. 먼저 문제의 조건이다. # 조건 1. 첫째 줄에 최대 100글자의 단어가 주어진다. # 조건 2. 단어는 크로아티아 알파벳으로 이루어져 있다. # 조건 3. 표를 제외하고는 원래 알파벳과 동일하다. 이 문제에 대한 내 생각을 정리 해 봤다. # 생각 1. 리스트에 크로아티아 알파벳을 추가한다. # 생각 2. 반복문을 통해 문자열에서 크로.. 2020. 3. 19. [백준 알고리즘/python] 백준 5622번 다이얼, 파이썬 백준 알고리즘 5622번 다이얼, 파이썬 이번 문제는 백준 알고리즘의 5622번 다이얼 문제이다. 역시나 파이썬이다. 처음에 봤을땐 솔직히 뭔 문제지 싶으면서 머리가 띵 했다. 하지만 점차 이해가 되면서 어떻게 풀어야 할 지 감이 왔다. 그러니까 이 문제는, 전화를 걸고 싶은 곳이 있으면 다이얼을 돌려서 전화를 걸어야 하는데, 할머니는 전화번호를 각 숫자에 해당하는 알파벳을 통해 외운다. 알파벳이 주어 졌을때, 이 알파벳이 의미하는 전화번호를 걸 때 걸리는 시간을 구하라는 문제이다. 문제의 조건이다. # 조건 1. 숫자 1을 걸려면 2초가 걸리고, 한 칸 옆에 있는 2를 걸려면 1초가 더 소요된다. # 조건 2. 전화를 걸 때, 알파벳을 외워서 전화를 건다. # 조건 3. ABC = 2, DEF = 3,.. 2020. 3. 19. 이전 1 2 3 4 5 6 다음
