pythaac의 개발노트

BAEKJOON Online Judge(BOJ) 문제입니다. https://www.acmicpc.net/ Baekjoon Online Judge Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다. www.acmicpc.net 문제 https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 내가 작성한 코드 None 다양한 시도를 했지만 타임아웃 폭발 문자열이 in이면 replace 폭발한 문..

이 글은 "Java의 정석 (남궁 성 지음)"을 읽고 주관적으로 요약한 글입니다. 4. 오버로딩(overloading) 1) 오버로딩 오버로딩 정의 같은 이름의 메서드를 여러 개 정의하는 것 과적하다라는 뜻으로, 하나의 메서드 이름으로 여러 기능을 구현하기 때문 오버로딩의 조건 메서드 이름이 같아야함 매개변수의 개수 / 타입이 달라야 함 오버로딩이 성립하지 않는 경우 매개변수명만 다른 경우 리턴타입만 다른 경우 오버로딩의 장점 근본적으로 같은 기능이지만 다른 이름을 짓는 경우 메서드 작성자는 이름을 잘 지어야함 메서드 사용자는 여러 이름을 기억해야함 2) 가변인자와 오버로딩 가변인자(varargs) 사용법 타입... 변수명 - public PrintStream printf(String format, Ob..

이 글은 "Java의 정석 (남궁 성 지음)"을 읽고 주관적으로 요약한 글입니다. 1. 객체지향 언어 과학자들의 모의실험을 위해 가상 세계를 컴퓨터 속에 구현하며 객체지향이론 탄생 객체지향이론의 기본 개념 실세계는 사물(객체)로 이루어져있고, 발생하는 모든 사건은 사물간의 상호작용이다 객체지향언어 코드 간의 서로 관계를 지어 유기적으로 프로그램을 구성하는 것이 가능해짐 객체지향언어의 특징 코드의 재사용율이 높음 - 기존 코드를 이용하여 쉽게 작성 코드 관리가 용이 - 코드간의 관계를 이용하여 쉽게 코드 변경 신뢰성이 높은 프로그래밍 - 제어자/메서드로 데이터 보호, 올바른 값 유지 및 코드 불일치로 인한 오작동 방지 2. 클래스와 객체 1) 클래스와 인스턴스의 정의 클래스 객체를 정의해놓은 것 객체의 설..

프로그래머스 코딩테스트 고득점 Kit의 문제입니다. https://programmers.co.kr/learn/challenges?tab=algorithm_practice_kit 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 문제 https://programmers.co.kr/learn/courses/30/lessons/72414 코딩테스트 연습 - 광고 삽입 시간을 나타내는 HH, H1, H2의 범위는 00~99, 분을 나타내는 MM, M1, M2의 범위는 00~59, 초를 나타내는 SS, S1, S2의 범위는 00~59까지 사용됩니다. 잘못된 시각은 입력으로 주어지지 않습니다. (예: 04:60:24, 11 programmers.co.kr 내가 작성한 ..

프로그래머스 코딩테스트 고득점 Kit의 문제입니다. https://programmers.co.kr/learn/challenges?tab=algorithm_practice_kit 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 문제 https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 내가 작성한 코드 from itertools import combinations fro..

프로그래머스 코딩테스트 고득점 Kit의 문제입니다. https://programmers.co.kr/learn/challenges?tab=algorithm_practice_kit 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 문제 https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 내가 작성한 코드 # 1차 작성 --------------- def solut..

이 글은 "파이썬 알고리즘 인터뷰 (박상길 지음)"을 읽고 주관적으로 요약한 글입니다. 문제 정의 원점(0,0)으로부터 유클리드 거리가 가까운 순서 k개의 좌표 출력 책에서 구현된 코드 class Solution: def kClosest(self, points: List[List[int]], K: int) -> List[List[int]]: heap = [] for (x, y) in points: dist = x ** 2 + y ** 2 heapq.heappush(heap, (dist, x, y)) result = [] for _ in range(K): (dist, x, y) = heapq.heappop(heap) result.append((x, y)) return result 기억해야할 기법 heapq..

이 글은 "파이썬 알고리즘 인터뷰 (박상길 지음)"을 읽고 주관적으로 요약한 글입니다. 문제 정의 [0,1,2] 중 하나의 값인 배열을 in-place sort하기 책에서 구현된 코드 class Solution: def sortColors(self, nums: List[int]) -> None: red, white, blue = 0, 0, len(nums) while white 1: blue -= 1 nums[white], nums[blue] = nums[blue], nums[white] else: w..

이 글은 "파이썬 알고리즘 인터뷰 (박상길 지음)"을 읽고 주관적으로 요약한 글입니다. 문제 정의 t가 s의 애너그램인지 출력 책에서 구현된 코드 class Solution: def isAnagram(self, s: str, t: str) -> bool: return sorted(s) == sorted(t) 기억해야할 기법 문자열에 포함된 알파벳의 종류, 개수가 모두 일치하는지 확인하려면 정렬할 것 내가 구현한 코드 class Solution: def isAnagram(self, s: str, t: str) -> bool: return sorted(s) == sorted(t) 책과 일치

이 글은 "파이썬 알고리즘 인터뷰 (박상길 지음)"을 읽고 주관적으로 요약한 글입니다. 문제 정의 숫자 배열을 이어붙여 만들 수 있는 가장 큰 수 출력 책에서 구현된 코드 class Solution: # 문제에 적합한 비교 함수 @staticmethod def to_swap(n1: int, n2: int) -> bool: return str(n1) + str(n2) str: i = 1 while i 0 and self.to_swap(nums[j - 1], nums[j]): nums[j], nums[j - 1] = nums..