백준5 [백준 알고리즘/python] 백준 1157번 단어 공부, 파이썬 백준 알고리즘 1157번 단어 공부, 파이썬 이번 문제는 백준 알고리즘의 1157번 단어 공부 문제이다. 역시 파이썬으로 풀어보았다. 솔직히 이 문제를 처음 읽었을 때는, "어, 뭐지? 좀 쉬운데?"라고 생각 했었다. 하지만 나는 "시간 초과"로 코드를 세 번이나 제출했다. 일단 언제나 그렇듯 문제 분석부터 했다. #조건 1. 첫째 줄에는 알파벳 대소문자로 이루어진 단어가 주어진다. #조건 2. 가장 많이 사용된 알파벳이 여러 개일 경우 ?를 출력한다. #조건 3. 대문자와 소문자는 구분하지 않는다. #조건 4. 출력값은 대문자이다. 이 문제에 대한 내 생각 정리이다. #생각 1. 대소문자 문자로 이루어진 문자열이 주어지는거니까 .count를 사용한다 #생각 2. 대소문자를 구분하지 않으니까, 이는 문자.. 2020. 3. 19. [백준 알고리즘/python] 백준 1065번 한수, 파이썬 백준 알고리즘 1065번 한수, 파이썬 이번에 푼 문제는 백준 알고리즘의 1065번 한수 문제이다. 파이썬으로 풀어보았다. 문제가 요구하는 것은, 정수 X가 각 자리수로 나뉘어 졌을 때, 등차수열을 이루면 그 수는 한수라고 하는데, N이라는 정수가 주어졌을때, N보다 작거나 같은 한수들의 개수를 구하라는 문제이다. 이 문제를 잘 생각해보면 한자리 정수와 두자리 정수는 그냥 무조건 한수가 된다. 규칙을 찾고 말고 하려면 세 자리는 되어야 일정하게 차이가 난다는걸 알 수 있는데, 한자리와 두자리는 그냥 한수로 두고 코드를 짜면 된다. #생각1. 숫자가 주어지면 각 자리 수를 나눈다. #생각2. 각 자리 수를 리스트에 넣고, 인덱스의 0번과 1번의 차, 1번과 2번의 차가 같으면 True 다르면 False.. 2020. 3. 16. 백준 | 4673번 셀프넘버, 파이썬 입력은 없고 출력만 있는 문제이다. 정리하면 숫자고 입력은 없고 출력만 있는 문제. 정리하자면, 숫자가 주어지고, 그 숫자와 그 숫자의 각 자리수들을 합하는걸 반복하면 무한 수열을 만들 수 있는데, 이 때, 만들기 전의 숫자가 생성자이다. 이 생성자가 없는 숫자들이 있는데, 이 숫자들을 찾아서 10000이하까지 출력하는 문제 일단 한번 문제를 생각 해 봤다. 결론은 생성자가 없는 숫자를 찾는건데, 1부터 시작하는 수열의 다음숫자부터는 전부 생성자가 있는거고 1은 없는거고 2는 1 +1 로 만들어져서 제외가되고, 마찬가지로 3부터 시작하는 수열의 다음 숫자부터 전부 생성자가 있는거니까 싹 다 제외시키고 반복문을 돌리면 될거라고 생각했다. 내 생각을 글로 하나씩 정리 해 보았다. #생각1. 크기 .. 2020. 3. 16. 백준 | 4344번 평균은 넘겠지, 파이썬 이번 문제는 좀 간단했던거 같다. 간단해도, 머리속으로 차분히 정리해보는 습관을 들이려 한다. #생각1. 첫째 줄에는 테스트 케이스의 개수를 받는다. #생각2. 둘째 줄부터는 각 테스트 케이스 마다 학생의 수가 먼저 주어지고, N명의 점수가 추가로 주어진다. #생각3. 결과는 각 케이스마다 평균을 넘는 학생들의 비율을 반올림해서 소수 셋째자리까지 출력하는 것 #생각4. 받아온 각 케이스의 평균을 먼저 구한다. #생각5. 반복문을 돌리면서 평균보다 높으면 count에 1을 더한다. #생각6. 비율이니까 count의 수를 전체 학생수로 나누고 100을 곱하면 비율이 나온다. 내가 처음 작성한 코드는 아래와 같다. case_num = int(input()) case_list = list() i = 0 whil.. 2020. 3. 16. 백준 | 8958번 OX퀴즈, 파이썬 생각하는 시간이 점차 길어지기 시작하는 것 같다. 처음에 생각을 했을 땐, 문자열을 받고난 후, 문자열 합축으로 2O1X3O이런식으로 바꿔서 O앞부분의 숫자만 따로 떼어 낸 후 계산하려 했었다. 그렇게 코드를 짜면서 내려가는데, 이건 너무 비효율적인거같고, 코드가 많이 길어졌다. 그래서 나는 처음부터 다시 쪼개서 생각 해 보기로 했다. #생각1. OX문제의 점수를 계산하는 문제이다. #생각2. O는 1점 X는 0점을 기본으로 한다. #생각3. 연속으로 O를 맞으면 점수가 개수만큼 1점씩 더 늘어난다. #생각4. 문자열을 읽어들이면서 O는 1점을주고, 만약 다음에도 O면 추가점수를 변수로 또 만들어서 1점씩 늘린다 만약 X가 나온다면 추가점수를 0점으로 초기화를 시켜준다. 나는 이렇게 문제를 정리한 후 코.. 2020. 3. 16. 이전 1 다음
