불타는 키보드

나의 기록/낙서장 2021. 3. 3. 18:45

www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 문제 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이의 공부를 방해하기 위해 0이 쓰여진 낱장의 타일들을 붙여서 한 쌍으로 이루어진 00 타일들을 만들었다. 결국 현재 1 하나만으로 이루어진 타일 또는 0타일을 두 개 붙인 한 쌍의 00타일들만이 남게 되었다. 그러므로 지원이..

소프트웨어/자료구조 + 알고리즘 2021. 3. 3. 17:22

더블언더스코어를 낀 메소드의 정체 파이썬에서는 객체에서 불러올 수 있는 메소드 중 __메소드이름__ 이런 식으로 더블언더스코어가 양쪽으로 붙어있는 메소드들이 있습니다. 이들은 매직 메소드 (혹은 스페셜 메소드, 혹은 던더 메소드) 라고 합니다. 파이썬의 매직메소드는 프로그래머에 의해 직접적으로 쓰이기 보다는 객체에 어떤 액션을 취하느냐에 따라 클래스에서 내부적으로 처리됩니다. 예를 들면, 우리는 a 와 b의 값을 더할때 a + b라고 표기합니다. 그런데 사실 a + b는 a 객체가 가지고 있는 메소드 __add__()에 의해 실행됩니다. a+b # 위 아래 코드는 동일 a.__add__(b) 각 객체가 가지고 있는 매직메소드는 dir() 를 통해 확인할 수 있습니다. print(dir(int)) # ['..

언어/Python 2021. 2. 28. 04:57

파이썬의 예외(에러)종류 파이썬은 에러를 다양한 클래스로 나누어 정의합니다. 파이썬보다 자바스크립트를 먼저 접해본 저에게 가장 어리둥절한 부분 중 하나가 바로 이 파이썬의 에러처리였습니다. 자바스크립트였으면 처리되었을 코드인데, 파이썬에서는 툭하면 에러를 뱉고 프로세스가 죽어버리죠. 예1) 10/0 javascript console.log(10/0) // 결과: Infinity typeof(Infinity) // 결과: 'number' python print(10/0) # 결과: ZeroDivisionError: division by zero 예2) 1+'1' javascript console.log(1+'1') //결과: '11' python print(1+'1') #결과: TypeError: unsu..

언어/Python 2021. 2. 26. 16:22

발단 어느날 나의 유튜브 알고리즘에 뜬 JOMA... 사실 예전에도 한 번 본 적 있는 영상인데 그때는 킬킬킬 웃고 넘어갔지만 이제와서 다시 보니 알고리즘의 내용이 궁금해졌습니다. 결국엔 알아보게 된 플로이드의 순환 알고리즘! 문제출처 leetcode.com/problems/find-the-duplicate-number/ Find the Duplicate Number - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 자연수 N과 N + 1 길이를 가진 배열..

소프트웨어/자료구조 + 알고리즘 2021. 2. 22. 18:22

programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 문제 설명 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다. 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다. ..

소프트웨어/자료구조 + 알고리즘 2021. 2. 21. 00:30

저번 글에서 객체와 객체지향 프로그래밍의 성격을 간단히 알아보았는데요, 파이썬 또한 모든걸 객체로 관리하기 때문에 객체지향을 지원하는 언어라고 할 수 있습니다. print(isinstance('this is string', str)) print(isinstance(['this','is','list'], list)) print(isinstance(('this','is','tuple'),tuple)) # True # True # True 객체에는 세 가지 특징이 있습니다. value type identity 메모리에 저장된 값 int, str, dict 등등 객체의 데이터 타입 일종의 객체 생성자 각 객체가 가진 고유한 ID 일종의 메모리 주소 type() 로 확인 가능 id() 로 확인 가능 a is b ..

언어/Python 2021. 2. 19. 22:37

객체(Object)? 객체지향 프로그래밍(OOP)? '객체(Object)' 하면 무엇이 떠오르시나요 어떤 분들은 일반적인 사물을 뜻하는 단어를 떠올릴 수도 있고, 어떤 분들은 예술용어인 오브제를 떠올릴 수도 있겠네요. 프로그래밍 분야에서의 객체는, -한 문장으로 표현하기는 어렵지만- 연관성있는 데이터 정보들의 집합이 되는 데이터타입(출처링크) 이라고 할 수 있습니다. 보통 클래스를 통해 생성되며, 다른 말로는 인스턴스(instance)라고 표현되기도 하죠. 객체지향 프로그래밍은 데이터를 이 객체를 중심으로 관리하는 방법을 뜻합니다. 보통 객체는 그 특성이 되는 속성(properties)과 객체관련 함수인 메소드(method) 등을 포함하고 있습니다. 따라서 연관성있는 데이터의 정보를 묶어서 관리하기 때문..

언어/Python 2021. 2. 19. 01:27