Python/Baekjoon 29

백준 1157번 문제 풀이 - 공부하는 도비

www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 이 문제를 풀 때 답은 맞지만 시간초과 나오는 경우가 계속 있었고, 그래서 풀이의 과정은 보이지만, 최대한 간단하게 짜려고 했습니다. * 함수 사용 ___.strip() : 왼쪽 오른쪽 공백을 제거 upper() : 소문자를 대문자로 바꿈 set() : 중복을 없애줌 ___.count() : 특정 문자의 개수를 셈 * 변수 설명 a : 입력 받는 문자열 저장 b : for문 결과를 딕셔너리에 저장하기 위한 값이 없는 딕셔너리 선언 c : 변수 ..

Python/Baekjoon 2020.12.11

백준 2675번 문제 풀이 - 공부하는 도비

www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 문제가 간단해서 바로 코드 보겠습니다. 문제의 예시 입력을 보면, 정수 하나 입력 후 공백 그 다음 문자열이 쭉 입력이 됩니다. 따라서 우리가 반복시켜줘야 할 문자는 리스트의 2번째 방부터 있다는 걸 알 수 있습니다. 그 걸 토대로 중첩 for의 안쪽 for문 시작을 2부터 해주었습니다.

Python/Baekjoon 2020.12.10

백준 10809번 문제 풀이 - 공부하는 도비

www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 저는 이 문제를 총 3가지로 풀어보았어요. 1. find() 함수 사용 2. index() 함수 사용 3. 아무런 스킬 없이 올바른 답이 나오도록 코딩 1번에서 3번으로 가면 갈 수록 코드의 길이는 엄청나게 차이가 납니다. 따라서, 여러분 파이썬 함수 공부를 꾸준히 합시다..! 파이썬 문자열 안에서 문자의 위치 찾는 함수는 대표적으로 find(), index()가 있죠? 두 함수의 가장 큰 차이는 ..

Python/Baekjoon 2020.12.09

백준 1065번 문제 풀이 - 공부하는 도비

www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 한수라는 개념이 나오는데, 등차수열의 성질만 알고 있다면 쉽게 풀 수 있습니다. 등차 수열의 성질을 예를 들어가며 빠르게 설명해볼게요. 135 숫자를 '1' , '3', '5' 이런식으로 나누었을 때 (100의 자리와 1의 자리 합) 1/2이 10의 자리 숫자와 동일합니다. ( 1 + 5 ) / 2 = 3 이건 자리 수가 홀수 일때 가능한데, 문제 범위가 1000미만이기 때문에 설명은 이만큼이면 된거 같습니다. 바..

Python/Baekjoon 2020.12.05

백준 4673번 문제 풀이 - 공부하는 도비

www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 저는 셀프 넘버 9993이 나올 때까지 1부터 1씩 증가 시켜주면서 모든 수를 계산하게 했고, 이 결과를 c 리스트에 저장해두었습니다. 그리고 sorted() 함수를 사용해서 오름차순으로 정렬한 것을 d 리스트에 저장했습니다. 두 번째 while 문을 통해서 리스트안에 없는 수를 출력해주었습니다. 이렇게 해서 백준 4673번을 풀어보았습니다!

Python/Baekjoon 2020.12.05

백준 8958번 문제 풀이 - 공부하는 도비

www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 문제를 풀려고 하니 반복문 중첩을 사용하여야 풀 수 있을 거 같아서 큰 for문 안에 while문을 중첩시켰습니다. 큰 for 문은 가장 처음 입력되는 정수만큼 라인을 입력 받을 수 있다는 것을 의미합니다. for 문 속 while문이 O의 개수를 세는 부분입니다. 그 중 while문 속 if 문을 통해서 O이 몇 번 연속되는지 알 수 있습니다. 그 값을 count 변수에 저장하고 outpu..

Python/Baekjoon 2020.12.04

백준 4344번 문제 풀이 - 공부하는 도비

www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 어떻게 짜볼까 고민하다가 단계별로 for문을 돌리고 마지막에 값들을 한번에 출력하도록 했습니다. 주석을 달아뒀으니 이해되지 않는 부분이 있으면 댓글로 남겨주세요

Python/Baekjoon 2020.12.03

백준 2577번 문제 풀이, count() 함수 사용 - 공부하는 도비

www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 같거나 크고, 1,000보다 작은 자연수이다. www.acmicpc.net 저는 이 문제 풀 때, count()함수를 이용했습니다. * count() 함수란? 파이썬의 count()는 문자열, 리스트, 튜플, 집합과 같은 자료형에서 찾고자 하는 문자의 갯수를 세는 함수입니다. - 사용법 ! 변수.count(찾는 요소) 해당 문제 코드를 보면 어떻게 사용되는지 확인가능합니다. 문제에서 요구 한 것은, 세 숫자를 입력하고, 그 세수의 곱 결과 중 0부터 9까지 각각 사용된 숫자 개수를 세는거죠? Ex_) 입력 : 123, 456, 789 곱셈..

Python/Baekjoon 2020.12.03