본문 바로가기

코딩테스트34

[백준 알고리즘/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.
[백준 알고리즘/python] 백준 2908번 상수, 파이썬 백준 알고리즘 2908번 상수, 파이썬 이번 문제는 백준 알고리즘의 2908번 상수 문제이다. 파이썬으로 풀어봤다. 결국 문제는 숫자가 두개 주어지는데, 이 숫자를 거꾸로 뒤집어서 대소를 비교하는 문제이다. #조건 1. 첫쨰 줄에 두 수 A,B가 주어진다. #조건 2. 두 수는 같지 않은 세자리 수이며, 0이 포함되어 있지않다. 문제에 대한 내 생각이다. #생각 1. 거꾸로 돌리는 건 for문에서 i를 반대로 읽으면 될 것 같다.( 세자리 수 고정이니까) #생각 2. 그 수를 따로 저장해서 대소를 비교하고 출력 생각에 대한 내 코드이다. num1, num2 = input().split() numA, numB = str(), str() for i in range(-1,-4,-1):# 세 자리수 고정이라서 .. 2020. 3. 19.

티스토리툴바