'항해99' 태그의 글 목록

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

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

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

티스토리툴바