전체 글 183

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

www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 손익분기점 찾는 문제입니다. 간단히 몇 개를 팔아야 순 이익이 남을까? 하는 건데, 제가 처음 이 문제를 접했을 땐, 단순히 for문을 사용하면서 하나하나 +1을 하며 계산하면 되겠지라는 생각을 했는데 문제 조건을 보면, 네,, 그렇게 풀지 말라고 조건이 21억 이하의 자연수죠?ㅎㅎ.. 아마 저 처럼 생각한 사람이 많아서 정답률이 조금 낮은 거 같습니다. 남은건 식을 사용하여 문제를 푸는건데, 저는 아래 방식으로 문..

Python/Baekjoon 2021.01.06

파이썬 정렬 list.sort(), sorted(), 키 함수 사용 - 공부하는 도비

오늘은 파이썬 정렬함수에 대해 알아보겠습니다.! 파이썬에서 정렬가능 함수는 list.sort()함수와 sorted()함수 두가지 있습니다. * list.sort() 와 sorted() 함수 차이 list.sort()는 리스트에게만 적용되고, 이와 달리 sorted() 함수는 모든 문자열 타입을 받아드립니다. 또한, 크게 list 자체 정렬과 list 정렬된 결과 반환으로 나누어 설명하자면, 1. list 자체 정렬 2. list 정렬된 결과 반환 정렬된 결과를 반환하는 함수는 본체를 변형하지 않습니다. sorting 하기 전 변수 b가 sorting 후에도 동일한 것을 확인할 수 있습니다. * 키 함수 list.sort() 와 sorted()는 모두 비교하기 전 각 요소에 대해 호출할 함수를 지정하는 k..

Python/Python Basic 2020.12.23

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

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

파이썬 string 모듈을 이용한 알파벳(대,소문자), 숫자, 특수문자 출력하기 - 공부하는 도비

가끔 알고리즘 문제를 풀다보면 알파벳 a부터 z 까지 전체가 필요할때가 종종 있어요. 그럴때 유용하게 쓸 수 있는 모듈이 있습니다. 바로 string이라는 모듈인데, 사용법 : string.__________ 몇 가지 자주 쓰일 법한 것들만 소개해드릴게요.! 1. string.ascii_letters : 영어 알파벳 소문자, 대문자 모두를 출력 2. string.ascii_lowercase : 영어 소문자를 출력 3. string.ascill_uppercase : 영어 대문자를 출력 4. string.digits : 십진수 0 ~ 9 까지 출력 5. string.hexdigits : 16진수 출력 6. string.punctuation : 특수 문자 출력 사용하는 파이썬 IDE에 따라 다르겠지만, 대부분..

Python/Python Basic 2020.12.09

파이썬 평균, 분산, 표준편차 구하기 mean(), var(), std() 함수 사용 - 공부하는 도비

오늘은 파이썬으로 평균, 분산, 표준 편차를 구해볼게요! 평균이나 분산 표준편차를 구하는 공식이 있고, 그 과정을 프로그램으로 짜보는 것도 중요하지만 이미 잘 짜여져있는 함수를 활용하는 것도 하나의 능력이라고 생각해요. 우선 소개할 함수 mean(), var(), std() 를 사용하려면 numpy를 import 해주어야 합니다. 1. mean() - 평균 계산 - 사용법 : numpy.mean(리스트 or 튜플) 2. var() - 분산 계산 - 사용법 : numpy.var(리스트 or 튜플) 3. std() - 표준 편차 계산 - 사용법 : numpy.std(리스트 or 튜플) 저는 리스트에 숫자를 입력 받고, 그 리스트를 바탕으로 계산해볼게요. 총 2번 반복분을 돌면서 리스트에 값을 입력하고, 리스..

Python/Python Basic 2020.12.08

아스키 코드 변환하기,ord(), chr()함수 사용 - 공부하는 도비

예전 c언어를 배울 때, 아스키 코드값을 출력하는 문제를 푼게 기억이 나네요. 그때는 단순히 'A' 라는 문자를 %d 연산자로 출력하면 컴퓨터 내에서 65라는 수로 변환시켜 출력되었죠. 파이썬은 c언어와 조금 다른데, 아스키 코드 값을 출력해주는 함수와 아스키 코드 값을 문자로 변환해주는 함수가 존재합니다. 이러한 함수가 많은 것이 제가 파이썬을 공부하고 다른 언어들에 비해 더 재미있어하는 이유인거 같아요.ㅎㅎ 1. ord() 함수 : 특정한 한 문자를 아스키 코드 값으로 변환 2. chr() 함수 : 아스키 코드 값을 문자로 변환 - ( ) 괄호안에 숫자를 넣으면 그 숫자의 아스키 코드에 대응하는 문자를 반환 진짜 간단하죠? 코드를 보면서 살펴볼게요! 아래 링크는 아스키코드 관련 내용입니다. (출처 :..

Python/Python Basic 2020.12.06

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

파이썬 최대, 최소 값 찾기(max(), min() 사용) - 공부하는 도비

파이썬에서 최대, 최소 값을 찾을 때 정말 편리한 함수가 있죠! 바로 max(), min()를 사용하면 됩니다. 위의 함수를 사용하지 않고도 최대 최소 값을 찾을 수는 있지만, 코드의 길이를 줄일 수 있다는 장점이 있기 때문에 저는 이미 정의된 함수를 자주 쓰는 편입니다. 입력은 한 줄에 정수를 쭈우욱 입력하고, 그 중 최대, 최소를 찾는 프로그램입니다. 코드를 바로 보겠습니다. * MIN(), MAX() 함수 사용 아주 깔끔하죠? * MIN(), MAX() 함수 사용X 당연 위의 함수를 사용하지 않고도 프로그램을 작성할 수 있죠 대신 코드가 길어지죠? ㅜ 저는 입력 받은 값을 리스트로 변경해서 min,max 함수를 사용했는데, tuple도 되니 편한 자료형을 사용하시면 될거 같습니다.!

Python/Python Basic 2020.12.03

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

www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net 문제만 길지 사실상 단순한 연산과 while문을 얼마나 알고 있냐는 문제입니다. 바로 코드를 보겠습니다. 저는 개인적으로 값들이 변하는 걸 확인하면서 코딩하는 편이라 나눈 몫과 나머지를 더한 값을 저장하는 변수(temp)와 그 변수를 이용해 값을 만드는 변수(check_value)를 따로 지정했고, Check_value와 value가 같아지면 while문을 종료시켰습니다. 위 코드 처럼 계산 과정..

Python/Baekjoon 2020.12.02

파이썬 에러처리, 예외 처리(try~except) - 공부하는 도비

저번 피드에서는 파이썬에 존재하는 다양한 에러 종류에 대해 알아보았습니다. (에러 종류에 대해 궁금하신 분들은 아래 링크를 확인해주세요!) 2020/12/02 - [파이썬] - [파이썬] 에러 종류, 문법 에러 - 공부하는 도비 [파이썬] 에러 종류, 문법 에러 - 공부하는 도비 코딩을 하다보면 프로그램을 잘못 구성하여 나오는 에러도 있지만, 예기치 못한 부분에서 발생하는 에러도 있습니다. 코드 뿐아니라, 외부요인, 컴퓨터의 내부요인에서도 에러가 발생 가능하므 yang-wistory1009.tistory.com 그렇타면, 예기치못하게 발생한 에러를 무시하고 프로그램을 실행할 수는 없을까? 이때는 try ~ except 를 사용하시면 됩니다. * 예외 처리 기본 * try : 에러가 발생할 가능성이 있는 ..

Python/Python Basic 2020.12.02