풀이 12

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

https://www.acmicpc.net/problem/1032 1032번: 명령 프롬프트 첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 www.acmicpc.net 처음 이 문제를 봤을 때, 입력받은 정수 만큼 문자열을 저장한 후, 각 자리마다 모두 비교할 생각이었다. 하지만, 제일 처음 입력 받은 문자열과 그 다음 입력 받은 문자열을 비교 한 후, 예제 출력 처럼 미리 바꿔두면, 한번에 모든 문자열을 각 자리마다 비교하는 수고가 사라진다. 코드는 간단하다. 1. a 에 입력한 문자열을 리스트 형으로 바꾸어 저장한다. 2. 입력받은 정수(count)-1..

Python/Baekjoon 2021.10.22

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

www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net 이 문제는 여러 방법으로 풀 수 있는데, 저는 총 3가지 방법을 보여드리겠습니다. 우선, 리스트나 문자열을 거꾸로 출력할 수 있는 방법에 대해 알고 있어야한다. ex) a = "34893" 이라고 했을 때, a = a[::-1]는 처음부터 끝까지 반대로를 뜻합니다. 문자열 자료형에 대해 index로 접근하는 것인데, 자세한 내용은 아래 링크를 확인해주세요! docs.python.org/release/2.3.5/whatsne..

Python/Baekjoon 2020.12.20

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

www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 www.acmicpc.net 이 문제는 제가 약간 고민을 하고 완성한 문제입니다. 분명 문제에 나와있는 예시를 입력하면, 정확히 답이 나오지만 계속 틀렸다고 결과가 나왔습니다. 그 이유는 스페이스바로 빈칸으로 이루어진 입력을 넣게 되면, 제 소스 코드에 따르면 list의 길이만 출력하기 때문에 항상 "1" 이라는 결과가 나왔습니다. 알파벳으로 단어를 입력하지 않아도 1이라는 예외가 발생하는거죠.. 해결하는 방법은 단순했습니다. 빈칸으로..

Python/Baekjoon 2020.12.20

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

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

Python/Baekjoon 2020.12.11

백준 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