목록이진탐색 (6)

몸과 마음이 건전한 SW 개발자

프로그래머스 [Lv. 3] 금과 은 운반하기 {언어 : Python} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/86053?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(a, b, g, s, w, t): answer = 4 * 10 ** 14 left = 0 right = 4 * 10 ** 14 lenT = len(t) abAll = a + b while left = currentT: count += 1 totalWeig..
알고리즘/다시 풀어 보기 2024. 9. 18. 21:44
프로그래머스 [Lv. 3] 주사위 고르기 {언어 : JavaScript}

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/258709 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(dice) { const n = dice.length; const halfN = n / 2; const m = dice[0].length; const dictD = {}; // n 개 중에서 n // 2개 고르기 const dfs2 = (s, v, dk, tot) => { if (s == halfN) { dictD[dk].push(tot); ..
알고리즘 2024. 3. 29. 17:10
프로그래머스 [Lv. 3] 입국심사 {언어 : Python}

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 def solution(n, times): answer = 0 # times가 정렬되어 있다고 가정하고 minTime = min(times) maxTime = max(times) * n while minTime = n: answer = middleTime maxTime = middleTime - 1 break else: minTime = middleTime + 1 return..
알고리즘 2024. 3. 1. 17:57
Softeer Level 4 징검다리 2 Python [반례 포함]

문제 링크 https://softeer.ai/practice/6290 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 정답 코드 import sys input = sys.stdin.readline N = int(input()) stones = list(map(int, input().split())) def dpOfLIS(stones, N): dp = [0 for _ in range(N)] def binarySearch(stack, height): left, right = 0, len(stack) - 1 while left
알고리즘 2024. 2. 4. 17:56
프로그래머스 Lv2 순위 검색 Python

문제 링크 2021 KAKAO BLIND RECRUITMENT 코딩테스트 연습 | 프로그래머스 스쿨 개발자 취업의 필수 관문 코딩테스트를 철저하게 연습하고 대비할 수 있는 문제를 총망라! 프로그래머스에서 선발한 문제로 유형을 파악하고 실력을 업그레이드해 보세요! school.programmers.co.kr 정답 코드 dictLanguage = { "cpp": "1", "java": "2", "python": "3", "-": "4", } dictOccupation = { "backend": "1", "frontend": "2", "-": "3" } dictCareer = { "junior": "1", "senior": "2", "-": "3" } dictSoulFood = { "chicken": "1",..
알고리즘 2023. 9. 11. 01:17
Softeer level3 [21년 재직자 대회 본선] 코딩 테스트 세트 Python

문제 링크 : https://softeer.ai/practice/info.do?idx=1&eid=630 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 정답 코드 import sys input = sys.stdin.readline N, T = map(int, input().split()) def check(value): now = confirmed_level[0] for idx in range(N-1): if now >= value: now = confirmed_level[idx+1] + neutral_level[idx] elif now + neutral_level[idx] >= value: now = confirmed_level[idx+1] + (now + neutr..
알고리즘 2023. 8. 23. 10:04
이전 Prev 1 Next 다음