분류 전체보기86 [백준 알고리즘/python] 백준 2292번 벌집, 파이썬 백준 알고리즘 2292번 벌집, 파이썬 이번 문제는 백준 알고리즘의 2292번 벌집 문제이다. 역시 파이썬으로 풀어보았다. 문제 이해를 잘 해보면 방 1을 1개로 치고 그 번호가 매겨져 있는 방까지 문을 몇번 열어야 갈 수 있냐는 문제이다. 잘 보면 중심에있는 1번방은 하나, 2번부터 7번까진 두개, 8번부터 19번까진 3개이다. 이걸 수열로 정리해보면 1 7 19 37 61.... 이런식이다. 고등학교때 배웠던 "계차수열"이 떠오른다. 무슨 수열 형탠지는 알겠는데, 계차수열의 일반항을 구하는 식이 생각나지 않아서 검색 해 봤다. 결론은 An = A1 + Bn(n = 1 부터 n = k-1)까지의 합이다. 나는 수학 설명을 하는 재능은 딱히 없으니, 더 궁금하면 찾아보도록 하자. 이 식을 통해 위 문제를.. 2020. 3. 23. [백준 알고리즘/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] 파이썬 문자열에서 특정 문자 제거, 변경 파이썬에서 문자열이 주어졌을 때, 문자열 안에 있는 특정 문자를 제거하거나 변경하는 방법이다. 유용할 것 같아서 기록으로 남겨둔다. 바로 코드를 보자 st = "google" st = st.replace("oo","uu") print(st) ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ guugle Process finished with exit code 0 대충 보면 알겠지만 .replace()를 사용하면 된다. 괄호 안의 첫번째는 문자열에서 찾을 문자 or 문자열이고, 두번째는 그 문자 or 문자열을 무엇으로 바꿀 지에 관한 내용이다. 아래와 같이 그냥 삭제를 시키고 싶으면 괄호 안에 아무것도 안 넣어주면 된다. 물론 공백으로 바꿀 수도 있다. st = "google" st = st.replace("oo","").. 2020. 3. 19. 이전 1 ··· 9 10 11 12 13 14 15 ··· 18 다음
