본문 바로가기

🐍 Python

(21)

프로그래머스 해시 [완주하지 못한 선수] : 파이썬 이제 슬슬 백준 탈출하고 프로그래머스를 겸할 때가 왔다. 원래는 백준 골드5 찍으면 넘어갈 계획이었으나 1. 요즘 1일1커밋도 예전만큼 못하고 있어서 진도가 영 안 나고 2. 내가 지원했던 기업은 코테를 프로그래머스를 활용하여 응시할 수 있어서 적응하고자 병렬적으로 진행하기로 했다. (사실 프로그래머스 포비아(?)가 있었다.. 극복해보자고!) 📎 Problem https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📎 Solution 알고리즘 문제를..

백준 3460 [이진수] : 4가지 풀이 방법과 이진수 구하는 함수 구현하기 📎 Problem https://www.acmicpc.net/problem/3460 3460번: 이진수 양의 정수 n이 주어졌을 때, 이를 이진수로 나타냈을 때 1의 위치를 모두 찾는 프로그램을 작성하시오. 최하위 비트(least significant bit, lsb)의 위치는 0이다. www.acmicpc.net 📎 Solution 알고리즘 문제 풀이에서 개인적으로 가장 중요하게 생각하는 것은 다양한 방법으로 접근하는 것이다. 한 문제를 풀더라도, 1가지 방안으로 풀이했다고 끝나는 것이 아니라 여러 번의 시도와 고민을 통해 성장할 수 있다. 💪 1️⃣ case 1 가장 먼저 풀이한 방법으로 파이썬의 내장함수 bin을 활용하였다. bin 함수를 사용하면 앞에 '0b'라는 문자가 포함된 string 형식..

[python] 문자열 포매팅 : print Formattiing 3가지 방법 정리 & 연습문제 추천 - 백준 3053 [택시 기하학] 1. % 연산자 3가지 방법 중, 가장 오래된 방식으로 이제는 잘 쓰지 않는 옛날 방식에 속함(그래도 알아두자) 코드 설명 %s 문자열(String) %c 문자 1개(character) %d 정수(Integer, d : decimal) %f 부동소수(floating-point) %o 8진수 %x 16진수 %% Literal % (문자 % 자체) # example code # %d : 정수형 print('%d' %(3)) # 3 print('%d' %(3.529)) # 3 -> 주의: 실수를 넣어도, 버림을 하고 정수만 출력! print('%d %d' % (1, 2)) # 1 2 # %f : 실수형 print('%f' % 3.14) # 3.14000 -> 기본 : 소수점 이하 5자리까지 출력 print('..

[python] (2) Data type 자료형 & Variable 변수 | 파이썬 데이터 타입 정리 python 데이터 타입의 종류에 대해 크게 알아보고, 중요한 데이터 타입은 세부적으로 공부해봅시다! 1. Data type(데이터 타입, 자료형) '자료형'이란 '저장되는 데이터의 형태'라는 뜻! python 뿐만 아니라 프로그래밍 언어는 대부분의 데이터 타입이 비슷하다. 1) 기본형 (기본자료형) ▪️ Numeric(숫자형) : 정수(int) , 실수(float) int+float=float : 정수형과 실수형을 연산하면, 실수형 실수(float)형은 소수점 반올림, 올림, 내림에 대한 표현을 추가적으로 알고있으면 편리함 ''' float 소수점 표현 함수 round(실수, n) : 소수점 n번째까지 반올림하여 출력 round함수 외에도 foramting 방식을 사용한 방법이 있음! 뒤에 따로 다룰 ..

[python] (1) 기초 용어 정리 & Googling Tips🔍 & 식별자와 출력문 | Python Identifier Rule and Convention(규칙과 관례) | python print python이 처음이면 생소한 기본적인 용어들에 대해 정리해 보았습니다! 더 자세하게 포스팅할 예정이라 간단합니다. 🙂 📚 기초 용어 정리 라이브러리(library) : 패키지를 모아놓은 것 패키지(package): 모듈을 모아 놓은 것 모듈(module) : 함수, 변수, 클래스 등 여러 기능을 모아놓은 것 클래스(class) : 속성과 함수를 포함하는 구조 (해당 블로그 OOP 카테고리에서 더 자세하게 다루고 있습니다) 메소드(method) : 클래스 안에 정의된 함수 함수(function) : 입력값을 받고 지정한 연산을 수행하여 결과값을 출력 객체(object) : 속성과 메소드를 가진 모든 것 ➡️ 라이브러리 ≥ 패키지 ≥ 모듈 ≥ 클래스 ≥ 메소드 = 함수 처음부터 모든 함수를 하나하나 외우는..

[python] (0) OT : My Python Timeline 👋Hello World! I'm Dona! :) 해당 series에서 처음에 공부했던 기억을 더듬으며, 가장 중요한 python의 기본! 기초! 에 대해 포스팅합니다. 제 블로그의 🐾 MY STORY / Journal 카테고리에서도 언급했듯, 저는 응용수학과 전공으로, 컴퓨터 관련 전공자는 아닙니다. 작년에 처음으로 파이썬을 접했고, 그래서 더 기초에 충실하려고 노력을 많이 했어요!👀(기초가 젤 중요하니까요!🤔크크) 저의 python과의 만남에서 친해지는 타임라인(기초 과정 위주로 정리)은 아래와 같습니다. ⏰ 🧗‍♀️ My Python Timeline 2021년 2분기 print("Hello Wolrd!")를 만나다. 유튜브 등을 통해 pandas 라이브러리를 사용하여 엑셀 자동화 경험 2021년 3분..

백준 1065 [한수] : 파이썬 (브루트포스 알고리즘(Brute-force search)) 📎 Problem https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 📎 Submission Code 두 가지 방법으로 풀이를 해보았는데, 결론적으로는 메모리는 30864KB로 동일하였고 시간은 68ms 또는 72ms로 비슷하였다. 1 ) 전체 - 한수가 아닌 수 빼기 한 자리 수인 1~9는 수열의 길이가 1인 등차수열로, 두 자리 수인 10~99는 길이가 2인 등차수열로 본다. 이해가 잘 가지 않는다면 여기를 클릭해서 참고하면 좋을 것 같다. 따라..

유클리드 호제법과 재귀함수 : 백준 2609[최대공약수와 최소공배수] & 파이썬 오늘 재귀 함수를 공부하면서 전에 풀었던 백준 문제가 생각이 나서 같이 정리해보고자 가지고 왔다. 🔍 재귀함수(Recursion Function) 쉽게 말하면, 자기 자신을 호출하는 함수. 자세한 설명은 재귀함수 위키피디아 참고 수학적 귀납법과 비슷함 실체하지 않는 개념을 수학적 모델로 만들고, 그 수학적 모델을 하나씩 차감시켜가면서 호출하는 것만으로도 문제가 해결되게 하는 것 1 ) 재귀함수의 활용 재귀적으로 문제를 푼다는 것 : 같은 형태의 더 작은 문제를 풀고, 부분 문제의 답을 이용해서 기존 문제를 푸는 것! 재귀적으로 풀기 위해서는 항상 아래와 같이 두 case를 나누어서 생각해야한다. Base case: 이미 문제가 충분히 작아서, 더 작은 부분 문제로 나누지 않고도 바로 답을 알 수 있는 경..

이전 1 2 3 다음

티스토리툴바