🍀Greeny Dev🍀

2024.06.27· 코딩테스트💡

문제릿코드 1338. Reduce Array Size to The Halfhttps://leetcode.com/problems/reduce-array-size-to-the-half/description/ 코드class Solution(object): def minSetSize(self, arr): answer = 0 count_num = {} for num in arr: if num not in count_num.keys(): count_num[num] = 1 else: count_num[num] += 1 values = sorted(list(..

오브젝트 & 옵저버 패턴

2024.06.27· 안드로이드🤖

오브젝트생성자 없이 직접 객체를 만들어낸다.오브젝트 그 자체가 객체가 될 수 있다. 그래서 생성자가 필요 없다.클래스는 내부에 있는 속성이나 함수를 사용하려면 생성자를 통해 실체가 되는 인스턴스 객체를 만들어야한다.하지만 여러개의 인스턴스 객체가 필요하지 않고 하나의 객체만으로 공통적인 속성과 함수를 사용해야하는 코드에서는 클래스를 쓸 필요 없이 오브젝트를 사용하면 된다.싱글톤 패턴을 언어차원에서 지원하는것이다.싱글톤 패턴 : 클래스의 객체를 단 하나만 만들어 사용하도록 하는 디자인 패턴 오브젝트 예제아무곳에나 호출하여 호출한 횟수를 세거나 초기화 할 수 있는 Counter라는 오브젝트를 만들어보자.오브젝트는 별도의 인스턴스를 생성하지 않기 때문에 오브젝트 이름에 직접 참조연산자를 붙여서 사용한다.fu..

스코프 함수

2024.06.27· 안드로이드🤖

스코프 함수를 알아보기 전에 람다 함수의 특별한 기능 몇가지를 살펴보자.람다 함수의 특별한 기능들람다 함수도 일반 함수처럼 여러 구문이 수행 가능하다. 참고로 람다 함수가 여러 줄로 구현된다면 마지막 줄의 결과값이 반환된다.val c: (Int, Int) -> Int = {a,b -> println("$a $b") println("여러구문") println("사용할 수 있지롱!") a+b // a+b가 반환된다.}람다함수에 파라미터가 없다면 실행할 구문들만 나열하면 된다.val a:() -> Unit = {println("파라미터 없음!!!")}파라미터가 하나뿐이라면 'it'을 사용한다. 파라미터 이름을 생략하고 'it'이라는 키워드로 대체 가능하다.val c:(String) ->..

고차함수 & 람다함수

2024.06.26· 안드로이드🤖

고차함수함수를 마치 클래스에서 만들어낸 인스턴스(객체)처럼 취급하는 방법이다.함수를 파라미터(매개변수)초 넘겨줄 수도 있고, 결과값으로 반환받을 수도 있는 방법이다.코틀린에서는 모든 함수를 고차함수로 사용 가능하다. 고차함수 구현법fun main(){ b(::a)}fun a (str:String){ println("$str 함수 : a")}fun b (function: (String)->Unit) { function("b가 호출한")}출력b가 호출한 함수 : a함수 a를 고차함수 형식의 파라미터로 받을 수 있게 만든다.함수를 자료형으로 나타내는 방법은 괄호 안에 함수가 받을 파라미터의 자료형을 나열하고 '->'로 화살표를 만든 뒤 함수의 반환형을 쓰면 된다.함수 a는 반환형이 없으니 값이..

스코프 & 접근제한자

2024.06.26· 안드로이드🤖

스코프프로젝트 구조 내에서 변수, 함수, 클래스들을 서로 공유하며 사용할 수 있는 공용범위를 제어하는 단위다. 스코프가 지정되는 범위패키지 내부패키지 내부에 변수, 함수, 클래스가 있다면 패키지 내부에 있는 이들은 모두 패키지 라는 하나의 스코프 안에 있는 멤버들이다.클래스 내부클래스도 스코프 기능을 가질 수 있다.클래스 내부에 변수, 함수가 있다면 클래스 내부에 있는 이들은 모두 클래스 라는 하나의 스코프 안에 있는 멤버들이다.패키지 내부에 있는 스코프 기능을 하는 클래스는 하위 스코프라고 부른다.함수 내부클래스와 스코프에 대한 개념이 동일하다. 스코프에 대한 세가지 규칙스코프 외부에서는 스코프 내부의 멤버를 '참조 연산자'로만 참조가 가능하다.동일 스코프 내에서는 멤버들을 공유할 수 있다.val a ..

코틀린의 프로젝트 구조

2024.06.26· 안드로이드🤖

물리적 구조"프로젝트 > 모듈 > 폴더 & 파일" 구조가 실제 파일 시스템에 기반한 물리적 구조를 담당한다. 프로젝트코틀린으로 어플리케이션을 짤 때 관련된 모든 내용을 담는 큰 틀이다. 모듈하나의 프로젝트는 여러개의 모듈로 이루어져 있다.모듈을 개발자가 직접 구현할 수도, 라이브러리 모듈을 이용해 붙일 수도 있다. 폴더 & 파일모듈안에는 여러개의 폴더와 파일이 들어가 있다.코틀린 코드파일 뿐만 아니라 모듈관 관련된 설정 및 리소스 파일이 포함 될 수 있다. 논리적 구조패키지 패키지개발 시 소스코드의 소속을 지정하기 위한 논리적 단위다.코드를 작성 할 때 코드 안에서 사용하는 이름이 용도에 따라 서로 충돌하지 않도록 유니크한 패키지 이름을 붙이는것이 좋다.일반적으로 패키지 이름을 지을 때는 개발한 회사가 ..

99클럽 코테 스터디 38일차 TIL + 힙

2024.06.26· 코딩테스트💡

문제릿코드 1845. Seat Reservation Managerhttps://leetcode.com/problems/seat-reservation-manager/ 코드import heapqclass SeatManager: def __init__(self, n): self.can_reserve = list(range(1, n + 1)) heapq.heapify(self.can_reserve) def reserve(self): return heapq.heappop(self.can_reserve) def unreserve(self, seatNumber): heapq.heappush(self.can_reserve, seatNumber)..

99클럽 코테 스터디 37일차 TIL + 큐/스택

2024.06.25· 코딩테스트💡

문제릿코드 921. Minimum Add to Make Parentheses Valishttps://leetcode.com/problems/minimum-add-to-make-parentheses-valid/ 코드class Solution(object): def minAddToMakeValid(self, s): s = deque(s) stack = [] item = s.popleft() stack.append(item) while s: item = s.popleft() if not stack: stack.append(item) else: ..

99클럽 코테 스터디 36일차 TIL + 스택

2024.06.24· 코딩테스트💡

문제2390. Removing Stars From a String https://leetcode.com/problems/removing-stars-from-a-string/ 코드class Solution(object): def removeStars(self, s): s = list(s) while '*' in s: for i in range(len(s)-1): if s[i + 1] == '*': s.pop(i+1) s.pop(i) break return ''.join(s) 풀이s = list(s)매개변수로 받은 문자..

99클럽 코테 스터디 33일차 TIL + 스택, 재귀

2024.06.22· 코딩테스트💡

문제릿코드 1823. Find the Winner of the Circular Gamehttps://leetcode.com/problems/find-the-winner-of-the-circular-game/solutions/ 코드class Solution: def findTheWinner(self, n: int, k: int) -> int: circle = [i for i in range(1, n+1)] count = 1 turn = 0 while len(circle) != 1: if count == k: circle.pop(turn) count = 1 ..

99클럽 코테 스터디 32일차 TIL + 해시

2024.06.21· 코딩테스트💡

문제백준 걸그룹 마스터 준석이 https://www.acmicpc.net/problem/16165 코드n, m = map(int, input().split()) # 걸그룹의 수, 맞혀야 할 문제의 수idol_dic = {}for _ in range(n): team_name = input() team_member_num = int(input()) team_member = [] for _ in range(team_member_num): team_member.append(input()) idol_dic[team_name] = team_memberfor _ in range(m): quiz = input() quiz_type = int(input()) ..

99클럽 코테 스터디 31일차 TIL + 그리디, 문자열

2024.06.20· 코딩테스트💡

문제백준 잃어버린 괄호 https://www.acmicpc.net/problem/1541 코드formular = list(input())formular.append('-')have_to_sum = []have_to_sub = []operand = ''for letter in formular: if letter != '+' and letter != '-': operand += letter elif letter == '+': have_to_sum.append(int(operand)) operand = '' elif letter == '-': have_to_sum.append(int(operand)) have_to_sub.appen..

전체 글

티스토리툴바