'항해99' 태그의 글 목록

2024.08.06· 코딩테스트💡

문제프로그래머스 소수찾기https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드import itertoolsdef sosu(num): if num == 0 or num == 1: return False for i in range(2, int(num ** 0.5) + 1): if num % i == 0: return False return Truedef solution(n): answe..

[백준] 1135. 뉴스 전하기

2024.08.03· 코딩테스트💡

문제백준 뉴스 전하기 https://www.acmicpc.net/problem/1135 코드n = int(input())parent_list = list(map(int, input().split()))child_list = [list() for _ in range(n)]for child in range(1, n) : parent = parent_list[child] child_list[parent].append(child)def dfs(node) : if not child_list[node] : return 0 result = list() for child in child_list[node] : result.append(dfs(child)) result.sort( reverse =..

[백준] 1927. 최소 힙 & 11279. 최대 힙

2024.07.31· 코딩테스트💡

문제백준 1927 최소 힙 https://www.acmicpc.net/problem/1927백준 11279 최대 힙 https://www.acmicpc.net/problem/11279 최소 힙 처음 코드 (시간초과)배열에서 min()을 이용하여 최소값을 찾았다.n = int(input())x = []for _ in range(n): num = int(input()) if num == 0: if x: print(min(x)) x.remove(min(x)) else: print(0) else: x.append(num) 최소 힙 코드import sysimport heapqn = int(input()..

99클럽 2기 참여후기

2024.07.07· 회고록 🌱

99클럽이란?코딩테스트 합격률을 높이기 위해 함께 코딩테스트 문제를 푸는 항해99 주최 스터디 이다. 99클럽 진행 과정자신의 수준에 따라 비기너, 미들러, 챌린저 레벨로 나뉜다. 나는 파이썬 미들러로 참가하였다.비기너는 백준 브론즈 또는 프로그래머스 1레벨 수준이다.미들러는 백준 실버 또는 프로그래머스 2레벨 수준이다.챌린저는 백준 골드 또는 프로그래머스 3레벨 수준이다.매일 오전 11시에 단톡방 또는 학습공간 사이트에 자신이 선텍한 레벨에 맞는 문제를 하나씩 내주었다.문제를 풀거나 못풀어도 푼 시도가 있는 화면을 캡쳐해서 인증하면 그날의 출석체크는 완료다.TIL을 올려서 링크를 올려서 인증한다.TIL은 선택이지만 매일 꾸준히 연속으로 인증하면 보상이 주어진다.월/목은 정기스터디 날로, 게더타운이라는..

[릿코드] Reduce Array Size To The Half

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

[릿코드] Seat Reservation Manager

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

[릿코드] Minimum Add to Make Parentheses Valis

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

[릿코드] Removing Stars From a String

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)매개변수로 받은 문자..

[릿코드] Find the Winner of the Circluar Game

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

[백준] 걸그룹 마스터 준석이

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

[백준] 잃어버린 괄호

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

티스토리툴바