'분류 전체보기' 카테고리의 글 목록 (2 Page)

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..

오버라이딩 & 추상화 & 인터페이스

2024.06.20· 안드로이드🤖

오버라이딩상속시 기본적으로 슈퍼클래스에 있는 함수와 같은 이름, 형태를 가진 함수를 서브클래스에서 쓸 수 없다.하지만 슈퍼클래스에서 허용한다면 오버라이딩 이라는 방법으로 서브 클래스에서 같은 이름과 형태로 된 함수의 내용을 다시 구현할 수 있다. 오버라이딩 방법슈퍼클래스의 함수 앞에 open 키워드를 붙이면 서브클래스에서 해당 함수를 서브클래스에서 재구현이 허용된다.서브클래스에서 함수 앞에 override 키워드를 붙이면 서브클래스에서 재구현 할 수 있다.fun main(){ var a = Animal() var t = Tiger() a.eat() t.eat()}open class Animal{ open fun eat(){ println("먹이 냠냠") }}c..

클래스의 상속

2024.06.20· 안드로이드🤖

상속이 필요한 이유이미 존재하는 클래스를 확장하여 새로운 속성이나 함수를 추가한 클래스를 만들어야 할때여러개의 클래스를 만들었는데 클래스의 공통점을 뽑아 코드 관리를 편하게 만들어야 할때 슈퍼클래스 & 서브클래스속성과 함수를 물려주는 쪽을 슈퍼클래스, 물려 받는 쪽을 서브 클래스라고 한다. 상속 방법open 키워드코틀린은 상속 금지가 기본값이기 때문에 open 키워드를 써야한다.open은 클래스가 상속 될 수 있도록 클래스 선언 시 붙여줄 수 있는 키워드다. 상속에 대한 두가지 규칙서브클래스는 슈퍼클래스에 존재하는 속성과 같은 이름의 속성을 가질 수 없다.Dog 클래스가 Animal클래스를 상속받을때 var이나 val을 붙이지 않고 일반 파라미터로 받는다.var 이나 val을 붙이면 클래스의 자체 속성으..

클래스의 생성자

2024.06.20· 안드로이드🤖

생성자의 역할 생성자는 인스턴스의 기능을 초기화 하고 인스턴스 생성시 구문을 수행하는 역할을 하기도 한다. init{}생성자를 통해 인스턴스가 만들어 질 때 호출되는 함수 기본생성자 & 보조생성자기본 생성자 : 클래스를 만들 때 기본으로 선언보조 생성자 : 필요에 따라 추가적으로 선언. 기본 생성자와 다른 형태의 생성자를 제공하여 인스턴스 생성시 편의를 제공하거나 추가적인 구문을 수행하는 기능을 제공보조 생성자 사용 방법보조 생성자를 만들때는 반드시 기본 생성자를 통해 속성을 초기화 해줘야 한다.보조 생성자가 기본 생성자를 호출하도록 하려면 ":this" 키워드를 사용하고 기본 생서자가 필요로 하는 파라미터를 괄호안에 넣어주면 된다. fun main(){ var younghee = Person..

99클럽 코테 스터디 30일차 TIL + 이분탐색

2024.06.19· 코딩테스트💡

문제백준 수 찾기 https://www.acmicpc.net/problem/1920 코드n = int(input())arr = sorted(list(map(int, input().split())))m = int(input())targets = list(map(int, input().split()))for target in targets: answer = 0 # 이분탐색 s = 0 e = n - 1 while s target: # 다운? e = mid - 1 else: # 업? s = mid + 1 print(answer) 풀이n = int(input())arr = sorted(list(map(int, input(..

99클럽 코테 스터디 30일차 TIL + BFS

2024.06.18· 코딩테스트💡

문제백준 그림 https://www.acmicpc.net/problem/1926 코드from collections import dequen, m = map(int, input().split()) # 세로, 가로paper = [list(map(int, input().split())) for _ in range(n)]visit = [[False for _ in range(m)] for _ in range(n)] # 방문 기록용maxi = 0picture_count = 0for i in range(n): # 세로좌표 for j in range(m): # 가로좌표 if paper[i][j] == 1 and visit[i][j] == False: # 그림이고, 방문한적 없다면 ..

99클럽 코테 스터디 29일차 TIL + 백트래킹

2024.06.17· 코딩테스트💡

문제백준 암호 만들기 https://www.acmicpc.net/problem/1759 코드l, c = map(int, input().split()) # 암호길이, 후보 문자 개수letters = sorted(list(map(str, input().split()))) # 후보 문자arr = []# 모음 세는 함수def count_vowel(lst): return lst.count('a') + lst.count('e') + lst.count('i') + lst.count('o') + lst.count('u')def recur(idx): if len(arr) == l: # 모음 한개이상, 자음 두개 이상이면 if count_vowel(arr) >= 1 and l - c..

99클럽 코테 스터디 28일차 TIL + 완전탐색

2024.06.16· 코딩테스트💡

문제백준 리모컨 https://www.acmicpc.net/problem/1107 코드target = int(input())m = int(input())if m != 0: broken = list(map(int, input().split()))else: broken = []count = abs(100 - target)for num in range(1000000 + 1): for n in str(num): if int(n) in broken: break else: count = min(count, len(str(num)) + abs(num - target))print(count) 풀이target = int(input())m = int(inp..

99클럽 코테 스터디 27일차 TIL + 백트래킹

2024.06.15· 코딩테스트💡

문제백준 감소하는 수 https://www.acmicpc.net/problem/1038 코드n = int(input())if n > 1022: print(-1)else: num = [] ans = [] def check(i): global num if len(num) == 1: return True if num[-2] > i: return True def dfs(depth): global num for i in range(10): num.append(i) if check(i): dfs(depth + 1) ..

99클럽 코테 스터디 26일차 TIL + 해시, 이분탐색

2024.06.14· 코딩테스트💡

문제 백준 숫자카드 2https://www.acmicpc.net/problem/10816 코드N = int(input())cards = sorted(list(map(int, input().split())))M = int(input())want_card = (list(map(int, input().split())))count = {}for card in cards: if card in count: count[card] += 1 else: count[card] = 1def binarySearch(arr, target, start, end): if start > end: return 0 mid = (start + end) // 2 if arr[m..

티스토리툴바