Coding Test

[Java] 다리를 지나는 트럭 (큐)

2023.07.11 - [Coding Test/programmers] - 다리를 지나는 트럭 (다리 큐, 대기 큐) 다리를 지나는 트럭 (다리 큐, 대기 큐)from collections import deque def solution(bridge_length, weight, truck_weights): answer = 0 w=0 # 다리에 올라간 트럭들 무게 wq=deque(truck_weights) # 대기트럭 큐 bq=deque([0 for _ in range(bridge_length)]) # 다리 큐 time=0 while len(wq)karla.tistory.com import java.util.*;class Solution { public int solution(int bridge_leng..

[Java] 네트워크(DFS, 스택)

2023.07.05 - [Coding Test/programmers] - 네트워크 (BFS) 네트워크 (BFS)def solution(n, computers): answer = 0 visited=[False]*n def BFS(v): queue=[] visited[v]=True queue.append(v) while queue: now=queue.pop(0) visited[now]=True for i in range(n): if i!=now and not visited[i] and computers[now][i]==1: queue.append(i) for x inkarla.tistory.com import java.util.*;class Solution { public int solution(int..

[Java] 기능 개발 (큐)

2023.07.05 - [Coding Test/programmers] - 기능 개발 (큐)0: if progresses[0] + day*speeds[0] >= 100: # 완료 progresses.pop(0) speeds.pop(0) cnt+=1 else: # 미완 if cnt>0: # 지금까지 완료한 기능 배포하고 초기화 " data-og-host="karla.tistory.com" data-og-source-url="https://karla.tistory.com/320" data-og-url="https://karla.tistory.com/320" data-og-image="https://scrap.kakaocdn.net/dn/iZn27/hyVABYc69T/9ypkzWLjRms8pKzTv8jOwk/i..

[Java] 카펫(완전탐색)

2023.07.15 - [Coding Test/programmers] - 카펫 카펫프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solutiokarla.tistory.com class Solution { public int[] solution(int brown, int yellow) { // 갈색 = w*2 + (h-2)*2 = (w+h-2)*2 // 노란색 = w*h-(w+h-2)*2 for (int w=3; w

[Java, Python] 거리두기 확인하기 (2차원배열, 좌표)

https://school.programmers.co.kr/learn/courses/30/lessons/81302 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 입력 가공 String  ➡️ char거리두기 검사모든 좌표에 대해 반복응시자인 경우다음 좌표가 응시자인 경우 false다음 좌표가 빈자리인 경우 옆자리에 응시자가 있는경우 : false이 외의 경우 true import java.util.*;class Solution { // 상좌우하 private static final int[] dx = {0,-1,1,0}; private sta..

[Java] 삼각 달팽이 (2차원배열, 방향)

2023.07.19 - [Coding Test/programmers] - 삼각 달팽이 (리스트 반시계 방향으로 채우기) 삼각 달팽이 (리스트 반시계 방향으로 채우기)프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 삼karla.tistory.com import java.util.*;class Solution { public int[] solution(int n) { int[][] triangle = new int[n][n]; int v=1; // 현재수 int r=0; int c=0;..

[Java] 교점에 별 만들기 (2차원배열, 최대사각형, 좌표 배열 전환)

2023.08.09 - [Coding Test/programmers] - [프로그래머스] 교점에 별 만들기 [프로그래머스] 교점에 별 만들기https://school.programmers.co.kr/learn/courses/30/lessons/87377 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는karla.tistory.com import java.util.*;class Solution { public static class Point { public final long x,y; private Point(long x, long y) { t..

[프로그래머스] 자동완성 (트라이)

https://school.programmers.co.kr/learn/courses/30/lessons/17685?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 학습된 단어들이 아래와 같을 때 - go - gone - guild go를 찾을 때 go를 모두 입력해야 한다. gone을 찾을 때 gon 까지 입력해야 한다. (gon이 입력되기 전까지는 go 인지 gone인지 확신할 수 없다.) guild를 찾을 때는 gu 까지만 입력하면 guild가 완성된다. 이 경우 총 입력해야 할 문자의 수는 7이다. 2023.06.0..

[프로그래머스] 야근지수 (힙)

https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 남은 피로도를 최소화 하기 위해서 works 배열 내 모든 원소들의 제곱값의 합을 최소로 만듦 최대힙 사용 풀이 from heapq import heapify, heappush, heappop def solution(n, works): answer = 0 if sum(works) 0: maxval = heappop(works) heappush(works, maxval+1) n -= 1 for..

[프로그래머스] 매출 하락 최소화 (DP, 트리)

https://school.programmers.co.kr/learn/courses/30/lessons/72416 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 워크숍에 참석할 직원들을 선발 모든 팀은 최소 1명 이상의 직원을 워크숍에 참석 워크숍에 참석하는 직원들의 하루평균 매출액의 합이 최소 10번 직원은 C팀과 D팀 모두에 속해 있으므로, 두 팀에서 모두 참석한 것으로 인정 참석하는 직원들의 하루평균 매출액의 합을 최소로 하려고 합니다. 그렇게 최소화된 매출액의 합 리턴 d[i][j] : i는 노드번호, j는 워크샵 참여/불참 하는 경우 현재 ..