항해99

문제 백준 숫자카드 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..

문제프로그래머스 입국심사https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드def solution(n, times): answer = 0 # s(start), e(end) 투포인터! s = 1 e = max(times) * n while s = n: break #업? if check_person >= n: e = mid - 1 an..

문제프로그래머스 타겟 넘버https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드answer = 0def dfs(numbers, target, result, idx): global answer # 종료조건 if idx == len(numbers): if result == target: answer += 1 return else: return # 더..

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

문제프로그래머스 카펫https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드def solution(brown, yellow): for i in range(5000 + 1): # 세로길이 for j in range(5000 + 1): # 가로길이 if i * j == brown + yellow and i + j - 1 == brown//2 + 1: return [j, i] 풀이완전탐..

문제프로그래머스 가장 큰 수https://school.programmers.co.kr/learn/courses/30/lessons/42746?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드import itertoolsdef solution(numbers): numbers_per = list(itertools.permutations(numbers)) answer = -1 for i in range(len(numbers_per)): lst = list(numbers_per[i]) for ..

문제프로그래머스 올바른 괄호https://school.programmers.co.kr/learn/courses/30/lessons/12909/ 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  코드def solution(s): stack = [] for gwalho in s: if not stack: stack.append(gwalho) else: if gwalho == ')' and stack[-1] == '(': stack.pop() e..

문제프로그래머스 기능개발https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드from collections import dequedef solution(progresses, speeds): progresses_que = deque(progresses) speeds_que = deque(speeds) answer = [] while progresses_que: while progresses_que[0] = 100: ..

문제프로그래머스 의상https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 키워드가 해시인만큼, 최대한 해시를 사용해서 문제를 풀었다. 코드def solution(clothes): closet = {} for name, kind in clothes: if kind in closet.keys(): closet[kind] += [name] else: closet[kind] = [nam..